• 한국지능시스템학회논문지
• /
• 제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) 제안하고 이 알고리즘을 이용하여 공진화적인 문제들을 효과적으로 해결할 수 있음을 확인하는 것을 목표로 한다.

• 대한교통학회지
• /
• 제32권5호
• /
• pp.554-566
• /
• 2014

VMS의 운영적인 제공 목표는 운전자들의 경로선택을 통한 효율적인 시스템을 운영하는 것이다. VMS 정보 제공문제를 포함한 교통문제들은 게임이론을 통해 모형화 될 수 있지만 대다수의 연구들은 게임이론을 통하여 동일한 정보를 제공받더라도 운전자의 반응이 다양하게 나타나는 점을 반영하지 못하였다. 본 연구는 VMS교통정보에 대한 운전자들의 정보에 대한 반응을 진화적 게임모형을 활용하여 분석하고자 하였다. 실제 소통정보 및 VMS 정보 제공이력을 기초로 VMS정보에 따른 운전자들의 행동특성을 진화 게임이론에 적용해보았다. 분석결과 운전자들의 경로선택 비율은 VMS정보를 통한 기대통행시간과 진입교통량에 따라 달라지는 보수에 의해 결정되었다. VMS 정보는 진화적 게임의 보수에 영향을 미친다. 운전자들이 최초 어떠한 비율로 경로를 선택하더라도, 주기가 지남에 따라 진화적으로 안정한 상태로 수렴될 수 있는 것을 확인하였다. 또한 VMS정보가 과도한 통행시간이나 과소 통행시간을 제공할 경우 진화적으로 안정화되지 못하여 혼란이 가중될 수 있는 것으로 분석되었다. 결론적으로 교통문제와 같이 다른 운전자의 전략을 정확히 예측할 수 없고, 운전자 집단 간의 반복, 경험에 의해 합리적인 정보판단을 수행하는 경우, 진화 게임이론을 통해 전략적인 VMS 정보를 제공할 수 있을 것이라 기대할 수 있을 것이다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
• /
• pp.395-398
• /
• 2002

본 논문에서는 ‘다목적 함수 최적화 문제(Multi-objective Optimization Problem MOP)’를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론 적용시킨 ‘내쉬 유전자 알고리즘(Nash GA)’과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 알고리즘의 결과를 시뮬레이션을 통하여 비교 검토함으로써 ‘진화적 게임 이론(Evolutionary Game Theory : EGT)’의 두 가지 아이디어 -‘내쉬의 균형(Equilibrium)’과 ‘진화적 안정전략(Evolutionary Stable Strategy . ESS)’-에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해를 탐색할 수 있음을 확인한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
• /
• pp.85-88
• /
• 1998

진화이론은 생명체들간의 투쟁과 적자생존의 원칙에 근거를 두고 있다. 그 중 협동으로의 진화는 공생이나 기생관계에 있는 생물들에서 발견되어 사화학, 생물학, 경제학 등의 분야에서 계속적인 관심의 대항이 되어 왔다. 특히 생명체들간에 존재하는 끊임없는 경쟁과 협동의 관계를 시뮬레이션하는 죄수의 딜레마 게임은 지금까지 많은 연구가 진행되어왔다. 죄수의 딜레마 게임이 시작된 근거는 협동으로의 진화에 관한 연구에서 시작되었다고 볼 수 있다. 대부분의 연구가 2명이 하는 죄수의 딜레마 반복게임인 2IPD에 집중되어 있는데 2IPD는 실제 세계에 적용시키는데 한계가 있기 때문에 보다 실세계에 가까운 형태를 모델링하는 N명 죄수의 딜레마 반복 게임(NIPD)에 관한 연구가 진행되고 있다. 이 논문에서는 진화 알고리즘을 이용하여 NIPD게임에서 게임자의 수와 협동으로의 진화와의 관계, 즉 죄수의 수가 증가함에 따라 협동의 정도는 어떻게 나타나는 가에 대해 고찰한다. 여러차례의 반복 시뮬레이션 결과 게임자의 수가 적을때는 대부분이 협동으로 진화하나 게임자의 수가 증가할수록 협동으로의 진화가 어렵다는 사실을 확인할 수 있었다.

