A Bargaining-Based Solution to the Team Mobility Planning Game

Despite extensive research on mobility planning, a situation in which multiple travellers participate in a cooperative endeavor to help each other optimize their objectives has not been investigated. Furthermore, due to the inherent multi-participant nature of the mobility problem, the existing solutions fail to produce ground-truth optimal mobility plans in the practical sense despite their claimed and well-proven theoretical optimality. This paper presents a team mobility trip-planning solution. The solution comes in the form of a game theoretic treatment of the planning problem. The solution allows multiple participants to engage in a collective solution-finding endeavor. The game theoretic solution utilizes the bargaining game to allow for the drivers to negotiate using their chosen strategies. This paper provides mathematical formulations of the team-planning problem, the developed solution, and the bargaining game. Furthermore, various aspects of the described game, such as game solution existence and game balancedness, are investigated. Simulation results are reported to demonstrate the efficiency of the developed game theoretic formulation under various scenarios.