The papers in these Proceedings were presented at the Sixteenth ACM Conference on Economics and Computation (EC'15), held June 15-19, 2015 in Portland, Oregon, United States. 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 220 submissions that were received by February 11, 2015. 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 220 distinct submissions that were deemed to satisfy the formatting requirements. 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 220 submissions, 131 indicated TF track of them 48 were accepted, 25 indicated AI track, of these 8 were accepted, 23 indicated EA track of these 7 were accepted, 41 papers indicated two tracks, of these 9 papers were accepted.
45 of the accepted papers are published in these Proceedings. For the remaining 27, 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 with the following papers that received best paper and best student paper awards:
Best paper: Econometrics for Learning Agents, by Denis Nekipelov, Vasilis Syrgkanis, and Eva Tardos
Best student paper: Why Prices Need Algorithms, by Tim Roughgarden and Inbal Talgam-Cohen
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.
In addition to the main technical program, EC'15 featured the following plenary sessions:
ACM SIGecom Doctoral Dissertation Award talk, by Balasubramanian Sivan
ACM SIGecom Test of Time Award talk, by Eric J. Friedman and Paul Resnick
Finally, EC also featured a poster session that included 19 papers.
We hope that you find this program interesting and thought-provoking and that the conference provides you with a valuable opportunity to share ideas with other researchers from institutions around the world.
Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries
The stochastic matching problem deals with finding a maximum matching in a graph whose edges are unknown but can be accessed via queries. This is a special case of stochastic k-set packing, where the problem is to find a maximum packing of sets, each of ...
Matching with Stochastic Arrival
We study matching in a dynamic setting, with applications to the allocation of public housing. In our model, objects of different types that arrive stochastically over time must be allocated to agents in a queue. For the case that the objects share a ...
Leximin Allocations in the Real World
As part of a collaboration with a major California school district, we study the problem of fairly allocating unused classrooms in public schools to charter schools. Our approach revolves around the randomized leximin mechanism. We extend previous work ...
Cited By
Index Terms
- Proceedings of the Sixteenth ACM Conference on Economics and Computation