• 한국게임학회 논문지
• /
• 제11권2호
• /
• pp.57-68
• /
• 2011

본 연구는 새롭게 탄생한 온라인 게임 기업이 시장 성장주기(도입기-성장기-성숙기)에 따라 어떻게 다원화 전략을 행하여 왔는가를 자원기반이론과 진화이론의 관점에서 실증적 사례 분석을 통해 그 역사적 진행 과정을 체계적으로 분석하였다. 초기 온라인 게임 기업들은 진입 조건(장르, 기술력, 이용자특성)에 따라 다른 전략(기술역량기반, 서비스역량기반)을 통해 성장하였다. 이후 성장기에 이들 기업들은 제품 다원화를 위해 자원기반(기술기반전략, 서비스기반전략)에 따라 경로의존적 제휴 전략(보완적, 대체적 제휴)을 수행하여왔다. 그러나 성숙기에 이들 기업들은 기존 경로의존적 전략을 뛰어넘어 이용가능한 모든 자원 역량을 동원하는 통합 전략을 자연적으로 선택함으로서 시장 성장주기에 탄력적으로 적응하였다. 이러한 분석 결과는 진화이론과 자원기반이론을 복합적으로 적용하여 새롭게 탄생한 산업에서 시장의 단계별 성장주기에 따라 온라인 게임 기업의 제휴 전략 패턴이 어떻게 자기조직화 하고 있는지 분석함으로써 새로운 산업적, 정책적, 이론적 모델이 요구되고 있음을 제시하고 있다.

• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.228-233
• /
• 2010

최근 데이터 서비스에 대한 수요가 폭발적으로 증가하는데 반해, 사용가능한 자원은 한정되어 있기 때문에 효율적인 자원 관리가 네트워크 성능을 증가시키기 위한 중요한 요소가 되고 있다. 특히 무선 네트워크에 있어서 제한된 자원의 효율적 활용을 통해 더 많은 수요를 수용함으로써 소비자의 만족도를 증대시킬 수 있다. 본 논문에서는 진화게임을 이용한 적응적 전력제어를 통한 효율적인 자원 할당 기법을 제안한다. 제안된 기법은 네트워크의 채널 상황에 따라 적응적 분산방식으로 전송전력 수준을 조정하여 현재 네트워크 상황에 유연하게 대응함으로서 효율적인 네트워크 관리를 수행한다. 컴퓨터 시뮬레이션을 통하여 기존에 제안된 전력제어 기법에 비해 본 논문에서 제안한 방법이 다양한 네트워크 환경 하에서 우수한 성능을 가지는 것을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.478-481
• /
• 2010

본 논문에서는 경제학, 사회학, 수학 분야에서 수십년 전부터 연구해오던 죄수의 딜레마 게임의 협동진화에 대해 고찰해보고자 한다. 반복적 죄수의 딜레마 게임은 게임이론의 가장 기본적인 이론으로써, 사회적 상호작용, 경제활동, 국제관계 등 다양한 현상들을 모델링 하기 위한 하나의 방법이다. 그 중에 N명이 참가하는 반복적 죄수 딜레마 게임의 전략은 유전 알고리즘(Genetic Algorithms, GAs)을 통해 진화적으로 만들어 낼 수 있으며, 이 경우에 그 결과를 일반적인 내쉬 균형 이 아닌, 모든 개체들이 유전알고리즘을 통해 협동으로 수렴하도록 유도할 수 있다는 사실은 상당히 시사하는 바가 크다. 기존에 주로 연구되어오던 죄수의 딜레마 게임은 협동으로의 수렴과정에서 일반적으로 순위기반선택(Rank-based selection)과 1점 교배기법(1point crossover)을 사용한다. 그러나 순위기반선택은 모든 개체에 순위을 매겨야 하기 때문에, 개체수가 커질수록 성능이 저하되며, 1점 교배기법은 개체 값이 분산되어있을 경우, 최적해(Optimal solution)을 찾기 힘들다는 단점이 있어, 개체수가 많은 경우에 적용하기에는 비효율적이다. 본 논문에서는 토너먼트 선택기법(Tournament selection)과 자기 적응형 교배기법(Self-adaptive crossover)을 적용한 새로운 기법을 제안한다. 또한 기존 기법과 비교 실험을 통해 제안기법이 기존기법에 비해 평균 수렴시간과 수렴 횟수에서 뛰어난 성능을 보이고 있음을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제12권6호
• /
• pp.491-496
• /
• 2002

