게임이론과 그 응용

  • 발행 : 2013.11.29

초록

수학을 기반으로 경제학에서 널리 사용되던 게임이론이 최근 네트워크 디자인 분야에서 중요한 수단으로 활용되고 있다. 통신 네트워크에서 게임이론의 응용 분야로는 혼잡 제어, 네트워크 라우팅, 네트워크 부하균형, 통신보안, 대역폭 가격선정, 무선 협력통신, 트래픽 컨트롤, 전력제어, 자원 할당과 서비스 품질 보장 등 다양한 분야가 존재한다. 본 고에서는 최근 주목받고 있는 게임이론의 기본개념과 발전해온 역사, 그리고 대표적인 게임모델들에 대하여 간단히 소개하고자 한다.

키워드

참고문헌

  1. 김완진, 경제적 합리성과 게임이론, 철학사상 제20호, pp.23-44 , 2005.
  2. Zhu Han, Dusit Niyato, Walid Saad, Tamer Basar and Are Hjorungnes, Game Theory in Wireless and Communication Networks, Cambridge University Press 2011
  3. Sungwook Kim, "Cellular Network Bandwidth Management Scheme by using Nash Bargaining Solution", IET Communications, vol.5, no.3, pp.371-380, 2011. https://doi.org/10.1049/iet-com.2010.0309
  4. Sungwook Kim, "Biform Game based Cognitive Radio Scheme for Smart Grid Communications", Journal of Communications and Networks, , vol.14, no.6, pp.614-618, 2012. https://doi.org/10.1109/JCN.2012.00027
  5. M.Wooldridge, "Does Game Theory Work?", IEEE Intelligent Systems, 27(6), pp.76-80, 2012. https://doi.org/10.1109/MIS.2012.108
  6. 이기섭, 김승욱, 에드 혹 네트워크에서의 에너지 효율에 기반을 둔 다중경로 선택 기법, 한국통신학회논문지 제35권 제5호, pp.734-740, 2010.
  7. Sungwook Kim, "Adaptive Online Voltage Scaling Scheme based on the Nash Bargaining Solution", ETRI Journal, vol.33, no.3, pp.407-414, 2011. https://doi.org/10.4218/etrij.11.0110.0417
  8. 최윤호, 김승욱, 멀티미디어 셀룰러 네트워크상에서 내쉬 협상해법을 이용한 대역폭 관리기법, 정보과학회논문지 : 정보통신 제37권 제6호 pp.415-419, 2010.
  9. 이진형, 김승욱, 메커니즘 디자인 접근방식에 기반을 둔 애드혹 네트워크 라우팅 기법, 정보과학회논문지 : 정보통신 제37권 제3호 (2010년 6월) pp.198-203, 2010.
  10. Sungwook Kim, "An Adaptive Online Power Control Scheme based on the Evolutionary Game Theory",IET Communications, vol.5, no.18, pp.2648 - 2655, 2011. https://doi.org/10.1049/iet-com.2011.0093
  11. 김덕주, 김승욱, "진화게임이론을 이용한 적응적 전력제어 알고리즘", 정보과학회논문지 : 정보통신 제37권 제3호, pp. 228-233, 2010.
  12. Sungwook Kim, "Dynamic Online Bandwidth Adjustment Scheme Based on Kalai-Smorodinsky Bargaining Solution", IEICE Transactions on Communications, Volume E93.B, Issue 7, pp.1935-1938, 2010. https://doi.org/10.1587/transcom.E93.B.1935
  13. Sungwook Kim, "An Online Bandwidth Allocation Scheme Based on Mechanism Design Model", IEICE Transactions, vol.96-B, no.1, pp. 321-324, 2012.
  14. Sungwook Kim, "Adaptive Ad-hoc Network Routing Scheme by Using Incentive-based Model", Ad hoc & Sensor Wireless Networks, vol.15, no.2, pp.107-125, 2012.
  15. Sungwook Kim, "A Repeated Bayesian Auction Game for Cognitive Radio Spectrum Sharing Scheme", Computer Communications, vol.36, no.8, pp.939- 946, 2013. https://doi.org/10.1016/j.comcom.2013.02.003
  16. Sungwook Kim, "Game theoretic Multi-Objective Routing Scheme for Wireless Sensor Networks", Ad Hoc & Sensor Wireless Networks 10(4), pp.343-359, 2010.