相互依存価値モデルに基づく不確定入札を用いた真実申告最良な組合せオークションの設計

摘要

本論文では，プレイヤの評価値が相互依存価値モデルに基づく場合の組合せオークションを設計する．ここではDasgupta and Maskinによる不確定入札（Contingent Bids）モデルを採用する．不確定入札モデルでは，「もしプレイヤ1が財Aに対してx円入札するなら，私はy円入札する」という入札形式を用いる．単一財の相互依存価値オークションを単純に複数財オークションに拡張した場合，真実申告最良を実現するために必要な一般化単一交差条件を満たすのが非常に困難になる．そこで，本論文では欲張り法に基づく財の割当手法によって真実申告最良で近似的に効率的な組合せオークションを実現する．本論文の主な貢献は，単一バンドル選好な入札者に基づく真実申告最良で近似的に効率的な組合せオークションを実現する点である．また本オークションでの最悪時の効率性についても示す．最後に相互依存価値の一般的なモデルに関する課題を議論する．