• Title/Summary/Keyword: 게임이론

Search Result 638, Processing Time 0.025 seconds

통신시스템을 분석하기 위한 도구로서의 게임이론

  • Lee, Deok-Ju;Hong, In-Gi
    • Information and Communications Magazine
    • /
    • v.26 no.7
    • /
    • pp.3-9
    • /
    • 2009
  • 본 고에서는 최근 들어 분산적이고 자율적인 통신네트워크가 등장하면서 이러한 시스템을 분석하기 위한 도구로서 주목 받고 있는 게임이론의 간단한 소개를 목적으로 하고 있다. 특히 게임이론이 통신분야와는 다른 학문영역에서 주로 연구되어 왔다는 사실을 감안하여, 아직까지는 게임이론에 대해서 친숙해질 기회를 가지지 못했던 통신공학 관련 독자들을 대상으로, 게임이론의 기본적인 개념과 통신시스템에 관한 문제들 중에서 게임이론의 적용이 활발히 이루어지고 있는 몇 가지 대표적인 분야를 간단히 소개하고자 한다.

게임이론과 그 응용

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

게임이론을 응용한 무선설계 기술

  • Hong, In-Gi;Lee, Deok-Ju
    • Information and Communications Magazine
    • /
    • v.28 no.2
    • /
    • pp.25-34
    • /
    • 2011
  • 본 고에서는 최근 들어 분산적이고 자율적인 통신네트워크가 등장하면서 이러한 시스템을 분석하기 위한 도구로서 주목받고 있는 게임이론을 응용한 무선 설계 기술에 대한 소개를 목적으로 하고 있다. 게임이론의 기본적인 개념을 소개하고, 게임이론을 적용한 무선 설계 기술 중 인접셀 간섭을 줄이기 위한 전력제어 방식에 대하여 간단히 소개하고자 한다.

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

  • Mo, Jeong-Hun;Park, Gwang-U;Kim, Tae-Hyeon
    • Information and Communications Magazine
    • /
    • v.26 no.7
    • /
    • pp.17-23
    • /
    • 2009
  • 최근 네트워크에서의 많은 문제가 게임이론을 이용하여 정형화되고 있다. 기본적으로 분산시스템인 인터넷의 활성화, 스스로 망을 조직화하는 무선시스템의 개발로 인하여 다수의 의사결정자가 필요한 게임이론이 적용될 수 있는 영역이 확대된 결과이다. 본 고에서는 게임이론이 네트워크의 다양한 문제에 어떻게 적용되었는지를 다룬다.

모바일 비디오 서비스에서의 게임이론

  • Seo, Deok-Yeong;Jeong, Jae-Yun;Lee, Yong-Heon
    • Information and Communications Magazine
    • /
    • v.26 no.7
    • /
    • pp.30-39
    • /
    • 2009
  • 게임이론은 경제현상을 분석 또는 예측하는 도구로서 사용되어왔으며, 본고에서는 이를 모바일 비디오 서비스에 적용하는 의의와 방법을 소개한다. 게임이론은 이기적이기도 하고 이타적이기도 한 사람이 개입하는 시스템을 모델링하는데 매우 유용한 방법론을 제공한다. 자원이 항상 제한적인 모바일 환경에서, 많은 자원을 요구하는 비디오 서비스를 제대로하는 것은 매우 어려운 일이며, 따라서 게임이론을 이용한 실용적이고 현실적인 모델링이 중요하다. 이와 관련하여 그간의 국내외 연구를 정리하고 향후 발전방향을 제시한다.

비협력 게임 이론을 적용한 무선 설계 기술

  • Kim, Yun-Hui;Hong, In-Gi
    • Information and Communications Magazine
    • /
    • v.26 no.7
    • /
    • pp.10-16
    • /
    • 2009
  • 본고에서는 무선 통신 망에서 게임 이론이 적용된 주요 물리 계층 설계 기술을 소개한다. 셀룰러 망과 ad-hoc 망에서 일반적으로 적용할 수 있는 비협력 게임 이론 모형을 제시하고 서로 다른 목적을 위해 제안된 게임 전략과 유틸리티 함수를 소개함으로써 게임 이론으로 다양한 분산 알고리즘을 도출할 수 있음을 보인다.

