About
Welcome to the 20PoA website! As we are closing in on two decades from the first works on the price of anarchy, the 20PoA workshop aims to put together a "retrospective" in the form of a celebratory meeting, to chart out the impact of the price of anarchy in game-theoretic thinking. The presentations and discussions during the workshop will attempt to examine the influence of PoA and related notions in Computer Science, Operations Research, and Economics, and to reflect on what the future holds.
The workshop will be co-located with ACAI-2019, a specialized course in Artificial Intelligence sponsored by EurAI and the 2019 Hellenic Artificial Intelligence Summer School sponsored by EETN, the Hellenic AI society.
Keynote Speakers
-
Giorgos Christodoulou, University of Liverpool
-
Elias Koutsoupias, University of Oxford
-
Christos Papadimitriou, Columbia University
-
Tim Roughgarden, Columbia University
-
Eva Tardos, Cornell University
Organizing Committee
-
Ioannis Caragiannis, University of Patras
-
Georgios Chalkiadakis, Technical University of Crete
-
Vangelis Markakis, Athens University of Economics and Business
-
Panagiotis Mertikopoulos, French National Center for Scientific Research (CNRS)
-
Georgios Piliouras, Singapore University of Technology and Design
-
Marco Scarsini, LUISS
Contact Email:
Confirmed Participants
-
Georgios Amanatidis, CWI
-
Vittorio Bilò, U. Salento
-
Georgios Birmpas, University of Oxford
-
Shant Boodaghians, UIUC
-
Bo Chen, University of Warwick
-
Roberto Cominetti, Universidad Adolfo Ibáñez
-
Bart De Keijzer, U. Essex
-
Valerio Dose, LUISS
-
Angelo Fanelli, CNRS
-
Diodato Ferraioli, U. Salerno
-
Amos Fiat, Tel Aviv University
-
Aris Filos-Ratsikas, EPFL
-
Dimitris Fotakis, National Technical University of Athens
-
Martin Gairing, U. Liverpool
-
Vasilis Gkatzelis, Drexel University
-
Nick Gravin, Shangai University of Finance and Economics
-
Cristóbal Guzmán, P. Universidad Católica de Chile
-
Tobias Harks, U. Augsburg
-
Martin Hoefer, U. Frankfurt
-
Christos Kaklamanis, University of Patras
-
Panagiotis Kanellopoulos, University of Patras
-
Max Klimm, Humboldt-Universität zu Berlin
-
Philip Lazos, U. Sapienza
-
Stefano Leonardi, U. Sapienza
-
Thanasis Lianeas, National Technical University of Athens
-
Brendan Lucier, Microsoft Research
-
Emilien Macault, HEC Paris
-
Rolf Möhring, TU Berlin
-
Burkhard Monien, U. Paderborn
-
Barnabé Monnot, SUTD
-
Evdokia Nikolova, UT Austin
-
Neil Olver, Vrije Universiteit Amsterdam
-
Matteo Quattropani, Università di Roma Tre
-
Guido Schäfer, CWI
-
Marc Schröder, RWTH Aachen University
-
Alkmini Sgouritsa, Max-Planck Institute for Informatics
-
Tristan Tomala, HEC Paris
-
Artem Tsikiridis, AUEB
-
Carmine Ventre, U. Essex
-
Alexandros Voudouris, University of Oxford
Program
You can download the program in pdf format here.
.
Talks
You can download the 20PoA Booklet which contains, among other useful information, the abstracts of the talks, here.
Date & Time | Speaker | Talk Title |
---|---|---|
02/07, 10:00-11:00 | Christos Papadimitriou Columbia University | Data, Incentives and Fairness (Keynote Talk) |
02/07, 11:30-11:55 | Tobias Harks U. Augsburg | Pricing in Resource Allocation Games |
02/07, 11:55-12:20 | Guido Schäfer CWI | Price of Anarchy and its Relatives: It Is all About Perception |
02/07, 12:20-12:45 | Aris Filos-Ratsikas EPFL | The Pareto Frontier of Inefficiency in Mechanism Design |
02/07, 15:00-16:00 | Éva Tardos Cornell University | Learning in Games (Keynote Talk) |
02/07, 16:30-16:55 | Bo Chen University of Warwick | Price of Fairness in Machine Scheduling Problems |
02/07, 16:55-17:20 | Diodato Ferraioli U. Salerno | Controlling Opinion Diffusion on Social Networks |
02/07, 17:20-17:45 | Vasilis Gkatzelis Drexel University | From Coordination Mechanisms to Approximation Algorithms in Selfish Scheduling |
03/07, 10:00-11:00 | Giorgos Christodoulou University of Liverpool | Price of Stability of (Weighted) Congestion Games (Keynote Talk) |
03/07, 11:30-11:55 | Roberto Cominetti Universidad Adolfo Ibáñez | When Is Selfish Routing Bad? The Price of Anarchy in Light and Heavy Traffic |
03/07, 11:55-12:20 | Rolf Möhring TU Berlin | The Price of Anarchy Revisited: Selfish Routing Need Not Be Bad in High Congestion |
03/07, 12:20-12:45 | Marc Schröder RWTH Aachen University | Price of Anarchy in Stochastic Atomic Congestion Games With Affine Costs |
04/07, 10:00-11:00 | Tim Roughgarden Columbia University | Fair Division With Combinatorial Valuations: Complexity and Approximation (Keynote Talk) |
04/07, 11:30-11:55 | Bart de Keijzer U. Essex | Altruism and its Impact on the Price of Anarchy |
04/07, 11:55-12:20 | Evdokia Nikolova UT Austin | Risk-Averse Selfish Routing |
04/07, 12:20-12:45 | Tristan Tomala HEC Paris | Efficiency of Correlation in a Bottleneck Game |
04/07, 16:30-16:55 | Max Klimm Humboldt-Universität zu Berlin | The Continuous Network Design Problem |
04/07, 16:55-17:20 | Brendan Lucier Microsoft Research | Reducing Inefficiency in Carbon Auctions With Large Firms |
04/07, 17:20-17:45 | Alkmini Sgouritsa Max-Planck Institute for Informatics | Resource-Aware Cost-Sharing Methods for Scheduling Games |
05/07, 10:00-11:00 | Elias Koutsoupias University of Oxford | Efficiency vs. Inequality (Keynote Talk) |
05/07, 11:30-11:55 | Vittorio Bilò U. Salento | Price of Anarchy in Congestion Games With Priority-Based Scheduling |
05/07, 11:55-12:20 | Marting Gairing U. Liverpool | Cost-Sharing in Weighted Congestion Games |
05/07, 11:30-11:55 | Martin Hoefer U. Frankfurt | Strategic Payments in Financial Networks |
05/07, 16:30-16:55 | Nick Gravin Shangai University of Finance and Economics | PoA of Simultaneous Item Auctions and Bayesian Mechanism Design |
05/07, 16:55-17:20 | Georgios Piliouras Singapore University of Technology and Design | Coda and Closing Remarks |
Location
Technical University of Crete. Chania, Greece
Accomodation / Recommended Hotels: There are affordable hotels that are in walking distance from the venue or reachable by public transport. We recommend the following hotels: Halepa Boutique Hotel and Akrotiri Hotel.
Getting to Chania
By Air: Fly to either Chania Airport Ioannis Daskalogiannis (CHQ, located just 15 mins away from the School venue); or to Heraklion airport (HER, located 2.5 hours away by car).
By Sea: There are two ferry lines that service the island of Crete, see the website of ACAI2019 for details.
Local Transportation
If you need more flexibility on your transfers during your stay at Chania, you can book or call one of the local taxi services. Three of them: easytaxichania.gr, chaniataxi.gr, taxikydon.gr.
We will have dedicated buses coming directly to the venue from the center of Chania (Agora Square). Dedicated buses will display the line number 23, or occasionally 18 (which is the regular line to “Kounoupidiana”, the nearby municipality). Our volunteers will be available at departure points on Tuesday 02/07 to guide you; up-to-date information will be posted regularly on this webpage.
Dedicated Bus from Agora Square | Dedicated Bus from the venue | |
---|---|---|
02/07 | 08:50, 09:20 | 18:00, 19:00 |
03/07 | 08:50, 09:20 | 18:00, 19:00 |
04/07 | 08:50, 09:20 | 18:00, 19:00 |
05/07 | 08:50, 09:20 | 17:00, 19:00, 21:00 |
In case you miss the dedicated buses, or just want to be more flexible, venue area is accessible from bus line 18 “Kounoupidiana”, which departs every 30 minutes. Line 18 “Kounoupidiana” has two bus stops outside of University Campus, at the University Gate (right before the traffic lights) and at "Chalkiadakis SuperMarket". For more details, we refer you to the "Getting to the Venue" webpage of our sister event ACAI.
Sponsors
The 20PoA workshop is organized by the European Network for Game Theory (COST Action CA16228) . COST (European Cooperation in Science and Technology) is a funding agency for research and innovation networks. COST Actions help connect research initiatives across Europe and enable scientists to grow their ideas by sharing them with their peers. This boosts their research, career and innovation.