Title :
Stable Nash equilibria of ALOHA medium access games under symmetric, socially altruistic behavior
Author :
Kesidis, G. ; Jin, Y. ; Azad, A.P. ; Altman, E.
Author_Institution :
CS&E & EE Depts, Pennsylvania State Univ., University Park, PA, USA
Abstract :
We consider the effects of altruistic behavior on random medium access control (slotted ALOHA) for local area communication networks. For an idealized, synchronously iterative, two-player game with asymmetric player demands, we find a Lyapunov function governing the “better-response” Jacobi dynamics under purely altruistic behavior. Though the positions of the interior Nash equilibrium points do not change in the presence of altruistic behavior, the nature of their local asymptotic stability does. There is a region of partially altruistic behavior for which both interior Nash equilibrium points are locally asymptotically stable. Variations of these altruistic game frameworks are discussed considering power (instead of throughput) based costs and linear utility functions.
Keywords :
Lyapunov methods; access protocols; asymptotic stability; game theory; local area networks; ALOHA medium access game; Jacobi dynamics; Lyapunov function; altruistic game; asymptotic stability; asyynchronously iterative game; linear utility function; local area communication network; power based cost; random medium access control; socially altruistic behavior; stable Nash equilibria; symmetric behavior; two-player game; Asymptotic stability; Convergence; Games; Jacobian matrices; Lyapunov method; System recovery; Throughput;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717121