• 제목/요약/키워드: Game Theory

검색결과 678건 처리시간 0.021초

게임 이론에 기반한 공진화 알고리즘 (Game Theory Based Co-Evolutionary Algorithm (GCEA))

  • 심귀보;김지윤;이동욱
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.253-261
    • /
    • 2004
  • 게임 이론은 의사 결정 문제와 관련 된 연구와 함께 정립 된 수학적 분석법으로써 1928년 Von Neumann이 유한개의 순수전략이 존재하는 2인 영합게임은 결정적(deterministic)이라는 것을 증명함으로써 수학적 기반을 정립하였고 50년대 초, Nash는 Von Neumann의 이론을 일반화하는 개념을 제안함으로써 현대적 게임이론의 장을 열었다. 이후 진화 생물학 연구자들에 의해 고전적인 게임 이론의 가정에 해당하는 참가자들의 합리성(rationality) 대신 다윈 선택(Darwinian selection)에 의해 게임의 해를 탐색하는 것이 가능하다는 것이 밝혀지게 되었고 진화 생물학자 Maynard Smith에 의해 진화적 안정 전략(Evolutionary Stable Strategy: ESS)의 개념이 정립되면서 현대적 게임 이론으로써 진화적 게임 이론이 체계화 되었다. 한편 이와 같은 진화적 게임 이론에 관한 연구와 함께 생태계의 공진화를 이용한 컴퓨터 시뮬레이션이 1991년 Hillis에 의해 처음으로 시도되었으며 Kauffman은 다른 종들 간의 공진화적 동역학(dynamics)을 분석하기 위한 NK 모델을 제안하였다. Kauffman은 이 모델을 이용하여 공진화 현상이 어떻게 정적 상태(static state)에 이르며 이 상태들은 게임 이론에서 소개되어진 내쉬 균형이나 ESS에 해당한다는 것을 보여주었다. 이후, 몇몇 연구자들 게임 이론과 진화 알고리즘에 기반한 연산 모델들을 제시해 왔으나 실용적인 문제의 적용에 대한 연구는 아직 미흡한 편이다. 이에 본 논문에서는 게임 이론에 기반 한 공진화 알고리즘을(Game theory based Co-Evolutionary Algorithm: GCEA) 제안하고 이 알고리즘을 이용하여 공진화적인 문제들을 효과적으로 해결할 수 있음을 확인하는 것을 목표로 한다.

시뮬라크르로 바라본 게임 공간의 장소성 형성과정 고찰 (A Study on the Formation Process of Placeness of the Game Space from the view of Simularcre)

  • 정지윤;성정환
    • 한국게임학회 논문지
    • /
    • 제21권3호
    • /
    • pp.25-38
    • /
    • 2021
  • 본 논문은 현대인의 생활에서 많은 비중을 차지하게 된 디지털 게임 공간에 대해 시뮬라크르 이론에 따라 인간 실존적 의미의 장소(place)로의 발전 가능성과 장소성(placeness) 형성 과정에 대해 알아본다. 우선 인간과 관계 맺음 하는 디지털 게임 공간을 플라톤, 장 보드리야르, 질 들뢰즈의 시뮬라크르 이론을 바탕으로, 혼재될 수 있는 세 가지의 시뮬라크르 공간 양상으로 해석했다. 게임 공간에서 장소성이 형성되는 과정을 앞서 재해석한 시뮬라크르 공간과 장소 이론, 그리고 사용자의 게임 경험을 연결 지어 제시하였다. 이를 통해 다양한 매체의 진정성 있는 경험을 위한 디지털 게임 공간의 장소 양상을 탐구하는 데 이바지하길 기대한다.

Attack Tree를 활용한 Game Theory 기반 보안 취약점 정량화 기법 (Game Theory-Based Vulnerability Quantification Method Using Attack Tree)

  • 이석철;이상하;손태식
    • 정보보호학회논문지
    • /
    • 제27권2호
    • /
    • pp.259-266
    • /
    • 2017
  • 현대사회는 가정, 산업, 금융 등 다양한 분야에 IT 기술 기반 시스템이 도입되어 운영되고 있다. 사회의 안전을 보장하기 위해서는 사회 전반에 도입된 IT 시스템을 사이버 공격으로부터 보호해야하며, 이를 위해 시스템의 현재 보안상태를 이해하고, 점검하는 것은 사이버 공격에 효과적으로 대응하기 위해 선결되어야 하는 과제이다. 본 논문에서는 보안 취약점을 점검하기 위해 사용되는 Game Theory 및 Attack Tree 방법론의 한계점을 분석하고, 두 방법론의 한계를 상호 보완한 보안 취약점 정량화 기법을 제안하여, 보다 객관적이고 체계적으로 보안 취약점을 점검할 수 있는 방법을 제공한다.

