囚徒困境PPTPPT课件

1、1.1.1 1.1.1 什么是什么是“博弈博弈”？博弈Game(游戏)围棋等棋类比赛、桥牌拱猪等扑克游戏，以及田径、球围棋等棋类比赛、桥牌拱猪等扑克游戏，以及田径、球类等各种体育比赛类等各种体育比赛 人们在一定规则下进行竞赛人们在一定规则下进行竞赛 在竞赛中，策略，或者说在竞赛中，策略，或者说计谋，有举足轻重的作用。计谋，有举足轻重的作用。 Game(游戏)第1页/共27页博弈起源于游戏中的策略对抗博弈起源于游戏中的策略对抗 博弈是策略起关博弈是策略起关键作用的游戏键作用的游戏第2页/共27页博弈，根据博弈，根据辞海辞海的解释，就是在多决策主体之的解释，就是在多决策主体之间行为具有相互作用时，

2、各主体根据所掌握信息及间行为具有相互作用时，各主体根据所掌握信息及对自身能力的认知，做出有利于自己的决策的一种对自身能力的认知，做出有利于自己的决策的一种行为。行为。博弈就是决策行为博弈就是决策行为第3页/共27页“石头-剪子-布” 游戏第4页/共27页第5页/共27页游戏特点有一定的规则，规定游戏的参加者，游戏者可以做什么，不有一定的规则，规定游戏的参加者，游戏者可以做什么，不可以做什么。可以做什么。 都有结果，如一方赢、一方输、平局等都有结果，如一方赢、一方输、平局等 策略至关重要，每一个策略至关重要，每一个游戏者所得结果的好坏，游戏者所得结果的好坏，不仅取决于自身的策略不仅取决于自身的策

3、略选择，也取决于其他参选择，也取决于其他参加者的策略选择。加者的策略选择。 第6页/共27页游戏特点在游戏中，也规定了游戏参加者出招的顺序，是同时做出选在游戏中，也规定了游戏参加者出招的顺序，是同时做出选择还是先后做出选择等。择还是先后做出选择等。 第7页/共27页1.1.2 博弈的非技术性定义 博弈博弈就是一些个人、对组或其它组织，面对一定的环就是一些个人、对组或其它组织，面对一定的环境条件、在一定的规则下，同时或先后，一次或多次，从境条件、在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结

4、果的过程。取得相应结果的过程。第8页/共27页1.1.2 博弈的非技术性定义博弈论就是系统研究可以用上述方法定义的各种博弈博弈论就是系统研究可以用上述方法定义的各种博弈问题，寻求在各博弈方具有充分或者有限理性能力的问题，寻求在各博弈方具有充分或者有限理性能力的条件下，合理的策略选择和合理策略选择时博弈的结条件下，合理的策略选择和合理策略选择时博弈的结果，并分析这些结果的经济意义、效率意义的理论和果，并分析这些结果的经济意义、效率意义的理论和方法。方法。 第9页/共27页囚徒困境囚徒困境有2个涉嫌共同作案偷窃的嫌疑人A和B被带进警察局。假定警方对2名犯罪嫌疑人实行隔离关押，隔离审讯，每个犯罪嫌疑

5、人都无法观察到对方的选择。有2个涉嫌共同作案偷窃的嫌疑人A和B被带进警察局。假定警方对2名犯罪嫌疑人实行隔离关押，隔离审讯，每个犯罪嫌疑人都无法观察到对方的选择。第10页/共27页警方怀疑他们作案，但并没有掌握他们作案的确凿证据，于是明确地分别告诉2名嫌疑人：对他们犯罪事实的认定及相应的量刑，完全取决于他们自己供认与否。如果一方与警方合作，坦白所做违法之事，而另一方抵赖，招认方将无罪释放，另一方则会被判重刑8年；如果双方都与警方合作共同招认，各被判刑5年；而如果双方均不认罪，因为警察找不到其他证明他们违法的证据，则判刑1年。他们面临的选择和带来的后果组合，可以用下面的表格来表示。 A B 不坦

