기술 요약: 자본 게임(Capital Games)과 성장 균형(Growth Equilibria)

문제 제기

폰 노이만-모르겐슈테른(vNM) 프레임워크에 기반한 표준 게임 이론은 플레이어가 효용 함수의 기대값을 극대화한다고 가정한다. 그러나 실질적인 차원에서 근본적인 문제가 남아 있다. 많은 현실 세계의 시나리오에서 결과적 보상은 효용이 아닌 관측 가능한 단위(예: 자본, 돈, 자원)로 주어지기 때문이다. vNM 정리는 특정 공리를 만족하는 선호 관계에 대해 효용 함수가 존재함을 입증하지만, 시스템의 기저 역학(dynamics)을 모르는 상태에서 어떻게 그 효용 함수를 원시 보상으로부터 도출할지는 규정하지 않는다.

Abramowitz가 다루는 핵심 문제는 보상이 본질적으로 효용이 아닐 때 플레이어의 선호가 불확정적이라는 점이다. Peters와 Gell-Mann(PGM)의 동전 던지기 예시에서 알 수 있듯이, 동일한 금전적 보상이라도 게임이 병렬적(가법적 역학)으로 진행되는지 혹은 순차적(승법적 역학)으로 진행되는지에 따라 바람직한 도박이 될 수도 있고 손실을 초래하는 제안이 될 수도 있다. 부(wealth)가 어떻게 진화하는지에 대한 시간적 역학을 명시하지 않고서는, 효용 함수나 플레이어의 합리적 전략을 유일하게 결정할 수 없다.

방법론

본 논문은 역학을 게임 이론 모델에 직접 포함시키기 위해 **자본 게임(Capital Games)**이라 불리는 일반화된 프레임워크를 도입한다. 방법론은 다음 단계로 진행된다:

1. 게임 정의의 일반화:

   • 자본 게임: 자본 게임은 $(N, W, A, x, f)$의 튜플로 정의된다. 여기서 $N$은 플레이어 집합, $A$는 행동 공간, $x$는 "자본" 단위의 보상(효용이 아님), $W$는 초기 자본 엔다우먼트(endowment), $f$는 기간 $\delta t$ 동안의 결정론적 자본 역학 함수이다.
   • 역학의 선형화: 본 논문은 자본 역학이 **선형화 가능(linearizable)**하다고 가정한다. 함수 $v_i$가 역학 $f_i$의 선형화라면, $v_i(f_i(x, w)) = \frac{v_i(x) - v_i(w)}{\delta t}$를 만족한다. 이를 통해 비선형 역학(예: 승법적 성장)을 가법적 형태로 변환할 수 있다.

2. 의사결정 기준 (의사결정 공리):

   • 에르고로디시티 경제학(Ergodicity Economics)에서 착안하여, 본 논문은 플레이어가 자신의 자본에 대한 시간 평균 성장률 $\bar{g}_i$를 극대화하는 것을 목표로 한다고 상정한다.
   • 선형화 가능한 역학을 가정할 때, 시간 평균 성장률을 극대화하는 것은 선형화된 보상의 기대값 $E[v_i(f_i(x, w))]$를 극대화하는 것과 동일하다.

3. 균형의 정의:

   • 본 논문은 **성장 균형(Growth Equilibrium)**을 모든 플레이어가 타인의 전략이 주어졌을 때 자신의 시간 평균 성장률을 극대화하는 전략 프로필로 정의한다.
   • 이는 플레이어가 기대 효용을 극대화하는 표준적인 **내쉬 균형(Nash Equilibrium)**과 대조된다.

4. 표준 게임으로의 매핑:

   • 본 논문의 핵심적인 방법론적 기여는 자본 게임 $G$로부터 대응하는 표준 게임 $G' = (N, A, u)$를 구축하는 것이다.
   • 표준 게임의 효용 함수는 자본 역학으로부터 직접 도출된다: $u_i(a) = v_i(f_i(x_i(a), w_i))$.
   • 본 논문은 자본 게임 $G$의 성장 균형이 유도된 표준 게임 $G'$의 내쉬 균형과 정확히 일치함을 증명한다.

주요 기여

1. 자본 게임의 형식화

본 논문은 초기 엔다우먼트와 자본 역학을 포함하도록 표준 게임의 정의를 일반화한다. 이는 초점을 추상적인 효용에서 관측 가능한 자본과 시간 경과에 따른 그 진화로 전환하며, 보상이 특정 역학적 렌즈를 통해 처리되기 전까지는 효용이 아님을 인정한다.

