Title
Toll-Based Learning for Minimising Congestion under Heterogeneous Preferences
Abstract
Multiagent reinforcement learning has shown its potential for tackling real world problems, like traffic. We consider the toll-based route choice problem, where self-interested agents repeatedly commute attempting to minimise their travel costs. In this paper, we introduce Generalised Toll-based Q-learning (GTQ-learning), a multiagent reinforcement learning algorithm capable of realigning agents' heterogeneous preferences over travel time and monetary expenses to obtain a system-efficient equilibrium. GTQ-learning also includes a mechanism to enforce agents to truthfully report their preferences. Our theoretical analysis and empirical results show that GTQ-learning minimises congestion on realistic road networks.
Year
DOI
Venue
2020
10.5555/3398761.3398889
AAMAS '19: International Conference on Autonomous Agents and Multiagent Systems Auckland New Zealand May, 2020
DocType
ISBN
Citations 
Conference
978-1-4503-7518-4
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Gabriel de Oliveira Ramos1144.84
Roxana Rădulescu222.41
Ann Nowé3971123.04
Anderson R. Tavares400.34