Congestion Games Revisited
AbstractStrategic games are considered where the players derive their utilities from participation in certain 'processes.' Two subclasses consisting exclusively of potential games are singled out. In the first, players choose where to participate, but there is a unique way of participation, the same for all players. In the second, the participation structure is fixed, but each player may have an arbitrary set of strategies. In both cases, the players sum up the intermediate utilities; thus the first class essentially coincides with that of congestion games. The necessity of additivity in either case is proven.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by EconWPA in its series Game Theory and Information with number 0412010.
Length: 26 pages
Date of creation: 22 Dec 2004
Date of revision: 02 Feb 2006
Note: Type of Document - pdf; pages: 26
Contact details of provider:
Web page: http://188.8.131.52
Nash equilibrium; Potential games; Congestion games; Additive aggregation;
Other versions of this item:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
This paper has been announced in the following NEP Reports:
- NEP-ALL-2005-01-02 (All new papers)
- NEP-GTH-2005-01-02 (Game Theory)
- NEP-MIC-2005-01-02 (Microeconomics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March.
- Voorneveld, M. & Borm, P.E.M. & Megen, F.J.C. van & Tijs, S.H. & Facchini, G., 1999.
"Congestion games and potentials reconsidered,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-169686, Tilburg University.
- Hollard, Guillaume, 2000. "On the existence of a pure strategy Nash equilibrium in group formation games," Economics Letters, Elsevier, vol. 66(3), pages 283-287, March.
- Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
- Voorneveld, M. & Norde, H.W., 1997.
"A characterisation of ordinal potential games,"
Open Access publications from Tilburg University
urn:nbn:nl:ui:12-74020, Tilburg University.
- Kukushkin, Nikolai S., 1997. "An existence result for coalition-proof equilibrium," Economics Letters, Elsevier, vol. 57(3), pages 269-273, December.
- Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
- Holzman, Ron & Law-Yone, Nissan, 1997. "Strong Equilibrium in Congestion Games," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 85-101, October.
- Kukushkin Nikolai S., 1994. "A Condition for the Existence of a Nash Equilibrium in Games with Public and Private Objectives," Games and Economic Behavior, Elsevier, vol. 7(2), pages 177-192, September.
- Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Pure Strategy Nash Equilibrium in a Group Formation Game with Positive Externalities," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 161-182, October.
- Konishi, Hideo & Le Breton, Michel & Weber, Shlomo, 1997. "Equilibria in a Model with Partial Rivalry," Journal of Economic Theory, Elsevier, vol. 72(1), pages 225-237, January.
- repec:fth:tilbur:9998 is not listed on IDEAS
- Nikolai Kukushkin, 2011.
"Acyclicity of improvements in finite game forms,"
International Journal of Game Theory,
Springer, vol. 40(1), pages 147-177, February.
- Le Breton, Michel & Weber, Shlomo, 2009. "Existence of Pure Strategies Nash Equilibria in Social Interaction Games with Dyadic Externalities," CEPR Discussion Papers 7279, C.E.P.R. Discussion Papers.
- Le Breton, Michel & Weber, Shlomo, 2011. "Games of social interactions with local and global externalities," Economics Letters, Elsevier, vol. 111(1), pages 88-90, April.
- Kukushkin, Nikolai S., 2012. "Cournot tatonnement and potentials," MPRA Paper 43188, University Library of Munich, Germany.
- Kukushkin, Nikolai S., 2014. "Strong equilibrium in games with common and complementary local utilities," MPRA Paper 55499, University Library of Munich, Germany.
- Kukushkin, Nikolai S., 2014. "Rosenthal's potential and a discrete version of the Debreu--Gorman Theorem," MPRA Paper 54171, University Library of Munich, Germany.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (EconWPA).
If references are entirely missing, you can add them using this form.