Algorithmic Game Theory

Algorithmic Game Theory (2009)

Cached

Download Links

by Tim Roughgarden

Citations:

BibTeX

@MISC{Roughgarden09algorithmicgame,
    author = {Tim Roughgarden},
    title = {Algorithmic Game Theory},
    year = {2009}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

954	Counterspeculation, Auctions, and Competitive Sealed Tenders - Vickrey - 1961
659	Optimal Auction Design - Myerson - 1981
483	C.H.: Worst-case equilibria - Koutsoupias, Papadimitriou - 1999
480	Algorithmic mechanism design - Nisan, Ronen
457	Equilibrium Points in N-Person Games - Nash - 1950
403	É.: How bad is selfish routing - Roughgarden, Tardos - 2002
307	A class of games possessing pure-strategy Nash equilibria - Rosenthal - 1973
238	Simultaneous ascending auctions - Cramton - 2006
230	Potential games - Monderer, Shapley - 1996
169	How easy is local search - Johnson, Papadimitriou, et al. - 1988
163	Equilibrium points of bimatrix games - Lemke, Howson - 1964
150	E.: Truthful mechanisms for one-parameter agents - Archer, Tardos - 2001
142	The price of anarchy is independent of the network topology - Roughgarden
126	On the complexity of the parity argument and other inefficient proofs of existence - Papadimitriou - 1994
113	The complexity of pure nash equilibria - Fabrikant, Papadimitriou, et al. - 2004
79	Settling the complexity of two-player Nash equilibrium - Chen, Deng
59	Über ein Paradoxon aus der Verkehrsplanung - Braess - 1968
59	Sink equilibria and convergence - Goemans, Mirrokni, et al. - 2005
57	Multiagent Systems: Algorithmic, Game Theoretic and Logical Foundations - Shoham, Leyton-Brown - 2008
47	A crash course in implementation theory - Jackson - 2001
43	Convergence to Approximate Nash Equilibria in Congestion Games - Chien, Sinclair - 2007
42	On total functions, existence theorems, and computational complexity - Megiddo, Papadimitriou - 1991
30	Intrinsic robustness of the price of anarchy - Roughgarden - 2009
29	On the hardness of being truthful - Papadimitriou, Schapira, et al. - 2008
25	Fast convergence to nearly optimal solutions in potential games - Awerbuch, Azar, et al. - 2007
25	Regret minimization and the price of total anarchy - BLUM, HAJIAGHAYI, et al. - 2008
25	On the complexity of Nash equilibria and other fixed points - ETESSAMI, YANNAKAKIS
22	Truthful approximation schemes for single-parameter agents - Dhangwatnotai, Dobzinski, et al. - 2008
14	The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond - Fabrikant, Papadimitriou - 2008
13	Single-value combinatorial auctions and algorithmic implementation in undominated strategies - Babaioff, Lavi, et al. - 2009
7	Paradoxical behavior of mechanical and electrical networks - Cohen, Horowitz - 1991
6	Computing equilibria: a computational complexity perspective - ROUGHGARDEN
5	Computer science and game theory - Shoham
5	Sharks: eBay and Human Behavior - Snipers - 2007
2	The complexity of computing a Nash equilibria - Daskalakis, Goldberg, et al.
2	Computational challenges in e-commerce - Feigenbaum, Parkes, et al.
2	Best-reply mechanisms. Working paper - Nisan, Schapira, et al. - 2009
1	Algorithmic game theory: Some greatest hits and future directions - Roughgarden