1 / 12

Part 1 Nocooperative Equilibria in Normal Form Games

Part 1 Nocooperative Equilibria in Normal Form Games. Part1-3 Some Classical Case in Game Theory. minimax method for zero-sum game. Maximin :

elsu
Télécharger la présentation

Part 1 Nocooperative Equilibria in Normal Form Games

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Part 1 NocooperativeEquilibria in Normal Form Games Part1-3 Some Classical Case in Game Theory

  2. minimax method for zero-sum game • Maximin: In a zero-sum game, for the player whose strategies are arrayed along the rows, this is the maximum over the rows of the minimum of his payoffs across the columns in each row. 參賽者認為「任何情況下,我的對手總是選擇讓我報酬最小的策略」,因此「我的最適反應,自其中選擇最大報酬的策略」

  3. Minimax: In a zero-sum, for the player whose strategies are arrayed along the columns, this is the minimum over the columns of the maximum of his payoffs across the rows in each column. 參賽者認為「任何情況下,我的對手總是選擇讓他報酬最大的策略」,因此「我的最適反應,自其中選擇讓他報酬最小的策略」

  4. Minimax method: Searching for a NE in a zero-sum game by finding the maximin and the minimax and seeing if they are equal and attained for the same row-column pair. So, minimax(maximin) method still a type of best-response calculation and it is appropriate for finding the NE. That is, my opponent’s minimax strategy is his best response to my maximin strategy and vice versa.

  5. this method may seem extremely pessimistic and conservative. 零合賽局下:Maximin strategy equilibrium 幾乎等同NE。若零合賽局,且只有一NE,按maximin rule即可找到。 非定合賽局中,NE與Maximin solution之解不必然相同

  6. 。NE:(用力,用力)、(不用力,不用力) • 。Maximin solution:(不用力,不用力)

  7. 。NE:(go, wait)、(wait, go) • 。Maximin solution:(wait, wait)

  8. remarks of maximin solution Maximinstrategy is extremely cautious strategy. 1. solution concept 2. refinement: risk dominant strategy, payoff dominant strategy risk dominant strategy • 3. how much caution is rational? trembling-hand equilibrium

  9. the Battle of the Sexes 一致性選擇相對不一致性選擇,對個別及整體均較好

  10. Chicken game • 一致性選擇對參賽者而言本身即為一「困境」

  11. Hawk vs. Dove 賽局在生物學的應用

More Related