抄録
RF-001
自動メカニズムデザインを利用した組合せオークションのルール抽出アルゴリズムの提案
◎毛利貴之・杉町勇和・東藤大樹・岩崎　敦・横尾　真（九大）
本論文では，自動メカニズムデザインを利用して設計された組合せオークションから一般的なルールを抽出するアルゴリズムを提案する．一般に組合せオークションのためのメカニズムは割当規則と支払規則の２つの関数によって構成される．従来のメカニズムはこれらの関数は人手で設計されてきたが，近年整数計画法を利用した自動設計の手法（自動メカニズムデザイン）が提案されている．しかしそれでも一般的なルールを得るには人手に依る部分がまだまだ多い．そこで，自動メカニズムデザインの出力から一般的なルールを抽出するためのアルゴリズムを提案する．さらに実験により既存メカニズムのルールの抽出に成功している．