Social optimality and cooperation in nonatomic congestion games. (Q1421898)

From MaRDI portal





scientific article; zbMATH DE number 2037172
Language Label Description Also known as
default for all languages
No label defined
    English
    Social optimality and cooperation in nonatomic congestion games.
    scientific article; zbMATH DE number 2037172

      Statements

      Social optimality and cooperation in nonatomic congestion games. (English)
      0 references
      0 references
      3 February 2004
      0 references
      Let \(G[c,f]\) be a nonatomic congestion game, where \(c\) denotes cost functions and \(f\) denotes a fixed-utility assignment. The paper shows the existence of a Nash equilibrium and a Pareto optimum of \(G[c,f]\), and gives a sufficient conditions for the equilibrium and the optimum to coincide. In the event that costs are logarithmic, the equilibrium payoff distribution of \(G[c,f]\) coincides with the Harsanyi value of the corresponding transferable utility game -- a remarkable result.
      0 references
      congestion game
      0 references
      Aumann-Shapley value
      0 references
      Harsanyi value
      0 references
      potential
      0 references

      Identifiers