Conference Program

Tuesday, December 10th  (go to Dec. 11, Dec. 12)
8:55-9:00 Welcome
Chair: Vahab Mirrokni
Invited talk: Michael I. Jordan
Towards a Blend of Machine Learning and Microeconomics
10:00-10:30 Coffee break
Price of anarchy

Chair: Vahab Mirrokni
Carme Àlvarez Faura and Arnau Messegué
Best paper award: On the Price of Anarchy for High-Price Links
Roberto Cominetti, Valerio Dose and Marco Scarsini
The Price of Anarchy in Routing Games as a Function of the Demand
11:10-11:20 Short break
Fairness in allocations

Chair: Richard Cole
Moshe Babaioff and Uriel Feige
A New Approach to Fair Distribution of Welfare
Ashish Goel, Reyna Hulett and Benjamin Plaut
Markets Beyond Nash Welfare for Leontief Utilities
Nicole Immorlica, Benjamin Plaut and E. Glen Weyl
Equality of Power and Fair Public Decision-making
Eshwar Ram Arunachaleswaran, Siddharth Barman, Rachitesh Kumar and Nidhi Rathi
Fair and Efficient Cake Division with Connected Pieces
12:40-14:30 Lunch (CS lounge)
Mechanism design

Chair: Elliot Anshelevich
Aris Filos-Ratsikas, Yiannis Giannakopoulos and Philip Lazos
The Pareto Frontier of Inefficiency in Mechanism Design
Haris Aziz, Hau Chan, Barton Lee and David Parkes
The Capacity Constrained Facility Location Problem
Yuqing Kong, Chris Peikert, Grant Schoenebeck and Biaoshuai Tao
Outsourcing Computation: the Minimal Refereed Mechanism
Diodato Ferraioli, Adrian Meier, Paolo Penna and Carmine Ventre
Automated Optimal OSP Mechanisms for Set Systems: The Case of Small Domains
15:50-16:20 Coffee break
Chair: Santiago Balseiro
Lightning talks
17:30-18:30 Poster session (CS lounge)
Wednesday, December 11th
Chair: Ioannis Caragiannis
Invited talk: Tuomas Sandholm
Superhuman AI for Multiplayer Poker
10:00-10:30 Coffee break
Social choice

Chair: Rupert Freeman
Ben Abramowitz, Elliot Anshelevich and Wennan Zhu
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice
Hans Gersbach, Akaki Mamageishvili and Oriol Tejada
Sophisticated Attacks on Decoy Ballots: A Devil’s Menu
11:10-11:20 Short break
Dynamics and complexity

Chair: Aris Filos-Ratsikas
Victor Boone and Georgios Piliouras
From Darwin to Poincare and von Neumann: Recurrence and Cycles in Evolutionary and Algorithmic Game Theory
Alexandros Hollender
The Classes PPA-k : Existence from Arguments Modulo k
Felix Brandt and Anaëlle Wilczynski
On the Convergence of Swap Dynamics to Pareto-Optimal Matchings
Hagen Echzell, Tobias Friedrich, Pascal Lenzner, Louise Molitor, Marcus Pappik, Friedrich Schöne, Fabian Sommer and David Stangl
Convergence and Hardness of Strategic Schelling Segregation
12:40-14:30 Lunch (CS lounge)
Bayesian persuasion

Chair: Nima Haghpanah
Shaddin Dughmi, Rad Niazadeh, Alexandros Psomas and S. Matthew Weinberg
Persuasion and Incentives Through the Lens of Duality
Jerry Anunrojwong, Yiling Chen, Bo Waggoner and Haifeng Xu
Computing Equilibria of Prediction Markets via Persuasion
Pu Yang, Krishnamurthy Iyer and Peter Frazier
Information Design in Spatial Resource Competition
Jerry Anunrojwong, Krishnamurthy Iyer and David Lingenbrink
Persuading Risk-Conscious Agents: A Geometric Approach
15:50-16:20 Coffee break
Online markets

Chair: Guido Schaefer
Zhenzhe Zheng and R. Srikant
Optimal Search Segmentation Mechanisms for Online Platform Markets
Amirmahdi Ahmadinejad, Hamid Nazerzadeh, Amin Saberi, Nolan Skochdopole and Kane Sweeney
Competition in Ride-Hailing Markets
Michael Curry, John Dickerson, Karthik Abinav Sankararaman, Aravind Srinivasan, Yuhao Wan and Pan Xu
Mix and Match: Markov Chains & Mixing Times for Matching in Rideshare
17:20-17:30 Short break
17:30-18:45 Business meeting
19:30-21:30 Mixer at the Elysian Fields Cafe (map)
Thursday, December 12th
Chair: Evdokia Nikolova
Invited talk: Shuchi Chawla
Buy-Many Mechanisms Are Not Much Better Than Item Pricing
10:00-10:30 Coffee break

Chair: Evangelos Markakis
Itai Ashlagi and Süleyman Kerimov
Scrip Systems with Minimal Availability
Ilan Nehama
Almost Quasi-linear Utilities in Disguise: Positive-representation. An Extension of Roberts' Theorem
11:10-11:20 Short break

Chair: Rad Niazadeh
Saeed Alaei, Ashwinkumar Badanidiyuru, Mohammad Mahdian and Sadra Yazdanbod
Response Prediction for Low-Regret Agents
Yaonan Jin, Weian Li and Qi Qi
On the Approximability of Simple Mechanisms for MHR Distributions
Gagan Aggarwal, Ashwinkumar Badanidiyuru and Aranyak Mehta
Autobidding with Constraints
Evangelos Markakis and Artem Tsikiridis
On Core-selecting and Core-competitive Mechanisms for Binary Single- Parameter Auctions
12:40-14:30 Lunch (Room 488)
Price of anarchy

Chair: Carmine Ventre
Pieter Kleer and Guido Schaefer
Topological Price of Anarchy Bounds for Clustering Games on Networks
Tobias Harks and Anja Schedel
Capacity and Price Competition in Markets with Congestion Effects
Eirini Georgoulaki and Kostas Kollias
On the Price of Anarchy of Cost-Sharing in Real-Time Scheduling Systems
Marc Schroder, Tami Tamir and Vipin Ravindran Vijayalakshmi
Scheduling Games with Machine-Dependent Priority Lists
15:50-16:20 Coffee break

Chair: Marc Schroder
Thomas Kesselheim, Alexandros Psomas and Shai Vardi
How to Hire Secretaries with Stochastic Departures
Avi Cohen and David Peleg
Hotelling Games with Random Tolerance Intervals
Adam Elmachtoub, Vishal Gupta and Michael Hamilton
The Value of Personalized Pricing
17:20-17:30 End of conference