[논문 리뷰] The Parable of the Fruit Sellers Or, A Game of Random Variables.

Artem Hulko, Mark Whitmeyer|arXiv (Cornell University)|2017. 12. 23.

Economic theories and models참고 문헌 5인용 수 1

한 줄 요약

이 논문은 n명의 플레이어가 [0,1]에서 평균이 고정된 랜덤 변수를 선택하는 0-합 게임을 연구한다. 플레이어들은 실현된 값 중 최댓값을 얻을 확률을 최대화하고자 한다. 평균이 n에 따라 감소하는 임계값을 초과할 경우, 유일한 대칭 균형은 1에 점질량을 포함한다. n이 증가함에 따라 플레이어들은 1에 더 많은 무게를 할당하며, 평균이 충분히 낮을 경우 유일한 균형이 존재한다.

ABSTRACT

This paper analyzes a simple game with $n$ players. Fix a mean in interval $[0, 1]$ and let each player choose any random variable distributed on that interval with the given mean. The winner of the zero-sum game is the player whose random variable has the highest realization. We show that the position of the mean within the interval is crucial. Remarkably, if the given mean is above a crucial threshold then the equilibrium must contain a point mass on $1$. The cutoff is strictly decreasing in the number of players, $n$; and for fixed $\mu$, as the number of players is increased, each player places more weight on $1$ at equilibrium. We also characterize the unique symmetric equilibrium of the game when the mean is sufficiently low.

연구 동기 및 목표

• n명의 플레이어가 [0,1]에서 평균이 고정된 랜덤 변수를 선택하여 최고 실현값을 얻을 확률을 최대화하는 0-합 게임을 분석한다.
• 평균 μ가 [0,1] 내에서 위치할 때 균형 전략에 어떤 영향을 미치는지 규명한다.
• 평균이 충분히 낮을 경우 대칭 균형을 특성화한다.
• 1에 점질량이 포함되어야 하는 평균의 임계값을 특정한다.
• 플레이어 수 n이 증가함에 따라 균형 전략이 어떻게 변화하는지 분석한다.

제안 방법

• 승자 결정은 선택한 랜덤 변수의 실현값 중 최고를 기록한 플레이어가 되는 0-합 경쟁으로 모델링된다.
• 플레이어들은 [0,1]에서 정의된 확률분포를 선택하며, 평균 μ가 고정되어 있다.
• 균형 분석은 대칭 균형과 점질량의 역할에 중점을 두고 게임이론적 기법을 사용한다.
• 균형의 존재성과 구조는 분산과 높은 실현값을 얻을 확률 사이의 트레이드오프를 분석함으로써 유도된다.
• 1에 점질량이 반드시 존재해야 하는 평균의 임계값은 n에 대한 함수로 유도되며, 이는 n에 대해 엄격히 감소함을 보여준다.
• 낮은 평균일 경우, 유일한 대칭 균형이 명시적으로 특성화되며, 1에 양의 확률을 할당하지 않는다.

실험 결과

연구 질문

• RQ1 평균 μ가 어떤 조건을 만족할 경우 균형 전략에 1에 대한 점질량이 포함되는가?
• RQ2 1에 점질량이 반드시 존재해야 하는 평균의 임계값은 플레이어 수 n에 따라 어떻게 변화하는가?
• RQ3 평균이 충분히 낮을 경우 유일한 대칭 균형의 구조는 어떠한가?
• RQ4 고정된 μ에 대해 n이 증가함에 따라 균형에서 1에 할당된 확률 질량은 어떻게 변화하는가?
• RQ5 평균 μ와 균형 전략에서 최적의 분산 트레이드오프 간의 관계는 무엇인가?

주요 결과

• 평균 μ가 n에 따라 감소하는 임계값을 초과할 경우, 대칭 균형은 반드시 1에 점질량을 포함한다.
• 플레이어 수 n이 증가함에 따라, 고정된 μ에 대해 각 플레이어는 균형에서 1에 더 많은 무게를 할당한다.
• 충분히 낮은 평균일 경우, 유일한 대칭 균형이 존재하며, 1에 점질량이 포함되지 않는다.
• 1에 점질량이 반드시 존재해야 하는 평균의 임계값은 n에 대해 엄격히 감소한다.
• 낮은 평균에 대한 균형 전략는 완전히 특성화되며, 1에 양의 확률을 할당하지 않는다.