A Best-Case Rosenthal Equilibrium based Coordination Mechanism for N-person Online Routing Games of Connected and Automated Vehicles

In this paper, the authors propose a best-case Rosenthal equilibrium based coordination mechanism for online automated routing decisions of connected and automated vehicles (CAVs) in a connected transportation network system. The objective of the coorination mechanism is to coordinate between the multiple equilibria in an n-person online routing game so that the authors can make better route choice decisions for CAVs. The mechanism is modeled as a pure-strategy congestion game. The model assumes that individual CAVs are non-cooperative and try to minimize their own travel time in the network. The proposed mechanism tries to coordinate between these equilibria considering both total travel time and individual payoff. Based on the original Rosenthal’s integer programming formulation of a congestion game, the authors propose an integer linear programming formulation that can be directly solved by a solver in a column generation based solution framework. Numerical experiments using Sioux Falls network substantiate the existence of multiple equilibria and validate that the solution derived from the proposed algorithm is a Nash equilibrium. The convergence of the algorithm is also consolidated from the experiment results.

• Supplemental Notes:
  • This paper was sponsored by TRB committee ADB30 Standing Committee on Transportation Network Modeling.
• Corporate Authors:

  Transportation Research Board

  ,    
• Authors:
  • Lyu, Qinjie
  • Zhang, Kuilin
• Conference:
  • Transportation Research Board 98th Annual Meeting
  • Location: Washington DC, United States
  • Date: 2019-1-13 to 2019-1-17
• Date: 2019

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: 22p

Subject/Index Terms

• TRT Terms: Autonomous vehicles; Connected vehicles; Mobile communication systems; Route choice
• Uncontrolled Terms: Nash equilibrium
• Subject Areas: Data and Information Technology; Highways; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01698273
• Record Type: Publication
• Report/Paper Numbers: 19-06034
• Files: TRIS, TRB, ATRI
• Created Date: Mar 1 2019 3:51PM