古川_ルールベースアドバイスによる人狼ゲームサポートシステムの提案

ルールベースアドバイスによる
人狼ゲームサポートシステムの提案
基盤システムソフトウェア研究室
情報工学科 4年 AL11094 古川一輝
背景

人狼ゲームとは?
• 正式な名称は汝は人狼なりやというゲーム
• ヨーロッパの伝統的なゲームを元に生まれたゲームで
ある
1
人狼ゲームの概要
 約4人から30人のプレイヤーで行う頭脳ゲーム
• プレイヤーはお互いの役職の正体を隠して行う
• 村人側は人狼の正体を見抜き追放して人狼を減らす
• 人狼側は自らの正体を隠して村人を襲い数を減らす
• 人数が残っている陣営を勝利とする
 対話や説得を中心に行う特徴により実世界の対話・交渉
により近い課題を教育するロボット教育アプリケーショ
ンとして、研究題材として使われている(1)
(1)参考文献:コミュニケーションゲーム「人狼」を用いた対話技術習
得ロボットの提案 大澤 博隆一般社団法人 電子情報通信学会 2013
2
本当は村人なの
に・・・!
ゲームの説明
村
村
狼
村
占ったらあいつは
ばれてしまった!
私は占い師
人狼だった!
占ったらあいつ
私は占い師
は人狼だった!
狼
村
占
皆騙されている!
村
村
図1 ゲームの流れ
3
4
プレイヤーの発言
プレイヤー
P
発言
発言への判断
T
F
T
F
T
F
発言の真偽を正しく
判断できる
=> ゲームで有利になれる
発言の真偽を正しく
判断できていない
 ゲームで不利
図2 発言の真偽

村人は発言を判断して嘘を見抜かなければならない

発言を正しく判断することができれば、正しい人狼を
追放することや、間違って村人を追放することを防ぐ
ことができる
4
問題点
 初心者には嘘を見抜くのは難しい
• 村人に化けた人狼は敵と味方の存在を知っているた
め巧みに嘘を着くので、騙されてしまう
• どんな発言で嘘を見抜いたら良いかわからないため、
議論に参加できず騙されたままになってしまう
5
目的

初心者がゲームで嘘を見抜くための発言を行え
るようにアドバイスを行い支援し、参加を促す
6
提案

実際のゲームにおいて使用し、入力された現在の
状況から、嘘を見抜くためのアドバイスを提示す
るシステムを提案する

システムを使用者は、村人の役割を持った初心者
とする
-このゲームにおいて、基本の役職である
1011
システム設計(1)
プレイヤー
入力
出力
アドバイス
発言や出来事
ルールセット
プレイヤー
データベース
図2 システムの流れ
C言語
11
プレイヤーが入力するデータ

発言の中から情報量の多いものや、場で起こった
事実をのみを抽出

パターン化することで、シンプルに入力できるよ
うにする





A:占い師による、プレイヤーの正体の宣言
B:霊媒師によるプレイヤーの正体の宣言
C:人狼によって殺害されたプレイヤー
D:村人の決定によって追放されたプレイヤー
E:プレイヤー自身による役職の宣言
1213
ルールセットによる
アドバイスの抽出
ルールセット
アドバイス
Aw
人狼と占われた人の追放
Aw ∧ E
人狼と占われた人の追放で占い師が嘘かどうかわかる
Aw ∧Bw ∧ D
占い師が真に占い師である可能性は高い
C ∧ Eu1 ∧ Eu2
人狼と占っていたプレイヤーは怪しいです
C ∧ Eu
この後に出てくる占い師は信用しないほうがよい
Eu
他に占い師が出てこないか確認をする
Eu1 ∧ Eu2
同じ人物を占ってもらうことを提案
Cu1 ∧ Eu1 ∧ Eu2
どちらかの占い師が殺害された場合はもう一人は偽者
Eu1 ∧ Eu2 ∧ Eu3
すべての占い師を追放する手も有効
Eu1 ∧ Eu2 ∧ Er1 ∧ Er2
占い師と霊媒師の発言が合うもの同士を見つける
表1 アドバイスとルールセット
13
出力するアドバイス

熟練者のセオリーや戦法からルールセット作成す
る
•
•

A~Eそれぞれに対し、各プレイヤーの宣言の種類に応
じた定義を行う
•
w-(人狼),m-(村人),u-(占い師),r-(霊媒師)
•
Aの結果が人狼がだった場合はAwとする
同じ定義のプレイヤーが二人以上出てきたときは数
字をつける
•
例:一人目はEu1、二人目はEu2
アドバイスは予備実験を踏まえ、見抜くための方
法を伝えるものとする
14
プロトタイプ
 プロトタイプとして以下のものを設計した
5と入力し占い
の結果を入力
プレイヤー2が占われたと入力
人狼と占われたことを入力
4と入力しプレイヤー
による宣言を入力
プレイヤー5が宣言したことを入力
霊媒師と宣言したことを入力
図4 プロトタイプの動作例
15
あとがき
引継ぎ募集中!!
14
ご清聴ありがとうございました
18
雑談

研究室選び
•
•
•
•
自分に合うところを選ぼう
一年間の長い付き合い
自分の性質に合うとこを見出す
先輩や教授を良く見る
14
雑談

就活
•
•
•
•
•
多少面接に落ちてもへこまない
できることはやっておく
スケジュールの管理を忘れずに
早めに現地に行こう
友達が内定を決めてもあせらない
14
雑談

就活
•
•
•
•
•
•
しっかり業界を調べる
多少面接に落ちてもへこまない
できることはやっておく
スケジュールの管理を忘れずに
早めに現地に行こう
友達が内定を決めてもあせらない
14