개입 게임(Intervention Game)을 이용한 네트워크 자원 관리

  • Published : 2012.06.30

Abstract

본고는 개입 게임(Intervention Game)을 이용한 효율적인 자원공유 방법에 대해 알아본다. 무선통신과 같이 제한된 무선자원을 효과적으로 사용하기 위한 자원공유 방법으로 개입 게임을 이용할 수 있으며, 개입 장치에 의해 자원공유가 조절된다. 개입 장치는 사용자의 행동을 관찰하여 행동에 따른 처벌을 제공하는 장치로 모니터링 능력과 사용자들의 행동에 개입 할 수 있는 개입 능력으로 특정지을 수 있다. 개입 장치가 모니터링 할 수 있는 정보량과 개입량에 따라 다양한 개입 게임이 존재할 수 있으며, 개입 게임을 통해 시스템 관점에서 이상적인 자원공유를 이룰 수 있다. 본고에서는 개입 게임에 대해 알아보고, 기존의 접근 방법과의 차이점에 대해 알아본다. 또한, 개입게임을 모델링하고, 개입 게임을 사용한 간단한 통신 시나리오를 소개한다.

Keywords

References

  1. J. Park and M. van der Schaar, "The theory of intervention games for resource sharing in wireless communications," IEEE J. Sel. Areas Commun., vol. 30, no. 1, pp. 165-175, Jan. 2012. https://doi.org/10.1109/JSAC.2012.120115
  2. J. Park and M. van der Schaar, "Stackelberg contention games in multiuser networks," EURASIP J. Advances Signal Process., vol. 2009, Article ID 305978, 15 pages, 2009.
  3. J. Park and M. van der Schaar, "Designing incentive schemes based on intervention: The case of imperfect monitoring," in Proc. GameNets, 2011.
  4. R. Garg, A. Kamra, and V. Khurana, "A game-theoretic approach towards congestion control in communication networks." Comput. Commun. Review, vol. 32, no. 3, pp. 47-61, Jul. 2002.
  5. Y. Gai, H. Liu, and B. Krishnamachari, "A packet dropping-based incentive mechanism for M/M/1 queues with selfish users." in Proc.IEEE INFOCOM, 2011.
  6. J. Park and M. van der Schaar, "A Note on the Intervention Framework" August 2011 : http://medianetlab.ee.ucla.edu/papers/note_intervention.pdf
  7. P. Bolton and M. Dewatripont, Contract Theory. Cambridge, MA: MIT Press, 2005.
  8. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory, Oxford, U.K.: Oxford Univ. Press, 1995.
  9. F. Fu, T. M. Stoenescu, and M. van der Schaar, "A Pricing Mechanism for Resource Allocation in Wireless Multimedia Applications," IEEE Journal of Selected Topics in Signal Process., Special Issue on Network-Aware Multimedia Process. and Communications, vol. 1, no. 2, pp. 264-279, Aug. 2007.
  10. F. Fu and M. van der Schaar, "Noncollaborative Resource Management for Wireless Multimedia Applications Using Mechanism Design," IEEE Trans. Multimedia, vol. 9, no. 4, pp. 851-868, Jun. 2007. https://doi.org/10.1109/TMM.2007.895676
  11. A. Fattahi, F. Fu, M. van der Schaar, and F. Paganini, "Mechanism-Based resource allocation for multimedia transmission over spectrum agile wireless networks," IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 601-612, Apr. 2007 https://doi.org/10.1109/JSAC.2007.070410
  12. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Operational Research Society, vol. 49, pp. 237-252, 1998. https://doi.org/10.1057/palgrave.jors.2600523
  13. F. P. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol. 8(1997), pp. 33-37. https://doi.org/10.1002/ett.4460080106
  14. Y. Yi and M. Chiang, "Stochastic network utility maximization", European Transactions on Telecommunications, vol. 19, no. 4, pp. 421-442, June 2008. https://doi.org/10.1002/ett.1285
  15. G. Mailath and L. Samuelson, Repeated Games and Reputations: Long-run Relationships. Oxford, U.K.: Oxford Univ. Press, 2006.
  16. Y. A. Korilis, A. A. Lazar, and A. Orda, "Achieving network optima using Stackelberg routing strategies," IEEE/ACM Trans. Netw., vol. 5, no. 1, pp. 161-173, Feb. 1997. https://doi.org/10.1109/90.554730
  17. J. Nash, "The bargaining problem," Econometrica, vol. 18, pp. 155-162, 1950. https://doi.org/10.2307/1907266
  18. E. Kalai and M. Smorodinsky, "Other solutions to Nash's bargaining problem," Econometrica, vol. 43, no. 3, pp. 513-518, May 1975. https://doi.org/10.2307/1914280
  19. E. Kalai, "Proportional solutions to bargaining situations: Interpersonal utility comparisons," Econometrica, vol. 45, no. 7, pp. 1623-1630, Oct. 1977. https://doi.org/10.2307/1913954
  20. H. Park and M. van der Schaar, "Bargaining Strategies for Networked Multimedia Resource Management," IEEE Transactions on Signal Processing, vol. 55, no. 7, pp. 3496-3511, Jul. 2007. https://doi.org/10.1109/TSP.2007.893755
  21. M. Kandori and I. Obara, "Efficiency in repeated games revisited: the role of private strategies," Econometrica, vol. 74, no. 2, pp. 499-519, Mar. 2006. https://doi.org/10.1111/j.1468-0262.2006.00669.x