简例三:猎鹿问题( Stag hunt 猎人2 抓鹿 抓兔 猎抓鹿 (5 5)(0.3) 人抓兔 (3,0) (3,3) 绪论部分 图0-2猎鹿问题的矩阵表示
博 弈 论 讲 义—— 绪 论 部 分 抓鹿 抓兔 抓鹿 (5, 5) (0, 3) 抓兔 (3, 0) (3, 3) 图0-2 猎鹿问题的矩阵表示 猎 人 1 猎人2 简例三：猎鹿问题(Stag hunt)
简例四:拿火柴游戏(Nim) 2口竞赛规则为 ◇两人进行交替地在若干堆火柴中拿火紫 ◇对拿火柴的要求是:拿火柴方可任意选择 个火柴堆。选定后,对拿火柴的根数的 绪论部分 要求是:至少拿一根,至多拿走该堆的所 有火柴; 令胜负的判别规则是:判最后拿走火柴的参 赛者为负
博 弈 论 讲 义—— 绪 论 部 分 ❑竞赛规则为 ❖两人进行交替地在若干堆火柴中拿火柴 ❖对拿火柴的要求是：拿火柴方可任意选择 一个火柴堆。选定后，对拿火柴的根数的 要求是：至少拿一根，至多拿走该堆的所 有火柴； ❖胜负的判别规则是：判最后拿走火柴的参 赛者为负。 简例四：拿火柴游戏 (Nim)
简例四:拿火柴游戏(Nim) 口与前三个问题相比,这个问题相对复杂 口为简便计,两个游戏者分别记为1,2 口特别地,我们分析只有两堆火柴的情况 口图03通过图形,直观地表示了在(2, 2)组合下,不同局势、不同策略下的 决策结果
博 弈 论 讲 义—— 绪 论 部 分 ❑与前三个问题相比，这个问题相对复杂 ❑为简便计，两个游戏者分别记为1，2 ❑特别地，我们分析只有两堆火柴的情况 ❑图0-3通过图形，直观地表示了在（2， 2）组合下，不同局势、不同策略下的 决策结果。 简例四：拿火柴游戏 (Nim)
火柴分布 只要形成 p cks 2,1)、(2,0 pic cks 博(1,1)组合 pIc s F picks pIcks picks one 2 picks I picks 绪论部分 1 picks two C l picks 2 picks 图0-3Nim
博 弈 论 讲 义—— 绪 论 部 分 =,= =, – 1 picks one =, 1 picks two =, –, – –, 2 picks 2 picks 2 picks –, –, 1 picks 1 picks 1 picks –, 2 picks 2 picks (-1,1) 2 picks 2 picks (1,-1) (1,-1) (-1,1) 1 picks (-1,1) 1 picks (1,-1) 图0-3 Nim 火柴分布 只要形成 (2,1)、(2,0) (1,1)组合 =, – =, –, –
先拿火柴方 必将获胜 p cks pic cks pIc s 2 picks 2 picks picks one 2 picks I picks 绪论部分 1 picks two C l picks 2 picks 图0-3Nim
博 弈 论 讲 义—— 绪 论 部 分 =,= =, – 1 picks one =, 1 picks two =, –, – –, 2 picks 2 picks 2 picks –, –, 1 picks 1 picks 1 picks –, 2 picks 2 picks (-1,1) 2 picks 2 picks (1,-1) (1,-1) (-1,1) 1 picks (-1,1) 1 picks (1,-1) 图0-3 Nim 先拿火柴方 必将获胜