2. 역학으로부터의 효용 함수 도출

본 논문은 효용 함수가 관측값(보상)과 역학으로부터 추론될 수 있음을 보여준다.

• 가법적 역학 (Additive Dynamics): 자본이 가법적으로 변화한다면($x_{new} = x_{old} + \Delta$), 선형화는 항등 함수($v(x)=x$)가 된다. 여기서 자본은 곧 효용이다.
• 승법적 역학 (Multiplicative Dynamics): 자본이 승법적으로 변화한다면($x_{new} = x_{old} \cdot r$), 선형화는 로그 함수($v(x)=\ln x$)가 된다. 여기서 효용은 "로그 달러" 단위이다.
  이는 PGM 동전 던지기의 모호성을 해결한다. 게임을 할지 여부에 대한 결정은 역학이 가법적인지(플레이) 혹은 승법적인지(플레이하지 않음)에 따라 전적으로 달라진다.

3. 등가 정리 (정리 3)

본 논문은 엄격한 대응 관계를 확립한다: 양의 자본 게임(positive capital game)과 선형화 가능한 역학에 대하여, 성장 균형의 집합은 효용이 선형화된 자본 역학으로 정의된 대응하는 표준 게임의 내쉬 균형 집합과 동일하다.

• 함의: 복잡한 역학적 환경에서 성장 균형을 계산하는 것은 변환된 정적 게임에서 내쉬 균형을 계산하는 것과 수학적으로 동일하다.
• 복잡도: 결과적으로, 선형화 가능한 역학을 가진 양의 자본 게임의 성장 균형을 계산하는 것은 표준 게임의 내쉬 균형을 찾는 것과 동일한 복잡도를 갖는 PPAD-완전(PPAD-complete) 문제이다.

4. 순수 성장 균형

본 논문은 순수 전략을 사용하는 플레이어의 순수 성장 균형을 정의하고, 만약 어떤 자본 역학에 대해 순수 성장 균형이 존재한다면, 그것은 다른 모든 자본 역학에 대해서도 순수 성장 균형임을 증명한다. 이는 결정론적 순수 전략에서 결과에 대한 선호 순위가 특정 역학적 변환이 단조(monotonic)하기만 하다면, 구체적인 변환 방식과는 독립적이기 때문이다.

결과 및 주장

• 가역성 (Reversibility): 자본 게임과 표준 게임 사이의 매핑은 가역적이다. 모든 표준 게임은 가법적 역학을 가진 자본 게임으로 간주될 수 있으며, 선형화 가능한 역학을 가진 모든 양의 자본 게임은 표준 게임으로 매핑될 수 있다.
• 선호의 유일성: 역학을 명시함으로써, 본 논문은 시간 평균 성장을 극대화하는 플레이어들에 대한 로터리(lotteries)에 대한 선호 순위를 유일하게 결정할 수 있다고 주장한다. 역학을 명시하지 않고서는 보상만으로는 유일한 효용 함수를 도출할 수 없다.
• 한계점: 본 논문은 선형화 불가능한 역학이나 역학 자체에 대한 불확실성을 다루지 않음을 명시적으로 밝힌다. 본 논문은 오직 플레이어들의 혼합 전략만이 불확실성의 원천인 결정론적 역학을 가정한다.

의의

본 논문은 에르고로디시티 경제학과 게임 이론 사이의 간극을 메운다고 주장한다. 그 의의는 다음과 같은 메커니즘을 제공하는 데 있다:

1. 게임 이론의 일반화: 보상이 효용이라는 가정을 넘어, 특정 시간적 역학을 따르는 물리적 양(자본)으로서의 보상을 분석할 수 있게 한다.
2. 불확정성 해소: 시간 차원과 부의 진화 방식(가법적 vs 승법적)을 통합함으로써 관측 가능한 보상으로부터 효용 함수를 도출하는 방법을 제시한다.
3. 균형의 통합: 성장 균형이라는 개념이 다루기 힘든 새로운 범주의 문제가 아니라, 역학이 선형화 가능하다면 잘 알려진 내쉬 균형과 수학적으로 동형(isomorphic)임을 보여준다.

본 논문은 특정 응용 분야에 적합한 역학을 결정하는 것이 메커니즘 설계 및 의사결정 이론, 특히 엔다우먼트가 단계별로 진화하는 무한 반복 게임과 같은 설정에서 여전히 중요한 문제라고 결론짓는다.