[논문 리뷰] Behavioral Mechanism Design: Optimal Contests for Simple Agents

Arpita Ghosh, Robert Kleinberg|arXiv (Cornell University)|2014. 06. 06.

Experimental Behavioral Economics Studies참고 문헌 23인용 수 6

한 줄 요약

이 논문은 '단순한 기부자들'(참여 여부는 전략적으로 결정하지만 노력의 질을 최적화하지 않는 개인들)을 위한 최적의 경쟁 설계를 연구한다. 동일한 비용 조건 하에서 최적의 경쟁은 상위 $ j^* = V/c - \Theta(\sqrt{V/(c\ln(V/c))}) $ 명의 참가자들에게 동일한 상금을 수여하는 것이며, 이는 비용이 이질적인 경우 승자독점형 경쟁이 최고의 기여 품질을 근사하기 위한 3-근사값이 된다.

ABSTRACT

Incentives are more likely to elicit desired outcomes when they are designed based on accurate models of agents' strategic behavior. A growing literature, however, suggests that people do not quite behave like standard economic agents in a variety of environments, both online and offline. What consequences might such differences have for the optimal design of mechanisms in these environments? In this paper, we explore this question in the context of optimal contest design for simple agents---agents who strategically reason about whether or not to participate in a system, but not about the input they provide to it. Specifically, consider a contest where $n$ potential contestants with types $(q_i,c_i)$ each choose between participating and producing a submission of quality $q_i$ at cost $c_i$, versus not participating at all, to maximize their utilities. How should a principal distribute a total prize $V$ amongst the $n$ ranks to maximize some increasing function of the qualities of elicited submissions in a contest with such simple agents? We first solve the optimal contest design problem for settings with homogenous participation costs $c_i = c$. Here, the optimal contest is always a simple contest, awarding equal prizes to the top $j^*$ contestants for a suitable choice of $j^*$. (In comparable models with strategic effort choices, the optimal contest is either a winner-take-all contest or awards possibly unequal prizes, depending on the curvature of agents' effort cost functions.) We next address the general case with heterogeneous costs where agents' types are inherently two-dimensional, significantly complicating equilibrium analysis. Our main result here is that the winner-take-all contest is a 3-approximation of the optimal contest when the principal's objective is to maximize the quality of the best elicited contribution.

연구 동기 및 목표

• 행태적 이탈(특히, 노력의 정도를 결정하지 않고 참여 여부만 전략적으로 결정하는 기부자들)이 경쟁에서 최적의 메커니즘 설계에 미치는 영향을 조사하는 것.
• 기부자들이 이질적인 참여 비용과 품질 유형을 가지며, 원하는 목표가 기여된 기여물의 함수를 최대화하고자 할 때 최적의 상금 구조를 규명하는 것.
• 기부자들의 매개변수나 목표에 대한 불확실성 하에서 단순하고 세부 정보가 없는 메커니즘(예: 승자독점형)의 성능을 분석하는 것.
• 표준 경제 모델보다 실제 기부자 행동을 더 정확히 모델링하는 '행태 기반 메커니즘 설계'의 이론적 프레임워크를 개발하는 것.
• 매개변수 불확실성, 인구의 이질성, 다중 목표 등에 대한 단순 경쟁 설계의 탄력성 탐색

제안 방법

• 유형 $ (q_i, c_i) $을 가진 기부자들이 참여(비용 $ c_i $를 들여 품질 $ q_i $를 생산) 또는 비참여를 선택하는 경쟁 모델을 수립.
• 기부자들이 노력 수준이 아닌 참여 여부에 대해서만 이성적 판단을 한다는 가정 하에, 이는 이진 참여 결정으로 이어짐.
• 균형과 부분균형 분포 간의 확률적 지배 관계를 확립하기 위해 '부분균형 레마'를 도입하여 결과 분포 간 비교 가능하게 함.
• 동일 비용 조건 하에서 최적의 메커니즘이 상위 $ j^* $ 명의 기부자들에게 동일한 상금을 수여하는 순위기반 경쟁임을 증명하며, $ j^* = V/c - \Theta(\sqrt{V/(c\ln(V/c))}) $.
• 이질적 비용 조건 하에서 승자독점형 경쟁이 최고 기여 품질을 근사하기 위한 3-근사값임을 입증.
• 알고리즘 기반 메커니즘 설계 및 게임 이론 기법을 활용해 행동 가정 하에서 최적의 상금 배분에 대한 구조적 결과 도출

실험 결과

연구 질문

• RQ1 기부자들이 노력의 정도를 결정하지 않고 참여 여부만 결정할 때, 고정된 상금 풀 $ V $ 를 순위 기반 참가자들 간에 어떻게 할당해야 하는가?
• RQ2 모든 기부자들이 동일한 참여 비용 $ c $ 을 가지며, 기여된 품질의 증가 함수를 최대화하고자 할 때 최적의 경쟁 구조는 무엇인가?
• RQ3 기부자들이 이질적 비용 $ c_i $ 를 가지며, 최적의 메커니즘이 어떻게 변화하는가? 또한 승자독점형과 같은 단순 메커니즘에 대해 어떤 성능 보장을 제공할 수 있는가?
• RQ4 단일한 단순 메커니즘(예: 승자독점형)이 최고 기여 또는 기여 총합을 극대화하는 등 다양한 목표에 대해 근사적으로 최적일 수 있는가?
• RQ5 모집단의 매개변수에 대한 불확실성(예: 비용 분포나 기부자 유형이 알려지지 않은 경우)에 대해 단순 경쟁 설계는 얼마나 탄력적인가?

주요 결과

• 동일한 참여 비용 $ c $ 조건 하에서 최적의 경쟁은 상위 $ j^* = V/c - \Theta(\sqrt{V/(c\ln(V/c))}) $ 명의 참가자들에게 $ V/j^* $ 의 동일 상금을 수여하는 단순 순위기반 메커니즘이다.
• 이 최적의 구조는 상금이 비균형적이거나 승자독점형이 최적일 수 있는 표준 모델과 대비되며, 이는 비용 함수의 곡률에 따라 달라진다.
• 이질적 비용 조건 하에서 승자독점형 경쟁은 최고 기여 품질을 근사하기 위한 목표에서 3-근사값이다.
• 이 증명은 균형과 부분균형 결과 분포 간의 확률적 지배 관계를 확립하는 데 핵심이 되는 새로운 '부분균형 레마'에 기반한다.
• 결과는 기부자 행동이 표준 전략적 노력 모델에서 벗어나더라도 단순한 메커니즘이 거의 최적일 수 있음을 보여준다.
• 이 프레임워크는 행동 기반 메커니즘 설계—실제 인간 행동에 더 가까운 모델을 사용하는 것—가 표준 경제 모델과는 질적으로 다른 실용적인 설계 통찰을 제공할 수 있음을 시사한다.