Downloaded 42 times
Uploaded byFujio Toriumi
脱初心者！ 経験は人狼力を向上させるのか？ ～データから見るベテランの実力～
人狼知能におけるデータ分析 人狼BBSから経験が人狼のプレイに与える影響を分析した．
脱初心者！ 経験は人狼力を向上させるのか？ ～データから見るベテランの実力～
- 1.
- 2.
- 3. コンピュータvs人間の歴史 • 1997年チェス – ディープブルーがチェスチャンピオンに勝利 •2013年将棋 – コンピュータがプロ棋士に勝利 • 2015年テレビゲーム – GoogleのDQNが多くのレトロゲームを自動学習 • 2050年サッカー – ロボットによるチームが ワールドカップ優勝チームに勝利(予定)
- 4. コンピュータvs人間の歴史 • 2001年 – HAL9000の反乱 •2004年 – SkyNetによる核戦争勃発 • 2005年 – ステルス戦闘機「F/A-37タロン」の暴走 • 2050年 – MATRIXによる人類支配
- 5.
- 6.
- 7.
- 8. 人狼知能プロジェクト • 脱初心者！経験は人狼力を向上させるの か？データから見るベテランの実力 • 人狼における能力者の戦闘力の推定 •人狼でわかるコミュ力の正体 • 初音ミクに人狼をやらせてみた
- 9. 恐ろしい夜がやってきました • この村には，人間の姿に化けられる人喰い人 狼が潜んでいる • 人狼は人間と同じ姿をしており，昼間には区 別がつかず，夜になると村人たちを一人ずつ 襲っていく •村人たちは疑心暗鬼になりながら，話し合い によって人狼と思われる人物を１人ずつ処刑 していくことにした・・・ 「汝は人狼なりや」カバーストーリー
- 10. 人狼とは(1/3) • 村人に隠れた人狼を見つけ出す • 人間13人vs人狼3匹 •勝利条件 – 村人陣営：人狼を全員処刑する – 人狼陣営：村人陣営の数を人狼以下にする • 与えられる情報 – 村人には自分の役のみ(誰が人狼であるかは不 明) – 人狼陣営には誰が人狼の情報 10
- 11. 人狼とは(2/3) • 誰が人狼かを一定時間の対話で推測 • 各ターンごとに以下の行動が可能 –全体：人狼っぽいプレイヤー1人を投票により追放 – 人狼：毎晩一人村人を襲撃(ゲームから脱落) • 村人：会話をヒントに人狼を追放 • 人狼：追放されないように村人 のフリをする
- 12. 人狼とは(3/3) • プレイヤー役職(能力) – 村人：能力無し –占い師(予言者)：毎ターン一人のプレイヤーが人狼 かどうか知ることが出来る – 霊媒師(霊能者)：前回追放したプレイヤーが人狼か どうか知ることが出来る – 狩人(ボディガード)：毎ターン一人を人狼の襲撃から 守る – 共有者：お互いが共有者であることを知っているペア – 人狼：毎ターン誰かを襲撃できる – 狂人：能力は無いが，人狼陣営に所属 • 能力を駆使して所属する陣営を勝利させる 12
- 13. 対面人狼・オンライン人狼 カード型人狼：パーティゲーム • 一試合十数分程度 – 短い会話で嘘がつけるか •顔が見える環境での競争 – 相手の性格や反応を見る • 狼同士の会話はジェスチャ オンライン型人狼：言語ゲーム • 一試合数日間 – 熟慮した発言が可能 • キャラクターによる匿名化 – 性別や見た目の影響排除 • 狼同士の会話を平衡で行う – コミュニケーションミスの排除
- 14. 人狼ゲームのデータ分析 • 人狼知能実現に向けた課題の一つ – 人狼とはどのようなゲームなのか？ –人狼は運ゲーなのか？ • 人狼ゲームの解析 – 人狼BBSのデータを利用 – 統計的分析 人狼の学習可能性 経験とプレイの変化
- 15. 人狼BBSの分析 • 15人によるゲーム限定 – 村人6,人狼3,共有者2,占い,狩人,霊媒,狂人各1 データ種類値 総ゲーム数 4778回 総プレイヤ数 14,416人 平均ゲーム終了日数 8.4日 村人の勝率 59.5%
- 16.
- 17. 経験と勝利の関係 • 村人側と狼側で経験に差があるとどうなるか – 村人側の平均プレイ回数：𝑃𝑣 –人狼側の平均プレイ回数：𝑃𝑤 • 村人ベテラン率 – 𝑉𝑣 = 𝑃𝑣/𝑃𝑤 – 村人ベテラン率が高い→村人にベテランが多い • 人狼ベテラン率 – 𝑉𝑤 = 𝑃𝑤/𝑃𝑣 – 人狼ベテラン率が高い→人狼にベテランが多い
- 18.
- 19.
- 20.
- 21. 経験は何をもたらすのか？ • 経験と生存率 • 経験と発話量 •経験と語彙数 • 経験とプレイスキル – 占い師のスキル – 狩人のスキル – 投票スキル • 集団的知性としての人狼
- 22.
- 23. 初心者の追放率 • 初心者が追放される確率が高い – 初心者の初日追放率：16% –初心者以外の初日追放率：11% • 初心者は疑われやすい？ – ゲームになれていないため行動が変 – 発話が少ないなど・・・ • ゲームに慣れると追放されないか？ – プレイ回数と生存日数の相関は0.021 – 初心者は死にやすいが，それ以降は変化無し
- 24. 経験は何をもたらすのか？ • 経験と生存率 • 経験と発話量 •経験と語彙数 • 経験とプレイスキル – 占い師のスキル – 狩人のスキル – 投票スキル • 集団的知性としての人狼
- 25.
- 26.
- 27. 経験とコミュニケーション • 3回目程度までは発話数語彙数ともに増加 – 3回くらいプレイすると慣れてくる？ •比較的容易に対話の技術を習得可能
- 28. 経験は何をもたらすのか？ • 経験と生存率 • 経験と発話量 •経験と語彙数 • 経験とプレイスキル – 占い師のスキル – 狩人のスキル – 投票スキル • 集団的知性としての人狼
- 29. 個人のスキルの向上 • 経験の増加→スキルの獲得？ – 占い師スキル •人狼を的中させる確率 – 護衛スキル • 護衛を成功させる確率 – 投票スキル • 人狼へ投票する確率
- 30.
- 31.
- 32.
- 33. 経験は何をもたらすのか？ • 経験と生存率 • 経験と発話量 •経験と語彙数 • 経験とプレイスキル – 占い師のスキル – 狩人のスキル – 投票スキル • 集団的知性としての人狼
- 34. 集団的知性の効果 • 人狼は集団によるチームプレイ – 上級者による議論の誘導 •嘘は一人が見破れればよい – 集団のスキルに注目 • 集団としての経験 – 平均プレイ回数1～2：初心者集団 – 平均プレイ回数3～9：中級者集団 – 平均プレイ回数10～：上級者集団
- 35.
- 36.
- 37. 集団的知性 • 人狼を見破る確率 – 上級者集団・中級者集団>初心者集団 –経験豊富な集団は嘘を見破りやすくなる • 話し合いの成果 – 議論によって正解に近づく可能性 – 人狼の邪魔も上級者の知識には勝てない？ 個人の経験よりも集団の経験
- 38. 結論 • 人狼は経験によってスキルが上達 – プレイ回数が勝率に寄与する •経験は数回のプレイで十分に上昇 – ゲーム構造を理解することが容易 – 発話数・語彙数などが上昇 • 上級者集団は高いスキルを持つ – 人狼発見率が上昇
- 39. 今後の方針 • より詳細なデータ分析 – 人狼における一般戦略の発見 –戦略の進化 – 人狼用語の発展 • エージェントによる学習と戦略 – 高々4000ゲームでは全状態は網羅不可 – 学習による最適戦略の発見
- 40. 人狼知能プロジェクトへの招待 • 学習用のデータの配布 – 人狼BBSでプレーされた4778ゲームのデータ •エージェント作成チュートリアル – 2015年6月27日@大阪府立大学i-Siteなんば – 2015年7月4日@国立情報学研究所 • 2015年度夏・人狼知能大会 参加者募集中
- 41.
Editor's Notes
- #11 裏切り者を探し出すゲーム 追放 人間対人狼のチーム戦 目的を 人狼を全員発見して追放していく 人狼は人間のふりをしながら人間を多く食べることが目的 人狼を見つけるために役立つ能力