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.:
- 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.
- 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.
- 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.
- repec:fth:tilbur:9998 is not listed on IDEAS
- 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.
- 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.
- Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March.
- Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
- 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.
- Kukushkin, Nikolai S., 1997. "An existence result for coalition-proof equilibrium," Economics Letters, Elsevier, vol. 57(3), pages 269-273, December.
- Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
- 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., 2012. "Cournot tatonnement and potentials," MPRA Paper 43188, University Library of Munich, Germany.
- 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.
- Kukushkin, Nikolai S., 2008.
"Acyclicity of improvements in finite game forms,"
11802, University Library of Munich, Germany.
- 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., 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.