Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/330030 
Year of Publication: 
2023
Citation: 
[Journal:] Games [ISSN:] 2073-4336 [Volume:] 14 [Issue:] 3 [Article No.:] 37 [Year:] 2023 [Pages:] 1-19
Publisher: 
MDPI, Basel
Abstract: 
In transportation networks, incomplete information is ubiquitous, and users often delegate their route choice to distributed route planners. To model and study these systems, we introduce network control games, consisting of multiple actors seeking to optimise the social welfare of their assigned subpopulations through resource allocation in an underlying nonatomic congestion game. We first analyse the inefficiency of the routing equilibria by calculating the Price of Anarchy for polynomial cost functions, and then, using an Asynchronous Advantage Actor-Critic algorithm implementation, we show that reinforcement learning agents are vulnerable to choosing suboptimal routing as predicted by the theory. Finally, we extend the analysis to allow vehicles to choose their route planner and study the associated equilibria. Our results can be applied to mitigate inefficiency issues arising in large transport networks with route controlled autonomous vehicles.
Subjects: 
resource allocation
congestion games
multi-agent learning
efficiency
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Appears in Collections:

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.