Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2408.15742 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918077331931136 |
|---|---|
| author | Toso, Tommaso Parise, Francesca Frasca, Paolo Kibangou, Alain Y. |
| author_facet | Toso, Tommaso Parise, Francesca Frasca, Paolo Kibangou, Alain Y. |
| contents | We investigate a traffic assignment problem on a transportation network, considering both the demands of individual drivers and of a large fleet controlled by a central operator (minimizing the fleet's average travel time). We formulate this problem as a two-player convex game and we study how the size of the coordinated fleet, measured in terms of share of the total demand, influences the Price of Anarchy (PoA). We show that, for two-terminal networks, there are cases in which the fleet must reach a minimum share before actually affecting the PoA, which otherwise remains unchanged. Moreover, for parallel networks we prove that, under suitable assumptions, the PoA is monotonically non-increasing in the fleet share. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_15742 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the impact of coordinated fleets size on traffic efficiency Toso, Tommaso Parise, Francesca Frasca, Paolo Kibangou, Alain Y. Computer Science and Game Theory We investigate a traffic assignment problem on a transportation network, considering both the demands of individual drivers and of a large fleet controlled by a central operator (minimizing the fleet's average travel time). We formulate this problem as a two-player convex game and we study how the size of the coordinated fleet, measured in terms of share of the total demand, influences the Price of Anarchy (PoA). We show that, for two-terminal networks, there are cases in which the fleet must reach a minimum share before actually affecting the PoA, which otherwise remains unchanged. Moreover, for parallel networks we prove that, under suitable assumptions, the PoA is monotonically non-increasing in the fleet share. |
| title | On the impact of coordinated fleets size on traffic efficiency |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2408.15742 |