Multi-Population Congestion Games With Incomplete Information

Multi-Population Congestion Games With Incomplete Information

Charlotte Roman, Paolo Turrini

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Main track. Pages 565-571. https://doi.org/10.24963/ijcai.2019/80

Congestion games have many important applications to systems where only limited knowledge may be available to players. Here we study traffic networks with multiple origin-destination pairs, relaxing the simplifying assumption of agents having complete knowledge of the network structure. We identify a ubiquitous class of networks, i.e., rings, for which we can safely increase the agents’ knowledge without affecting their own overall performance - known as immunity to Informational Braess’ Paradox - closing a gap in the literature. By extension of this performance measure to include the welfare of all agents, i.e., minimisation of social cost, we show that IBP is a widespread phenomenon and no network is immune to it.
Keywords:
Agent-based and Multi-agent Systems: Noncooperative Games
Agent-based and Multi-agent Systems: Algorithmic Game Theory
Agent-based and Multi-agent Systems: Resource Allocation