In the theory of congestion games, the Braess’ paradox shows that adding one resource to a network may sometimes worsen, rather than improve, the overall network performance. Here the paradox is investigated under a cooperative game-theoretic setting, in contrast to the non-cooperative one typically adopted in the literature. A family of cooperative games on networks is considered, whose utility function, defined in terms of a traffic assignment problem and the associated Wardrop equilibrium, expresses the average quality of service perceived by the network users.

Passacantando, M., Gnecco, G., Hadas, Y., Sanguineti, M. (2021). On Braess’ paradox and average quality of service in transportation network cooperative games. In R. Cerulli, M. Dell’Amico, F. Guerriero, D. Pacciarelli, A. Sforza (a cura di), Optimization and Decision Science (pp. 27-37). Springer [10.1007/978-3-030-86841-3_3].

On Braess’ paradox and average quality of service in transportation network cooperative games

Passacantando, M;
2021

Abstract

In the theory of congestion games, the Braess’ paradox shows that adding one resource to a network may sometimes worsen, rather than improve, the overall network performance. Here the paradox is investigated under a cooperative game-theoretic setting, in contrast to the non-cooperative one typically adopted in the literature. A family of cooperative games on networks is considered, whose utility function, defined in terms of a traffic assignment problem and the associated Wardrop equilibrium, expresses the average quality of service perceived by the network users.
Capitolo o saggio
Transportation networks; Transferable utility games; Braess’ paradox; Traffic assignment; User equilibrium; Quality of service
English
Optimization and Decision Science
Cerulli, R; Dell’Amico, M; Guerriero, F; Pacciarelli, D; Sforza, A
2021
978-3-030-86840-6
7
Springer
27
37
Passacantando, M., Gnecco, G., Hadas, Y., Sanguineti, M. (2021). On Braess’ paradox and average quality of service in transportation network cooperative games. In R. Cerulli, M. Dell’Amico, F. Guerriero, D. Pacciarelli, A. Sforza (a cura di), Optimization and Decision Science (pp. 27-37). Springer [10.1007/978-3-030-86841-3_3].
partially_open
File in questo prodotto:
File Dimensione Formato  
Passacantando-2021b-Optim decision science-AAM.pdf

Accesso Aperto

Descrizione: Contributo in libro
Tipologia di allegato: Author’s Accepted Manuscript, AAM (Post-print)
Dimensione 209.34 kB
Formato Adobe PDF
209.34 kB Adobe PDF Visualizza/Apri
Passacantando-2021b-Optim decision science-VoR.pdf

Solo gestori archivio

Descrizione: Contributo in libro
Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 192.31 kB
Formato Adobe PDF
192.31 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/10281/391580
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
Social impact