人工知能学会全国大会論文集
Online ISSN : 2758-7347
第29回 (2015)
セッションID: 2J1-1
会議情報

戦略的操作不可能なケーキ分割メカニズムの提案
*伊原 尚正鶴田 俊佑東藤 大樹櫻井 祐子横尾 真
著者情報
会議録・要旨集 フリー

詳細
抄録

本論文ではケーキ分割問題において,参加者が任意の一定区間以上の割当を望む場合を対象とする.我々は,まず,パレート効率性を満たす戦略的操作不可能なメカニズムを提案する.しかしながら,パレート効率的な割当決定問題はNP困難であるため,多項式時間で割当を決定することを保証する戦略的操作不可能なケーキ分割メカニズムの提案を行う.さらに,計算機実験により割当に関する評価を行う.

著者関連情報
© 2015 一般社団法人 人工知能学会
前の記事 次の記事
feedback
Top