[논문 리뷰] Evolution to the Edge of Chaos in Imitation Game

Kunihiko Kaneko, Junji Suzuki|ArXiv.org|1993. 03. 08.

Artificial Intelligence in Games참고 문헌 3인용 수 10

한 줄 요약

이 논문은 인공 에이전트가 적합도 기반 선택과 돌연변이를 통해 노래의 역동성을 진화시키는 추상적 모방 게임을 제안한다. 이는 순환적이고 혼돈적인 행동 사이의 전이 지점인 혼돈의 가장자리에서 자가조직화된 복잡성이 발생하는 것을 보여주며, 이 시스템은 절단적 평형을 통해 이 임계 경계로 진화한다. 이는 혼돈의 가장자리에서의 위상적 혼돈이 진화 시스템에서 최대의 역동적 복잡성을 가능하게 한다는 것을 시사한다.

ABSTRACT

Motivated by the evolution of complex bird songs, an abstract imitation game is proposed to study the increase of dynamical complexity: Artificial "birds" display a "song" time series to each other, and those that imitate the other's song better win the game. With the introduction of population dynamics according to the score of the game and the mutation of parameters for the song dynamics, the dynamics is found to evolve towards the borderline between chaos and a periodic window, after punctuated equilibria. The importance of edge of chaos with topological chaos for complexity is stressed.

연구 동기 및 목표

• 사회적 모방을 통해 인공 시스템의 복잡성이 어떻게 증가할 수 있는지 탐구하기.
• 노래 모방 기반의 게임 이론적 프레임워크를 사용하여 에이전트 집단에서 복잡한 행동의 기원을 모델링하기.
• 진화 과정이 자연스럽게 질서와 혼돈 사이의 '혼돈의 가장자리'로 시스템을 이끄는가를 탐구하기.
• 위상적 혼돈이 진화하는 시스템에서 복잡하고 적응적인 역동성을 가능하게 하는 역할을 분석하기.
• 모집단 설정에서 돌연변이, 선택 및 역동적 시스템 전이 간의 상호작용을 분석하기.

제안 방법

• 에이전트들이 조정 가능한 파라미터를 가진 비선형 역동 시스템을 사용해 시간에 따라 변화하는 '노래'를 생성한다.
• 적합도가 한 에이전트가 다른 에이전트의 노래를 얼마나 정확히 모방하는지에 따라 결정되는 모방 게임을 진행한다.
• 선택 기반의 인구 역학이 적용되며, 더 높은 적합도를 가진 에이전트가 더 많은 자식을 낳는다.
• 파라미터의 돌연변이가 변이를 유도하여 역동적 파라미터 공간의 진화적 탐색을 가능하게 한다.
• 세대에 걸쳐 시스템이 진화하며, 노래 생성의 역동성이 주기적 창문과 혼돈 영역 사이의 경계로 이동한다.
• 위상적 혼돈 분석을 통해 임계 경계 근처에서 발생하는 역동성의 복잡성을 평가한다.

실험 결과

연구 질문

• RQ1 모방 게임에서의 진화적 압력이 인공 에이전트를 임계 역동적 제도로 이끄는가?
• RQ2 사회적 학습이 있는 진화 시스템에서 혼돈의 가장자리가 진화적 시스템의 흡인점이 될 수 있는가?
• RQ3 위상적 혼돈이 진화하는 집단에서 복잡하고 적응적인 행동을 가능하게 하는 데 어떤 역할을 하는가?
• RQ4 절단적 평형은 역동적 복잡성의 진화에서 어떻게 나타나는가?
• RQ5 질서와 혼돈 사이의 경계로의 진화 경향은 자가조직화된 성향을 가지는가?

주요 결과

• 시스템은 파라미터 공간에서 주기적 창문과 혼돈 영역 사이의 경계, 즉 혼돈의 가장자리로 진화한다.
• 진화는 절단적 평형을 통해 진행되며, 장기간의 정체기와 새로운 역동적 제도로의 급격한 전환 주기가 반복된다.
• 위상적 혼돈은 혼돈의 가장자리에서 최대화되며, 이는 역동적 복잡성의 피크를 나타낸다.
• 모방 게임 메커니즘과 함께 선택 및 돌연변이가 결합되어 외부 튜닝 없이도 시스템이 이 임계 제도로 이동하게 한다.
• 복잡하고 예측 불가능하지만 구조적인 노래 역동성은 혼돈의 가장자리에서 가장 뚜렷하게 나타나며, 이는 복잡성의 결정적 장소로서의 역할을 뒷받침한다.
• 결과는 혼돈의 가장자리가 무작위 결과가 아니라, 사회적 학습이 있는 진화 시스템에서 자가조직화된 흡인점임을 시사한다.