SIAM Journal on Control and Optimization, Vol.57, No.1, 659-692, 2019
STOCHASTIC GAMES FOR FUEL FOLLOWER PROBLEM: N VERSUS MEAN FIELD GAME
In this paper we formulate and analyze an N-player stochastic game of the classical fuel follower problem and its mean field game (MFG) counterpart. For the N-player game, we obtain the Nash equilibrium (NE) explicitly by deriving and analyzing a system of Hamilton-Jacobi-Bellman equations and by establishing the existence of a unique strong solution to the associated Skorokhod problem on an unbounded polyhedron with an oblique reflection. For the MFG, we derive a bang-bang type NE under some mild technical conditions and by the viscosity solution approach. We also show that this solution is an epsilon-NE to the N-player game, with epsilon = O(1/root N). The N-player game and the MFG differ in that the NE for the former is state dependent while the NE for the latter is a threshold-type bang-bang policy where the threshold is state independent. Our analysis shows that the NE for a stationary MFG may not be the NE for the corresponding MFG.
Keywords:Skorohkod problem;stochastic games;mean field games;singular controls;fuel follower problem;viscosity solution