A mean field approach to competition in large scale wireless systems

Sachin Adlakha; Ramesh Johari; Gabriel Weintraub; Andrea Goldsmith

doi:10.1145/1540358.1540363

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 proceeding › Conference 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 language	English (US)
Title of host publication	MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009
Publisher	Association for Computing Machinery
Pages	13-15
Number of pages	3
ISBN (Electronic)	9781605585215
DOIs	https://doi.org/10.1145/1540358.1540363
State	Published - May 18 2009
Externally published	Yes
Event	2009 MobiHoc S3 Workshop, MobiHoc S3 2009 Co-located with MobiHoc 2009 - New Orleans, United States Duration: May 18 2009 → May 18 2009

Publication series

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

Conference

Conference	2009 MobiHoc S3 Workshop, MobiHoc S3 2009 Co-located with MobiHoc 2009
Country/Territory	United States
City	New Orleans
Period	5/18/09 → 5/18/09

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture

Keywords

Large scale systems
Stochastic games

Access to Document

10.1145/1540358.1540363

Cite this

Adlakha, S., Johari, R., Weintraub, G., & Goldsmith, A. (2009). A mean field approach to competition in large scale wireless systems. In MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009 (pp. 13-15). (MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009). Association for Computing Machinery. https://doi.org/10.1145/1540358.1540363

Adlakha, Sachin ; Johari, Ramesh ; Weintraub, Gabriel et al. / A mean field approach to competition in large scale wireless systems. MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009. Association for Computing Machinery, 2009. pp. 13-15 (MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009).

@inproceedings{0cc05765da2c4ca99d5102919f31f0a3,

title = "A mean field approach to competition in large scale wireless systems",

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.",

keywords = "Large scale systems, Stochastic games",

author = "Sachin Adlakha and Ramesh Johari and Gabriel Weintraub and Andrea Goldsmith",

note = "Publisher Copyright: {\textcopyright} 2009 ACM.; 2009 MobiHoc S3 Workshop, MobiHoc S3 2009 Co-located with MobiHoc 2009 ; Conference date: 18-05-2009 Through 18-05-2009",

year = "2009",

month = may,

day = "18",

doi = "10.1145/1540358.1540363",

language = "English (US)",

series = "MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009",

publisher = "Association for Computing Machinery",

pages = "13--15",

booktitle = "MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009",

}

Adlakha, S, Johari, R, Weintraub, G & Goldsmith, A 2009, A mean field approach to competition in large scale wireless systems. in MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009. MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009, Association for Computing Machinery, pp. 13-15, 2009 MobiHoc S3 Workshop, MobiHoc S3 2009 Co-located with MobiHoc 2009, New Orleans, United States, 5/18/09. https://doi.org/10.1145/1540358.1540363

A mean field approach to competition in large scale wireless systems. / Adlakha, Sachin; Johari, Ramesh; Weintraub, Gabriel et al.
MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009. Association for Computing Machinery, 2009. p. 13-15 (MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A mean field approach to competition in large scale wireless systems

AU - Adlakha, Sachin

AU - Johari, Ramesh

AU - Weintraub, Gabriel

AU - Goldsmith, Andrea

PY - 2009/5/18

Y1 - 2009/5/18

N2 - 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.

AB - 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.

KW - Large scale systems

KW - Stochastic games

UR - https://www.scopus.com/pages/publications/84963825871

UR - https://www.scopus.com/pages/publications/84963825871#tab=citedBy

U2 - 10.1145/1540358.1540363

DO - 10.1145/1540358.1540363

M3 - Conference contribution

AN - SCOPUS:84963825871

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

SP - 13

EP - 15

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

PB - Association for Computing Machinery

T2 - 2009 MobiHoc S3 Workshop, MobiHoc S3 2009 Co-located with MobiHoc 2009

Y2 - 18 May 2009 through 18 May 2009

ER -

Adlakha S, Johari R, Weintraub G, Goldsmith A. A mean field approach to competition in large scale wireless systems. In MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009. Association for Computing Machinery. 2009. p. 13-15. (MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009). doi: 10.1145/1540358.1540363

A mean field approach to competition in large scale wireless systems

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this