[論文レビュー] An Investigation Report on Auction Mechanism Design

Jinzhong Niu, Simon Parsons|ArXiv.org|Apr 8, 2009

Auction Theory and Applications参考文献 41被引用数 3

ひとこと要約

本報告では、理論的および実証的アプローチを通じてオークションメカニズム設計を調査し、単純化された数学的モデルの限界を補うために実証的手法に重点を置いている。jcatと呼ばれる拡張可能なシミュレーションプラットフォームを導入し、進化的および適応的技法が、動的トレーダー集団を伴う連続二重オークションにおいて、効率的で高パフォーマンスなオークションルールを生成できることを示している。

ABSTRACT

Auctions are markets with strict regulations governing the information available to traders in the market and the possible actions they can take. Since well designed auctions achieve desirable economic outcomes, they have been widely used in solving real-world optimization problems, and in structuring stock or futures exchanges. Auctions also provide a very valuable testing-ground for economic theory, and they play an important role in computer-based control systems. Auction mechanism design aims to manipulate the rules of an auction in order to achieve specific goals. Economists traditionally use mathematical methods, mainly game theory, to analyze auctions and design new auction forms. However, due to the high complexity of auctions, the mathematical models are typically simplified to obtain results, and this makes it difficult to apply results derived from such models to market environments in the real world. As a result, researchers are turning to empirical approaches. This report aims to survey the theoretical and empirical approaches to designing auction mechanisms and trading strategies with more weights on empirical ones, and build the foundation for further research in the field.

研究の動機と目的

• 理論的オークションモデルと現実の市場の複雑さの間のギャップを、実証的調査手法に重点を置いて埋めるため。
• 制御された環境でオークションメカニズムのテストと進化を可能にする柔軟なシミュレーションプラットフォーム（jcat）の開発のため。
• 適応的および進化的技法が、従来の設計を上回る効率的なオークションルールを生成できるかを調査するため。
• 二方向市場におけるオークションメカニズム設計、トレーダー行動、市場効率性の相互作用を理解するため。
• コンピューターサイエンスと経済理論を統合することで、エージェントベース計算経済学における今後の研究の基盤を築くため。

提案手法

• 著者たちは、数学的抽象化よりも実証的検証に重点を置いた、オークションメカニズム設計の理論的および実証的アプローチを調査する。
• Phelpsのjasaに基づいて構築された、複数のオークションメカニズムをサポートし、新たなルールの拡張が可能な高性能オークションシミュレータであるjcatを紹介する。
• このプラットフォームにより、研究者は適応的取引エージェントやさまざまな市場メカニズムフレームワークの実装とテストが可能になる。
• 遺伝的プログラミングを含む進化的計算技法を用いて、効率性と利益を最適化するパラメータ化されたオークションメカニズムを進化させる。
• リアルタイムの市場フィードバックとトレーダー集団の変化に基づいてルールを動的に調整するオンライン適応的メカニズムを提案する。
• 報告書では、利益と市場シェアをパフォーマンス指標として用いる、利益を追求する競争的で現実に近い環境でのメカニズム評価として、tac catコンペティションを事例として用いる。

実験結果

リサーチクエスチョン

• RQ1 実証的手法は、単純化された理論的モデルを超えて、オークションメカニズム設計をどのように改善できるか？
• RQ2 進化的計算技法は、より効率的なオークションメカニズムを発見する上で、どのような役割を果たすか？
• RQ3 適応的オークションメカニズムは、変化するトレーダー集団に応じて、性能を動的に改善できるか？
• RQ4 異なるマッチングルールと手数料は、二方向オークションにおける市場効率性と収益性にどのように影響するか？
• RQ5 オークションメカニズムが、取引者の知能とは対照的に、価格の収束や配分効率といった市場の結果を決定づける程度はどの程度か？

主な発見

• 進化的計算技法により、従来の設計よりも均衡に早く収束する新しい連続二重オークションの変種が発見された。
• 新しいオークション変種は、特に動的市場条件下で、既知のメカニズムと比較して高い配分効率を示した。
• 遺伝的プログラミングにより、伝統的な中央価格決定ルール（中間価格）が、効率性と市場力の分配の最適なバランスであることが正当化された。
• リアルタイムで監視と調整を行う適応的オークションメカニズムは、変動するトレーダー集団を伴う市場で、より優れたパフォーマンスを示した。
• jcatプラットフォームは、オークションメカニズムの評価に向けた実験的フレームワークとして有効であることが実証され、迅速なプロトタイピングと競争ベースのテストを可能にした。
• 実証的結果により、取引者の知能が変動しても、オークションメカニズム設計が市場効率性を達成する上で支配的役割を果たすことが確認された。