Coalitions in Nonatomic Network Congestion Games - Archive ouverte HAL
Article Dans Une Revue Mathematics of Operations Research Année : 2012

Coalitions in Nonatomic Network Congestion Games

Résumé

This work shows that the formation of a finite number of coalitions in a nonatomic network congestion game benefits everyone. At the equilibrium of the composite game played by coalitions and individuals, the average cost to each coalition and the individuals' common cost are all lower than in the corresponding nonatomic game (without coalitions). The individuals' cost is lower than the average cost to any coalition. Similarly, the average cost to a coalition is lower than that to any larger coalition. Whenever some members of a coalition become individuals, the individuals' payoff is increased. In the case of a unique coalition, both the average cost to the coalition and the individuals' cost are decreasing with respect to the size of the coalition. In a sequence of composite games, if a finite number of coalitions are fixed, while the size of the remaining coalitions goes to zero, the equilibria of these games converge to the equilibrium of a composite game played by the same fixed coalitions and the remaining individuals.
Fichier principal
Vignette du fichier
1203.5822.pdf (486.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02885914 , version 1 (01-07-2020)

Identifiants

Citer

Cheng Wan. Coalitions in Nonatomic Network Congestion Games. Mathematics of Operations Research, 2012, 37 (4), pp.654-669. ⟨10.1287/moor.1120.0552⟩. ⟨hal-02885914⟩
27 Consultations
49 Téléchargements

Altmetric

Partager

More