This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Congestion Games Revisited

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Nikolai S. Kukushkin (Russian Academy of Sciences, Dorodnicyn Computing Center)

Additional information is available for the following registered author(s):

Abstract

Strategic 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 Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.

File URL: http://129.3.20.41/eps/game/papers/0412/0412010.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by EconWPA in its series Game Theory and Information with number 0412010.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 26 pages
Date of creation: 22 Dec 2004
Date of revision: 02 Feb 2006
Handle: RePEc:wpa:wuwpga:0412010

Note: Type of Document - pdf; pages: 26
Contact details of provider:
Web page: http://129.3.20.41

For technical questions regarding this item, or to correct its listing, contact: (EconWPA).

Related research
Keywords: Nash equilibrium; Potential games; Congestion games; Additive aggregation;

Other versions of this item:

Find related papers by JEL classification:
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

This paper has been announced in the following NEP Reports:

References listed on IDEAS
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.:
  1. Voorneveld, M. & Borm, P. & Megen, F. van, 1999. "Congestion games and potentials reconsidered," Discussion Paper 98, Tilburg University, Center for Economic Research. [Downloadable!]
  2. 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. [Downloadable!] (restricted)
  3. Voorneveld, M. & Norde, H., 1996. "A characterization of ordinal potential games," Research Memorandum 734, Tilburg University, Faculty of Economics and Business Administration. [Downloadable!]
    Other versions:
  4. Kukushkin, Nikolai S., 1997. "An existence result for coalition-proof equilibrium," Economics Letters, Elsevier, vol. 57(3), pages 269-273, December. [Downloadable!] (restricted)
  5. Milchtaich, Igal, 1996. "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, Elsevier, vol. 13(1), pages 111-124, March. [Downloadable!] (restricted)
  6. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February. [Downloadable!] (restricted)
  7. Holzman, Ron & Law-Yone, Nissan, 1997. "Strong Equilibrium in Congestion Games," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 85-101, October. [Downloadable!] (restricted)
  8. 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. [Downloadable!] (restricted)
  9. 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. [Downloadable!] (restricted)
  10. 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. [Downloadable!] (restricted)
  11. repec:fth:tilbur:9998 is not listed on IDEAS
  12. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. 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. [Downloadable!] (restricted)
Statistics
Access and download statistics

Did you know? A few items listed on IDEAS are over 2000 years old!

This page was last updated on 2009-12-2.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.