Dynamic Chinese restaurant game: Theory and application to cognitive radio networks

IEEE Transactions on Wireless Communications

Volumn 13, Issue 4, 2014, Pages 1960-1973

  Jiang, Chunxiao ^a   Chen, Yan ^b   Yang, Yu Han ^b   Wang, Chih Yu ^b,c   Liu, K J Ray ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF MARYLAND   (United States)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Bayesian learning; Chinese restaurant game; cognitive radio; game theory; Markov decision process

Indexed keywords

COGNITIVE RADIO; GAME THEORY; MARKOV PROCESSES; OPTIMIZATION; SOCIAL NETWORKING (ONLINE);

BAYESIAN LEARNING; CHINESE RESTAURANT GAME; COGNITIVE RADIO NETWORK; DYNAMIC SOCIAL NETWORKS; EFFECTIVENESS AND EFFICIENCIES; MARKOV DECISION PROCESSES; OPTIMAL DECISIONS; UNCERTAIN NETWORKS;

DECISION MAKING;

EID: 84899906822     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2014.030314.130632     Document Type: Article

References (30)

1. H. V. Zhao, W. S. Lin, and K. J. R. Liu, Behavior Dynamics in Media- Sharing Social Networks. Cambridge University Press, 2011.
2. Y. Chen and K. J. R. Liu, "Understanding microeconomic behaviors in social networking: an engineering view," IEEE Signal Process. Mag., vol. 29, no. 2, pp. 53-64, 2012.
3. W. H. Sandholm, "Negative externalities and evolutionary implementation," Rev. Economic Studies, vol. 72, no. 3, pp. 885-915, 2005. (Pubitemid 40974284)
4. V. Bala and S. Goyal, "Learning from neighbours," Rev. Economic Studies, vol. 65, no. 3, pp. 595-621, 1998. (Pubitemid 128505128)
5. D. Gale and S. Kariv, "Bayesian learning in social networks," Games Economic Behavior, vol. 45, no. 11, pp. 329-346, 2003. (Pubitemid 37431404)
6. D. Acemoglu and A. Ozdaglar, "Opinion dynamics and learning in social networks," Dynamic Games Applications, vol. 1, no. 1, pp. 3-49, 2008.
7. L. G. Epstein, J. Noor, and A. Sandroni, "Non-bayesian learning," B.E. J. Theoretical Economics, vol. 10, no. 1, pp. 1-16, 2010.
8. D. Fudenberg and J. Tirole, Game Theroy. MIT Press, 1991.
9. C.-Y. Wang, Y. Chen, and K. J. R. Liu., "Chinese restaurant game," IEEE Signal Process. Lett., vol. 19, no. 12, pp. 898-901, 2012.
10. D. Aldous, I. Ibragimov, J. Jacod, and D. Aldous., "Exchangeability and related topics," Lecture Notes Mathematics, vol. 1117, no. 12, pp. 1-198, 1985.
11. C.-Y. Wang, Y. Chen, and K. J. R. Liu., "Sequential chinese restaurant game," IEEE Trans. Signal Process., vol. 61, no. 3, pp. 571-584, 2013.
12. K. J. R. Liu and B. Wang, Cognitive Radio Networking and Security: A Game Theoretical View. Cambridge University Press, 2010.
13. B. Wang and K. J. R. Liu, "Advances in cognitive radios: a survey," IEEE J. Sel. Topics Signal Process., vol. 5, no. 1, pp. 5-23, 2011.
14. R. G. Gallager, Draft Of Discrete Stochastic Processes. MIT Press, 2013.
15. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, Inc, 1994.
16. D. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Athena Scientific, 2007.
17. B. Wang, Y. Wu, and K. J. R. Liu, "Game theory for cognitive radio networks: an overview," Comput. Netw., vol. 54, no. 14, pp. 2537-2561, 2010.
18. B. Wang, K. J. R. Liu, and T. C. Clancy, "Evolutionary cooperative spectrum sensing game: how to collaborate?" IEEE Trans. Commun., vol. 58, no. 3, pp. 890-900, 2010.
19. I. F. Akyildiz, B. F. Lo, and R. Balakrishnan, "Cooperative spectrum sensing in cognitive radio networks: a survey," Physical Commun., vol. 4, no. 3, pp. 40-62, 2011.
20. I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty, "Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey," Comput. Netw., vol. 50, no. 9, pp. 2127-2159, 2006. (Pubitemid 43975031)
21. Z. Guan, T. Melodia, and G. Scutari, "Distributed queuing games in interference-limited wireless networks," in Proc. 2013 IEEE ICC, pp. 1-6.
22. Z. Guan, T. Melodia, D. Yuan, and D. A. Pados, "Distributed spectrum management and relay selection in interference-limited cooperative wireless networks," in Proc. 2011 ACM MobiCom, pp. 229-240.
23. G. S. Kasbekar and S. Sarkar, "Spectrum pricing games with bandwidth uncertainty and spatial reuse in cognitive radio networks," in Proc. 2010 ACM MobiHoc, pp. 251-260.
24. M. G. Khoshkholgh, K. Navaie, and H. Yanikomeroglu, "Access strategies for spectrum sharing in fading environment: overlay, underlay, and mixed," IEEE Trans. Mobile Comput., vol. 9, no. 12, pp. 1780-1793, 2010.
25. C. Jiang, Y. Chen, K. J. R. Liu, and Y. Ren, "Analysis of interference in cognitive radio networks with unknown primary behavior," in Proc. 2012 IEEE ICC, pp. 1746-1750.
26. T. Dang, B. Sonkoly, and S. Molnar, "Fractal analysis and modeling of VoIP traffic," in Proc. 2004 International Telecommun. Netw. Strategy Planning Symp., pp. 123-130.
27. H. Kim and K. G. Shin, "Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks," IEEE Trans. Mobile Comput., vol. 7, no. 5, pp. 533-545, 2008. (Pubitemid 351454003)
28. D. R. Cox, Renewal Theory. Butler and Tanner, 1967.
29. C. Jiang, Y. Chen, and K. J. R. Liu, "A renewal-theoretical framework for dynamic spectrum access with unknown primary behavior," in Proc. 2012 IEEE Globecom, pp. 1-6.
30. C. Jiang, Y. Chen, K. J. R. Liu, and Y. Ren, "Renewal-theoretical dynamic spectrum access in cognitive radio networks with unknown primary behavior," IEEE J. Sel. Areas Commun., vol. 31, no. 3, pp. 1-11, 2013.