A mean field approach to competition in large scale wireless systems

Sachin Adlakha, Ramesh Johari, Gabriel Weintraub, Andrea Goldsmith

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We study competition between wireless devices in a dynamic setting. We model such systems as non-cooperative stochastic games. Computing the equilibrium behavior of devices in stochastic games is computationally prohibitive, especially when the number of devices are large. To deal with the complexity of such large scale systems, we use an approximate solution concept called the oblivious equilibrium (proposed by Weintraub et. al), where each device reacts to the aggregate state of other devices. We show that under some structural assumptions on the model primitives of the game, the oblivious equilibrium approximates the actual Markov perfect equilibrium. This allows us to compute the equilibrium behavior of these devices in large scale games.

Original languageEnglish (US)
Title of host publicationMobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009
PublisherAssociation for Computing Machinery, Inc
Pages13-15
Number of pages3
ISBN (Electronic)9781605585215
DOIs
StatePublished - May 18 2009
Externally publishedYes
Event2009 MobiHoc S3 Workshop, MobiHoc S3 2009 - New Orleans, United States
Duration: May 18 2009 → …

Publication series

NameMobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009

Conference

Conference2009 MobiHoc S3 Workshop, MobiHoc S3 2009
Country/TerritoryUnited States
CityNew Orleans
Period5/18/09 → …

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Hardware and Architecture
  • Computer Networks and Communications

Keywords

  • Large scale systems
  • Stochastic games

Fingerprint

Dive into the research topics of 'A mean field approach to competition in large scale wireless systems'. Together they form a unique fingerprint.

Cite this