{"id":1704,"date":"2023-07-08T00:22:58","date_gmt":"2023-07-07T15:22:58","guid":{"rendered":"https:\/\/saraheee.com\/?p=1704"},"modified":"2023-07-08T00:23:02","modified_gmt":"2023-07-07T15:23:02","slug":"game-theory-11-chap21-forward-induction-and-cho-kreps-intuitive-criterion","status":"publish","type":"post","link":"https:\/\/saraheee.com\/ko\/2023\/07\/game-theory-11-chap21-forward-induction-and-cho-kreps-intuitive-criterion\/","title":{"rendered":"Game Theory 11 &#8211; chap21. Forward induction and Cho-Kreps&#8217; intuitive criterion"},"content":{"rendered":"<p>5. Dynamic Bayesian Games<br>5.3 Dynamic Bayesian Games: Signaling<br>  &#8211; Forward Induction and Cho-Kreps&#8217; Intuitive Criterion*<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Forward Induction: Motivation and Ideas<\/h3>\n\n\n\n<p>As in the Beer-Quiche game, most signaling games posses multiple PBE<\/p>\n\n\n\n<p><mark style=\"background-color:var(--global-color-10)\" class=\"has-inline-color\">EXAMPLE 5.2 (BATTLE OF THE SEXES WITH AN OUTSIDE OPTION)<\/mark>.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"alignleft size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/\uc2a4\ud06c\ub9b0\uc0f7-2023-07-06-\uc624\ud6c4-8.52.53.png\" alt=\"\" class=\"wp-image-1705\" width=\"387\" height=\"384\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/\uc2a4\ud06c\ub9b0\uc0f7-2023-07-06-\uc624\ud6c4-8.52.53.png 774w, https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/\uc2a4\ud06c\ub9b0\uc0f7-2023-07-06-\uc624\ud6c4-8.52.53-300x298.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/\uc2a4\ud06c\ub9b0\uc0f7-2023-07-06-\uc624\ud6c4-8.52.53-150x150.png 150w, https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/\uc2a4\ud06c\ub9b0\uc0f7-2023-07-06-\uc624\ud6c4-8.52.53-768x762.png 768w\" sizes=\"(max-width: 387px) 100vw, 387px\" \/><\/figure><\/div>\n\n\n<p>There exist two pure-strategy PBE in this game:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u27e8(CO, o), \\(\\mu_2(x)\\) = 1\u27e9<\/li>\n\n\n\n<li>\u27e8(NM, m), \\(\\mu_2(x)\\) \u2264 3\/4\u27e9<\/li>\n<\/ul>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">(\u2235 p \u2264 3(1-p)) \u21d4 p \u2264 3\/4)<\/mark><\/p>\n\n\n\n<p>Also two pure-strategy SPE:<br>(CO, o) and (NM, m)<\/p>\n\n\n\n<p>Are they all &#8220;reasonable&#8221; predictions?<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p>KOHLBERG AND MERTENS (1986) use the previous example to introduce the idea of <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">forward induction<\/mark><\/strong>:<\/p>\n\n\n\n<p>&#8220;A subgame should not be treated as a separate game, because it was preceded by a very specific form of preplay communication. In the previous example, it is common knowledge that, when player 2 has to play in the subgame, preplay communication has effectively ended with the following message from player 1 to player 2:<\/p>\n\n\n\n<p><em>&#8216;Look, I had an opportunity to get 2 for sure,<br>and nevertheless I decided to play in this subgame.&#8217;<\/em>&#8220;<\/p>\n\n\n\n<p><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">Backward<\/mark><\/strong> induction:<br>a predecessor reasons about what will rationally happen at <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">future<\/mark><\/strong> points of the game<\/p>\n\n\n\n<p><strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">Forward<\/mark><\/strong> induction:<br>a successor reasons about what could&#8217;ve rationally happened at <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">previous<\/mark><\/strong> points of the game<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Refinements of PBE with Belief Restrictions<\/h3>\n\n\n\n<p>We now discuss how to sort out PBE with beliefs that are <em>inconsistent<\/em> with forward induction<\/p>\n\n\n\n<p>A weak form of forward induction rules out equilibria that vanish after any <em>dominated<\/em> strategies are removed<\/p>\n\n\n\n<p><mark style=\"background-color:var(--global-color-10)\" class=\"has-inline-color\">EXAMPLE 5.3<\/mark>.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"alignleft size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-46.png\" alt=\"\" class=\"wp-image-1791\" width=\"506\" height=\"458\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-46.png 1012w, https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-46-300x272.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-46-768x695.png 768w\" sizes=\"(max-width: 506px) 100vw, 506px\" \/><\/figure><\/div>\n\n\n<p>Suppose message I was sent<\/p>\n\n\n\n<p>Message I is strictly dominated for H types<\/p>\n\n\n\n<p>So player 2 ought to believe he is facing L:<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">\\(\\mu_2^I(H) = 0, \\mu_2^I(L) = 1\\)<\/mark><\/p>\n\n\n\n<p>Under this belief player 2 would play D<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p>Anticipating player 2&#8217;s behavior, the type-H would send message O and type-L would send I, leading us to a PBE based on <em>reasonable<\/em> beliefs:<\/p>\n\n\n\n<p>\u27e8(OI, D), \\(\\mu_2^I\\)(L) = 1\u27e9.<\/p>\n\n\n\n<p>There exists another PBE where player 2 responds by U under the Bayesian (but <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">not reasonable<\/mark><\/strong>) beliefs \\(\\mu_2^I\\)(L) \u2264 0.5 and both types of player 1 send message O.<\/p>\n\n\n\n<p>\u27e8(OO, U), \\(\\mu_2^I\\)(L) \u2264 0.5\u27e9<\/p>\n\n\n\n<p><em>Strict dominance<\/em> (a weak form of forward induction) eliminates this PBE<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p>Another (strong) form of forward induction is <em>equilibrium dominance<\/em>:<br>It rules out eqba that vanish after strategies that are not best response at the given eqbm are removed.<\/p>\n\n\n\n<p>Recall that the Beer-Quiche game has two pooling equilibria:<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"alignleft size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-14-1024x833.png\" alt=\"\" class=\"wp-image-1708\" width=\"512\" height=\"417\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-14-1024x833.png 1024w, https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-14-300x244.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-14-768x625.png 768w, https:\/\/saraheee.com\/wp-content\/uploads\/2023\/07\/image-14.png 1128w\" sizes=\"(max-width: 512px) 100vw, 512px\" \/><\/figure><\/div>\n\n\n<p>\u27e8(BB, WF), p = 0.1, q \u2265 0.5\u27e9 \u21d2 \u27e8(BB, WF), p = 0.1, <strong>q = 1<\/strong>\u27e9<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p>The other pooling equilibrium was the next where message &#8220;B&#8221; is unused.<\/p>\n\n\n\n<p>\u27e8(QQ, FW), p \u2265 0.5, q = 0.1\u27e9<\/p>\n\n\n\n<p id=\"block-553c2e29-afba-49bc-982d-2ec24ef1792c\"><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">In the weak type, player 2 does not order Beer because he gets a payoff of 3 from Q<\/mark><br><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">(in the weak type, Beer is never the best response)<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">We can determine that player 1 has a strong type when he orders a Beer, because a strong type allows him to get a higher payoff of 3.<br>Hence 1-p = 1 \u21d4 p = 0<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">By the following formula, both player 1 and 2 debate.<br>So this equilibrium can be erased by the intuitive criterion of Cho-Kreps, so it does not hold.<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">\u27e8(QB, WW), p = 0, q = 0.1\u27e9<\/mark><\/p>\n\n\n\n<p>We say that this PBE fails the Cho-Kreps criterion (or the <em>intuitive criterion<\/em>)<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Strict vs Eqbm Dominance<\/h3>\n\n\n\n<p>In Example 5.3, certain beliefs are deemed unreasonable because they are based on expecting a particular sender type to play a dominated strategy<\/p>\n\n\n\n<p>This is not the case in the Beer-Quiche game: neither B nor Q is strictly dominated<\/p>\n\n\n\n<p>Instead, we <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">fix the component of equilibria<\/mark><\/strong> and examine if certain beliefs are unreasonable given the anticipation of equilibrium payoffs<\/p>\n\n\n\n<p>The possible payoffs from B to the weak type are always smaller than the equilibrium payoff from Q, so if player 2 receives message B, player 2 should not think he is facing the weak type<\/p>\n\n\n\n<p><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Reference: Chang-Koo Chi, (39\/50) Game Theory and Applications 11 \u2013 Forward induction and Cho-Kreps&#8217; intuitive criterion, Jul 15, 2020,\u00a0<a href=\"https:\/\/youtu.be\/chxRL9GlHxg\" rel=\"noopener\">https:\/\/youtu.be\/chxRL9GlHxg<\/a><\/li>\n<\/ul>\n\n\n\n<p><\/p>","protected":false},"excerpt":{"rendered":"<p>Learn how to refine the various PBEs in a signaling game using forward induction.<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[82,106,107,98,99],"class_list":["post-1704","post","type-post","status-publish","format-standard","hentry","category-game-theory-and-applications","tag-bayesian-games","tag-cho-kreps","tag-forward-induction","tag-jul-7-2023","tag-signaling-games"],"_links":{"self":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/1704"}],"collection":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/comments?post=1704"}],"version-history":[{"count":6,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/1704\/revisions"}],"predecessor-version":[{"id":1800,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/1704\/revisions\/1800"}],"wp:attachment":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/media?parent=1704"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/categories?post=1704"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/tags?post=1704"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}