《囚徒困境1》PPT课件

《《囚徒困境1》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、经济博弈论第一章导论1950年7月美军第24师到达朝鲜大田火车站朝鲜战争于1950年6月25日爆发美国出兵干涉美侵朝战争失败后,艾森豪威尔是如何评价那场战争?艾将军说,他们对朝鲜的战争是在错误的时间、错误的地点、所进行的一场错误的战争我们来自不同的地区,为了一个共同的目标走到了一起,我真诚地希望,我们在今后这一段特定的时间、特定的地点、能进行特别真诚的合作,结成友好的朋友冯海荣教育经历：时间学校专业学历2008.09—2012.07西南交通大学经济管理学院管理科学与工程博士2005.09—2008.07四川师范大学数学与软件科学

2、学院运筹学与控制论硕士2001.09—2005.07四川师范大学数学与软件科学学院数学与应用数学本科博弈起源于游戏中的策略对抗博弈是策略起关键作用的游戏博弈，根据《辞海》的解释，就是在多决策主体之间行为具有相互作用时，各主体根据所掌握信息及对自身能力的认知，做出有利于自己的决策的一种行为。博弈就是决策行为“石头-剪子-布”游戏游戏特点有一定的规则，规定游戏的参加者，游戏者可以做什么，不可以做什么。都有结果，如一方赢、一方输、平局等策略至关重要，每一个游戏者所得结果的好坏，不仅取决于自身的策略选择，也取决于其他参加者的策略选择。游戏

3、特点在游戏中，也规定了游戏参加者出招的顺序，是同时做出选择还是先后做出选择等。1.1.2博弈的非技术性定义博弈——就是一些个人、对组或其它组织，面对一定的环境条件、在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。1.1.2博弈的非技术性定义博弈论就是系统研究可以用上述方法定义的各种博弈问题，寻求在各博弈方具有充分或者有限理性能力的条件下，合理的策略选择和合理策略选择时博弈的结果，并分析这些结果的经济意义、效率意义的理论和方法。囚徒困境有2个涉嫌共同作案偷窃的嫌疑人A和

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

5、，因为警察找不到其他证明他们违法的证据，则判刑1年。他们面临的选择和带来的后果组合，可以用下面的表格来表示。AB不坦白坦白不坦白A：判刑1年B：判刑1年A：无罪释放B：判刑8年坦白A：判刑8年B：无罪释放A：判刑5年B：判刑5年请问，他们会选择什么呢？坦白or不坦白坦白or不坦白从上面的表中我们可以知道：每个嫌疑人都有两种可供选择的策略：坦白不坦白。如果A选择抵赖，那么就可能会出现两种情况，如果B选择坦白，那么A将被加重惩罚，判刑8年，而B则无罪释放；如果B也同样选择抵赖，那么他们将判刑1年。但是，因为警方没有把两名嫌疑人放在一间

6、囚房里，彼此不知道对方的想法，也无法串供，因而这种合作难以顺利进行，使得选择合作的风险性大大增加。实际上，如果两人都抵赖，会无罪释放，显然这个结果是最好的。但人的理性算计排除了这一结果。每个人从自己收益最大化的角度出发来考虑问题，最终往往落得两败俱伤的结果。因此，基于人是理性的这一前提，无论同伙是否坦白，自己坦白总是比不坦白好。两个人这样一算计，最好的结果都是选择坦白，各判刑5年。这个结果具有必然性，很难摆脱，因此这个博弈被称为“囚徒的困境”。每个人从自己收益最大化出发来考虑问题，最终往往落得两败俱伤的结果。个人的理性算计，往往导

7、致集体的非理性结局。囚徒的困境对社会利益来说是非常理想的结果，因为罪犯受到了应有的惩罚(坦白，坦白)是囚徒困境的纳什均衡。纳什均衡是什么呢？假设有n人参与博弈，每个人选择自己的最优战略，所有参与人选择的战略构成一个战略组合。纳什均衡是这样一个战略组合，这种战略组合由所有参与人的最优战略组成，也就是说，给定别人战略的情况下，没有任何单个参与人有积极性选择其他策略，从而没有任何人有积极性打破这种均衡纳什均衡是一种“僵局”，给定别人不动的情况下，没有人有兴趣动这个故事最早是1950年，数学家塔克任斯坦福大学客座教授给心理学家作讲演时提出

8、的。时至今日，这个故事广为流传，在哲学、伦理学、政治学、经济学等学科中获得了极为广泛的应用。rtgrQ囚徒困境的应用在荷兰召开了一次“合作及社会两难困境研讨会”，与会者都是博弈论的专家。当大会结束后，有两个学者，麦息克和路特提议大家玩一个游戏。他们