English

A numerical scheme for a mean field game in some queueing systems based on Markov chain approximation method

Optimization and Control 2018-08-28 v3 Numerical Analysis

Abstract

We use the Markov chain approximation method to construct approximations for the solution of the mean field game (MFG) with reflecting barriers studied in Bayraktar, Budhiraja, and Cohen (2017). The MFG is formulated in terms of a controlled reflected diffusion with a cost function that depends on the reflection terms in addition to the standard variables: state, control, and the mean field term. This MFG arises from the asymptotic analysis of an NN-player game for single server queues with strategic servers. By showing that our scheme is an almost contraction, we establish the convergence of this numerical scheme over a small time interval.

Keywords

Cite

@article{arxiv.1708.08343,
  title  = {A numerical scheme for a mean field game in some queueing systems based on Markov chain approximation method},
  author = {Erhan Bayraktar and Amarjit Budhiraja and Asaf Cohen},
  journal= {arXiv preprint arXiv:1708.08343},
  year   = {2018}
}

Comments

arXiv admin note: text overlap with arXiv:1605.09010

R2 v1 2026-06-22T21:25:13.888Z