Conference Program
Tuesday, December 10th (go to Dec. 11, Dec. 12) | |
---|---|
8:55-9:00 | Welcome |
9:00-10:00 Chair: Vahab Mirrokni |
Invited talk: Michael I. Jordan Towards a Blend of Machine Learning and Microeconomics |
10:00-10:30 | Coffee break |
10:30-11:10 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 | 11:20-12:40 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) | 14:30-15:50 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 |
16:20-17:30 Chair: Santiago Balseiro |
Lightning talks |
17:30-18:30 | Poster session (CS lounge) |
Wednesday, December 11th | |
9:00-10:00 Chair: Ioannis Caragiannis |
Invited talk: Tuomas Sandholm Superhuman AI for Multiplayer Poker |
10:00-10:30 | Coffee break |
10:30-11:10 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 | 11:20-12:40 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) | 14:30-15:50 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 | 16:20-17:20 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 | |
9:00-10:00 Chair: Evdokia Nikolova |
Invited talk: Shuchi Chawla Buy-Many Mechanisms Are Not Much Better Than Item Pricing |
10:00-10:30 | Coffee break | 10:30-11:10 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 | 11:20-12:40 Auctions 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) | 14:30-15:50 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 | 16:20-17:20 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 |