On Routing Drivers through Persuasion in the Long Run

We formulate and study multi-stage Bayesian persuasion framework for routing games in parallel networks with affine latency functions in two scenarios. The heterogeneous scenario contains a fixed fraction of drivers who do not participate in persuasion. The homogeneous scenario allows the sender to use time-varying route recommendation strategies while all agents participate in the persuasion. The routing decisions of participating drivers are governed by the recommendations received as well as mistrust in the sender. The mistrust dynamic is governed by the collective historical experience of all drivers with the quality of recommendations. In the heterogeneous setting, we propose a reasonable dynamic used by the non-participating drivers for estimating the mistrust of the participating drivers. We establish convergence of the estimate to the actual mistrust, and study convergence of induced link flows by simulation. For time varying recommendation strategy, we identify a sufficient condition for convergence of link flows.

[1]  Ketan Savla,et al.  On the Stability of Optimal Bayesian Persuasion Strategy under a Mistrust Dynamics in Routing Games , 2018, 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[2]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

[3]  Cédric Langbort,et al.  Sequential public signaling in routing games with feedback information , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[4]  Sanmay Das,et al.  Reducing congestion through information design , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Cédric Langbort,et al.  A model of informational nudging in transportation networks , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[6]  Asuman E. Ozdaglar,et al.  Informational Braess' Paradox: The Effect of Information on Traffic Congestion , 2016, Oper. Res..

[7]  Shaddin Dughmi,et al.  Algorithmic information structure design: a survey , 2017, SECO.

[8]  Avinatan Hassidim,et al.  Implementing the Wisdom of Waze , 2015, IJCAI.