Price of Anarchy

[1]  H. Moulin.  The price of anarchy of serial, average and incremental cost sharing , 2008 .

[2]  Tim Roughgarden,et al.  Designing networks for selfish users is hard , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[3]  Martin Gairing,et al.  Exact Price of Anarchy for Polynomial Congestion Games , 2006, STACS.

[4]  Stephen J. Brown,et al.  The Theory of Public Utility Pricing , 1986 .

[5]  Eric J. Friedman,et al.  Three Methods to Share Joint Costs or Surplus , 1999 .

[6]  Jonathan H. Hamilton,et al.  Nonlinear price discrimination with a finite number of consumers and constrained recontracting , 2004 .

[7]  Adrian Vetta,et al.  Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[8]  A. C. Pigou.  Economics of welfare , 1920 .

[9]  Christos H. Papadimitriou,et al.  Worst-case equilibria , 1999 .

[10]  Richard Cole,et al.  How much can taxes help selfish routing? , 2006, J. Comput. Syst. Sci..

[11]  John N. Tsitsiklis,et al.  Efficiency loss in a network resource allocation game: the case of elastic supply , 2004, IEEE Transactions on Automatic Control.

[12]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[13]  T. Piketty,et al.  Implementation of First-Best Allocations via Generalized Tax Schedules , 1993 .

[14]  Yossi Azar,et al.  Tradeoffs in worst-case equilibria , 2006, Theor. Comput. Sci..

[15]  Paul G. Spirakis,et al.  Approximate Equilibria and Ball Fusion , 2003, Theory of Computing Systems.

[16]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[17]  William W. Sharkey,et al.  Cost allocation , 1996 .

[18]  Christos H. Papadimitriou,et al.  Algorithms, games, and the internet , 2001, STOC '01.

[19]  Vahab S. Mirrokni,et al.  Sink equilibria and convergence , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[20]  Gérard P. Cachon,et al.  Capacity Choice and Allocation: Strategic Behavior and Supply Chain Performance , 1999 .

[21]  J. Laffont,et al.  The Theory of Incentives: The Principal-Agent Model , 2001 .

[22]  José R. Correa,et al.  Network Games with Atomic Players , 2006, ICALP.

[23]  Yair Tauman,et al.  Demand Compatible Equitable Cost Sharing Prices , 1982, Math. Oper. Res..

[24]  H. Moulin,et al.  Serial Cost Sharing , 1992 .

[25]  Elias Koutsoupias,et al.  The price of anarchy of finite congestion games , 2005, STOC '05.

[26]  A. Watts.  On the Uniqueness of Equilibrium in Cournot Oligopoly and Other Games , 1996 .

[27]  Richard Cole,et al.  Pricing network edges for heterogeneous selfish users , 2003, STOC '03.

[28]  Tim Roughgarden,et al.  Bounding the inefficiency of equilibria in nonatomic congestion games , 2004, Games Econ. Behav..

[29]  Annamária Kovács,et al.  Bayesian Combinatorial Auctions , 2008, ICALP.

[30]  Berthold Vöcking,et al.  Tight bounds for worst-case equilibria , 2002, SODA '02.

[31]  Anna Nagurney,et al.  On a Paradox of Traffic Planning , 2005, Transp. Sci..

[32]  Elias Koutsoupias,et al.  On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games , 2005, ESA.

[33]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[34]  Susan Athey,et al.  Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information , 1997 .

[35]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[36]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[37]  Yossi Azar,et al.  The Price of Routing Unsplittable Flow , 2005, STOC '05.

[38]  Tim Roughgarden,et al.  The price of anarchy is independent of the network topology , 2002, STOC '02.

[39]  Marina Thottan,et al.  Market sharing games applied to content distribution in ad hoc networks , 2006, IEEE J. Sel. Areas Commun..

[40]  Yair Tauman,et al.  The Shapley value: The Aumann-Shapley prices: a survey , 1988 .

[41]  Paul G. Spirakis,et al.  The price of selfish routing , 2001, STOC '01.

[42]  Tim Roughgarden,et al.  Intrinsic robustness of the price of anarchy , 2009, STOC '09.