게임이론을 이용한 OFDM 시스템의 전력제어 (Game Theory based Power Control for OFDM System)

  • 이령경;조해근;고은경;임연준;황인관;송명선
    • 한국통신학회논문지
    • /
    • 제32권4A호
    • /
    • pp.373-378
    • /
    • 2007
  • 본 논문에서는 CR(Cognitive Radio)의 가장 적합한 인공지능 기술로 주목받고 있는 게임이론을 전력 제어 방식에 적용해 OFDM 시스템 기반의 사용효율과 효용에 대한 성능 평가 결과를 제시하였다. 사용자와 네트워크 동시 최적화를 위한 효용함수식을 정의했으며 모의실험을 통해 FOM(Figure of Merit)과 형평성(Fairness)에서 기존의 전력제어 방식보다 월등한 성능을 입증하였다. 또한 게임이론을 이용한 전력 제어 방식은 통신 환경을 인지하고 연산하여 적합한 최적의 서비스를 제공하는 CR의 여러 분야에 확장 적용 가능성을 제시하였다.

3단계 공급사슬게임을 위한 협조적 게임이론의 적용 (Cooperative Game Theory Application for Three-Echelon Supply Chain)

  • 이동주
    • 산업경영시스템학회지
    • /
    • 제42권3호
    • /
    • pp.15-24
    • /
    • 2019
  • Fair Allocation of profits or costs arising from joint participation by multiple individuals or entities with different purposes is essential for their continuing involvement and for their dissatisfaction reduction. In this research, fair allocation of the profits of forming a grand coalition in Three-Echelon Supply Chain (TESC) game that is composed of manufacturer, distributor and retailer, is studied. In particular, the solutions of the proportional method of profit, the proportional method of marginal profit, and Shapley value based on cooperative game theory are proved to be in the desirable characteristics of the core. The proportional method of profit and the proportional method of marginal profit are often used because of their ease of application. These methods distribute total profit in proportion to profits or marginal profits of each game participant. In addition, Shapley value can be defined as the average marginal profit when one game player is added at a time. Even though the calculation of the average of all possible marginal profits is not simple, Shapley value are often used as a useful method. Experiments have shown that the solution of the incremental method, which calculates the marginal cost of adding game players in the order of manufacturers, distributors and retailers, does not exist in the core.

게임이론을 이용한 멀티미디어 서비스의 차별적 자원 할당 알고리즘 (Resource Allocation Algorithm for Differentiated Multimedia Services Using Came Theory)

  • 신광섭;정재윤;서덕영;강석호
    • 한국경영과학회지
    • /
    • 제34권1호
    • /
    • pp.39-59
    • /
    • 2009
  • Game theory is adapted to a variety of domains such as economics, biology, engineering, political science, computer science, and philosophy in order to analyze economic behaviors. This research is an application of game theory to wireless communication. In particular, in terms of bargaining game we dealt with a multimedia resource allocation problem in wireless communication, which is rapidly spreading such as Wibro, WCDML, IPTV, etc. The algorithm is assumed to allocate multimedia resources to users who can choose and access differentiated media services. For this purpose, 3 utility function of users is devised to reflect quality of service (QoS) and price. We illustrated experimental results with synthesis data which were made to mimic real multimedia data, and analyzed differentiated service providing and the effect of the utility function.

동적게임이론을 이용한 최적입찰전략수립 (An Optimal Bidding Strategy Solution using Dynamic Game Theory)

  • 강동주;문영환;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권4호
    • /
    • pp.202-208
    • /
    • 2002
  • In a dynamic game where the players move in a periodical sequence, each player observes the strategy of the others. So the players who move later in a game get to know the moves of others having made before them. Those who move earlier must take this into account in devising their optimal strategy. In the Poolco model, the bidding game is executed periodically. The player participating in the bidding game accumulates the information of its own and others'strategies, and payoffs through the repeated bidding process. Thereby, the players in this game would be able to map out how get the maximum profit, and get closer to the optimal strategy. This paper presents a mathematical modeling for a player to determine his or her optimal strategy at period T, based on the information acquired from the previous rounds for the periods, T-1, T-2, and so on. The proposed modeling is demonstrated with a dynamic fame theory.

