[논문 리뷰] Models for Truthful Online Double Auctions

Jonathan Bredin, David C. Parkes|arXiv (Cornell University)|2012. 07. 04.

Auction Theory and Applications참고 문헌 21인용 수 39

한 줄 요약

이 논문은 입찰자가 비공개 정보(예: 도착 시간, 지속 시간, 가치)를 위장 보고함으로써 이익을 볼 수 없는 진실성 있는 온라인 이중 경매를 설계하기 위한 일반적 프레임워크를 제안한다. 동적 가격 설정 규칙를 메커니즘의 파rameter로 사용함으로써 저자들은 McAfee의 진실성 있는 경매를 동적 환경으로 일반화하고, 시뮬레이션 평가를 통해 적절한 가격 설정 규칙가 시장 효율성을 크게 향상시킴을 입증한다. 특히 변동성이 높거나 거래량이 적은 시장에서 그러한 효과가 두드러진다.

ABSTRACT

Online double auctions (DAs) model a dynamic two-sided matching problem with private information and self-interest, and are relevant for dynamic resource and task allocation problems. We present a general method to design truthful DAs, such that no agent can benefit from misreporting its arrival time, duration, or value. The family of DAs is parameterized by a pricing rule, and includes a generalization of McAfee's truthful DA to this dynamic setting. We present an empirical study, in which we study the allocative-surplus and agent surplus for a number of different DAs. Our results illustrate that dynamic pricing rules are important to provide good market efficiency for markets with high volatility or low volume.

연구 동기 및 목표

• 입찰자가 전략적으로 위장 보고함으로써 이익을 볼 수 없는 진실성 있는 온라인 이중 경매를 설계하기 위해.
• 실시간 시장에서 비공개 정보와 자기 이기심을 고려한 동적 이면 매칭 문제를 다루기 위해.
• 변동성 또는 낮은 거래량 환경에서 효과적인 가격 설정 규칙를 통해 시장 효율성을 향상시키기 위해.
• 시간에 민감한 입찰자 행동을 고려한 온라인 동적 환경로 McAfee의 진실성 있는 경매 메커니즘을 일반화하기 위해.

제안 방법

• 저자들은 진정성 보장을 위해 가격 설정 규칙로 파arameter화된 진실성 있는 이중 경매 메커니즘의 가족을 개발한다.
• 메커니즘은 입찰자가 진정한 가치, 도착 시간, 지속 시간을 보고할 때만 기대 효용을 최대화하도록 지ay금을 구성함으로써 진정성을 확보한다.
• 시장 조건(예: 변동성, 거래량)에 적응하기 위해 동적 가격 설정 규칙을 도입한다.
• 시간 제약 조건과 동적 매칭을 통합함으로써 McAfee의 진정성 있는 경매를 온라인 환경로 일반화하는 프레임워크를 제시한다.
• 이론적 분석을 통해 제시된 가격 설정 규칙 하에서 메커니즘이 진정성을 갖는다는 것을 증명한다.
• 실증 평가를 통해 다양한 가격 설정 규칙이 시뮬레이션된 시장 환경에서 할당 효율성과 입찰자 잉여를 비교한다.

실험 결과

연구 질문

• RQ1 어떻게 하면 입찰자가 비공개 정보를 위장 보고함으로써 이익을 볼 수 없는 진실성 있는 온라인 이중 경매를 설계할 수 있는가?
• RQ2 동적 가격 설정은 변동성 또는 낮은 거래량이 있는 시장에서 시장 효율성을 어떻게 향상시키는가?
• RQ3 제안된 메커니즘은 어떻게 McAfee의 진실성 있는 경매를 동적이고 시간에 민감한 환경으로 일반화하는가?
• RQ4 어떤 가격 설정 규칙이 실증 시뮬레이션에서 가장 높은 할당 효율성과 입찰자 잉여를 제공하는가?
• RQ5 시장 변동성은 다양한 이중 경매 메커니즘의 성능에 얼마나 큰 영향을 미치는가?

주요 결과

• 동적 가격 설정 규칙는 특히 변동성이 높거나 거래량이 적은 시장에서 시장 효율성을 크게 향상시킨다.
• 제안된 메커니즘은 입찰자가 가치, 도착 시간, 지속 시간을 전략적으로 위장 보고함으로써 이익을 볼 수 없도록 하여 진정성을 확보한다.
• 실증 결과는 가격 설정 규칙가 시장 역학에 적응할 경우 할당 잉여가 최대화됨을 보여준다.
• 특히 거래량이 적은 시장에서 동적 가격 설정은 정적 또는 고정된 규칙보다 입찰자 잉여를 더 높게 유지한다.
• McAfee의 진실성 있는 경매를 온라인 환경으로 일반화함으로써 인centive 호환성을 유지하면서 성능을 향상시킨다.
• 가격 설정 규칙 설계가 시장 효율성에 가장 민감하며, 최적의 규칙는 다양한 시장 조건에서 공정성과 효율성을 균형 잡는다.