登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 系统集成项目管理工程师 > 中项上午综合知识 > 中项章节知识点 >> 正文
正文
31.3 对策论
来源:尚大教育-软考学院 作者:尚大教育 时间;2018-04-27 10:25:56 点击数: 尚大软考交流群:376154208
(囚犯困境)两个嫌疑人作案后被警察抓住,分别关在不同的屋子里接受审讯。警察知道两人有罪,但缺乏足够的证据。警察告诉他们,如果两人都抵赖,各判刑一年;如果两人都坦白,各判八年;如果两人中一个坦白而另一个抵赖,坦白的放出去,抵赖的判十年。于是,每个囚徒都面临两种选择,坦白或抵赖。


根据二人有限博弈的划线法,结果是两个嫌疑人都选择坦白,各判刑八年。

(智
<尚大教育,教育至上,人才为大:sdedu.cc>
(囚犯困境)两个嫌疑人作案后被警察抓住,分别关在不同的屋子里接受审讯。警察知道两人有罪,但缺乏足够的证据。警察告诉他们,如果两人都抵赖,各判刑一年;如果两人都坦白,各判八年;如果两人中一个坦白而另一个抵赖,坦白的放出去,抵赖的判十年。于是,每个囚徒都面临两种选择,坦白或抵赖。


根据二人有限博弈的划线法,结果是两个嫌疑人都选择坦白,各判刑八年。
 
智猪博弈)猪圈里有一头大猪和一头小猪。猪圈的一头有一个猪食槽,另一头有一个按纽用于控制猪食的供应。按一下按纽会有 10 个单位的猪食进槽,但谁按按纽谁就需要付 2 单位猪食的成本。若大猪先到,大猪吃到 9 个单位,小猪只能吃 1 个单位;若小猪先到,小猪吃 4 个单位,大猪吃 6 个单位;若同时到,大猪吃 7 个单位,小猪吃 3 个单位。其博弈结果可用下面双矩阵表示:

从矩阵中可以看出,当大猪选择按的时候,小猪如果按,其收益是 1,而小猪等待的话,收益是 4,所以小猪选择等待;当大猪选择等待的时候,小猪如果按的话,其收益是-1,而小猪等待的话,收益是 0,所以小猪也选择等待。综合来看,无论大猪是选择按还是等待,小猪的选择都将是等待,即等待是小猪的占优策略。反观大猪,明知小猪不会去按,去按总比等待强。根据二人有限博弈的划线法,纳什均衡点为(大猪按、小猪等待),均衡结果为(4, 4 )。

 
<尚大教育,教育至上,人才为大:sdedu.cc>
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:马尔可夫决策
下一篇:31.4 图论
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2023年05月27-28日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章