05月31日(Sun) 09:00〜10:40 J会場(5F北-小講義室 (585))
演題番号 | 2J1-4 |
---|---|
題目 | 2人ラウンド制 Item Picking Game の解析 |
著者 | 富永 優仁(九州大学大学院システム情報科学府) 苑田 尭久(九州大学 大学院システム情報科学府 情報学専攻) 東藤 大樹(九州大学大学院システム情報科学府) 横尾 真(九州大学大学院システム情報科学府) |
時間 | 05月31日(Sun) 10:00〜10:20 |
概要 | スポーツリーグのドラフト制度などでは,公開された参加者(チーム)の順序に沿って,参加者が逐次的に選手を指名・獲得する方式がしばしば採用される.本研究では,参加者の順序が乱数によって徐々に定められていくモデルを構築し,議論する.特に,参加者が2人の場合に,与えられた選手の集合が確実に獲得できるか否か,および獲得できる可能性があるか否かが,多項式時間で判定可能であることを示す. |
論文 | PDFファイル |