Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

게임이론과 네트워크의 만남

  • Published : 2009.06.29
Download PDF
⟨ Previous Next ⟩

Abstract

최근 네트워크에서의 많은 문제가 게임이론을 이용하여 정형화되고 있다. 기본적으로 분산시스템인 인터넷의 활성화, 스스로 망을 조직화하는 무선시스템의 개발로 인하여 다수의 의사결정자가 필요한 게임이론이 적용될 수 있는 영역이 확대된 결과이다. 본 고에서는 게임이론이 네트워크의 다양한 문제에 어떻게 적용되었는지를 다룬다.

Keywords

References

  1. T. Roughgarden and E. Tardos, 'How Bad is Selfish Routing?' , JACM '02 https://doi.org/10.1145/506147.506153
  2. 김영세, 게임이론 전략과 정보의 경제학, 제3판, pp.1-2.2007.3
  3. 박주현, 게임이론의 이해 제2판, pp12-13, 81-82,2001.3
  4. D. Fudenberg and J. Tirole, Game Theory, MIT Press, Cambridge (MA), 1991
  5. F.P.Kelly, 'Charging and rate control for elastic traffic,' European Trans. on Telecommunications, 8(1): 33-37, 1996
  6. Korilis Ya, Lazar A. 'On the existence of equilibria in noncooperative optimal flow control.' Journal of the ACM 1995;42(3):584-613 https://doi.org/10.1145/210346.210415
  7. Mazumdar R, Mason L, Douligeris C. 'Fairness in network optimal flow control: ptimality of product forms.' IEEE Transactions on Communications 1991;39(5):775-82 https://doi.org/10.1109/26.87140
  8. Hsiao mt, Lazar aa. 'Optimal decentralized flow control of Markovian queueing networks with multiple controllers.' Performance Evaluation 1991;13:181-204 https://doi.org/10.1016/0166-5316(91)90054-7
  9. A. Orda, R. Rom and N. Shirnkin, 'Competitive routing in multiuser communication networks,' IEEE/ACM Transactions on Networking, 1 (5) 1993 https://doi.org/10.1109/90.251910
  10. Altman E, Kameda H. 'Equilibria for multidass routing problems in multi-agent networks.' In: 40th IEEE Conference on Decision and Control. Orlando, Florida, USA, December 2001
  11. T. Roughgarden, 'Selfish routing with atomic players,' ACM/SIAM Symp. on Discrete Algorithms (SODA) 2005
  12. J. MacKie-Mason, J.K., H. Varian, 'pricing congestible network resources,' IEEE Journal on Selected Areas in Communications, Vol. 13(7), pp. 1141-1149, 1995 https://doi.org/10.1109/49.414634
  13. A. B. MacKenzie and S. B. Wicker, 'Game theory in communications: Motivation, explanation, and application to power control,' in Proceedings of IEEE GLOBECOM, 2001, pp. 821-826
  14. V. Shah, N. B. Mandayam, and D. J. Goodman, 'power control for wireless data based on utility and pricing,' in Proceedings of the 9th IEEE International Symposium on Personal,Indoor and Mobile Radio Communications, September 1998, pp. 1427-1432
  15. A. B. MacKenzie and S. B. Wicker, 'Stability of multipacket slotted aloha with selHsh users and perfect information,' in Proceedings of IEEE INFOCOM, April 2001
  16. Z. Han and K. J. Ray Liu, 'Noncooperative powercontrol game and throughput game over wireless networks' , IEEE Trans. on Commun., vol. 53, no. 10, pp.1625-1629, Oct. 2005 https://doi.org/10.1109/TCOMM.2005.857136
  17. W. Teerapabkajorndet and P. Krishnamurthy, 'A reverse link power control algorithm based on game theory for multi-cell wireless data networks' , in Proc. GLOBECOM, 2004, pp.459-468 https://doi.org/10.1109/GLOCOMW.2004.1417623
  18. M. Felegyhazi, J. Hubaux, 'Game Theory in Wireless Networks: Tutorial,' EPFL Technical Report, 2006
  19. C. W. Sung and W. S. Wong, ' A noncooperative power control game for multirate CDMA data networks' , IEEE Trans. on Wireless Commun., vol. 2, no. 1, pp.186-194, Jan. 2003 https://doi.org/10.1109/TWC.2002.806394
  20. A. OJlyzko, 'paris Metro Pricing for the Internet,' ACM Conference on Electronic Commerce, 1998
  21. Jean Walrand, 'Economic Models of Communication Networks, Performance Modeling and Engineering,' page 57-89, 2008
  22. D. Acemouglu, A. Ozdaglar, 'Competition and Efficiency in Congested Markets,' Mathematics of Operations Research, vol. 32, no. 1, pp. 1-31, February 2007 https://doi.org/10.1287/moor.1060.0231
  23. J. Mussacchio, J. Walrand, 'WiFi access point pricing as a dynamic game' , IEEE/ACM Transactions on Networking, Vol. 14(2), 2006
  24. L. Huang MJ. Neely, 'The Optimality of Two Prices: Maximizing Revenue in Stochastic Network,' Proc. of the 45th Allerton Conference, 2007
  25. S. Yang, B. Hajek, 'VCG-Kelly mechanisms for allocation of divisible goods: Adapting VCG mechanisms to one-dimensional signals,' IEEE JSAC (Issue on non cooperative behavior in networks) , vol. 25, pp. 1237-1243, 2007
  26. R. Jain, 'An Efficient Nash-Implementation Mechanism for Allocating Atbitrary Bunclles of Divisible Resources,' IEEE JSAC, 2007
  27. R. Johari and J. N. Tsitsiklis, 'Efficiency loss in a resource allocation game,' Mathematics of Operatiom Research, 29(3): 407-435, 2004 https://doi.org/10.1287/moor.1040.0091
  28. L. Jiang, V. Anantharam, and J. Walrand, 'Efficiency of selfish investment in network security,' preprint,2008; http://robotics.eecs.berkeley.edu='wlr/Papers/libinsecurity.pdf
  29. T.V. Lakshman, M. Kodialam. 'Detecting network intrusiom via sampling: a game theoretic approach.' In: IEEE INFOCOM. San Francisco, California, USA, 2003
  30. E. Altman, 'A survey on networking games in telecommunications, Computers and Operations Research,' Vol 33, pages: 286 - 311, Issue 2, Feb 2006 https://doi.org/10.1016/j.cor.2004.06.005