다중플립 이징 게임의 동역학과 메타안정 상태 붕괴

초록

본 논문은 완전 그래프 위에서 N명의 플레이어가 동시에 k명씩 전략을 바꾸는 ‘k‑플립 이징 게임’의 전이 행렬을 정확히 유도하고, 전체 동향 변수 φ = N⁺/N의 1차·2차 모멘트를 구한다. 또한 메타안정 상태에서 안정 상태로 전이하는 첫 도달 시간(first hitting time)의 평균과 분산을 마코프 체인 이론으로 계산하여, k에 대한 비단조적 의존성—특히 특정 k*에서 최소값이 나타나는 현상—을 설명한다. 이는 k‑의존 확산 효과와 복원력 사이의 경쟁으로 해석된다.

상세 분석

이 연구는 기존의 1‑플립(순차) 이징 게임을 일반화하여, 매 시간 단계마다 무작위로 선택된 k명의 에이전트가 동시에 전략을 재평가하도록 설계하였다. 각 에이전트 i의 효용 함수 U_i(s|t)=Hs+J/N∑_{j≠i}s_j+ε_s는 외부장 H, 상호작용 강도 J, 그리고 Gumbel 분포를 따르는 잡음 ε_s를 포함한다. 잡음이 Gumbel이면 선택 확률은 볼츠만 형태 p(s|t)=e^{β