ネットワークオークションにおける戦略的操作不可能性かつ非浪費性を満たすメカニズムの設計

抄録

ネットワークオークションは，SNS 等でみられるエージェント同士の繋がり（ネットワーク）を利用して，オークションに関する情報をネットワーク上の他の買手に拡散するオークションモデルの一種である．買手が情報を拡散するインセンティブを持つメカニズムを設計することで，売手はネットワークを通じて情報を広く伝播させることができる．結果として，より評価値が高い買手に財を販売できる可能性が高まる．本論文では，複数の同質の財をネットワークオークションで販売する新たなメカニズムを提案する．さらに，提案メカニズムは戦略的操作不可能性と予算非負性を満たし，全ての財を買手に割り当て可能であることを保証する．また，提案メカニズムに留保価格を導入することで，新たに導入した効率性の指標において効率性が改善されることを示す．