人狼知能で学ぶAIプログラミング 欺瞞・推理・会話で不完全情報ゲームを戦う人工知能の作り方

備考

狩野芳伸／静岡大学 准教授
大槻恭士／山形大学 准教授
鳥海不二夫／東京大学 准教授
ほか

目次

はじめに
本書の読み方

第1章　人狼知能とは
　1.1　人狼ゲームとは
　　1.1.1　人狼ゲームの概要
　　1.1.2　人狼ゲームの基本ルール
　　1.1.3　役職
　　1.1.4　人狼ゲームにおける基本戦略とゲームの流れ
　　1.1.5　人狼ゲームでよく使われる用語
　1.2 人狼知能
　　1.2.1　人狼知能プロジェクトとは
　　1.2.2　人狼知能の実現に必要な技術
　　1.2.3　人狼知能大会
　　1.2.4　自然言語部門と人狼知能大会のこれから
　　1.2.5　おわりに

第2章　人狼知能エージェントの基礎知識
　2.1　人狼知能エージェント
　2.2　人狼知能プラットフォーム
　　2.2.1　人狼知能プラットフォームのダウンロード
　2.3　サンプルエージェントをプレイさせてみよう
　　2.3.1　StartServerとStartClientを利用したゲームの実行
　　2.3.2　AutoStarterを利用したゲームの実行
　　2.3.3　ゲーム構成の変更
　　2.3.4　ログビューワ
　　2.3.5　コンソールログとゲームログファイル
　2.4　ゲームログを読んでゲームの進行を理解する
　　2.4.1　0日目
　　2.4.2　1日目
　　2.4.3　2日目以降
　2.5　人狼知能プロトコル
　　2.5.1　単語
　　2.5.2　文
　　2.5.3　演算子
　　2.5.4　発話例
　2.6　人狼知能APIリファレンスマニュアル
　　2.6.1　org.aiwolf.common.data.Species列挙型
　　2.6.2　org.aiwolf.common.data.Team列挙型
　　2.6.3　org.aiwolf.common.data.Role列挙型
　　2.6.4　org.aiwolf.common.data.Status列挙型
　　2.6.5　org.aiwolf.client.lib.TalkType列挙型
　　2.6.6　org.aiwolf.client.lib.Topic列挙型
　　2.6.7　org.aiwolf.client.lib.Operator列挙型
　　2.6.8　org.aiwolf.common.data.Agentクラス
　　2.6.9　org.aiwolf.common.data.Talkクラス
　　2.6.10　org.aiwolf.common.data.Voteクラス
　　2.6.11　org.aiwolf.common.data.Judgeクラス
　　2.6.12　org.aiwolf.common.net.GameInfoクラス
　　2.6.13　org.aiwolf.common.net.GameSettingクラス
　　2.6.14　org.aiwolf.common.data.Playerインターフェース
　　2.6.15　org.aiwolf.client.lib.Contentクラス
　　2.6.16　org.aiwolf.client.lib.ContentBuilderのサブクラス群

第3章　人狼知能エージェントプログラミング
　3.1　人狼知能エージェントの作成
　　3.1.1　エージェント作成をサポートするクラス
　　3.1.2　自分のRoleAssignPlayerを作る
　　3.1.3　すべての役職のベースとなるクラス
　　3.1.4　村人エージェント
　　3.1.5　狩人エージェント
　　3.1.6　霊媒師エージェント
　　3.1.7　占い師エージェント
　　3.1.8　裏切り者エージェント
　　3.1.9　人狼エージェント
　　3.1.10　自分のエージェントをゲームに参加させよう
　　3.1.11　エージェントを強くするためには
　3.2　最強人狼知能「チーム饂飩」のエージェントのアルゴリズム
　　3.2.1　チーム饂飩のエージェントの概要
　　3.2.2　「内訳」の表現方法
　　3.2.3　情報整理の仕方
　　3.2.4　推理の仕方
　　3.2.5　進行の基本的な方針
　　3.2.6　行動の実装
　　3.2.7　発話の実装
　　3.2.8　役職騙りの仕方

