[논문 리뷰] Designing Markets for Daily Deals

Yang Cai, Mohammad Mahdian외 2명|arXiv (Cornell University)|2013. 10. 02.

Auction Theory and Applications참고 문헌 13인용 수 7

한 줄 요약

이 논문은 소비자 혜택의 질을 고려하여 사회적 복지를 최대화하는 진정성 경매 메커니즘을 설계한다. 이를 통해 상인들이 자신의 비공개 평가를 진실로 공개하도록 유도한다. 소비자 복지 함수가 성분별로 볼록일 경우에만 진정성 복지 최적화가 가능하며, 이는 네트워크 설계 및 확률적 신호를 가진 주체-대리 문제와 같은 더 넓은 메커니즘 설계 설정으로 확장된다.

ABSTRACT

Daily deals platforms such as Amazon Local, Google Offers, GroupOn, and LivingSocial have provided a new channel for merchants to directly market to consumers. In order to maximize consumer acquisition and retention, these platforms would like to offer deals that give good value to users. Currently, selecting such deals is done manually; however, the large number of submarkets and localities necessitates an automatic approach to selecting good deals and determining merchant payments. We approach this challenge as a market design problem. We postulate that merchants already have a good idea of the attractiveness of their deal to consumers as well as the amount they are willing to pay to offer their deal. The goal is to design an auction that maximizes a combination of the revenue of the auctioneer (platform), welfare of the bidders (merchants), and the positive externality on a third party (the consumer), despite the asymmetry of information about this consumer benefit. We design auctions that truthfully elicit this information from the merchants and maximize the social welfare objective, and we characterize the consumer welfare functions for which this objective is truthfully implementable. We generalize this characterization to a very broad mechanism-design setting and give examples of other applications.

연구 동기 및 목표

• 소비자 혜택에 대한 비대칭 정보 문제를 다루며, 상인들은 소비자 혜택을 알고 있지만 플랫폼은 모른다.
• 상인의 평가와 딜의 질을 모두 진실로 유도하는 경매 메커니즘을 설계하여 플랫폼, 상인, 소비자의 복지를 통합적으로 최대화한다.
• 진정성 사회적 복지 최적화가 실현 가능한 소비자 복지 함수의 범주를 규명한다.
• 확률적 믿음과 비입찰 제3자 복지가 포함된 일반 메커니즘 설계 설정으로 이 프레임워크를 확장한다.

제안 방법

• 각 상인의 유형을 두 가지로 모델링한다: 선택될 경우의 평가와 소비자 혜택을 나타내는 질, 질은 결과에 대한 확률 분포로 모델링된다.
• 소비자 구매 여부에 따라 지급이 달라지는 메커니즘을 설계하며, 적절한 스코링 규칙을 활용하여 인센티브를 조율한다.
• 소비자 복지 함수가 성분별로 볼록할 경우에만 진정성 보고가 보장됨을 증명하며, 실현 가능한 목표의 새로운 특성화를 사용한다.
• 결과를 분포에서 선택하는 방식으로 일반 설정으로 프레임워크를 확장하며, 복지 함수는 이러한 선택을 제3자 복지로 매핑한다.
• 네트워크 설계(예: 유량 또는 스패닝 트리 선택)와 확률적 성공 신호를 가진 주체-대리 문제에 메커니즘을 적용한다.
• 결과 실현에 따라 지급이 달라지는 지급 규칙을 사용하여, 조건부 믿음이 결과 선택에 영향을 줄 수 있을지라도 에이전트가 진정성 보고를 통해 기대 효용을 최대화하도록 보장한다.

실험 결과

연구 질문

• RQ1 비대칭 정보 하에서 소비자 혜택에 대해 플랫폼이 모를 경우, 일일 딜 시장에서 진정성 메커니즘이 사회적 복지를 최대화할 수 있는 조건은 무엇인가?
• RQ2 소비자 복지 함수의 성분별 볼록성은 진정성 구현을 위한 사회적 복지 최적화에 필수적이고 충분한가?
• RQ3 확률적 믿음과 비입찰 당사자가 포함된 일반 메커니즘 설계 문제로 이 프레임워크를 확장할 수 있는가?
• RQ4 품질 기준을 충족하는 일정 비율의 복지 목표는 왜 이 설정에서 진정성으로 근사할 수 없는가?
• RQ5 후자 복지에 영향을 주는 질을 진정성으로 보고할 수 있도록 메커니즘을 어떻게 설계할 수 있는가?

주요 결과

• 진정성 사회적 복지 최적화 메커니즘이 존재하는 것은 소비자 복지 함수가 성분별로 볼록할 때에만 가능하다.
• 볼록성 조건은 필수적이다: 함수가 볼록이 아니면 어떤 진정성 결정적 메커니즘도 복지 목표를 근사할 수 없다.
• 최소 품질 기준을 충족하는 복지 최적화 메커니즘은 조건부로라도 진정성으로 실현될 수 없다.
• 프레임워크는 네트워크 설계 문제로 일반화되며, 예상 지연 또는 비용을 최소화하는 복지 목표는 목표 함수가 볼록할 경우 실현 가능하다.
• 확률적 성공 신호를 가진 주체-대리 모델에서는, 프로젝트 복지 함수가 성공 확률에 대해 볼록할 경우 메커니즘이 노력 수준과 성공 확률을 진정성으로 유도한다.
• 메커니즘은 결과 실현에 따라 지급이 달라지며, 이로써 에이전트가 자신의 진정한 유형을 보고하고 할당된 노력 수준을 따를 때 기대 효용을 최대화하도록 보장한다.