[논문 리뷰] Proportional resource allocation in dynamic n-player Blotto games

Nejat Anbarcı, Kutay Cingiz외 1명|arXiv (Cornell University)|2020. 10. 10.

Experimental Behavioral Economics Studies인용 수 7

한 줄 요약

이 논문은 비대칭적 자원과 이질적인 전투 분야를 가진 동적 n인자 블로토 게임을 제안하며, 전투 분야의 보상에 비례하여 자원을 배분하는 비율 자원 배분 전략이 스카페르다의 축약 조건을 만족하는 어떤 경쟁 성공 함수(CSF)에 대해서도 하위게임 완전 균형(subgame perfect equilibrium)을 이룬다는 것을 보여준다. 이 결과는 외부적인 예산 충격에도 강인하게 유지되며, 다양한 경쟁 환경에서 비율 배분 전략이 안정적이고 효율적인 전략임을 시사한다.

ABSTRACT

We introduce a novel and general model of dynamic n-player Blotto contests. The players have asymmetric resources, the battlefields are heterogenous, and contest success functions are general as well. We obtain one possibility and one impossibility result. When players maximize the expected value of the battles, the strategy profile in which players allocate their resources proportional to the sizes of the battles at every history---whether their resources are fixed from the beginning or can be subject to shocks in time---is a subgame perfect equilibrium. However, when players maximize the probability of winning, there is always a distribution of values over the battles such that proportional resource allocation cannot be supported as an equilibrium.

연구 동기 및 목표

• 비대칭적 플레이어와 이질적인 전투 분야를 가진 동적 다중전투 경쟁을 모델링하기.
• 보상 크기에 기반한 비율 자원 배분 전략이 이러한 동적 환경에서 안정적 균형이 될 수 있는지 분석하기.
• 스카페르다의 축약 조건을 만족하는 다양한 경쟁 성공 함수에 대해 이 균형의 강인성 검토하기.
• 순차적 선거 및 정치적 예비 선거와 같은 실제 응용 분야로 이론적 통찰 확장하기.
• 비율 배분 전략이 전략적 자원 배분에서 자연스러운 균형 히وري스틱으로 나타나는지 평가하기.

제안 방법

• 순차적 전투와 역사에 의존하는 전략을 가진 동적 n인자 블로토 게임을 수학적으로 정의하기.
• 스카페르다(1996)의 여섯 가지 축약 조건(A1–A6)을 만족하는 경쟁 성공 함수(CSF)를 사용하여 전투 분야의 결과를 결정하기.
• 모든 역사에서 전략의 신뢰성을 확보하기 위해 하위게임 완전 균형(SPE)을 해법 개념으로 사용하기.
• 모든 역사에서 각 플레이어가 전투 분야의 보상에 비례하여 자원을 배분하는 전략 프로파일을 구성하기.
• 역행귀납법과 재귀적 추론을 활용하여 고정 예산 및 변동 예산 변형 모두에서 SPE 존재성을 증명하기.
• 외부적 자원 충격 하에서 비율 전략의 강인성을 재귀적 하위게임 분석을 통해 입증하기.

실험 결과

연구 질문

• RQ1 비대칭적 자원과 이질적 보상이 존재하는 동적 n인자 블로토 게임에서 전투 분야의 보상 크기에 비례한 자원 배분 전략이 하위게임 완전 균형을 이룬다 할 수 있는가?
• RQ2 플레이어가 게임 도중 외부적인 예산 충격을 경험할 경우 균형 행동은 어떻게 변화하는가?
• RQ3 스카페르다의 축약 조건(A1–A6)을 만족하는 다양한 유형의 경쟁 성공 함수에 대해 비율 전략 프로파일이 강인한가?
• RQ4 승자독점 규칙이 순차적 선거에서 인centives를 왜곡시키더라도 비율 전략이 균형 결과로 나타날 수 있는가?
• RQ5 n인자 동적 블로토 경쟁에서 비율 배분이 유일한 하위게임 완전 균형인가?

주요 결과

• 모든 플레이어가 전투 분야의 보상에 비례하여 자원을 배분하는 전략 프로파일은 임의의 플레이어 수, 비대칭 자원, 이질적 전투 분야에서 하위게임 완전 균형을 이룬다.
• 외부적 예산 충격에 대해서도 균형이 강인하며, 어떤 역사 이후의 모든 하위게임에서 비율 전략이 최적의 전략으로 유지된다.
• 스카페르다(1996)의 축약 조건(A1–A6)을 만족하는 어떤 경쟁 성공 함수이든 기능 형태에 관계없이 결과가 유지된다.
• 비율 배분 전략은 비대칭적이고 동적 환경에서도 안정적이고 두드러지는 균형 히وري스틱으로 나타난다.
• 균형는 역행귀납을 통해 유지되며, 모든 하위게임에서 상대의 전략을 고려할 때 비율 배분 전략이 기대수익을 최대화한다.
• 모델은 미국 대선 예비 선거와 같은 순차적 선거에서 후보들이 기대 대의원 수를 극대화할 경우 비율 배분이 달성될 수 있음을 암시한다.