Abstract
This paper is an extended abstract version of "Price of Anarchy of Traffic Assignment with Exponential Cost Functions [5]". We study a routing game where vehicles, selfish agents, independently choose routes to minimize travel delays from road congestion. We focus on exponential latency functions, unlike prior research using polynomial functions like BPR. We calculate a tight upper bound for the price of anarchy and compare it with the BPR function. Results indicate that the exponential function has a lower upper bound for traffic volumes below road capacity than the BPR function. Numerical analysis using real-world data shows that the exponential function closely approximates road latency with even tighter parameters, resulting in a relatively lower upper bound.
| Original language | English |
|---|---|
| Pages (from-to) | 2842-2844 |
| Number of pages | 3 |
| Journal | Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS |
| Volume | 2024-May |
| DOIs | |
| Publication status | Published - 2024 |
| Event | 23rd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2024 - Auckland, New Zealand Duration: 6 May 2024 → 10 May 2024 |
UN SDGs
This output contributes to the following UN Sustainable Development Goals (SDGs)
-
SDG 11 Sustainable Cities and Communities
Keywords
- Congestion Game
- Multiagent System
- Price of Anarchy
- Traffic Assignment
Fingerprint
Dive into the research topics of 'Extended abstract: Price of anarchy of traffic assignment with exponential cost functions'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver