The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 1 -
汎用人工知能
標準問題
人狼
“
A
re you a Werewolf?”
becomes a Standard Problem for General Artificial Intelligence.
篠田
孝祐
*1鳥海
不二夫
*2片
大輔
*3大澤
博隆
*4稲葉
通将
*5 Kosuke Shinoda Fujio Toriumi Daisuke Katagami Takahiro Osawa Mitimasa Inaba*1
電気通信大学
*2
東京大学
*3
東京工芸大学
*4
筑波大学
*5
広島
立大学
UEC The University of Tokyo T.P.U University of Tsukuba Hiroshima City University
We propose a standard problem “Are you a Werewolf?” for general artificial intelligence. This game is one of communication game around the table. We has been thought this game is useful metrics for evaluating progress artificial intelligence.
1.
めに
村 , 人 間 姿 化 人 喰 い人 狼 現 . 人
狼 人 間 同 姿 ,昼 間 区 別 , 夜
村 人 一人 襲 いく.村人 疑心暗 鬼
,話 合い 人狼 思わ 人物 人 処刑
いく 以 , ョ ン
知 人狼
人狼 呼ば 基本
同士 話 合い 進行 勝敗 人狼
言 語 進 行 全世 界 楽
い 特 日本 ン ン 行う BBS人狼
日々行わ い
本 論 文 人 狼 汎 用 人 工 知 能 開 状 況
評価 標準問題 用い 提案 可能
性 議論
2.
人工知能における標準問題
標 準 問 題 技 術 性 能 評 価 う え
良 悪 比較可能 設 問題 人工
知 能 対 象 現 実 存 在 諸 問 題 非 常 幅 広 く 多
様 同 領域 対象 課 題 設
必 同 様 環 境 構 築 限 再 現 性 乏
い 互 い 問 題 直 接 調 代 わ 現
実 課題 中 要 一般的 問題 十
分 表現 現実 問題 チ 問題 標準問
題
人 工 知能 標 準 問 題 問題 提 案
い 代表的 チ や将棋 碁 追
跡 問 題 囚 人 ン RoboCup チ 将 棋
碁 進行 ン 探索 問題 追跡
問題 共通 全体 集団 全体 戦略 個々 戦
術 関係 追及 問題 RoboCup ソ
人 工 知 能 技 術 ッ い う 融
合 ッ 災 害 救 助 日 常 環 境 いう 実 社 会 投 入 前
提 問題 提案 い 共通
課 題 対 共 有 大 目 標 設 定 共 通
ワ 互 い 技 術 知 見 実 装 利 点 欠
点 比較可能
3.
汎用人工知能における標準問題
汎用人工知能 人間 ベ 知能 実現 目標
人 工知 能研 究 汎用 人工 知 能 具体 的
姿 人工知 能や 人間 汎用 知能 同 く明確 定義 存在
い Adams 汎用人工知能 実現 課題
や評価 整 理 い [Adams2011] 汎用人工知能
関 詳細 明 本稿 割愛 Adams 汎
用人工知能 評価 以 6
提案 い
1. General Video-game Learning
特 定 対 象 く
学び う
い う課 題 主 視 覚 処 理 入 力 操 作 課 題 内 包
2. Preschool Learning
基本的 運動能力や 絵 理解 能力 育
3. Reading Comprehension
解力
4. Story/Scene Comprehension
文 章 理 解 うえ 場 面 場 人 物 関 係
性や物語 流 解く力 学ぶ
5. School Learning
Preschool 関 連 論 理 的 思
考や社会的 関係性 ぶ 想定
6. The Wozniak Test
見 知 家 訪 問 家 主 給
目標 意味 RoboCup Home
課題 近い目標 社会 関係や 者 理解
要求 い
Adams ベ 必要 環
境 行 う タ 設定 求 い 彼
AGI 実現 必要 能力 領域 提案 い 具
体 的 知 覚 記 憶 注 意 社 会 ン タ ョ ン ン ン
チベ ョ ン 推 論 運 動作 業 ョ ン 学 習
情動 自己/ 者 構築/創造 定 化 15 能力
設 い
4.
標準問題と
て
人狼ゲーム
人狼 , Loony Labs. 2001
年 売 汝 人 狼 や (1)及 び
連絡先:篠田孝祐 電気通信大学 〒182-8585東京都調
調 ヶ丘1-5-1 東 号館 [email protected]
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 2 -
派 生 総 称 . 多数 類 似 世 界 中
販 ,世界中 い .日本 い タ 狼
(2)やう 人狼(3) 多数 販売 い .
人狼 ョ ン 一種 人
く ン 間 ョン 決定
人狼 特性 以 う
ョン 進行
多く 環境 状況
ン 振舞 含 行動 決定 いう問
題 中 心 対 人 狼
ョン ョン 情報交換
進行 勝 敗 決 鳥海
[鳥海2014] 状況 行
動 学 習 進 行 示
う 会 話 要 素 く 程 度
実 行 ン 同 士 対
戦 く 人 間 交 え 行 う 検 討
場 合 ョ ン 楽
要素 非常 要
情報 不完全性 非決定性
将 棋 や 碁 う 完全 タ ン性 互
い 状況 完全 把握 環 境 対
人狼 互い 情報 程度秘匿
立 決 定 行 動 投 票
個々 行動 場 状況 決定
く非決定的
信頼 構築 得
情 報 不 確 定 性 ベ い 情
報 確定 いく 自己 持 情報 開
示 得 作業 求
複 数 陣 営 陣 営
味方 陣営 情 報 ン 意識 活動
必要 信頼 獲得 得
作業 要
者 意 推定
得 者 意 推 定 行 う
必要
者 中 自己意 推定
記 者 意 推定 同時 者
自 己 意 推 定 必 要 意
推定 自分 話 信頼性 向
要 要素
々 人狼 ソ ン 用い
将来的 人 間 交え
え う 立 準備 い
人狼 ソ ン 対戦
うえ 人 工 知 能 いう観 点 見 実 現
ン や ンタ ョン 認知科学 心理学
ッ 工学 多様 領域 Adams 挙 能力
いう ソ ン 実装 記
憶 社会的 ンタ ョン ン ン 推論 ョ
ン 学習 自己/ 者 定 化 多岐 わ 能力 必
要
人 間 交 え 実 世 界 行 う 場 合
知覚器官や運動能力 加わ 視覚情報 自然言語処
理 ッ 実 装 基 本的 高 度 会
話能力 や表 情 社会 性 人 間 高 度 能 力 大
半 課題 言え く 標準問題 唯一欠
い 人 狼 閉 世 界 対 戦
環 境 ン 性 求 い
対戦相手 勝 く 対戦相手 楽 い
う観 点 汎 用人 工 知 能 求 ば
閉 行動 楽 い 考え
The 28th Annual Conference of the Japanese Society for Artificial Intelligence, 2014
- 3 -
汎用人工知能 いう観点 う
ョン 使用 大学 生 人 間教育
有用 いう示唆 得 い 汎用人工知能
社 会 役 立 え 教 育 人 狼 知
育 活用 有用 可能性 高い 考え
々 人 狼 General Video-Game School
Learning 一部 用い う 人狼
含 人工 知能的 課題 整 理 予定 [稲葉 2012,
稲葉2011, 大澤2013, 鳥海2014]
5.
まとめ
本 論 文 汎 用 人 工 知 能 標 準 問 題 人 狼
検討 始 今後 ベ 競技会
設 普及 予定
々 人狼 興味 持 方
HP http://www.aiwolf.org/ 覧い ば幸い
参考文献
[稲葉2012] 稲葉通将, 鳥海不二夫, 高橋健一: 人狼
タ 統計的分析, ン ワ ョッ 論文集,
no.6 pp.144-147, 2012.
[稲葉2013] 稲葉通将, 大畠菜央実, 鳥海不二夫, 高橋健一,
“雑談ば 殺 -人狼 BBS
言傾向 意思決定 勝敗 分析-,” JAWS2013
[大澤2013] 大澤博隆, “ ョン 人狼
ン 同士 会話 化, HAI ン
2013, pp.122-130
[鳥海 2014] 鳥海不二夫, 梶原健吾 稲葉通将 大澤博隆 片
大 輔 篠 田 孝祐 西 順二, “人 工 知 能 人狼 夢
人狼知能 ” タ 学会2014
[Adams2011] Sam S. Adams et al.: Mapping the Landscape of Human-Level Artificial General Intelligence,AAAI,2011.