인센티브 기반 게임 동역학에서 KL 발산의 라야푸노프 함수 역할

초록

본 논문은 Kullback‑Leibler(KL) 발산이 진화 게임 이론의 복제자 방정식에서 라야푸노프 함수로 작용한다는 기존 결과를 일반화한다. 저자는 ‘인센티브 동역학’이라 명명한 넓은 클래스의 게임 동역학에 대해 KL 발산이 라야푸노프 함수가 되는 충분조건을 제시하고, 이를 통해 해당 동역학의 평형점이 비대칭적 진화 안정 상태(ESS)일 때 전역적·점근적 안정성을 보장한다. 주요 정리는 KL 발산이 시간에 따라 감소함을 보이는 미분 불등식 형태로 제시되며, 복제자 방정식, 보정 복제자 방정식, 로그-선형 동역학 등 기존 모델들을 특수 경우로 포함한다. 결과적으로 기존의 안정성 이론을 하나의 통합 프레임워크로 재구성하고, 새로운 인센티브 설계에 대한 안정성 검증 도구를 제공한다.

상세 분석

논문은 먼저 게임 이론에서 전략 분포 𝑥∈Δⁿ(단순체)와 보상 함수 𝑓(𝑥)·𝑥를 정의하고, 전통적인 복제자 방정식 ẋᵢ = xᵢ