[논문 리뷰] Rational and actual behavior in lowest unique bid auctions.

Simone Pigolotti, Sebastian Bernhardsson외 3명|arXiv (Cornell University)|2011. 04. 30.

Auction Theory and Applications인용 수 1

한 줄 요약

이 논문은 플레이어 수 N에 따라 가장 낮은 유일한 입찰 경매의 이론적 균형 분포를 유도하며, 인터넷 경매에서의 실증 데이터와 비교한다. 작은 N에 대해서는 이론과 행동 간 강력한 일치를 보이나, N이 증가함에 따라 정확도가 감소하며, 더 큰 집단에서는 전략적 행동에서 복권과 유사한 행동으로의 전환이 드러난다.

ABSTRACT

In lowest unique bid auctions, N players bid for an item. The winner is whoever places the lowest bid, provided that it is also unique. We derive an analytical expression for the equilibrium distribution of the game as a function of N and study its properties, which are then compared with a large dataset of internet auctions. The empirical collective strategy reproduces the theoretical equilibrium with striking accuracy for small N, while for larger N the quality of the fit deteriorates. As a consequence, the same game exhibits lottery-like and game-of-skill features, depending on the collective size of the bidding pool. Our results question the actual possibility of a large population to adapt and find the optimal strategy when participating in a collective game.

연구 동기 및 목표

• 플레이어 수 N에 기반한 가장 낮은 유일한 입찰 경매에 대한 분석적 균형 분포를 유도하기 위해.
• 이론적 예측을 인터넷 플랫폼에서의 실제 세계 경매 데이터와 비교하기 위해.
• 참가자 수 N이 증가함에 따라 집단적 행동이 어떻게 변화하는지 조사하기 위해.
• 큰 집단이 가장 낮은 유일한 입찰 경매와 같은 집단 게임에서 최적 전략에 수렴할 수 있는지 평가하기 위해.

제안 방법

• 대칭적 N명의 플레이어로 구성된 가장 낮은 유일한 입찰 경매에 대한 게임 이론적 분석을 통해 이론적 균형 분포를 유도한다.
• 큰 N의 극한을 모델링하기 위해 평균장 근사를 적용하여 전략적 상호작용을 단순화한다.
• 실제 인터넷 기반 가장 낮은 유일한 입찰 경매의 대규모 데이터셋을 사용하여 모델을 실증적으로 검증한다.
• 다양한 N 값에서 이론적 균형 분포와 관측된 실증 분포를 비교한다.
• 적합도 통계 측도를 사용하여 이론과 데이터 간의 편차를 정량화한다.
• 작은 N과 큰 N 영역 간의 적합도 품질을 비교하여 행동 전환을 분석한다.

실험 결과

연구 질문

• RQ1 가장 낮은 유일한 입찰 경매의 이론적 균형 분포는 플레이어 수 N에 따라 어떻게 달라지는가?
• RQ2 인터넷 기반 가장 낮은 유일한 입찰 경매에서 실제 인간 행동은 이론적 균형과 어느 정도 일치하는가?
• RQ3 입찰자 수 N이 증가함에 따라 이론적 모델의 정확도는 어떻게 저하되는가?
• RQ4 더 큰 입찰 풀에서 관찰된 전략적 행동에서 복권과 유사한 행동으로의 전환은 무엇에 기인하는가?
• RQ5 가장 낮은 유일한 입찰 경매와 같은 집단 게임에서 큰 인구 집단이 최적 전략에 안정적으로 수렴할 수 있는가?

주요 결과

• 작은 플레이어 수(작은 N)에 대해서는 이론적 균형이 실증 행동과 밀도 있게 일치한다.
• N이 증가함에 따라 이론과 관측된 데이터 간의 일치도가 심각하게 악화되며, 이는 전략적 수렴의 붕괴를 시사한다.
• 더 큰 N에서는 게임의 행동이 비록 이론적으로 균형이 존재하더라도 점점 복권과 유사한 행동으로 변형된다.
• 입찰 풀이 커지면 참가자의 집단 전략이 최적 균형에 효과적으로 적응하지 못한다.
• 이 연구는 특정 유형의 집단 게임에서 대규모 집단 조율의 근본적인 한계를 입증한다.
• 결과적으로 이론은 큰 집단이 복잡하고 대칭적인 게임에서 최적 전략을 신뢰성 있게 찾을 수 있다는 가정을 도전한다.