When does diversity of agent preferences improve outcomes in selfish routing?

Richard Cole, Thanasis Lianeas, Evdokia Nikolova

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We seek to understand when heterogeneity in agent preferences yields improved outcomes in terms of overall cost. That this might be hoped for is based on the common belief that diversity is advantageous in many multi-agent settings. We investigate this in the context of routing. Our main result is a sharp characterization of the network settings in which diversity always helps, versus those in which it is sometimes harmful. Specifically, we consider routing games, where diversity arises in the way that agents trade-off two criteria (such as time and money, or, in the case of stochastic delays, expectation and variance of delay). Our main contributions are: 1) A participant-oriented measure of cost in the presence of agent diversity; 2) A full characterization of those network topologies for which diversity always helps, for all latency functions and demands.

Original languageEnglish (US)
Title of host publicationProceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018
EditorsJerome Lang
PublisherInternational Joint Conferences on Artificial Intelligence
Pages173-179
Number of pages7
Volume2018-July
ISBN (Electronic)9780999241127
Publication statusPublished - Jan 1 2018
Event27th International Joint Conference on Artificial Intelligence, IJCAI 2018 - Stockholm, Sweden
Duration: Jul 13 2018Jul 19 2018

Other

Other27th International Joint Conference on Artificial Intelligence, IJCAI 2018
CountrySweden
CityStockholm
Period7/13/187/19/18

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Cole, R., Lianeas, T., & Nikolova, E. (2018). When does diversity of agent preferences improve outcomes in selfish routing? In J. Lang (Ed.), Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018 (Vol. 2018-July, pp. 173-179). International Joint Conferences on Artificial Intelligence.