다목적 함수 최적화 문제(Multi-objective Optimization Problems : MOPs)는 공학적인 문제를 풀고자 할 때 자주 접하게 되는 대표적인 문제 중 하나이다. 공학자들이 다루는 실세계 최적화 문제들은 몇 개의 경합하는 목적 함수(objective function) 들로 이루어진 문제일 경우가 많다. 본 논문에서는 다목적 함수 최적화 문제의 정의를 소개하고 이 문제를 풀기 위한 몇 가지 접근법을 소개한다. 먼저 서론에서는 파레토 최적해(Pareto optimal solution) 의 개념을 이용한 기존의 최적화 알고리즘과 이와는 달리 게임 이론(Game Theory) 으로부터 도출된 최적화 알고리즘인 내쉬 유전자 알고리즘(Nash Genetic Algorithm Nash GA) 그리고 본 논문에서 제안하는 공진화 알고리즘의 기반이 되는 진화적 안정 전략 (Evolutionary Stable Strategy : ESS) 의 이론적 배경을 소개한다. 또 본론에서는 다목적 함수 최적화 문제와 파레토 최적 해의 정의를 소개하고 다목적 함수 최적화 문제를 풀기 위하여 유전자 알고리즘을 진화적 게임 이론(Evolutionary Game Theory : EGT) 에 적용시킨 내쉬 유전자 알고리즘과 본 논문에서 새로이 제안하는 공진화 알고리즘의 구조를 설명하고 이 두 가지 알고리즘을 대표적인 다목적 함수 최적화 문제에 적용하고 결과를 비교 검토함으로써 진화적 게임 이론의 두 가지 아이디어 내쉬의 균형(Equilibrium) 과 진화적 안정전략 에 기반한 최적화 알고리즘들이 다목적 함수 문제의 최적해 를 탐색할 수 있음을 확인한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
• /
• pp.313-316
• /
• 2005

공진화 알고리즘은 두 개 이상의 개체군이 상호작용하며 진화하는 알고리즘이다. 기존의 진화 알고리즘이 하나의 개체군으로 구성된 정적인 적합도 지형에서 해를 찾는 방식임에 반해 공진화 알고리즘은 두개 이상의 개체군이 동적인 적합도 지형을 제공하여 더 강건하고 빠른 수렴성을 보인다. 본 논문에서는 GA가 풀기 어려운 GA-hard problem을 풀기 위하여 저자가 제안한 3가지 공진화 모델을 설명한다. 첫번째 모델은 찾고 자하는 해와 환경을 각각 경쟁하는 개체군으로 구성해 진화하는 방법으로 사용자의 환경설정에 의해 지역적 해를 찾는 것을 방지하는 경쟁적 공진화 알고리즘이다. 두 번째 모델은 찾고자하는 해와 이를 보조하는 스키마를 각각 개체군으로 구성해 진화하는 스키마 공진화 알고리즘이다. 세 번째 알고리즘은 해를 구성하는 부분을 두 개의 개체군으로 나누고 두 개체군이 서로 게임을 통해 진화하도록 하는 게임이론에 기반한 공진화 알고리즘이다.

• 한국게임학회 논문지
• /
• 제12권6호
• /
• pp.47-58
• /
• 2012

지난 40년간 비디오 게임 산업은 비약적인 발전을 이루었다. 이에 본 연구는 산업조직론을 이론적 분석틀로 이용하여 미국 비디오 게임 산업의 진화를 살펴보았다. 분석 결과 미국 비디오 게임 산업의 시장 구조 및 시장 행위의 역사적 변화를 확인할 수 있었으며, 특히 미국 비디오 게임 산업의 시장구조의 변화와 시장행위의 변화간에 밀접한 연관이 있는 것으로 나타났다. 이와 같은 결과는 비디오 게임 산업에 대한 경제학적 분석을 실시하는 후속 연구에 기초가 될 것으로 여겨진다.