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.
Original language | English |
---|---|
Title of host publication | AIRO Springer Series |
Publisher | Springer Nature |
Pages | 27-37 |
Number of pages | 11 |
DOIs | |
State | Published - 2021 |
Publication series
Name | AIRO Springer Series |
---|---|
Volume | 7 |
ISSN (Print) | 2523-7047 |
ISSN (Electronic) | 2523-7055 |
Bibliographical note
Publisher Copyright:© 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.
Funding
G. Gnecco, M. Passacantando and M. Sanguineti are members of the Gruppo Nazionale per l’Analisi Matematica, la Probabilità e le loro Applicazioni (GNAMPA–National Group for Mathematical Analysis, Probability and their Applications) of the Istituto Nazionale di Alta Matematica (INdAM–National Institute of Higher Mathematics). G. Gnecco and M. Sanguineti acknowledge support from the Università Italo Francese (project GALILEO 2021 no. G21_89). M. Sanguineti was partially supported by the Project PDGP 2018/20 DIT.AD016.001 “Technologies for Smart Communities” of INM (Institute for Marine Engineering) of CNR (National Research Council of Italy), where he is Research Associate. He is also Affiliated Resercher at IIT—Italian Institute of Technology (Advanced Robotics Research Line), Genova, and Visiting Professor at IMT—School for Advances Studies (AXES Research Unit), Lucca. Acknowledgments G. Gnecco, M. Passacantando and M. Sanguineti are members of the Gruppo Nazionale per l’Analisi Matematica, la Probabilità e le loro Applicazioni (GNAMPA–National Group for Mathematical Analysis, Probability and their Applications) of the Istituto Nazionale di Alta Matematica (INdAM–National Institute of Higher Mathematics). G. Gnecco and M. Sanguineti acknowledge support from the Università Italo Francese (project GALILEO 2021 no. G21_89). M. Sanguineti was partially supported by the Project PDGP 2018/20 DIT.AD016.001 “Technologies for Smart Communities” of INM (Institute for Marine Engineering) of CNR (National Research Council of Italy), where he is Research Associate. He is also Affiliated Resercher at IIT—Italian Institute of Technology (Advanced Robotics Research Line), Genova, and Visiting Professor at IMT—School for Advances Studies (AXES Research Unit), Lucca.
Funders | Funder number |
---|---|
INdAM—National Institute of Higher Mathematics | |
Istituto Nazionale di Alta Matematica "Francesco Severi" | |
Gruppo Nazionale per l'Analisi Matematica, la Probabilità e le loro Applicazioni | |
Università Italo Francese | G21_89, PDGP 2018/20 DIT.AD016.001 |
Consiglio Nazionale delle Ricerche | |
Istituto Italiano di Tecnologia |
Keywords
- Braess’ paradox
- Quality of service
- Traffic assignment
- Transferable utility games
- Transportation networks
- User equilibrium