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

2J1-4 2人ラウンド制 Item Picking Game の解析

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

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

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

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