第4章　機械学習入門
　4.1　機械学習とは
　4.2　教師付き機械学習と教師なし機械学習
　4.3　分類の基本
　　4.3.1　山登り法による最適化
　　4.3.2　収束と過学習
　　4.3.3　問題設計の重要性
　4.4　libSVM　を試してみよう
　　4.4.1　libSVM　の利用
　　4.4.2　libSVM　のフォーマット
　　4.4.3　libSVM　の移植版
　4.5　評価とデータセット
　　4.5.1　いろいろな評価尺度
　　4.5.2　訓練と評価のデータセット
　4.6　サポートベクトルマシンとは
　　4.6.1　サポートベクトルとマージン
　　4.6.2　損失関数と正則化
　　4.6.3　カーネルトリック
　　4.6.4　サポートベクトル回帰（SVR）
　4.7　SVM　のハイパーパラメータとlibSVMのパラメータチューニング
　　4.7.1　SVM　の種類
　　4.7.2　カーネル
　　4.7.3　カーネルのパラメータ
　　4.7.4　SVR　のハイパーパラメータ
　　4.7.5　キャッシュサイズ
　　4.7.6　収束条件
　　4.7.7　確率値の推定
　　4.7.8　クラスごとのC値
　　4.7.9　libSVMの付属ツール
　4.8　そのほかの機械学習手法
　　4.8.1　系列学習
　　4.8.2　さまざまな機械学習手法
　4.9　さらなる学習のために

第5章　機械学習を活用した人狼知能エージェント
　5.1　SVMを使った人狼知能エージェント
　5.2　SVMを使った人狼知能エージェント作成の準備
　　5.2.1　プロジェクトの作成
　5.3　SVM　を使った人狼知能エージェントの作成
　　5.3.1　どうやって人狼を見つける？
　　5.3.2　ゲームログからの教師データの抽出
　　5.3.4　教師データの取得
　　5.3.5　教師データの作成
　　5.3.6　ログデータの読み込み
　5.4　libSVMにより人狼判定を行うエージェントの作成
　5.5　さらに強いエージェントを目指して
　5.6　エラーへの対応
　　5.6.1　キャッシュサイズ
　　5.6.2　判別エラー
　　5.6.3　logdata成形時

第6章　自然言語処理入門
　6.1　自然言語処理とツール
　6.2　コーパスとアノテーション
　　6.2.1　コーパスのフォーマット
　　6.2.2　主なコーパスと言語資源
　　6.2.3　アノテーション基準と機械学習
　6.3　さまざまなレイヤの自然言語処理
　　6.3.1　文境界解析
　　6.3.2　形態素解析
　　6.3.3　固有表現抽出
　　6.3.4　品詞解析
　　6.3.5　係り受け解析
　　6.3.6　句構造解析と木構造、文脈自由文法
　　6.3.7　述語項構造と格解析
　　6.3.8　照応解析と共参照解析
　　6.3.9　検索エンジン
　　6.3.10　言語モデル
　　6.3.11　対話システム
　6.4　さらなる学習のために

第7章　自然言語処理を利用した人狼知能エージェント
　7.1　自然言語の利用
　　7.1.1　プロトコルエージェントと自然言語エージェント
　　7.1.2　事前準備
　7.2　自然言語エージェントの作成
　　7.2.1　概要
　　7.2.2　プロトコル一覧の作成と読み込み
　　7.2.3　自然言語からプロトコルへの変換
　　7.2.4　自然言語への変換
　7.3　より自然なエージェントにするために

付録A　コマンドライン利用の基礎
　A.1　コマンドラインとは
　A.2　Cygwinのインストール
　　A.2.1　Cygwinとは
　　A.2.2　インストール
　　A.2.3　コマンドの追加
　A.3　コマンドラインの基本
　　A.3.1　コマンドライン
　　A.3.2　履歴と補完
　　A.3.3　ファイルシステム
　　A.3.4　絶対パス
　　A.3.5　相対パス
　　A.3.6　別名
　　A.3.7　ディレクトリ移動
　　A.3.8　コマンド引数を自分に合わせて指定する
　　A.3.9　ファイル操作の主なコマンド
　A.4　オープンソースツールのコンパイルとインストール
　　A.4.1　ダウンロード
　　A.4.2　アーカイブ、圧縮、展開
　　A.4.3　展開
　　A.4.4　configure（自動設定）
　　A.4.5　make
　　A.4.6　make　install（インストール）
　　A.4.7　実行テスト
　A.5　プロセスとシェル
　　A.5.1　プロセスの強制停止(Ctrl+C)、フォアグラウンドとバックグラウンド
　　A.5.2　プロセスの一覧と停止
　　A.5.3　kill　コマンド
　　A.5.4　top　コマンド
　　A.5.5　標準入出力
　　A.5.6　シェル
　　A.5.7　ログインとログアウト
　　A.5.8　リダイレクト
　　A.5.9　パイプ
　　A.5.10　ワイルドカード
　　A.5.11　引用符
　A.6　環境変数とパス
　　A.6.1　カレントディレクトリの扱い
　　A.6.2　環境変数
　　A.6.3　よくあるディレクトリ名
　　A.6.4　シェルスクリプト
　A.7　ファイル
　　A.7.1　パーミッション
　　A.7.2　パーミッションを変更する
　　A.7.3　特権ユーザー
　　A.7.4　よく使うコマンド集

