Abstract
We consider a slotted-ALOHA LAN with loss-averse, noncooperative greedy users. To avoid non-Pareto equilibria, particularly deadlock, we assume probabilistic loss-averse behavior. This behavior is modeled as a modulated white noise term, in addition to the greedy term, creating a diffusion process modeling the game. We observe that when player’s modulate with their throughput, a more efficient exploration of play-space (by Gibbs sampling) results, and so finding a Pareto equilibrium is more likely over a given interval of time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Altman, E., Boulogne, T., El-Azouzi, R., Jiménez, T., Wynter, L.: A survey on networking games in telecommunications. Comput. Oper. Res. 33(2), 286–311 (2006)
Antoniadis, P., Fdida, S., Griffin, C., Jin, Y., Kesidis, G.: CSMA Local Area Networking under Dynamic Altruism (December 2011) (submitted)
Bendor, J., Mookherjee, D., Ray, B.: Aspiration-based reinforcement learning in repeated interaction games: an overview. International Game Theory Review 3(2&3), 159–174 (2001)
Bertsekas, D.P., Tsitsiklis, J.N.: Convergence rate and termination of asynchronous iterative algorithms. In: Proc. 3rd International Conference on Supercomputing (1989)
Brown, G.W.: Iterative solutions of games with fictitious play. In: Koopmans, T.C. (ed.) Activity Analysis of Production and Allocation. Wiley, New York (1951)
Cagalj, M., Ganeriwal, S., Aad, I., Hubaux, J.P.: On Selfish Behavior in CSMA/CA networks. In: Proc. IEEE INFOCOM (2005)
Camerer, C.F., Loewenstein, G.: Behavioral Economics: Past, Present, Future. In: Camerer, C.F., Loewenstein, G., Rabin, M. (eds.) Advances in Behavioral Economics. Princeton Univ. Press (2003)
Cho, I.-K., Matsui, A.: Learning aspiration in repeated games. Journal of Economic Theory 124, 171–201 (2005)
Cui, T., Chen, L., Low, S.H.: A Game-Theoretic Framework for Medium Access Control. IEEE Journal on Selected Areas in Communications 26(7) (September 2008)
Gidas, B.: Global optimization via the Langevin equation. In: Proc. IEEE CDC, Ft. Lauderdale, FL (December 1985)
Heusse, M., Rousseau, F., Guillier, R., Dula, A.: Idle sense: An optimal access method for high throughput and fairness in rate diverse wireless LANs. In: Proc. ACM SIGCOMM (2005)
Holley, R., Stroock, D.: Simulated Annealing via Sobolev Inequalities. Communications in Mathematical Physics 115(4) (September 1988)
Jin, Y., Kesidis, G.: A pricing strategy for an ALOHA network of heterogeneous users with inelastic bandwidth requirements. In: Proc. CISS, Princeton (March 2002)
Jin, Y., Kesidis, G.: Equilibria of a noncooperative game for heterogeneous users of an ALOHA network. IEEE Communications Letters 6(7), 282–284 (2002)
Jin, Y., Kesidis, G.: Dynamics of usage-priced communication networks: the case of a single bottleneck resource. IEEE/ACM Trans. Networking (October 2005)
Jin, Y., Kesidis, G.: A channel-aware MAC protocol in an ALOHA network with selfish users. IEEE JSAC Special Issue on Game Theory in Wireless Communications (January 2012)
Kandori, M., Mailath, G., Rob, R.: Learning, mutation, and long run equilibria in games. Econometrica 61(1), 29–56 (1993)
Karnadikar, R., Mookherjee, D., Ray, D., Vega-Redondo, F.: Evolving aspirations and cooperation. Journal of Economic Theory 80, 292–331 (1998)
Karatzas, I., Shreve, S.E.: Brownian Motion and Stochastic Calculus. Springer (1991)
Kesidis, G.: Analog Optimization with Wong’s Stochastic Hopfield Network. IEEE Trans. Neural Networks 6(1) (January 1995)
Kesidis, G.: A quantum diffusion network. Technical Report 0908.1597 (2009), http://arxiv.org/abs/0908.1597
Kesidis, G., Jin, Y.: Stochastic loss aversion for random medium access. Technical report (January 9, 2012), http://arxiv.org/abs/1201.1776
Lee, J.W., Chiang, M., Calderbank, R.A.: Utility-optimal random-access protocol. IEEE Transactions on Wireless Communications 6(7) (July 2007)
Ma, R.T.B., Misra, V., Rubenstein, D.: An Analysis of Generalized Slotted-Aloha Protocols. IEEE/ACM Transactions on Networking 17(3) (June 2009)
Menache, I., Shimkin, N.: Fixed-Rate Equilibrium in Wireless Collision Channels. In: Chahed, T., Tuffin, B. (eds.) NET-COOP 2007. LNCS, vol. 4465, pp. 23–32. Springer, Heidelberg (2007)
Montanari, A., Saberi, A.: Convergence to equilibrium in local interaction games. In: FOCS (2009)
Shamma, J.S., Arslan, G.: Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria. IEEE Trans. Auto. Contr. 50(3), 312–327 (2005)
Wicker, S.B., MacKenzie, A.B.: Stability of Multipacket Slotted Aloha with Selfish Users and Perfect Information. In: Proc. IEEE INFOCOM (2003)
Wong, E.: Stochastic Neural Networks. Algorithmica 6 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Kesidis, G., Jin, Y. (2012). Stochastic Loss Aversion for Random Medium Access. In: Krishnamurthy, V., Zhao, Q., Huang, M., Wen, Y. (eds) Game Theory for Networks. GameNets 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35582-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-35582-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35581-3
Online ISBN: 978-3-642-35582-0
eBook Packages: Computer ScienceComputer Science (R0)