게임에서의 시점과 캐릭터 동일시 (Identification with the Point of Views and the Characters in Game)

  • 이설희;성용희
    • 한국콘텐츠학회논문지
    • /
    • 제8권3호
    • /
    • pp.117-126
    • /
    • 2008
  • 라캉의 동일시이론은 많은 문화 장르에 적용되어왔다. 특히 영화이론에서의 동일시 이론은 게임의 동일시 이론 적용에 구체적인 정보를 제공해준다. 이 연구에서는 라캉의 동일시 이론을 게임에 적용해 보는 것을 그 목적으로 게임에서의 시점에서의 동일시와 캐릭터에의 동일시로 구분하여 설명하는 것을 시도했다. 영화에서 1차적 동일시인 시점에의 동일시는 카메라 시점과 동일시하는 것으로 설명되는 반면에 게임에서는 다양한 시점에 동일시하게 된다. 그리고 게임에서 캐릭터에 동일시하는 현상은 두 가지 방향에서 설명할 수 있다. 먼저 게이머는 자신이 바라보는 스크린상의 움직임을 바라보면서 시각적으로 동일시를 하게 되고 이에 따라서 자신이 동일시하는 캐릭터에 대한 정보를 무의식적으로 받아들이고 있는 게이머는 주어진 역할에 동일시한다. 이러한 동일시를 가능하게 하는 동일시 기제는 허구적 진술체계의 은폐, 호명과 선택하는 과정, 그리고 커서, 화면 내 배치, 색깔 등으로 설명할 수 있다.

소셜 게임 특징이 몰입을 통해 중독에 미치는 영향 (Effects of Social Game Features on Addiction through Flow)

  • 이은정;변상해
    • 디지털산업정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.205-218
    • /
    • 2018
  • The purpose of this study is to examine the factors that the characteristics of Protection Motivation Theory affects the addiction of social game users in Korea and then, to verify how these factors make an impact on the addiction through the immersion. The characteristics of protection motivation theory are vulnerability, severity, efficiency, and disability, and we want to study the influence of each characteristic on social game flow and the relationship leading to addiction. The results of this research can be useful for 'social game addiction prevention education'. This study was conducted to survey the users who had experienced using the social game to verify the suggested hypothesis. As the results of the survey, first of all, vulnerability appeared to have a positive effect on the flow. Secondly, severity appeared not to have a positive impact on the flow. Thirdly, efficiency turned out to affect the flow. Fourthly, disability turned out to have a positive impact upon the flow. Lastly, flow was revealed to make a positive impact on the addiction. The results of this study will help to construct the content of 'social game addiction prevention education program'.

미중 무역전쟁과 게임이론: 협상력 비대칭 상황에서의 협조적 균형 가능성 (US-China Trade War and Game Theory in Asymmetric Bargaining Power)

  • 김홍률
    • 무역학회지
    • /
    • 제44권3호
    • /
    • pp.105-121
    • /
    • 2019
  • This study applies diverse game theories to the US-China Trade War. The US-China Trade War can be analyzed as a game situation because the strategic decision-making process to maximize one's profit while considering the reaction of the other party is a game situation. However, related research suffered from some mistakes in applying the US-China Trade War as it is to classic game theory, because while the prisoners dilemma is based on the situation of No Communication, No Trust, No Cooperation, the US-China Trade War has a precondition different from that of prisoners dilemma, since it mutually communicates information and negotiation is repeated several times in a cooperative situation. The result of the trade negotiation will likely end as 'cooperate-cooperate'. Further, considering trade volume, trade interdependence, bargaining power based on economy, and the scale of damage caused by the Trade War, the US-China Trade War is progressing with the bargaining power of the US being higher than that of China. Since the current US-China Trade War is in an asymmetrical situation under the dominant bargaining power of the US, it is likely to reach 'US defect-China cooperative' in the long run.