Regular Papers |
Efficient Computation of the Shapley Value for Centrality in Networks / Karthik V. Aadithya ; Balaraman Ravindran ; Tomasz P. Michalak ; Nicholas R. Jennings |
On Approximate Nash Equilibria in Network Design / Susanne Albers ; Pascal Lenzner |
The Efficiency of Fair Division with Connected Pieces / Yonatan Aumann ; Yair Dombb |
Collusion in VCG Path Procurement Auctions / Yoram Bachrach ; Peter Key ; Morteza Zadimoghaddam |
Sequential Item Pricing for Unlimited Supply / Maria-Florina Balcan ; Florin Constantin |
The Cost of Moral Hazard and Limited Liability in the Principal-Agent Problem / Felipe Balmaceda ; Santiago R. Balseiro ; Jose R. Correa ; Nicolas E. Stier-Moses |
Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game / Davide Bilò ; Luciano Gualà ; Stefano Leucci ; Guido Proietti |
A Novel Approach to Propagating Distrust / Christian Borgs ; Jennifer Chayes ; Adam Tauman Kalai ; Azarakhsh Malekian ; Moshe Tennenholtz |
Incentives in Online Auctions via Linear Programming / Niv Buchbinder ; Kamal Jain ; Mohit Singh |
Optimal Pricing in the Presence of Local Network Effects / Ozan Candogan ; Kostas Bimpikis ; Asuman Ozdaglar |
Local Dynamics in Bargaining Networks via Random-Turn Games / L. Elisa Celis ; Nikhil R. Devanur ; Yuval Peres |
Selective Call Out and Real Time Bidding / Tanmoy Chakraborty ; Eyal Even-Dar ; Sudipto Guha ; Yishay Mansour ; S. Muthukrishnan |
Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions |
Truthful Mechanisms for Exhibitions / George Christodoulou ; Khaled Elbassioni ; Mahmoud Fouz |
A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines / Annamária Kovács ; Rob van Stee |
Braess's Paradox in Large Sparse Graphs / Fan Chung ; Stephen J. Young |
False-Name-Proofness in Social Networks / Vincent Conitzer ; Nicole Immorlica ; Joshua Letchford ; Kamesh Munagala ; Liad Wagman |
Stackelberg Strategies for Network Design Games / Angelo Fanelli ; Michele Flammini ; Luca Moscardelli |
Winner-Imposing Strategyproof Mechanisms for Multiple Facility Location Games / Dimitris Fotakis ; Christos Tzamos |
Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms / Anupam Gupta ; Aaron Roth ; Grant Schoenebeck ; Kunal Talwar |
Strategic Cooperation in Cost Sharing Games / Martin Hoefer |
Coalition Formation and Price of Anarchy in Cournot Oligopolies / Evangelos Markakis ; Georgios Piliouras |
An FPTAS for Bargaining Networks with Unequal Bargaining Powers / Yashodhan Kanoria |
Value of Learning in Sponsored Search Auctions / Sai-Ming Li ; Mohammad Mahdian ; R. Preston McAfee |
Exploiting Myopic Learning / Mohamed Mostagir |
The Limits of Smoothness: A Primal-Dual Framework for Price of Anarchy Bounds / Uri Nadav ; Tim Roughgarden |
On the Competitive Ratio of Online Sampling Auctions / Elias Koutsoupias ; George Pierrakos |
Near-Strong Equilibria in Network Creation Games / Ola Rozenfeld |
You Share, I Share: Network Effects and Economic Incentives in P2P File-Sharing Systems / Mahyar Salek ; Shahin Shayandeh ; David Kempe |
The Complexity of Equilibria in Cost Sharing Games / Vasilis Syrgkanis |
Practical and Efficient Approximations of Nash Equilibria for Win-Lose Games Based on Graph Spectra / Haralampos Tsaknakis ; Paul G. Spirakis |
Market Communication in Production Economies / Christopher A. Wilkens |
Strategy-Proof Voting Rules over Multi-issue Domains with Restricted Preferences / Lirong Xia |
Short Papers |
Optimal Iterative Pricing over Social Networks (Extended Abstract) / Hessameddin Akhlaghpour ; Mohammad Ghodsi ; Nima Haghpanah ; Vahab S. Mirrokni ; Hamid Mahini ; Afshin Nikzad |
Equilibrium Pricing with Positive Externalities (Extended Abstract) / Nima Anari ; Shayan Ehsani |
The Good, The Bad and The Cautious: Safety Level Cooperative Games / Maria Polukarov |
Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing / Patrick Briest ; Parinya Chalermsook ; Sanjeev Khanna ; Bundit Laekhanukit ; Danupon Nanongkai |
The Complexity of Determining the Uniqueness of Tarski's Fixed Point under the Lexicographic Ordering / Chuangyin Dang ; Yinyu Ye |
Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply / Chaitanya Swamy |
Approximation Algorithms for Campaign Management / Edith Elkind ; Piotr Faliszewski |
Envy-Free Pricing with General Supply Constraints / Sungjin Im ; Pinyan Lu ; Yajun Wang |
Impersonation Strategies in Auctions / Ian A. Kash ; David C. Parkes |
Market Equilibrium with Transaction Costs / Sourav Chakraborty ; Chinmay Karande |
An Axiomatic Characterization of Continuous-Outcome Market Makers / Xi Alice Gao ; Yiling Chen |
Online Labor Markets / John J. Horton |
Discrete Strategies in Keyword Auctions and Their Inefficiency for Locally Aware Bidders / Orestis Telelis |
On (Group) Strategy-Proof Mechanisms without Payment for Facility Location Games / Nguyen Kim Thang |
Threshold Models for Competitive Influence in Social Networks / Allan Borodin ; Yuval Filmus ; Joel Oren |
Course Allocation by Proxy Auction / Scott Duke Kominers ; Mike Ruberry ; Jonathan Ullman |
False-Name-Proofness in Facility Location Problem on the Real Line / Taiki Todo ; Atsushi Iwasaki ; Makoto Yokoo |
Non-separable Quasiconcave Utilities Are Easy - In a Perfect Price Discrimination Market Model (Extended Abstract) / Vijay V. Vazirani |
Average-Case Analysis of Mechanism Design with Approximate Resource Allocation Algorithms / Yevgeniy Vorobeychik ; Yagil Engel |
Author Index |
Regular Papers |
Efficient Computation of the Shapley Value for Centrality in Networks / Karthik V. Aadithya ; Balaraman Ravindran ; Tomasz P. Michalak ; Nicholas R. Jennings |
On Approximate Nash Equilibria in Network Design / Susanne Albers ; Pascal Lenzner |
The Efficiency of Fair Division with Connected Pieces / Yonatan Aumann ; Yair Dombb |
Collusion in VCG Path Procurement Auctions / Yoram Bachrach ; Peter Key ; Morteza Zadimoghaddam |
Sequential Item Pricing for Unlimited Supply / Maria-Florina Balcan ; Florin Constantin |