{"id":918,"date":"2023-05-27T23:18:14","date_gmt":"2023-05-27T14:18:14","guid":{"rendered":"https:\/\/saraheee.com\/?p=918"},"modified":"2023-05-28T00:31:41","modified_gmt":"2023-05-27T15:31:41","slug":"game-theory-2-chap04-normal-form-games-basic-concepts","status":"publish","type":"post","link":"https:\/\/saraheee.com\/ko\/2023\/05\/game-theory-2-chap04-normal-form-games-basic-concepts\/","title":{"rendered":"Game Theory 2 \u2013 chap04. Normal-form games, basic concepts"},"content":{"rendered":"<h2 class=\"wp-block-heading\">Beliefs and Expected Utility<\/h2>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">People will choose the strategy that maximizes their payoff the most.<br>Game theory assumes that all players are Bayesian rational.<\/mark><\/p>\n\n\n\n<p>Bayesian rationality requires players to form <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">beliefs<\/mark><\/strong> about how opponents will act<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">What this means First, each player has prior beliefs about all the events involved in the payoff.<br>All information is complete, the only uncertainty is not knowing what the other player will do.<br>Each player&#8217;s actions affect the other player&#8217;s payoff.<\/mark><\/p>\n\n\n\n<p>Consider a two-player game<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Suppose that P1 expects P2 to play a pure strategy, but P1 is uncertain of which strategy P2 will play<\/li>\n\n\n\n<li>Then player 1 should form a belief \\(\\theta_{1}\\ \\in \\Delta S_{2}\\) about what player 2 will do.<br>Specifically, for each \\(s_{2} \\in S_{2}\\).<\/li>\n<\/ul>\n\n\n\n<p>\\(\\theta_{1}(s_{2})\\) = player 1&#8217;s assessment that player 2 chooses \\(s_{2}\\), and \\(\\sum_{s_{i} \\in S_{i}}\\theta_{1}(s_{2})\\) = 1<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">theta is a function, s is a pure strategy<\/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\">e.g., \\(S_{2}\\) = {L, C, R} &#8211; with probabilities 30, 60, and 10, respectively<br>Then, one of the beliefs the player can have, \\(\\theta_{1} = \\frac{3}{10}L + \\frac{6}{10}C + \\frac{1}{10}R\\)<br>\\(\\theta_{1}(2)\\) = 30%<br>So if you add everything up, you get 1<\/mark><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Note that such a belief takes the same form of a mixed strategy of player 2<\/li>\n\n\n\n<li>Player 1&#8217;s expected payoff given \\(\\theta_{1}\\) is<\/li>\n<\/ul>\n\n\n\n<p>\\(u_{1}(s_{1},\\theta_{1}) = \\sum_{s_{i} \\in S_{i}}\\theta_{2}u_{1}(s_{1}, s_{2})\\)<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">(\\Delta S_{2}) is the sum of all pure and mixed strategies that player 2 can choose.<\/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\">Player 1 believes that the probability of player 2 choosing \\(s_{2}\\) is \\(\\theta_{1}(s_{2})\\).<br>In reality, if player 2 uses the \\(s_{2}\\) strategy, player 1&#8217;s payoff will be \\(u_{1}(s_{1}, s_{2})\\).<br>The probability of occurrence multiplied by the actual realized payoff and summed over all possible \\(S_{2}\\) is the expected payoff.<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:var(--global-color-10)\" class=\"has-inline-color\">EXAMPLE 2.4<\/mark>.<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td><\/td><td>L<\/td><td>M<\/td><td>R<\/td><\/tr><tr><td>U<\/td><td>8, 1<\/td><td>0, 2<\/td><td>4, 0<\/td><\/tr><tr><td>C<\/td><td>3, 3<\/td><td>1, 2<\/td><td>0, 0<\/td><\/tr><tr><td>D<\/td><td>5, 0<\/td><td>2, 3<\/td><td>8, 1<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>Suppose \\(\\theta_{1}\\) = (1\/4, 1\/2, 1\/4).<\/p>\n\n\n\n<p>\\(u_{1}(U, \\theta_{1}) = u_{1}(U, L)\\theta_{1}(L) +  u_{1}(U, M)\\theta_{1}(M) +  u_{1}(U, R)\\theta_{1}(R)\\)<\/p>\n\n\n\n<p>= 8 \u2219 \\(\\frac{1}{4}\\) + 0 \u2219 \\(\\frac{1}{2}\\) + 4 \u2219 \\(\\frac{1}{4}\\) = 3.<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">The sum of all of these is the expected payoff.<\/mark><\/p>\n\n\n\n<p>Similary, the expected payoff from playing a mixed strategy \\(\\sigma_{1}\\) = (1\/2, 0, 1\/2) is<\/p>\n\n\n\n<p>\\(u_{1}(\\sigma_{1}, \\theta_{1}) = u_{1}(U, \\theta_{1})\\sigma_{1}(U) + u_{1}(C, \\theta_{1})\\sigma_{1}(C) + u_{1}(D, \\theta_{1})\\sigma_{1}(D)\\)<\/p>\n\n\n\n<p>= 3 \u2219 \\(\\frac{1}{2}\\) + \\(\\frac{5}{4}\\) \u2219 0 + \\(\\frac{17}{4}\\) \u2219 \\(\\frac{1}{2}\\) = \\(\\frac{29}{8}\\)<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">\u2235 \\(u_{1}(D, \\theta_{1}) = 5 \u2219 \\frac{1}{4} + 2 \u2219 \\frac{1}{2} + 8 \u2219 \\frac{1}{4} = \\frac{(5+4+8)}{4} = \\frac{17}{4}\\)<\/mark><\/p>\n\n\n\n<p>Given a belief \\(\\theta_{i}\\), a Bayesian-rational player will choose a strategy \\(s_{i}\\) that maximizes her expected utility, put another way, player 1 would choose the optimal strategy,<\/p>\n\n\n\n<p>\\(\\sigma_{1}^* \\in argmax_{\\sigma_{1} \\in \\Delta S_{1}} u_{1}(\\sigma_{1}, \\theta_{1})\\)<\/p>\n\n\n\n<p id=\"block-07dcf108-2e97-4098-b6c3-452594432f32\"><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">Player 1&#8217;s optimal strategy is which strategy (sigma) maximizes player 1&#8217;s expected payoff given player 1&#8217;s beliefs (theta).<\/mark><br><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">Bayesian-rational requires that the prediction is that player 1 will eventually choose this.<\/mark><\/p>\n\n\n\n<p>In the previous example, pure strategy D yields the highest expected utility given \\(\\theta_{1}\\).<br>Therefore, if player 1 is a Bayesian rational DM with \\(\\theta_{1}\\), she would choose D.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">Summary<\/h4>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">The first of the three elements of a normal-form game, the player has little to say about it.<\/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\">The second element, strategy, has pure and mixed strategies, of which the mixed strategy is based on independence.<br>Using the payoff function, a Bayesian-rational player can say which strategy to choose, depends on the beliefs about how the opponent will move.<\/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 want to calculate the expected payoff for a given belief and choose the strategy that maximizes the expected payoff.<\/mark><\/p>\n\n\n\n<p><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Reference: Chang-Koo Chi, (4\/50) Game Theory and Applications 2 \u2013 Normal-form games, basic concepts, Jul 1, 2020, 05:36-22:47,\u00a0<a href=\"https:\/\/youtu.be\/YzD3DoYagYg\" rel=\"noopener\">https:\/\/youtu.be\/YzD3DoYagYg<\/a><\/li>\n<\/ul>\n\n\n\n<p><\/p>","protected":false},"excerpt":{"rendered":"<p>Of the three elements of a normal form game, we&#8217;ll look at strategy, and how to choose a strategy that maximizes the expected payoff under a given belief.<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[21,32,34,4,35,10,33],"class_list":["post-918","post","type-post","status-publish","format-standard","hentry","category-game-theory-and-applications","tag-basic-concepts","tag-bayesian-rationality","tag-beliefs","tag-game-theory","tag-may-27-2023","tag-normal-form-games","tag-strategy"],"_links":{"self":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/918"}],"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=918"}],"version-history":[{"count":29,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/918\/revisions"}],"predecessor-version":[{"id":993,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/918\/revisions\/993"}],"wp:attachment":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/media?parent=918"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/categories?post=918"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/tags?post=918"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}