\right)\end{equation*}で表記します。これは以下のゲームの木として表現される展開型ゲームです。_{3}\)の純粋戦略ナッシュ均衡を特定します。1\)だけをプレイヤーとする展開型ゲームです。a_{22}\right)\end{eqnarray*}が得られます。\)の純粋戦略部分ゲーム完全均衡です(演習問題)。後ろ向き帰納法をフォーマルな形で定義します。I}\right)\end{equation*}として記述されているものとします。\)は有限な完全情報ゲームであるものとします。\)には広義の純粋戦略部分ゲーム完全均衡が存在することが保証されます。\end{equation*}を満たすものとします。プレイヤーは異なる頂点からは異なる利得を得る状況を想定するということです。この仮定は、後ろ向き帰納法が常に一意的な結果を導くことを保証するために必要です。\)は有限ゲームであるため、ノード集合\(X\)は有限集合です。Z\)もまた有限集合です。手番の個数は\(n+1\)であるものとします。x_{n}\right\}\end{equation*}です。初期点\(x_{0}\)から手番\(x_{k}\)までの経路に存在する枝の本数を手番\(x_{k}\)までの経路の長さ(length)と呼ぶこととします。_{0}=\Gamma\end{equation*}で表記します。\)だけをプレイヤーとする展開型ゲームです。x_{n}}\end{equation*}で表記します。x_{n}}\right)\end{equation*}で表記します。これを便宜的に第\(\mathbf{1}\)期のゲームと呼びます。\)だけをプレイヤーとする展開型ゲームです。x_{n-1}}\end{equation*}で表記します。^{\astx_{n-1}}\right)\end{equation*}で表記します。これを便宜的に第\(\mathbf{2}\)期のゲームと呼びます。\)だけをプレイヤーとする展開型ゲームです。x_{n-k+1}}\)で表記します。^{\astx_{n-k+1}}\right)\end{equation*}で表記します。これを便宜的に第\(k\)期のゲームと呼びます。\)だけをプレイヤーとする展開型ゲームであり、自身以外に部分ゲームを持ちません。x_{0}}\)で表記します。(1)\end{equation}を導出するプロセスとして定義されます。x_{n-k}}\)が1つずつ定まることが保証されます。\)は一意的に定まります。x_{n-k}}\)を1つずつ指定しています。\)における唯一の広義の純粋戦略部分ゲーム完全均衡になることが保証されます。\)は有限な完全情報ゲームであるものとする。\end{equation*}を満たすものとする。\)における唯一の広義の純粋戦略部分ゲーム完全均衡を導く。\end{equation*}を満たすことを仮定しました。プレイヤーは異なる頂点からは異なる利得を得る状況を想定するということです。x_{n-k}}\)が一意的に定まることが保証されるため、後ろ向き帰納法の結果も一意的に定まります。x_{n-k}}\)が一意的に定まらない事態が起こり得ます。\)について考えます。\)は有限ゲームです。\)は完全情報ゲームです。\)には広義の純粋戦略部分ゲーム完全均衡が存在します。\)の2つが存在するため、プロセスを先に進めるためにはどちらか一方を選ぶ必要があります。\)を選んだ場合について考えます。\right)\end{equation*}が得られます。\right)\end{equation*}が得られます。\right)\end{equation*}が得られます。(1)\end{equation}が得られます。\)を選んだ場合について考えます。\right)\end{equation*}が得られます。\right)\end{equation*}が得られます。\right)\end{equation*}が得られます。(2)\end{equation}が得られます。\)の純粋戦略部分ゲーム完全均衡です(演習問題)。以上を踏まえた上で、後ろ向き帰納法を以下の形へ修正します。I}\right)\end{equation*}として記述されているものとします。\)は有限な完全情報ゲームであるものとします。\)は有限ゲームであるため、ノード集合\(X\)は有限集合です。Z\)もまた有限集合です。手番の個数は\(n+1\)であるものとします。x_{n}\right\}\end{equation*}です。初期点\(x_{0}\)から手番\(x_{k}\)までの経路に存在する枝の本数を手番\(x_{k}\)までの経路の長さ(length)と呼ぶこととします。_{0}=\Gamma\end{equation*}で表記します。\)だけをプレイヤーとする展開型ゲームです。x_{n}}\end{equation*}で表記します。x_{n}}\right)\end{equation*}で表記します。これを便宜的に第\(\mathbf{1}\)期のゲームと呼びます。\)だけをプレイヤーとする展開型ゲームです。x_{n-1}}\end{equation*}で表記します。^{\astx_{n-1}}\right)\end{equation*}で表記します。これを便宜的に第\(\mathbf{2}\)期のゲームと呼びます。\)だけをプレイヤーとする展開型ゲームです。x_{n-k+1}}\)で表記します。^{\astx_{n-k+1}}\right)\end{equation*}で表記します。これを便宜的に第\(k\)期のゲームと呼びます。\)だけをプレイヤーとする展開型ゲームであり、自身以外に部分ゲームを持ちません。x_{0}}\)で表記します。(1)\end{equation}を導出するプロセスとして定義されます。x_{n-k}}\)が1つずつ定まります。\)における唯一の広義の純粋戦略部分ゲーム完全均衡になることが保証されます。後ろ向き帰納法が複数の結果を導き得る場合、その中のどれを選んだ場合でも、同様の主張が成り立つことに注意してください。\)は有限な完全情報ゲームであるものとする。\)における広義の純粋戦略部分ゲーム完全均衡を導く。\)について考えます。\right)\end{equation*}が得られます。これが純粋戦略部分ゲーム完全均衡であることを、純粋戦略部分ゲーム完全均衡の定義にもとづいて確認してください。\)について考えます。\right)\end{eqnarray*}が得られます。これがともに純粋戦略部分ゲーム完全均衡であることを、純粋戦略部分ゲーム完全均衡の定義にもとづいて確認してください。password?有料のプレミアム会員であれば、質問やコメントの投稿と閲覧、プレミアムコンテンツ(命題の証明や演習問題とその解答)へのアクセスなどが可能になります。関係なく「学ぶ人」として対等であり、お互いを人格として尊重することが求められます。ユーザーが快適かつ安心して「学ぶ」ことに集中できる環境を整備するため、広告やスパム投稿、他のユーザーを貶めたり威圧する発言、学んでいる内容とは関係のない不毛な議論などはブロックすることになっています。詳細はガイドラインをご覧ください。ワイズのガイドラインとは?誤字脱字、リンク切れ、内容の誤りを発見した場合にはコメントに投稿するのではなく、以下のフォームからご連絡をお願い致します。有料プレミアム会員は質問・コメントの投稿と閲覧、命題の証明の閲覧、演習問題とその解答への閲覧が可能になります。皆さまからよく頂く質問への回答をまとめました。こちらに解決方法が見つからない場合にはお問い合わせください。変更するパスワードをリセットお問い合わせ使い方ワイズについてよくある質問トップページワイズについてよくある質問トップページ。