Congestion tolls as utility alignment between agent and system optimum

  • Authors:
  • Ana L. C. Bazzan;Robert Junges

  • Affiliations:
  • Instituto de Informática, UFRGS, Porto Alegre, RS, Brazil;Instituto de Informática, UFRGS, Porto Alegre, RS, Brazil

  • Venue:
  • AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In multi-agent systems, greedly agents can harm the performance of the overall system. This is the case of traffic commuting scenarios: drivers repete their actions trying to adapt to daily changes. In this domain, there are several proposals to achieve the traffic network equilibrium. Recently, the focus has shifted to information provision in several forms as a way to balance the load. Most of these works make strong assumptions such as the traffic authority and/or drivers having perfect information. In reality, the information the central control provides to drivers contains estimation errors. The goal of this paper is to propose a socially efficient load balance by internalizing social costs caused by agents' actions. Two issues are addressed: the model of information provision accounts for information imperfectness, and the equilibrium which emerges out of drivers route choices is close to the system optimum due to mechanisms of road pricing. The model can then be used for traffic authorities to simulate the effects of information provision and toll charging.