Performance Comparison among Bandwidth Allocation Schemes using Cooperative Game Theory (협력 게임 이론을 이용한 대역폭 할당 기법의 성능 비교)

  • Park, Jae-Sung;Lim, Yu-Jin
    • The KIPS Transactions:PartC
    • /
    • v.18C no.2
    • /
    • pp.97-102
    • /
    • 2011
  • Since the game theory provides a theoretical ground to distribute a shared resource between demanding users in a fair and efficient manner, it has been used for the bandwidth allocation problem in a network. However, the bandwidth allocation schemes with different game theory assign different amount of bandwidth in the same operational environments. However, only the mathematical framework is adopted when a bandwidth allocation scheme is devised without quantitatively comparing the results when they applied to the bandwidth allocation problem. Thus, in this paper, we compare the characteristics of the bandwidth allocation schemes using the bankrupt game theory and the bargaining game theory when they applied to the situation where nodes are competing for the bandwidth in a network. Based on the numerical results, we suggest the future research direction.

Performance Analysis for Malicious Interference Avoidance of Backscatter Communications Based on Game Theory (게임이론 기반 백스케터 통신의 악의적인 간섭 회피를 위한 성능 분석)

  • Hong, Seung Gwan;Hwang, Yu Min;Sun, Young Khyu;Shin, Yoan;Kim, Dong In;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.12 no.4
    • /
    • pp.100-105
    • /
    • 2017
  • In this paper, we study an interference avoidance scenario in the presence of a interferer which can rapidly observe the transmit power of backscatter communications and effectively interrupt backscatter signals. We consider a power control with a sub-channel allocation to avoid interference attacks and a power-splitting ratio for backscattering and RF energy harvesting in sensors. We formulate the problem based on a Stackelberg game theory and compute the optimal transmit power, power-splitting ratio, and sub-channel allocation parameter to maximize a utility function against the interferer. We propose the utility maximization using Lagrangian dual decomposition for the backscatter communications and the interferer to prove the existence of the Stackelberg equilibrium. Numerical results show that the proposed algorithms effectively maximize the utility, compared to that of the algorithm based on the Nash game, so as to overcome a malicious interference in backscatter communications.

A study about Artificial Intelligent Game Theory Using Genetic Algorithms (유전자 알고리즘을 적용한 인공지능형 게임이론 연구)

  • Kim, Jeong-Woung;Choi, Seok-Man;Yang, Hae-Sool
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05b
    • /
    • pp.1063-1066
    • /
    • 2003
  • 지능형 게임 개발을 위하여 게임 이론의 정의, 게임의 구성요소, 전략적 게임의 분석을 통해 게임에 대한 배경 환경을 살펴보고, 보다 사실적 느낌 전달을 위한 게임 애니메이션과 게임에 적용되는 인공지능 기술을 퍼지 이론, 뉴럴네트웍으로 분류하여 적용 현황을 살펴보았다. 즉 게임처럼 수학적 표현이 어려운 경우 해결점을 퍼지 이론에서, 캐릭터의 움직임을 제어하는 퍼지 Rule Base를 찾아내는 연구를 신경망 인공지능을 통해 해결하는 과정을 살펴보고 국부해의 단점을 갖는 신경망 인공지능의 불투명성 해결 방법을 유전자 알고리즘에서 찾았다. 결론적으로 게임에서 이루어지는 물리적 특성인 충돌에 대한 충돌검사 알고리즘, 충돌반응에 대한 최적화를 유전자 알고리즘을 적용하여 해결하였다.

  • PDF

Theoretical Background of Games for Social Change (사회 변화를 촉구하는 기능성 게임의 이론적 배경)

  • Chu, Jean Ho
    • Journal of Korea Game Society
    • /
    • v.22 no.1
    • /
    • pp.55-64
    • /
    • 2022
  • Serious games are developed under particular purpose. This study provides a theoretical background on serious games for social change as a basis for future experiments and practice. By examining the elements of games and related theories, narrative immersion and critical participation are identified as the two main experiences of games, which are realized through role play. Based on educational theories for behavioral and cognitive change, this study suggests to use role play as a strategy on serious games for social change. Analyzing the cases of serious games in Korea, this study concludes that participants are able to experience the context of the situation through role play.