This paper studies the monotonicity of equilibrium costs and equilibrium loads in nonatomic congestion games, in response to variations of the demands. The main goal is to identify conditions under which a paradoxical non-monotone behavior can be excluded. In contrast with routing games with a single commodity, where the network topology is the sole determinant factor for monotonicity, for general congestion games with multiple commodities the structure of the strategy sets plays a crucial role. We frame our study in the general setting of congestion games, with a special focus on singleton congestion games, for which we establish the monotonicity of equilibrium loads with respect to every demand. We then provide conditions for comonotonicity of the equilibrium loads, i.e.,we investigate when they jointly increase or decrease after variations of the demands. We finally extend our study from singleton congestion games to the larger class of constrained series-parallel congestion games, whose structure is reminiscent of the concept of a series-parallel network.

Monotonicity of equilibria in nonatomic congestion games / Cominetti, Roberto; Dose, Valerio; Scarsini, Marco. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - (In corso di stampa), pp. 1-13. [10.1016/j.ejor.2024.01.050]

Monotonicity of equilibria in nonatomic congestion games

Cominetti, Roberto;Dose, Valerio;Scarsini, Marco
In corso di stampa

Abstract

This paper studies the monotonicity of equilibrium costs and equilibrium loads in nonatomic congestion games, in response to variations of the demands. The main goal is to identify conditions under which a paradoxical non-monotone behavior can be excluded. In contrast with routing games with a single commodity, where the network topology is the sole determinant factor for monotonicity, for general congestion games with multiple commodities the structure of the strategy sets plays a crucial role. We frame our study in the general setting of congestion games, with a special focus on singleton congestion games, for which we establish the monotonicity of equilibrium loads with respect to every demand. We then provide conditions for comonotonicity of the equilibrium loads, i.e.,we investigate when they jointly increase or decrease after variations of the demands. We finally extend our study from singleton congestion games to the larger class of constrained series-parallel congestion games, whose structure is reminiscent of the concept of a series-parallel network.
In corso di stampa
Game theory, Comonotonicity, Singleton congestion games, Wardrop equilibrium
Monotonicity of equilibria in nonatomic congestion games / Cominetti, Roberto; Dose, Valerio; Scarsini, Marco. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - (In corso di stampa), pp. 1-13. [10.1016/j.ejor.2024.01.050]
File in questo prodotto:
File Dimensione Formato  
EJORfrthCDS.pdf

Open Access

Tipologia: Versione dell'editore
Licenza: Creative commons
Dimensione 975.97 kB
Formato Adobe PDF
975.97 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/236358
Citazioni
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact