대규모 게임에서 모방 전략의 생존 가능성

초록

본 논문은 무한 지속 게임을 유한 그래프 위에서 정의하고, 최적화 플레이어는 유한 메모리 전략을, 모방 플레이어는 자동화된 규격에 따라 행동한다는 모델을 제시한다. 타입별 선호 순서를 이용해 안정적인 결과를 분석하고, 모방 타입이 장기적으로 살아남을 수 있는 조건을 알고리즘적으로 판단한다.

상세 요약

이 연구는 기존 게임 이론에서 ‘플레이어 타입’이라는 개념을 확장한다. 특히, 대규모 인구 집단을 두고 일부는 ‘최적화 타입’으로서 자신의 효용을 직접 계산해 전략을 선택하고, 나머지는 ‘모방 타입’으로서 다른 최적화 플레이어의 행동을 관찰하고 그대로 따라한다는 가정을 둔다. 게임 자체는 무한 지속 게임(infinite‑duration game)이며, 유한한 상태공간을 가진 그래프 위에서 진행된다. 각 플레이어는 결과에 대한 선호 순서를 사전 정의하고, 이 순서는 타입마다 다를 수 있다. 최적화 플레이어는 유한 메모리 전략을 사용한다는 점에서, 그들의 행동은 유한 상태 자동기(FA)로 표현 가능하다. 반면 모방 플레이어는 ‘모방 자동기’를 통해 구체적인 규칙을 갖는다. 예를 들어, 특정 이웃 플레이어가 특정 행동을 취하면 그 행동을 복제하거나, 일정 기간 동안 관찰된 최적화 플레이어의 행동 패턴을 기억해 이를 재현한다.

논문은 먼저 이러한 게임 모델을 형식화하고, ‘타입 안정성(type survival)’이라는 개념을 정의한다. 이는 시간이 무한히 흐른 뒤에도 해당 타입의 플레이어가 양의 비율을 유지할 수 있음을 의미한다. 이를 판단하기 위해 저자들은 두 단계 알고리즘을 제시한다. 첫 번째 단계는 최적화 플레이어들의 유한 메모리 전략이 생성하는 ‘전략 그래프’를 구축하고, 이 그래프에서 가능한 무한 경로(플레이)들을 추출한다. 두 번째 단계에서는 모방 자동기의 전이 규칙을 이용해, 각 무한 경로에 대해 모방 플레이어가 해당 경로를 따라갈 확률을 계산한다. 여기서 핵심은 ‘전이 확률이 0이 아닌 경로’가 존재하면 모방 타입이 생존 가능하다는 점이다.

알고리즘의 복잡도 분석에 따르면, 최적화 플레이어의 메모리 크기를 m, 그래프의 정점 수를 |V|라 할 때, 전체 시간 복잡도는 O(|V|·2^m) 수준이다. 이는 메모리 크기가 제한적일 경우 실용적인 계산이 가능함을 시사한다. 또한, 모방 자동기의 구조가 단순할수록(예: 상태 수가 적고 전이 조건이 명확할수록) 계산이 더욱 효율적이다.

저자들은 또한 몇 가지 특수 경우를 검토한다. 예를 들어, 모든 최적화 플레이어가 동일한 ‘우승 전략’을 사용하고, 모방 자동기가 단순히 ‘가장 최근에 관찰된 행동을 복제’하는 경우, 모방 타입은 반드시 생존한다는 정리를 증명한다. 반대로, 최적화 플레이어가 서로 상충되는 목표를 가지고 다수의 사이클을 형성하는 경우, 모방 타입은 특정 사이클에만 국한되어 살아남을 수 있다. 이러한 결과는 실제 사회·경제 시스템에서 ‘트렌드 추종자’가 어떻게 지속 가능한 집단을 형성하는지에 대한 통찰을 제공한다.

마지막으로, 논문은 이론적 결과를 바탕으로 시뮬레이션 실험을 수행한다. 무작위 그래프와 무작위 선호 순서를 사용해 다양한 파라미터 조합을 실험했으며, 모방 타입의 초기 비율이 낮아도 일정 조건 하에서는 최종적으로 전체 인구의 30% 이상을 차지하는 경우가 관찰되었다. 이는 모방 전략이 단순히 ‘패시브’한 행동이 아니라, 적절히 설계될 경우 강력한 진화적 안정성을 가질 수 있음을 보여준다.

전반적으로 이 논문은 대규모 멀티에이전트 시스템에서 모방 행동을 정량적으로 분석하고, 알고리즘적으로 검증 가능한 생존 조건을 제시함으로써, 게임 이론, 자동화 이론, 그리고 진화 동역학 사이의 교차점을 새롭게 조명한다.