Title :
Selfish users in Aloha: a game-theoretic approach
Author :
MacKenzie, Allen B. ; Wicker, Stephen B.
Author_Institution :
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
fDate :
6/23/1905 12:00:00 AM
Abstract :
Past studies of Aloha have emphasized system-wide goals such as achieving maximum throughput or minimum delay. We use game theory to analyze Aloha from the perspective of a selfish user. we construct an Aloha game and examine the optimal behavior of individual users. We show that the Aloha game has an equilibrium and that an Aloha system in which the users are selfish will be stable provided the attempt rate is sufficiently low. We then compare the performance of a selfish Aloha system with the performance of a centrally controlled slotted Aloha system. With some system parameters performance is near the optimum performance obtained by a centrally-controlled system. By utilizing a selfish-user assumption, it is possible to build systems which are robust and scalable
Keywords :
access protocols; game theory; optimisation; MAC; centrally-controlled slotted Aloha system; game theory; medium access control; optimal behavior; performance; selfish user; Algorithm design and analysis; Control systems; Decision making; Delay; Game theory; Manufacturing; Protocols; Research initiatives; Robustness; Throughput;
Conference_Titel :
Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-7803-7005-8
DOI :
10.1109/VTC.2001.956417