Worst-case equilibria (1999)

by Elias Koutsoupias , Christos Papadimitriou
Venue:IN PROCEEDINGS OF THE 16TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE
Citations:629 - 18 self

Active Bibliography

40 Coordination mechanisms – George Christodoulou, Elias Koutsoupias, Akash Nanavati - 2004
506 How bad is selfish routing? – Tim Roughgarden, Éva Tardos - 2002
64 A survey on networking games in telecommunications – E. Altman , T. Boulogne , R. El-azouzi, T. Jiménez , L. Wynter - 2004
3 The Price of Anarchy on Uniformly Related Machines Revisited – Leah Epstein, Rob Van Stee - 2008
4 Coordination mechanisms for congestion games – Elias Koutsoupias - 2004
7 Selfish task allocation – Elias Koutsoupias - 2003
60 Designing networks for selfish users is hard – Tim Roughgarden - 2001
4 Existence of Nash Equilibria in Selfish Routing problems – Alessandro Ferrante, Mimmo Parente - 2004
Network Connection Games -- Near-Optimal Networks designed with Selfish Agents – Martin Hoefer - 2004
108 Stackelberg scheduling strategies – Tim Roughgarden - 2001
13 Coalitional Games on Graphs: Core Structure, Substitutes and Frugality – Rahul Garg, Vijay Kumar, Atri Rudra, Akshat Verma - 2002
4 How to tax and route selfish unsplittable traffic – Vincenzo Auletta, Roberto De, Prisco Paolo - 2004
How to tax and route selfish unsplittable traffic – Vincenzo Auletta, Roberto De Prisco, Paolo Penna, Giuseppe Persiano - 2006
205 The price of stability for network design with fair cost allocation – Elliot Anshelevich, Anirban Dasgupta, Jon Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden - 2004
101 The Structure and Complexity of Nash Equilibria for a Selfish Routing Game – Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul Spirakis - 2002
159 Tight bounds for worst-case equilibria – Artur Czumaj, Berthold Vöcking - 2002
16 Solving Optimization Problems among Selfish Agents – Amir Ronen - 2000
235 Distributed Algorithmic Mechanism Design: Recent Results and Future Directions – Joan Feigenbaum, Scott Shenker - 2002
2 Experimental Results for Stackelberg Scheduling Strategies – A. C. Kaporis, L. M. Kirousis, E. I. Politopoulou, P. G. Spirakis - 2005