Alleviating the Braess' Paradox: A Mixed Fairness Concern-Based Routing Game

Mohamed KHALGUI,Le Zhang,Zhiwu Li,Yongsheng Zhang
DOI: https://doi.org/10.2139/ssrn.4170379
2022-01-01
SSRN Electronic Journal
Abstract:Coordinated route guidance is recognized as an effective way to alleviate the Braess' paradox that generates a new congestion since numerous vehicles obey the same guidance in Google map. In the conventional route games, decision-makers are assumed to be completely rational that means the maximized utility is taken as the payoff function. However, behavioral research finds that not only the expected profit is pursued but the fairness psychology of decision-makers is also concerned in real life, which is widely accepted in some fields (such as supply chains) but not vehicle routing. Inspired by the fairness psychology of retailers in supply chains, to perfect the existing theoretical framework of route guidance systems, a unified fairness concern-based routing game model is proposed in this paper. Specifically, the vehicle fairness concern is formulated and incorporated into the payoff functions of a perfectly rational-based routing game, which causes the original symmetric congestion game to become asymmetric. A matched reinforcement learning algorithm is adopted to solve this new model under the stochastic penetration of vehicle fairness concern. An experimental study shows that the averaged fairness coefficient is increased from 0.798 to 1.00 on the basis of the equal travel time due to the working of the designed fairness concern-based payoff functions.
What problem does this paper attempt to address?