第29回 (2015)
セッションID: 2J1-4
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
2人ラウンド制 Item Picking Game の解析
詳細
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
スポーツリーグのドラフト制度などでは，公開された参加者（チーム）の順序に沿って，参加者が逐次的に選手を指名・獲得する方式がしばしば採用される．本研究では，参加者の順序が乱数によって徐々に定められていくモデルを構築し，議論する．特に，参加者が2人の場合に，与えられた選手の集合が確実に獲得できるか否か，および獲得できる可能性があるか否かが，多項式時間で判定可能であることを示す．
