Traffic Pricing Based on Network Congestion Games with Player and Resource Failures
Shuqi Liu, Jinhuan Wang, Lin Wang · 2024
This paper investigates the pricing problem of transportation based on a framework of network congestion game with both player and resource failures. Firstly, the traffic pricing problem is modeled as a network congestion game by redefining the player’s cost function in the event of player and resource failures. Secondly, by using the method of semi-tensor product of matrices, the game with player and resource failures is algebraized and verified to be a weighted potential game. The weighted potential function is also obtained. Then, the impact of player and resource failures on Nash equilibria (NEs) is studied, and the condition on keeping the NE of the original game unchanged is discussed. Finally, the theoretical results are verified by numerical examples.