The Complexity of Pure Nash Equilibria (2004)

Cached

Download Links

by Alex Fabrikant , Christos Papadimitriou , Kunal Talwar
Citations:140 - 6 self

Active Bibliography

5 An algorithmic game theory primer – Tim Roughgarden - 2008
7 Computing equilibria: A computational complexity perspective – Tim Roughgarden - 2009
Cost Sharing and Clustering . . . – Martin Hoefer - 2007
59 Convergence to Approximate Nash Equilibria in Congestion Games – Steve Chien, Alistair Sinclair - 2007
7 The np-completeness column: Finding needles in haystacks – David S. Johnson - 2007
53 Computing Equilibria in Multi-Player Games – Christos H. Papadimitriou, Tim Roughgarden - 2004
12 Network formation games and the potential function method – Éva Tardos, Tom Wexler - 2007
1 On the Convergence of Multicast Games in Directed Networks – Angelo Fanelli, Michele Flammini, Luca Moscardelli - 2007
3 Multicast transmissions in non-cooperative networks with a limited number of selfish moves – Angelo Fanelli, Michele Flammini, Giovanna Melideo, Luca Moscardelli - 2006
11 Approximation Algorithms for Distributed and Selfish Agents – Vahab S. Mirrokni - 2005
3 Nash dynamics in constant player and bounded jump congestion games – Tanmoy Chakraborty, Sanjeev Khanna - 2009
43 Tight approximation algorithms for maximum general assignment problems – Lisa Fleischer, Michel X. Goemans, Vahab S. Mirrokni, Maxim Sviridenko - 2006
63 Pure Nash Equilibria: Hard and Easy Games – Georg Gottlob, Gianluigi Greco, Francesco Scarcello
6 Nash Equilibria, the Price of Anarchy and the Fully Mixed Nash Equilibrium Conjecture – Martin Gairing, Thomas Lücking, Burkhard Monien, Karsten Tiemann - 2005
DIPLWMATIKH ERGASIA – Ergasthrio Logikhs, Kai Episthmhs Upologismwn, Montèla Paignðwn, Basileiou Q. Surgkanh, Foitht C Hlektrolìgoc Mhqanikìc, Epiblèpwn Eustˆjioc Zˆqoc, Kajhght C E. M. P, Aj Na, Ioôlioc Ejniko, Metsobio Poluteqneio, Kai Upologistwn, Ergasthrio Logikhs, Kai Upologismwn, Basileiou Q, Epiblèpwn Eustˆjioc Zˆqoc, Basðleioc Q. Surgkˆnhc
3 Complexity of Finding Alphabet Indexing – Shinichi Shimozono, Satoru Miyano - 1995
5 A Note on Total Functions, Existence Theorems, and Computational Complexity – Nimrod Megiddo, Christos H. Papadimitriou - 1989
90 Playing Large Games using Simple Strategies – Richard J. Lipton, Evangelos Markakis, Aranyak Mehta - 2003
82 Convergence time to nash equilibria – Eyal Even-dar, Alex Kesselman, Yishay Mansour - 2003