Abstract:
Abstract — Aloha is perhaps the simplest and most-studied medium access control protocol in existence. Only in the recent past, however, have researchers begun to study the performance of Aloha in the presence of selfish users. In this paper, we present a game-theoretic model of multipacket slotted Aloha with perfect information. We show that this model must have an equilibrium and we characterize this equilibrium. Using the tools of stochastic processes, we then establish the equilibrium stability region for some well-known channel models. I.
Citations
|
683
|
Game Theory
– Fudenberg, Tirole
- 1991
|
|
673
|
A Course in Game Theory
– Osborne, Rubinstein
- 1994
|
|
257
|
How bad is selfish routing
– Roughgarden, Tardos
- 2002
|
|
247
|
Equilibrium Points in N-Person Games
– Nash
- 1950
|
|
224
|
The ALOHA system - Another alternative for computer communications, in
– Abramson
- 1970
|
|
164
|
Making Greed Work in Networks: A Gametheoretic Analysis of Switch Service Disciplines
– Shenker
- 1995
|
|
129
|
Competitive routing in multiuse communication networks
– Orda, Rom, et al.
- 1993
|
|
112
|
ALOHA packet system with and without slots and capture
– Roberts
- 1975
|
|
83
|
Discounted dynamic programming,” The
– Blackwell
- 1965
|
|
63
|
Stability properties of slotted ALOHA with multipacket reception capability
– Ghez, Verdú, et al.
- 1988
|
|
57
|
The throughput of packet broadcasting channels
– Abramson
- 1977
|
|
43
|
Decentralized Dynamic Control of a Multi-access Broadcast Channel
– Hajek, Loon
- 1982
|
|
32
|
A further generalization of the Kakutani fixed point theorem, with application to Nash equilibrium points
– Glicksberg
- 1952
|
|
29
|
Analysis of Mobile Radio Slotted ALOHA Networks
– Namislo
- 1984
|
|
26
|
Optimal decentralized control in the random-access multipacket channel
– Ghez, Verdú, et al.
- 1989
|
|
22
|
Power control for wireless data based on utility and pricing
– Shah, Mandayam, et al.
- 1998
|
|
21
|
Some conditions for ergodicity and recurrence of markov chains
– Pakes
- 1969
|
|
11
|
Pareto efficiency of pricing-based power control in wireless data networks
– Saraydar, Mandayam, et al.
- 1999
|
|
10
|
Fixed-point and minimax theorems in locally convex topological linear spaces
– Fan
|
|
4
|
Spread Spectrum Communications
– Simon, Omura, et al.
- 1985
|
|
3
|
Network Control by Bayessian Broadcast
– Rivest
- 1985
|
|
3
|
A Repeated Game Approach to Distributed Power Control
– MacKenzie, Wicker
|
|
3
|
Performance analysis of multiple access protocols for CDMA cellular and personal communication services
– Zhang, Liu
- 1993
|
|
3
|
Convergence of dynamic programming models
– Langen
- 1981
|
|
1
|
Selfish users in aloha: A game theoetic approach
– MacKenzie, Wicker
- 2001
|
|
1
|
Multiobjective flow control in telecommunications networks
– Douligeris
- 1992
|
|
1
|
A game theory approach to cooperative and non-cooperative routing problems
– Economides, Silvester
- 1990
|
|
1
|
Games of population transition and medium access control,” in preparation
– MacKenzie, Wicker
|
|
1
|
Analysis and stability considerations in a reservation multiaccess system
– Szpankowski
- 1983
|
