Spatial spectrum access game: Nash equilibria and distributed learning

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2012, Pages 205-214

  Chen, Xu ^a   Huang, Jianwei ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

cognitive radio; distributed learning; distributed spectrum sharing; nash equilibrium

Indexed keywords

CHANNEL CONTENTION; DIRECTED ACYCLIC GRAPH (DAG); DIRECTED TREES; DISTRIBUTED LEARNING; GENERAL INTERFERENCES; INTERFERENCE GRAPHS; KEY FEATURE; NASH EQUILIBRIA; NUMERICAL RESULTS; PERFORMANCE IMPROVEMENTS; PURE NASH EQUILIBRIUM; RANDOM ACCESS; SPATIAL ASPECT; SPATIAL REUSE; SPATIAL SPECTRA; SPECTRUM ACCESS; SPECTRUM SHARING; TECHNICAL CONDITIONS; UNDIRECTED GRAPH; WIRELESS COMMUNICATIONS;

COGNITIVE RADIO; DECISION TREES; GAME THEORY; LEARNING ALGORITHMS; MOBILE AD HOC NETWORKS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SPECTROSCOPY;

EID: 84863554768     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2248371.2248401     Document Type: Conference Paper

References (24)

1. I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty. Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Computer Networks, 50(13):2127-2159, 2006. (Pubitemid 43975031)
2. A. Anandkumar, N. Michael, and A. Tang. Opportunistic spectrum access with multiple users: learning under competition. In Proc. of IEEE INFOCOM, San Diego, USA, March 2010.
3. N. Biggs, E. Lloyd, and R. Wilson. Graph Theory. Oxford University Press, 1986.
4. V. Bilò, A. Fanelli, M. Flammini, and L. Moscardelli. Graphical congestion games with linear latencies. In Proc. of ACM SPAA, Munich, Germany, June 2008.
5. X. Chen and J. Huang. Spatial spectrum access game: Nash equilibria and distributed learning. Technical report, The Chinese University of Hong Kong, 2012. Available at http://jianwei.ie.cuhk.edu.hk/publication /MobihocTech.pdf.
6. X. Chen and J. Huang. Evolutionarily stable open spectrum access in a many-users regime. In Proc. of IEEE GLOBECOM, Houston, USA, Dec. 2011.
7. X. Chen and J. Huang. Imitative spectrum access. In Proc. of IEEE WiOpt, Paderborn, Germany, May 2012.
8. C. Daskalakisa, A. Mehtab, and C. Papadimitriou. A note on approximate Nash equilibria. Theoretical Computer Science, 410(17):1581-1588, 2009.
9. M. Fĺȩlegyhĺćzi, M. Cagalj, and J.-P. Hubaux. Efficient mac in cognitive radio systems: A game-theoretic approach. IEEE Transactions on wireless Communications, 8:1984-1995, 2009.
10. S. Govindan and R. Wilson. A global newton method to compute nash equilibria. Journal of Economic Theory, 110:65-86, 2003. (Pubitemid 36802525)
11. Z. Han, C. Pandana, and K. J. R. Liu. Distributive opportunistic spectrum access for cognitive radio using correlated equilibrium and no-regret learning. In Proc. of IEEE WCNC, Hong Kong, March 2007.
12. H. Kushner and G. Yin. Stochastic Approximation and Recursive: Algorithms and Applications. Springer-Verlag, New York, 2003.
13. K. Liu and Q. Zhao. Decentralized multi-armed bandit with multiple distributed players. In Proc. of IEEE IAT, San Diego, USA, Jan. 2010.
14. E. Melo. Congestion pricing and learning in traffic network games. Journal of Public Economic Theory, 13(3):351-367, 2011.
15. I. Milchtaich. Congestion games with player-specific payoff functions. Games and Economic Behavior, 13:111-124, 1996. (Pubitemid 126162007)
16. D. Monderer and L. S. Shapley. Potential games. Games and Economic Behavior, 14:124-143, 1996. (Pubitemid 126164246)
17. J. Nash. Equilibrium points in n-person games. Proceedings of the National Academy of Sciences, 36:48-49, 1950.
18. N. Nie and C. Comniciu. Adaptive channel allocation spectrum etiquette for cognitive radio networks. In Proc. of IEEE DySPAN, Baltimore, USA, Nov. 2005.
19. D. Niyato and E. Hossain. Competitive spectrum sharing in cognitive radio networks: a dynamic game approach. IEEE Transactions on Wireless Communications, 7:2651-2660, 2008.
20. D. Shah and J. Shin. Dynamics in congestion games. ACM SIGMETRICS Performance Evaluation Review, 38(1):107-118, 2010.
21. R. Southwell and J. Huang. Convergence dynamics of resource-homogeneous congestion game. In Proc. of ICST GameNets, Shanghai, China, April 2011.
22. C. Tekin, M. Liu, R. Southwell, J. Huang, and S. Ahmad. Atomic congestion games on graphs and their applications in networking. to appear in IEEE/ACM Transactions on Networking, 2012.
23. B. Wang, Y. Wua, and K. R. Liu. Game theory for cognitive radio networks: An overview. Computer Networks, 54:2537-2561, 2010.
24. M. Weiss, M. Al-Tamaimi, and L. Cui. Dynamic geospatial spectrum modelling: taxonomy, options and consequences. In Proc. of TPRC Conference, Fairfax, USA, Sep. 2010.