5th International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Large-scale games in large-scale systems

Download590 downloads
  • @INPROCEEDINGS{10.4108/icst.valuetools.2011.245809,
        author={hamidou tembine},
        title={Large-scale games in large-scale systems},
        proceedings={5th International ICST Conference on Performance Evaluation Methodologies and Tools},
        publisher={ICST},
        proceedings_a={VALUETOOLS},
        year={2012},
        month={6},
        keywords={large-scale games population games mean field stochastic  games},
        doi={10.4108/icst.valuetools.2011.245809}
    }
    
  • hamidou tembine
    Year: 2012
    Large-scale games in large-scale systems
    VALUETOOLS
    ICST
    DOI: 10.4108/icst.valuetools.2011.245809
hamidou tembine1,*
  • 1: Supelec
*Contact email: tembineh@gmail.com

Abstract

Many real-world problems modeled by stochastic games have huge state and/or action spaces, leading to the well-known curse of dimensionality. The complexity of the analysis of large-scale systems is dramatically reduced by exploiting mean field limit and dynamical system viewpoints. Under regularity assumptions and specific time-scaling techniques, the evolution of the mean field limit can be expressed in terms of deterministic or stochastic equation or inclusion (difference or differential). In this paper, we overview recent advances of large-scale games in large-scale systems. We focus in particular on population games, stochastic population games and mean field stochastic games. Considering long-term payoffs, we characterize the mean field optimality equations by using mean field dynamic programming principle and Kolmogorov forward equations.