[論文レビュー] Models for Truthful Online Double Auctions

Jonathan Bredin, David C. Parkes|arXiv (Cornell University)|Jul 4, 2012

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の真実性保証オークションメカニズムを一般化すること。

提案手法

• 著者たちは、インcentive compatibility（インcentive適合性）を保証するため、価格設定ルールでパrameter化された真実性保証ダブルオークションメカニズムの族を開発する。
• メカニズムは、参加者が真実の価値、到着時刻、継続時間を報告することでのみ利得を最大化できるように支払いを構造化することで真実性を保証する。
• 市場状態（例えば、変動性や取引量）に応じて適応可能な動的価格設定ルールを導入する。
• 時間的制約と動的マッチングを組み込むことで、McAfeeの真実性保証オークションをオンライン設定に一般化する。
• 理論的分析により、指定された価格設定ルールのもとでメカニズムが真実性を保証することを証明する。
• 実験的評価では、シミュレーテッド市場環境下で、さまざまな価格設定ルールにおける割当的・参加者余剰の比較が行われる。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、参加者が個人情報（価値、到着時刻、継続時間）を虚報しても利益を得られない真実性保証のオンラインダブルオークションを設計できるか？
• RQ2 動的価格設定は、変動が激しいか取引量が少ない市場における市場効率の向上にどのような役割を果たすか？
• RQ3 提案されたメカニズムは、McAfeeの真実性保証オークションを動的で時間に依存する環境にどのように一般化するか？
• RQ4 実験的シミュレーションにおいて、どの価格設定ルールが最も高い割当的余剰と参加者余剰を達成するか？
• RQ5 市場の変動性は、さまざまなダブルオークションメカニズムのパフォーマンスにどの程度影響を及えるか？

主な発見

• 動的価格設定ルールは、特に変動が激しいか取引量が少ない市場において、市場効率を顕著に向上させる。
• 提案されたメカニズムは、価値、到着時刻、継続時間の戦略的虚報によって利益を得られないようにすることで真実性を達成する。
• 実験的結果から、価格設定ルールが市場ダイナミクスに適応することで、割当的余剰が最大になることが示された。
• 特に取引量が少ない市場では、動的価格設定は静的または固定価格ルールよりも参加者余剰が高くなる。
• McAfeeの真実性保証オークションをオンライン設定に一般化することで、インcentive適合性を維持しつつパフォーマンスを向上させた。
• 市場効率は価格設定ルールの設計に最も敏感であり、最適なルールは、さまざまな市場状況下で公平性と効率性のバランスをとる。