A near-optimal exploration exploitation approach for assortment selection

Shipra Agrawal, Vashist Avadhanula, Vineet Goyal, Assaf Zeevi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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) together with the SIGecom Doctoral Dissertation Award talk by 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. 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 as well as a poster session that included 30 papers. 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.

Original languageEnglish
Title of host publicationEC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation
PublisherAssociation for Computing Machinery, Inc
Number of pages2
ISBN (Electronic)9781450339360
StatePublished - 21 Jul 2016
Externally publishedYes
Event17th ACM Conference on Economics and Computation, EC 2016 - Maastricht, Netherlands
Duration: 24 Jul 201628 Jul 2016

Publication series

NameEC 2016 - Proceedings of the 2016 ACM Conference on Economics and Computation


Conference17th ACM Conference on Economics and Computation, EC 2016


Dive into the research topics of 'A near-optimal exploration exploitation approach for assortment selection'. Together they form a unique fingerprint.

Cite this