The papers in these Proceedings were presented at the Seventeenth ACM Conference on Economics and Computation (EC'16), held July 24-28, 2016 in Maastricht, The Netherlands. Since 1999 the ACM Special Interest Group on Electronic Commerce (SIGecom) has sponsored EC, the leading scientific conference on advances in theory, systems, and applications at the interface of economics and computation, including applications to electronic commerce. The papers were selected by the program committee from among 242 submissions that were received by February 23, 2016. Paper submissions were invited in the following three non-exclusive focus areas:
TF: Theory and Foundations
AI: Artificial Intelligence and Applied Game Theory
EA: Experimental, Empirical, and Applications
The call for papers attracted 242 distinct submissions. Each paper was reviewed by at least three program committee members and two senior program committee members on the basis of significance, scientific novelty, technical quality, readability, and relevance to the conference. Following the tradition of recent iterations of the conference, the authors were asked to align their submission with one or two of the tracks. Of the total of 242 submissions, 136 indicated TF track, of which 48 were accepted, 29 indicated AI track, of which 10 were accepted, 18 indicated EA track, of which 5 were accepted, and 59 papers indicated two tracks, of which 17 papers were accepted. 44 of the accepted papers are published in these Proceedings. For the remaining 36, at the authors' request, only abstracts are included along with pointers to full working papers that the authors guarantee to be reliable for at least two years. This option accommodates the practices of fields outside of computer science in which conference publishing can preclude journal publishing. We expect that many of the papers in these Proceedings will appear in a more polished and complete form in scientific journals in the future.
Papers were presented in parallel sessions with the exception of a plenary session for the following award-winning papers:
Deferred Acceptance with Compensation Chains, Piotr Dworczak (Best Paper with Student Lead Author Award)
Which Is the Fairest (Rent Division) of Them All?, Kobi Gal, Moshe Mash, Ariel Procaccia and Yair Zick (Best Paper Award)
To emphasize commonalities among the problems studied at EC, and to facilitate interchange at the conference, sessions were organized by topic rather than by focus area, and no indication of a paper's focus area(s) was given at the conference or appears in these proceedings.
EC'16 featured the following plenary talks:
Dynamic Pricing in a Labor Market: Surge Pricing and Flexible Work on the Uber Platform, by Keith Chen
Intrinsic Robustness of the Price of Anarchy, by Tim Roughgarden (Kalai Prize)
ACM SIGecom Test of Time Award talk, by Michael Trick and Craig Tovey
In addition to the main technical program, EC'16 also featured three workshops:
The 2nd Workshop on the Interface between Algorithmic Game Theory and Data Sciences, organized by Richard Cole, Brad Larsen, Kevin Leyton-Brown, Balasubramanian Sivan, and Vasilis Syrgkanis
Workshop on Economics of Cloud Computing, organized by Nikhil Devanur
The 12th Workshop on Ad Auctions, organized by Nicole Immorlica, Hamid Nazerzadeh, and Sergei Vassilvitskii
and five tutorials:
Practical Computation in Finite Games using Gambit, Game Theory Explorer, and SageMath, presented by Theodore Turocy, Albert Xin Jiang, Vincent Knight, Kevin Leyton-Brown, Rahul Savani, and Bernhard von Stengel
Algorithmic Game Theory and Data Science, presented by Jamie Morgenstern and Vasilis Syrgkanis
Elicitation and Machine Learning, presented by Rafael Frongillo and Bo Waggoner
Design and Implementation of Combinatorial Prediction Markets, presented by Sébastien Lahaie and Miroslav Dudík
Computer Poker, presented by Sam Ganzfried and Marc Lanctot
Index Terms
- Proceedings of the 2016 ACM Conference on Economics and Computation