Skip to main navigation Skip to search Skip to main content

Extended abstract: Price of anarchy of traffic assignment with exponential cost functions

  • University of South Australia
  • CSIC - Research Institute of Artificial Intelligence
  • Griffith University Queensland

Research output: Contribution to journal › Article › peer-review

22 Downloads (Pure)

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 languageEnglish
Pages (from-to)2842-2844
Number of pages3
JournalProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume2024-May
DOIs
Publication statusPublished - 2024
Event23rd 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)

  1. SDG 11 - Sustainable Cities and Communities
    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