6、白不坦白 坦白坦白不坦白不坦白A：判刑：判刑1年年B：判刑：判刑1年年A：无罪释放：无罪释放B：判刑：判刑8年年坦白坦白A：判刑：判刑8年年B：无罪释放：无罪释放A：判刑：判刑5年年B：判刑：判刑5年年第11页/共27页请问，请问，他们会选择什么呢？他们会选择什么呢？坦白坦白oror不坦白不坦白坦白坦白oror不坦白不坦白第12页/共27页从上面的表中我们可以知道：每个嫌疑人都有两种可供从上面的表中我们可以知道：每个嫌疑人都有两种可供选择的策略：选择的策略：坦白不坦白。坦白不坦白。 如果如果A选择抵赖，那么就可能会出现两种情况，如选择抵赖，那么就可能会出现两种情况，如果果B选择坦白，那么选择坦

7、白，那么A将被加重惩罚，判刑将被加重惩罚，判刑8年，而年，而B则则无罪释放；如果无罪释放；如果B也同样选择抵赖，那么他们将判刑也同样选择抵赖，那么他们将判刑1年。年。 但是，因为警方没有把两名嫌疑人放在一间囚房里，但是，因为警方没有把两名嫌疑人放在一间囚房里，彼此不知道对方的想法，也无法串供，因而这种合作难彼此不知道对方的想法，也无法串供，因而这种合作难以顺利进行，使得选择合作的风险性大大增加。以顺利进行，使得选择合作的风险性大大增加。第13页/共27页实际上，如果两人都抵赖，会无罪释放，显然这个实际上，如果两人都抵赖，会无罪释放，显然这个结果是最好的。但人的理性算计排除了这一结果。结果是最好

8、的。但人的理性算计排除了这一结果。每个人从自己收益最大化的角度出发来考虑问题，每个人从自己收益最大化的角度出发来考虑问题，最终往往落得两败俱伤的结果。最终往往落得两败俱伤的结果。 因此，基于人是理性的这一前提，无论同伙是否坦白，因此，基于人是理性的这一前提，无论同伙是否坦白，自己坦白总是比不坦白好。两个人这样一算计，最好的自己坦白总是比不坦白好。两个人这样一算计，最好的结果都是选择坦白，各判刑结果都是选择坦白，各判刑5年。年。第14页/共27页这个结果具有必然性，很难摆脱，因此这个博弈被称为这个结果具有必然性，很难摆脱，因此这个博弈被称为“囚徒的困境囚徒的困境”。 每个人从自己收益每个人从自己

9、收益最大化出发来考虑最大化出发来考虑问题，最终往往落问题，最终往往落得两败俱伤的结果。得两败俱伤的结果。个人的理性算计，个人的理性算计，往往导致集体的非往往导致集体的非理性结局。理性结局。囚徒的困境对社会利益来说是非常理想的结果，因囚徒的困境对社会利益来说是非常理想的结果，因为罪犯受到了应有的惩罚为罪犯受到了应有的惩罚 第15页/共27页这个故事最早是这个故事最早是1950年，数学家塔克任斯坦福大年，数学家塔克任斯坦福大学客座教授给心理学家作讲演时提出的。时至今学客座教授给心理学家作讲演时提出的。时至今日，这个故事广为流传，在哲学、伦理学、政治日，这个故事广为流传，在哲学、伦理学、政治学、经济

