自動メカニズムデザインのデータからのルール抽出

抄録

社会的に望ましい結果をもたらすオークション方式（メカニズム）を自動設計する手法を自動メカニズムデザイン（ＡＭＤ）と呼ぶ．ＡＭＤは最適化手法を用いており，目的関数・制約条件に応じた最適なメカニズムのデータを出力する．しかし，そのデータから実際にメカニズムのルールを発見するには，人手だと大変な手間と時間がかかる．そこで本論文では，ＡＭＤが出力したデータから効率的にルールを抽出する手法を提案する．