dc.contributor.author | Meir, Reshef | |
dc.contributor.author | Parkes, David C. | |
dc.date.accessioned | 2015-07-08T15:55:15Z | |
dc.date.issued | 2015 | |
dc.identifier | Quick submit: 2015-06-29T16:03:36-04:00 | |
dc.identifier.citation | Meir, Reshef and David C. Parkes. 2015. Congestion Games with Distance-Based Strict Uncertainty. In Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, January 25-30, Austin, TX. | en_US |
dc.identifier.issn | 2159-5399 | en_US |
dc.identifier.issn | 2374-3468 | en_US |
dc.identifier.uri | http://nrs.harvard.edu/urn-3:HUL.InstRepos:17145150 | |
dc.description.abstract | We put forward a new model of congestion games where agents have uncertainty over the routes used by other agents. We take a non-probabilistic approach, assuming that each agent knows that the number of agents using an edge is within a certain range. Given this uncertainty, we model agents who either minimize their worst-case cost (WCC) or their worst-case regret (WCR), and study implications on equilibrium existence, convergence through adaptive play, and efficiency. Under the WCC behavior the game reduces to a modified congestion game, and welfare improves when agents have moderate uncertainty. Under WCR behavior the game is not, in general, a congestion game, but we show convergence and efficiency bounds for a simple class of games. | en_US |
dc.description.sponsorship | Engineering and Applied Sciences | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | Association for the Advancement of Artificial Intelligence | en_US |
dc.relation.isversionof | https://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/download/10058/9398 | en_US |
dc.relation.hasversion | http://arxiv.org/pdf/1411.4943v1.pdf | en_US |
dash.license | OAP | |
dc.title | Congestion Games with Distance-Based Strict Uncertainty | en_US |
dc.type | Conference Paper | en_US |
dc.date.updated | 2015-06-29T20:04:01Z | |
dc.description.version | Accepted Manuscript | en_US |
dc.rights.holder | Reshef Meir and David C. Parkes | |
dc.relation.journal | Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence | en_US |
dash.depositing.author | Parkes, David C. | |
dc.date.available | 2015-07-08T15:55:15Z | |
dash.contributor.affiliated | Meir, Reshef | |
dash.contributor.affiliated | Parkes, David | |