zoukankan
html css js c++ java
囚徒困境——纳什均衡
警方逮捕甲、乙两名嫌疑犯,但没有足够证据指控二人入罪。于是警方分开囚禁嫌疑犯,分别和二人见面,并向双方提供以下相同的选择:
若一人认罪并作证检控对方(相关术语称“背叛”对方),而对方保持沉默,此人将即时获释,沉默者将判监10年。
若二人都保持沉默(相关术语称互相“合作”),则二人同样判监1年。
若二人都互相检举(相关术语称互相“背叛”),则二人同样判监8年。
用表格概述如下:
甲沉默
甲背叛
乙沉默
二人同服刑1年
乙服刑10年,甲即时获释
乙背叛
甲服刑10年,乙即时获释
二人同服刑8年
如同
博弈论
的其他例证,囚徒困境假定每个参与者(即“囚徒”)都是利己的,即都寻求最大自身利益,而不关心另一参与者的利益。参与者某一策略所得利益,如果在任何情况下都比其他策略要低的话,此策略称为“严格劣势”,理性的参与者绝不会选择。另外,没有任何其他力量干预个人决策,参与者可完全按照自己意愿选择策略。
囚徒到底应该选择哪一项策略,才能将自己个人的刑期缩至最短?两名囚徒由于隔绝监禁,并不知道对方选择;而即使他们能交谈,还是未必能够尽信对方不会反口。就个人的理性选择而言,检举背叛对方所得刑期,总比沉默要来得低。试设想困境中两名理性囚徒会如何作出选择:
若对方沉默、背叛会让我获释,所以会选择背叛。
若对方背叛指控我,我也要指控对方才能得到较低的刑期,所以也是会选择背叛。
二人面对的情况一样,所以二人的理性思考都会得出相同的结论——选择背叛。背叛是两种策略之中的支配性策略。因此,这场博弈中唯一可能达到的纳什均衡,就是双方参与者都背叛对方,结果二人同样服刑8年。
这场博弈的纳什均衡,显然不是顾及团体利益的帕累托最优解决方案。以全体利益而言,如果两个参与者都合作保持沉默,两人都只会被判刑1年,总体利益更高,结果也比两人背叛对方、判刑8年的情况较佳。但根据以上假设,二人均为理性的个人,且只追求自己个人利益。均衡状况会是两个囚徒都选择背叛,结果二人判决均比合作为高,总体利益较合作为低。这就是“困境”所在。例子漂亮地证明了:
非零和博弈
中,帕累托最优和纳什均衡是相冲突的。
查看全文
相关阅读:
使用Angular CLI生成 Angular 5项目
asp.net core 2.0 web api + Identity Server 4 + angular 5 可运行前后台源码
依赖反转原则DIP 与使用了Repository模式的asp.net core项目结构
Git基本命令 -- 别名 + 忽略 + 推送
Git基本命令 -- 历史
多线程,论多核时代爱恨情仇
凛冬将至,用几款特效暖暖身
HTML5游戏开发引擎,初识CreateJS
详解设计模式之工厂模式(简单工厂+工厂方法+抽象工厂)
详解设计模式六大原则
原文地址:https://www.cnblogs.com/burellow/p/2537890.html
最新文章
STM32 GPIO口模式配置
AGPS定位基本机制
在Ubuntu中安装PHP,MySQL,Nginx和phpMyAdmin
nginx connect() failed,Connection refused,while connecting to upstream fastcgi
mysql修改密码与password字段不存在mysqladmin connect to server at localhost failed
腾讯云 Linux 挂载数据盘
小程序实现双人视频通话流程
小程序直播常见问题
FFmpeg API变化
程序员职业建议
热门文章
利用Nginx搭建RTMP视频直播,点播服务器,ffmpeg推流,回看
CentOS安装ssh服务
图解SQL的inner join、left join、right join、full outer join、union、union all的区别
标准C语言实现基于TCP/IP协议的文件传输
对Cookie和Session的深入理解
Git
使用Angular CLI进行单元测试和E2E测试
使用Angular CLI进行Build (构建) 和 Serve
使用Angular CLI生成路由
使用Angular CLI从蓝本生成代码
Copyright © 2011-2022 走看看