18:20 〜 18:40
[1F5-GS-5-05] 時間帯に希望順序を持つ場合の公平なスケジューリングメカニズムの提案
キーワード:マルチエージェントシステム、メカニズムデザイン、スケジューリング問題
本論文では,戦略的操作不可能性と非羨望性を満たすスケジューリングメカニズムの提案を行う.スケジューリング問題は連続した時間帯をエージェントらの選好に基づいて割り当てる問題であり,ケーキ分割問題の応用事例の一つとしても知られている.我々は,スケジューリング問題をケーキ分割問題としてモデル化し,戦略的操作不可能性と非羨望性を満たすメカニズムを提案する.さらに,計算機実験によって提案メカニズムの効率性を評価する.
講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。