10、学等学科中获得了极为广泛的应用。学、经济学等学科中获得了极为广泛的应用。 第16页/共27页rtgrQ囚徒困境的应用 在荷兰召开了一次在荷兰召开了一次“合作及社会两难困境研讨会合作及社会两难困境研讨会”，与会者都是博弈论的专家。当大会结束后，有两个学者，与会者都是博弈论的专家。当大会结束后，有两个学者，麦息克和路特提议大家玩一个游戏。麦息克和路特提议大家玩一个游戏。 他们将一个大信封拿出来，请在场的他们将一个大信封拿出来，请在场的43位学者专家拿位学者专家拿出金钱装到这个信封里。如果到最后这个信封里的钱超过出金钱装到这个信封里。如果到最后这个信封里的钱超过250元，麦息克和路特将自己掏腰包，退

11、还每人元，麦息克和路特将自己掏腰包，退还每人10元。不元。不过，如果信封内的钱不足过，如果信封内的钱不足250元，就统统没收，大家拿不元，就统统没收，大家拿不到半毛钱。到半毛钱。第17页/共27页请问，你会出多少钱呢？请问，你会出多少钱呢？第18页/共27页 每个人应该要放入的数目：每个人应该要放入的数目：250/43=5.81。 如果每人放进去如果每人放进去7元钱，应该就可以超过目标元钱，应该就可以超过目标250元了。等到最后退还元了。等到最后退还10元钱时，每人都还可以净赚元钱时，每人都还可以净赚3元元呢。呢。第19页/共27页不过，这游戏特别要求大家不准讨论，也不能偷看别人不过，这游戏特

12、别要求大家不准讨论，也不能偷看别人把多少钱放进信封里。把多少钱放进信封里。最后，等到大信封传回来的时候，两位主持人打开最后，等到大信封传回来的时候，两位主持人打开一数，里面的钱总共是一数，里面的钱总共是245.59元，离目标元，离目标250元就差元就差那么一点点。那么一点点。第20页/共27页 看到这种结果，这些学者们群情哗然，一副不看到这种结果，这些学者们群情哗然，一副不敢相信的样子。这种事情怎么可能发生？他们统统敢相信的样子。这种事情怎么可能发生？他们统统都是德高望重的学者，而且才刚刚结束了两天的都是德高望重的学者，而且才刚刚结束了两天的“合作研讨会合作研讨会”啊！他们的合作结果居然比目标

13、还啊！他们的合作结果居然比目标还少了近少了近5元钱，这下子，大家统统拿不回来半毛钱了。元钱，这下子，大家统统拿不回来半毛钱了。第21页/共27页有些人抱怨只要再多一个有良心的人放进去有些人抱怨只要再多一个有良心的人放进去7块钱就好了；块钱就好了；有些人后悔自己应该再多放一点点的；有些人后悔自己应该再多放一点点的；更有一些人说：更有一些人说：“早知道这早知道这样，我宁可那时候放十几块样，我宁可那时候放十几块钱，最后让每个人有钱赚，钱，最后让每个人有钱赚，让主持人付账。让主持人付账。” 第22页/共27页但问题是：事先根本不可能有人真的奉献超过但问题是：事先根本不可能有人真的奉献超过10元，因元，

14、因为我们都预期别人会拿出他们所该奉献的那部分。为我们都预期别人会拿出他们所该奉献的那部分。如果真是那样，那么我就没有必要比别人多出一点，如果真是那样，那么我就没有必要比别人多出一点，反正拿出来的部分就是浪费。反正拿出来的部分就是浪费。另一方面，如果我一另一方面，如果我一个人少付一点点，最个人少付一点点，最后也会超过目标嘛，后也会超过目标嘛，让自己多赚一点点大让自己多赚一点点大概没啥关系吧。概没啥关系吧。第23页/共27页如果每人都付如果每人都付7元，而你不付钱，你可以不冒风险就元，而你不付钱，你可以不冒风险就白白赚白白赚10元元如果别人没有付足够的钱，你也没付，最坏的如果别人没有付足够的钱，你也没付，最坏的情况只是赚不到钱，你并没有损失什么。情况只是赚不到钱，你并没有损失什么。因此你的优势策略因此你的优势策略就是：根本不要放就是：根本不要放进去半毛钱。进去半毛钱。第2