Price of anarchy for cognitive MAC games

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Law, Lok Man ^a   Huang, Jianwei ^a   Liu, Mingyan ^b   Li, Shuo Yen Robert ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMMETRIC GAMES; CLOSED-FORM EXPRESSION; COGNITIVE RADIO; CONGESTION GAMES; EFFICIENCY LOSS; NASH EQUILIBRIUM; PRICE OF ANARCHY; SPECTRUM OVERLAY; USER HETEROGENEITY; WORST-CASE EFFICIENCY;

RADIO SYSTEMS;

COGNITIVE SYSTEMS;

EID: 77951519917     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5425334     Document Type: Conference Paper

References (23)

1. I. Akyildiz, W. Lee, M. Vuran, and S. Mohanty, "Next generation/dynamic spectrum access/ cognitive radio wireless networks: A survey," Computer Networks, Jan 2006.
2. Q. Zhao and B. Sadler, "A survey of dynamic spectrum access," IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 79-89, May 2007.
3. R. Etkin, A. Parekh, and D. Tse, "Spectrum sharing for unlicensed bands," IEEE Journal on Selected Areas in Communications, vol. 25, no. 3, pp. 517-528, Apr 2007.
4. R. Menon, R. Buehrer, and J. Reed, "Outage probability based comparison of underlay and overlay spectrum sharing techniques," IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 101-109, Nov 2005.
5. V. Chakravarthy, Z. Wu, A. Shaw, M. Temple, R. Kannan, and F. Garber, "A general overlay/underlay analytic expression representing cognitive radio waveform," International Waveform Diversity and Design Conference, 2007., pp. 69-73, Jun 2007.
6. P. Papadimitratos, S. Sankaranarayanan, and A. Mishra, "A bandwidth sharing approach to improve licensed spectrum utilization," IEEE Communications Magazine, vol. 43, no. 12, pp. supl.10-supl.14, Dec 2005.
7. J. Zhao, H. Zheng, and G.-H. Yang, "Distributed coordination in dynamic spectrum allocation networks," IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 259-268, Nov 2005.
8. Q. Zhao, L. Tong, A. Swami, and Y. Chen, "Decentralized cognitive mac for opportunistic spectrum access in ad hoc networks: A POMDP framework," IEEE Journal on Selected Areas in Communications, vol. 25, no. 3, pp. 589-600, Apr 2007.
9. R. Johari, S. Mannor, and J. N. Tsitsiklis, "Efficiency loss in a network resource allocation game: the case of elastic supply," IEEE Transactions on Automatic Control, vol. 50, no. 11, pp. 1712-1724, Nov 2005.
10. S. Huang, X. Liu, and Z. Ding, "Opportunistic spectrum access in cognitive radio networks," IEEE INFOCOM 2008. The 27th Conference on Computer Communications., pp. 1427-1435, Apr 2008.
11. D. Niyato and E. Hossain, "A game-theoretic approach to competitive spectrum sharing in cognitive radio networks," IEEE Wireless Communications and Networking Conference (WCNC07), pp. 16-20, Mar 2007.
12. N. Nie and C. Comaniciu, "Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks," IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 269-278, Nov 2005.
13. R. Rosenthal, "A class of games possessing pure-strategy Nash equilibria," International Journal of Game Theory, vol. 2, pp. 65-67, 1973.
14. I. Milchtaich, "Congestion Games with Player-Specific Payoff Functions," Games and Economic Behavior, vol. 13, no. 1, pp. 111-124, 1996.
15. B. Vocking, "Congestion games: Optimization in competition," The 2nd Algorithms and Complexity in Durham Workshop, Jan 2006.
16. M. Liu and Y. Wu, "Spectrum Sharing as Congestion Games," The 46th Allerton Conference on Communication, Control and Computing, Monticello, IL, Sep 2008.
17. R. Johari and J.N. Tsitsiklis, "A scalable network resource allocation mechanism with bounded efficiency loss," IEEE Journal on Selected Areas in Communications, vol. 24, no. 5, pp. 992-999, May 2006.
18. T. Roughgarden and E. Tardos, "How bad is selfish routing," Journal of the ACM, vol. 49, pp. 236-259, Feb 2002.
19. Y. Chen and J. Zhang, "Design of price mechanisms for network resource allocation via price of anarchy," Operations Research (to appear), 2009.
20. T. Harks and K. Miller, "Efficiency and stability of nash equilibria in resource allocation games," Technical Report, Department of Mathematics, Technische Universitt Berlin, 2008.
21. G. Christodoulou and E. Koutsoupias, "The price of anarchy of finite congestion games," The 37th Annual ACM Symposium on Theory and Computing (STOC-05), May 2005.
22. D. Monderer and L. Shapley, "Potential games," Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
23. L. Law, J. Huang, M. Liu, and S. Li, "Price of Anarchy for Cognitive MAC Games," Technical Report, http://www.ie.cuhk.edu.hk/~jwhuang/ publication/PoA-TechReport.pdf.