Twenty Years of the Price of Anarchy

July 2-5 2019, Chania


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

Organizing Committee

Contact Email: email

Confirmed Participants


You can download the program in pdf format here.




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


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:,,

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.


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.