On the comparative performance of information provision policies in network routing games

Olivier Massicot, Cedric Langbort

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

Abstract

We study information design for network routing games in the presence of vagaries. We prove strong competitive bounds for various information provision policies, in the spirit of Roughgarden's Price of Anarchy (PoA). In contrast with the classical framework, we show that the PoA may cease to be bounded in the presence of vagaries, unless information is provided to the decision-makers. We also investigate randomized public signaling policies and personalized recommendation, beyond no-and full-information revelation.

Original languageEnglish (US)
Title of host publicationConference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages1434-1438
Number of pages5
ISBN (Electronic)9781538692189
DOIs
StatePublished - Feb 19 2019
Event52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 - Pacific Grove, United States
Duration: Oct 28 2018Oct 31 2018

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2018-October
ISSN (Print)1058-6393

Conference

Conference52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018
CountryUnited States
CityPacific Grove
Period10/28/1810/31/18

Keywords

  • information design
  • network games

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'On the comparative performance of information provision policies in network routing games'. Together they form a unique fingerprint.

  • Cite this

    Massicot, O., & Langbort, C. (2019). On the comparative performance of information provision policies in network routing games. In M. B. Matthews (Ed.), Conference Record of the 52nd Asilomar Conference on Signals, Systems and Computers, ACSSC 2018 (pp. 1434-1438). [8645342] (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2018-October). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2018.8645342