什么是博弈论,四徒困境一谈 起 1.囚徒困境 两个小偷甲和乙联手作案,私入民宅被警方逮 住但未获证据。警方将两人分别置于两间房间分 开审讯,政策是若一人招供但另一人未招,则招 者立即被释放,未招者判入狱10年;若二人都招 则两人各判刑8年;若两人都 不招则未获证据但因私入民宅 各拘留1年
1. 囚徒困境 两个小偷甲和乙联手作案,私入民宅被警方逮 住但未获证据。警方将两人分别置于两间房间分 开审讯,政策是若一人招供但另一人未招,则招 者立即被释放,未招者判入狱10年;若二人都招 则两人各判刑8年;若两人都 不招则未获证据但因私入民宅 各拘留1年。 一、什么是博弈论:从“囚徒困境”谈 起
表1囚徒困境博弈 招 不招 8-8 0.-10 不招 10.0 (问题1:甲、乙如何选择?)
表1 囚徒困境博弈 乙 招 不招 招 甲 不招 (问题1:甲、乙如何选择?) -8,-8 0,-10 -10,0 -1,-1
尽管甲不知乙是否招供,但他认为 自己选“招”最好,因而甲会选择 招″,乙也同样会选择“招”,结果 各判8年;但若两人都不招,结果是两 人只被判1年,但这种结果是不会异现 的 我们可以运用易剔除劣战 略”的方法来获得这样的结果
尽管甲不知乙是否招供,但他认为 自 己选 “招 ”最好 ,因 而甲 会选 择 “招” ,乙也同样会选择“招” ,结果 各判8年;但若两人都不招,结果是两 人只被判1年,但这种结果是不会出现 的。 我们可以运用“剔除劣战 略”的方法来获得这样的结果
甲或乙可以作出的选择被 称为“战略”,如“招”或 “不招”都是战要
甲或乙可以作出的选择被 称为“战略” ,如“招”或 “不招”都是战略
对甲来说,尽管他不 大乙是选择了“招”还是“不 招”,他发现他自己选择“招”都是比 选择“不招”为好的。因此,“不招” 是相对于“招”的劣战略,他不会选择 劣战略。所以,甲会选择“招 同样,根据对称性,乙也会选择 “招”,结果是甲乙两人都“招
对甲来说 ,尽管他不 知道乙是选择了“招”还是“不 招” ,他发现他自己选择“招”都是比 选择“不招”为好的。因此, “不招” 是相对于“招”的劣战略,他不会选择 劣战略。所以,甲会选择“招” 。 同 样 , 根据对称性 , 乙也会选择 “招” ,结果是甲乙两人都“招”