付録B　Javaプログラミングの基礎
B.1　Eclipseの使い方
　　B.1.1　Eclipseのインストール
　　B.1.2　プロジェクトの作成
　　B.1.3　プロジェクトの実体
　　B.1.4　プロジェクトの設定
　　B.1.5　クラスの作成
　　B.1.6　ビューとパースペクティブ
　　B.1.7　プログラムの実行
　　B.1.8　検索
　　B.1.9　いろいろな設定
　B.2　クラスの利用とクラスパス
　　B.2.1　クラス
　　B.2.2　パッケージとimport文
　　B.2.3　クラスパスとクラスローダ
　　B.2.4　クラスロードが起きるとき
　　B.2.5　mainメソッドと中カッコ{}
　B.3　変数
　　B.3.1　変数
　　B.3.2　演算子
　　B.3.3　式の評価とプログラムの実行
　　B.3.4　コンストラクタとnew
　　B.3.5　Stringクラス
　　B.3.6　メソッドの返り値
　　B.3.7　ラッパー型
　　B.3.8　命名規則とコーディング規則
　　B.3.9　コメント
　B.4　制御構文と配列
　　B.4.1　制御構文
　　B.4.2　配列
　B.5　メソッドとライブラリ
　　B.5.1　メソッド
　　B.5.2　メソッドの利点
　　B.5.3　メソッドの宣言
　　B.5.4　ライブラリ

付録C　オブジェクト指向の基礎と効率的なプログラミング
　C.1　オブジェクト指向とクラスの作成
　　C.1.1　オブジェクト指向の概念
　　C.1.2　クラスの構成とコンストラクタ、new
　　C.1.3　メンバの参照
　　C.1.4　シグネチャ、オーバーロード
　　C.1.5　this参照
　　C.1.6　継承、オーバーライド・隠蔽、super参照
　　C.1.7　final修飾子
　　C.1.8　変数のスコープ（有効範囲）とstatic
　　C.1.9　アクセス修飾子
　　C.1.10　カプセル化
　　C.1.11　abstract（抽象クラス）、インターフェース
　　C.1.12　キャストと多態性（ポリモーフィズム）
　　C.1.13　何をクラスにしたらよいのか
　C.2　例外処理（try,　catch）
　　C.2.1　try-catch節
　　C.2.2　Exception　の階層関係
　　C.2.3　finally文
　　C.2.4　throw文とthrows節
　　C.2.5　メソッドから処理の失敗を伝える
　　C.2.6　Error　とRuntimeException
　　C.2.7　よく遭遇する例外
　C.3　Java　仮想マシン（JVM）の基本
　　C.3.1　JVMとは
　　C.3.2　VM引数
　　C.3.3　Javaのバージョンと互換性
　C.4　効率的なプログラミングの考え方
　　C.4.1　Java　のデバッグ
　　C.4.2　効率的なデバッグ作業
　　C.4.3　並列処理による高速化（スレッドプログラミングの基礎）
　　C.4.4　Javaオープンソースライブラリの利用
　C.5　追加されたJava言語仕様

付録　D　Java標準ライブラリの利用
　D.1　Collections　フレームワーク
　　D.1.1　コレクション
　D.2　入出力関連のAPI
　　D.2.1　File　クラス
　　D.2.2　BufferedReaderクラス
　　D.2.3　BufferedWriterクラス
　　D.2.4　エスケープシーケンス
　　D.2.5　文字コード
　　D.2.6　標準出力と標準エラー出力
　　D.2.7　外部プロセスの利用
　D.3　文字列処理と正規表現
　　D.3.1　split()メソッド
　　D.3.2　replace()メソッド、replaceAll()メソッド
　　D.3.3　matches()メソッド
　　D.3.4　その他のメソッド
　D.4　正規表現
　　D.4.1　正規表現とは
　　D.4.2　正規表現API
　　D.4.3　正規表現の記法
　D.5　XMLとXMLパーサー、リスナー
　　D.5.1　XMLとは
　　D.5.2　SAXパーサー
　D.6　その他のAPI
　　D.6.1　リフレクション
　　D.6.2　Webとネットワーク

著者プロフィール
おわりに