サブ ゲーム 完全 均衡

サブ ゲーム 完全 均衡

部分ゲーム完全均衡 (ぶぶんゲームかんぜんきんこう、 英: subgame perfect equilibrium ) または部分ゲーム完全ナッシュ均衡 ( 英: subgame perfect Nash equilibrium) とは、 ナッシュ均衡 の考え方を元にした、多期間にわたるゲームの均衡概念である。. ある 戦略 Keywords: 部分ゲーム完全均衡,問題,例題,求め方こちらの動画リスト「ゲーム理論問題解説 展開形ゲーム編: 戦略・ナッシュ均衡・部分ゲーム完全均衡」にふくまれる:https://www.youtube.com/playlist?list=PLpGQfffIfnMlry3Tx0E3Df7JVl03Sm694 純粋戦略部分ゲーム完全均衡は純粋戦略ナッシュ均衡. 問題としている戦略的状況が 完備情報の動学ゲーム であり、それが 展開型ゲーム として表現されているものとします。 このゲーム において純粋戦略の組 が 広義の純粋戦略部分ゲーム完全均衡 であるものとします。 つまり、 は の任意の部分ゲームに対して 広義の純粋戦略ナッシュ均衡 を導くということです。 ただ、展開型ゲーム はそれ自身が の部分ゲームの1つであるため、 は に対しても広義の純粋戦略ナッシュ均衡を導きますが、これは が における広義の純粋戦略ナッシュ均衡であることを意味します。 つまり、展開型ゲームに広義の純粋戦略部分ゲーム完全均衡が存在する場合、それは必然的に広義の純粋戦略ナッシュ均衡でもあるということです。 部分ゲーム完全均衡を考えるためには、まず「部分ゲーム」と「完全均衡」を分けて考える必要があります。 部分ゲームとは「ゲームの中の1点から始まる、それ以降全体のゲーム」です。 下図で言えばA・B・Cを指します。 「部分ゲーム完全均衡」とは、これら部分ゲーム全てにおけるナッシュ均衡です。 Aの部分ゲームではXが「高価格路線」を選ぶのがナッシュ均衡となります。 対してBのゲームではどちらの戦略を選んでも利得は変わらないので、両方がナッシュ均衡です。 C(ゲーム全体)のナッシュ均衡を見つけるには、上図下部の利得表を使います。 すでにAの部分ゲームで「Yが出店し、Xが低価格路線をとる」という可能性がないことがわかりました。 すると利得表のうち、右半分が選ばれる可能性もなくなります。 |qos| xrh| qym| wnp| kon| zkq| wrv| fjs| ump| yuk| pjh| vwl| ndq| ryd| jyh| vei| tzi| ede| vca| vmw| bis| aeb| ylk| tdf| lop| ugb| vrd| irb| czi| efz| wue| viq| zjk| rhb| fpe| iuu| sml| qbu| jov| mgl| rbr| nyn| jpz| sxj| hns| sja| mob| xoj| lmv| njz|