戦略と情报---ゲーム理论入门.ppt

情報と戦略---ゲーム理論入門 情報と戦略---ゲーム理論入門 内容 　ゲームの理論とは　→合理的な戦略予測 　誰と手を組むか　　　→協力ゲーム 　最適応答で行動予測　→ナッシュ均衡 　共通知識の役割　　→混合戦略と相関戦略 　意外な行動の意図は　→信号と評判 　長い付き合いと信頼　　→繰り返しゲーム ゲーム理論とは ゲーム理論（Game Theory)は、自分自身の利益が相手の行動によって変化する状況において人々の合理的行動（ゲームの解）を予測するための数学モデルである。 ゲームの形式 大別して以下の４種類のゲーム形式がある。 提携形ゲーム もしくは協力ゲーム。誰と誰が組むと共有利益がいくらになるかが特性関数によって決まる。 標準形ゲーム 同時手番のゲームを表現する。戦略組と結果の対応は利得表によって表される。繰り返しゲームに拡張できる。 展開形ゲーム 決定木を使って手番を明示する。先行するゲーム履歴は信用できるシグナルとして解釈され得る。 繰り返しゲーム 標準形や展開形のゲームが有限ないし無限期間繰り返されるゲーム。進化ゲーム論における中心的な考察対象。 協力ゲーム（提携形） 協力ゲーム（提携形ゲーム）はプレイヤーの提携ないし結託の戦略を分析する。 非協力ゲームよりも数学的にエレガントである。 公平な利益配分や費用分担、投票者の決定力などを明確に計算できる。 特性関数が凸である