Large population games in radial loss networks: computationally tractable equilibria for distributed network admission control

  • Authors:

  • Zhongjing Ma;Peter E. Caines;Roland P. Malhamé

  • Affiliations:

  • Center for Sustainable Systems and School of Natural Resources and Environment, University of Michigan, Ann Arbor, Michigan;Centre for Intelligent Machines and Department of Electrical and Computer Engineering, McGill University, Montreal and Group for Research in Decision Analysis, Montreal, Canada;Département de génie électrique, Polytechnique, Montreal, and GERAD, Montreal, Canada

  • Venue:
  • GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The computational intractability of the dynamic programming (DP) equations associated with optimal admission and routing in stochastic loss networks of any non-trivial size (Ma et ai, 2006, 2008) leads one to consider suboptimal distributed game theoretic formulations of the problem. The special class of radial networks with a central core of infinite capacity is considered, and it is shown (under adequate assumptions) that an associated distributed admission control problem becomes tractable asymptotically, as the size of radial network grows to infinity. This is achieved by following a methodology first explored by M. Huang et. at. (2003, 20062008) in the context of large scale dynamic games for sets of weakly coupled linear stochastic control systems. At the established Nash equilibrium, each agent reacts optimally with respect to the average trajectory of the mass of all other agents; this trajectory is approximated by a deterministic infinite population limit (associated with the mean field or ensemble statistics of the random agents) which is the solution of a particular fixed point problem. This framework has connections with the mean field models studied by Lasry and Lions (2006, 2007) and close connections with the notion of oblivious equilibrium proposed by Weintraub, Benkard, and Van Roy (2005, 2008) via a mean field approximation.