Stochastic Approximation of Symmetric Nash Equilibria in Queueing Games
Liron Ravner, Ran I. Snitkovsky
Operations Research · 2024 · Volume 72 · Issue 6
Abstract
We suggest a novel stochastic-approximation algorithm to compute a symmetric Nash-equilibrium strategy in a general queueing game with a finite action space. The algorithm involves a single simulation of the queueing process with dynamic updating of the strategy at regeneration times. Under mild assumptions on the utility function and on the regenerative structure of the queueing process, the algorithm converges to a symmetric equilibrium strategy almost surely. This yields a powerful tool that can be used to approximate equilibrium strategies in a broad range of strategic queueing models in which direct analysis is impracticable. Funding: This work was supported by Columbia University and the Shenzhen Research Institute for Big Data.
Keywords
Stochastic Models, simulation, queues, noncooperative games, queue approximations
Enable JavaScript for citation tools and additional paper interactions.