/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2015ホーム /

2J1-1 戦略的操作不可能なケーキ分割メカニズムの提案

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2015 このエントリーをはてなブックマークに追加

05月31日(Sun) 09:00〜10:40 J会場(5F北-小講義室 (585))
2J1 「オークションエージェント」

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