함께 나누는 식사, 마지막 한 입을 먼저 계획하라

초록

두 사람이 같은 접시에서 차례로 음식을 고르는 ‘Ethiopian Dinner’ 게임에서, 각 음식 조각은 두 플레이어에게 각각 다른 효용값을 가진다. Kohler와 Chandrasekaharan은 이 게임의 서브게임 완전균형(SPE)을 제시했으며, 본 논문은 그 균형을 ‘마지막 수부터 역추적’하는 시각적 증명으로 재구성한다. 결과적으로 최적 전략은 마지막 선택을 먼저 고려하고, 이를 거꾸로 전개함으로써 얻어진다.

상세 분석

이 논문은 공유 식사 상황을 게임이론의 틀 안에서 모델링한 ‘Ethiopian Dinner’ 문제를 재검토한다. 각 음식 조각 i는 (u_i^A, u_i^B)라는 두 플레이어 A와 B에게 각각 부여된 효용값을 가진다. 게임은 순차적으로 진행되며, 남은 조각이 없을 때까지 번갈아가며 하나씩 선택한다. 기존 연구인 Kohler와 Chandrasekaharan(2005)은 이 게임에 대해 서브게임 완전균형(SPE)을 구했으며, 그 균형은 ‘뒤에서부터 앞으로(backward induction)’ 계산한다는 점에서 직관적이지만, 증명 과정이 다소 복잡했다.

본 논문은 그 증명을 ‘시각적’으로 단순화한다. 핵심 아이디어는 “마지막 한 입을 먼저 계획한다”는 것으로, 남은 조각이 하나뿐인 상황을 기준점으로 삼는다. 마지막 차례의 플레이어는 남은 조각을 무조건 차지한다; 따라서 그 조각의 효용값이 해당 플레이어에게 최종 보상이 된다. 이제 한 단계 앞선 상황을 고려하면, 현재 차례의 플레이어는 두 가지 선택지—남은 조각 중 하나를 잡고, 나머지는 상대에게 넘기는 경우—중에서 자신의 최종 효용을 최대화하는 선택을 한다. 이때 상대방도 동일한 논리로 행동하므로, 각 단계에서의 최적 선택은 ‘남은 조각들의 효용 쌍을 비교하여, 자신에게 더 큰 차이를 주는 조각을 먼저 차지하고, 남은 조각들의 서브게임 균형을 유지하는 것’으로 귀결된다.

시각적 증명은 효용값을 2차원 평면에 점으로 배치하고, 각 단계에서 가능한 선택을 선분으로 연결함으로써 이루어진다. 선분의 기울기는 두 플레이어 간 효용 차이를 나타내며, 최적 경로는 기울기가 가장 큰 방향으로 진행한다. 이렇게 하면 복잡한 수식 전개 없이도 각 단계의 선택이 어떻게 결정되는지 직관적으로 파악할 수 있다.

결과적으로, 플레이어는 “마지막에 어떤 조각이 남을지”를 미리 예측하고, 그 예측에 기반해 현재 차례에서 어떤 조각을 잡아야 하는지를 판단한다. 이는 전통적인 역추적 방식과 동일하지만, 시각적 도구를 통해 이해를 돕고, 전략적 사고를 ‘디저트까지 미리 설계한다’는 메타포로 표현한다.