The Library
Multi-population congestion games with incomplete information
Tools
Tools
Tools
Roman, Charlotte and Turrini, Paolo (2019) Multi-population congestion games with incomplete information. In: International Joint Conference on Artificial Intelligence (IJCAI 2019), Macao, China, 10-16 Aug 2019. Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence pp. 565-571. doi:10.24963/ijcai.2019/80 ISSN 1045-0823.
|
PDF
WRAP-multi-population-congestion-games-incomplete-information-Turrini-2019.pdf - Accepted Version - Requires a PDF viewer. Download (695Kb) | Preview |
Official URL: https://doi.org/10.24963/ijcai.2019/80
Abstract
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.
| Item Type: | Conference Item (Paper) | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science Faculty of Science, Engineering and Medicine > Science > Mathematics |
||||
| Journal or Publication Title: | Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence | ||||
| Publisher: | International Joint Conferences on Artificial Intelligence | ||||
| ISSN: | 1045-0823 | ||||
| Official Date: | 10 May 2019 | ||||
| Dates: |
|
||||
| Page Range: | pp. 565-571 | ||||
| DOI: | 10.24963/ijcai.2019/80 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Reuse Statement (publisher, data, author rights): | IJCAI Organization | ||||
| Access rights to Published version: | Open Access (Creative Commons) | ||||
| Date of first compliant deposit: | 24 May 2019 | ||||
| Date of first compliant Open Access: | 13 August 2019 | ||||
| Conference Paper Type: | Paper | ||||
| Title of Event: | International Joint Conference on Artificial Intelligence (IJCAI 2019) | ||||
| Type of Event: | Conference | ||||
| Location of Event: | Macao, China | ||||
| Date(s) of Event: | 10-16 Aug 2019 | ||||
| Related URLs: | |||||
| Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
