05月31日(Sun) 09:00〜10:40 J会場(5F北-小講義室 (585))
演題番号 | 2J1-1 |
---|---|
題目 | 戦略的操作不可能なケーキ分割メカニズムの提案 |
著者 | 伊原 尚正(九州大学大学院システム情報科学府情報学専攻) 鶴田 俊佑(九州大学大学院システム情報科学府) 東藤 大樹(九州大学 大学院システム情報科学研究院) 櫻井 祐子(九州大学大学院システム情報科学研究院) 横尾 真(九州大学 大学院システム情報科学研究院) |
時間 | 05月31日(Sun) 09:00〜09:20 |
概要 | 本論文ではケーキ分割問題において,参加者が任意の一定区間以上の割当を望む場合を対象とする.我々は,まず,パレート効率性を満たす戦略的操作不可能なメカニズムを提案する.しかしながら,パレート効率的な割当決定問題はNP困難であるため,多項式時間で割当を決定することを保証する戦略的操作不可能なケーキ分割メカニズムの提案を行う.さらに,計算機実験により割当に関する評価を行う. |
論文 | PDFファイル |