[論文レビュー] Designing Markets for Daily Deals

Yang Cai, Mohammad Mahdian+2 more|arXiv (Cornell University)|Oct 2, 2013

Auction Theory and Applications参考文献 13被引用数 7

ひとこと要約

本稿は、商人が自らの私的評価と消費者のデール品質を正直に開示するインcentiveを提供することで、社会的厚生を最大化するための真実性のあるオークションメカニズムを、デイリーディールプラットフォーム向けに設計する。消費者厚生関数が成分ごとの凸性を満たす場合に限り、真実性のある厚生最大化が可能であることが示され、これはネットワーク設計や確率的シグナルを伴うプリンシパルエージェント問題といったより広範なメカニズム設計設定へと拡張可能である。

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.

研究の動機と目的

• 商人は消費者の利益を把握しているが、プラットフォームは把握していないという非対称情報が生じるデイリーディール市場における課題に対処すること。
• 商人の評価とデール品質の両方を正直に抽出するオークションメカニズムを設計し、プラットフォーム、商人、消費者の社会的厚生を最大化すること。
• 真実性のある社会的厚生最大化が実装可能な消費者厚生関数のクラスを同定すること。
• 確率的信念と非入札参加者を含む一般化されたメカニズム設計設定へとフレームワークを拡張すること。

提案手法

• 各商人のタイプを、選択された際の評価値と、消費者利益を表す品質のペアとしてモデル化し、品質は結果の確率分布として定式化する。
• 消費者の購入に依存する支払いを導入し、適切なスコアリングルールを用いてインセンティブを一致させるメカニズムを設計する。
• 消費者厚生関数が成分ごとの凸性を満たす場合に限り、正直な開示が保証されることを証明し、実装可能な目的の新しい特徴付けを用いる。
• 結果を確率分布からの選択としてモデル化することで、一般化された設定へとフレームワークを拡張し、厚生関数をこれらの選択から第三者の利得にマップする。
• ネットワーク設計（例：フローまたはスパニングツリーの選択）や、確率的成功シグナルを伴うプリンシパルエージェント問題にメカニズムを適用する。
• 信念が結果選択に影響する場合でも、報酬ルールを設計してエージェントが真実のタイプを報告し、割り当てられた努力水準に従うことで期待効用を最大化できるようにする。

実験結果

リサーチクエスチョン

• RQ1 消費者利益に関する非対称情報が存在するデイリーディール市場において、真実性のあるメカニズムが社会的厚生を最大化できる条件は何か？
• RQ2 消費者厚生関数の成分ごとの凸性が、真実性のある社会的厚生最大化の実装にとって必要かつ十分であるか？
• RQ3 このフレームワークは、確率的信念と非入札参加者を含む一般化されたメカニズム設計問題へと拡張可能か？
• RQ4 品質の閾値を満たす一定割合の厚生目的は、なぜこの設定では真実に近似できないのか？
• RQ5 後者（品質）が第三者の厚生に影響を与える場合、評価値と品質の両方を正直に報告できるメカニズムはどのように設計できるか？

主な発見

• 真実性のある社会的厚生最大化のためのメカニズムが存在するのは、消費者厚生関数が成分ごとの凸性を満たす場合に限り、かつそのときに限る。
• 凸性条件は必須である：関数が凸でない場合、真実性を保証する決定的メカニズムでは、厚生目的を近似できない。
• 最低品質基準を満たす厚生を最大化するメカニズムは、真実に近づけるにしても、真実に実装可能ではない。
• このフレームワークはネットワーク設計問題へ一般化可能であり、期待遅延やコストを最小化するような厚生目的は、目的関数が凸であれば実装可能である。
• 確率的成功シグナルを伴うプリンシパルエージェントモデルでは、プロジェクトの厚生関数が成功確率に関して凸であれば、メカニズムは真実に努力水準と成功確率を抽出できる。
• メカニズムは結果の実現に基づく条件付き支払いを用いることで、エージェントが真実のタイプを報告し、割り当てられた努力水準に従うことで期待効用を最大化できるように保証する。