第37回 (2023)
セッションID: 1F5-GS-5-05
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2023年度人工知能学会全国大会（第37回）
回次: 37
開催地: 熊本城ホール＋オンライン
開催日: 2023/06/06 - 2023/06/09
時間帯に希望順序を持つ場合の公平なスケジューリングメカニズムの提案
詳細
主催: 一般社団法人 人工知能学会
会議名: 2023年度人工知能学会全国大会（第37回）
回次: 37
開催地: 熊本城ホール＋オンライン
開催日: 2023/06/06 - 2023/06/09
本論文では，戦略的操作不可能性と非羨望性を満たすスケジューリングメカニズムの提案を行う．スケジューリング問題は連続した時間帯をエージェントらの選好に基づいて割り当てる問題であり，ケーキ分割問題の応用事例の一つとしても知られている．我々は，スケジューリング問題をケーキ分割問題としてモデル化し，戦略的操作不可能性と非羨望性を満たすメカニズムを提案する．さらに，計算機実験によって提案メカニズムの効率性を評価する.
