博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
微软面试题 博弈论 经典案例 (参考答案)
阅读量:5969 次
发布时间:2019-06-19

本文共 1302 字,大约阅读时间需要 4 分钟。

博弈论经典案例  参考答案

原题出自  http://blog.csdn.net/youxin2012/article/details/8548621

 

97   0   1  2   0   或者  97   0   1   0   2   (提示:可用逆推法求出)

 

做个简单解释...

在此,模型为理想化,即所有人都是理性人,都从自身利益最大化考虑,现在做简单分析:

逆推法

一般人会认为1号最危险,5号最安全,但经过推断,1号利益最大,其余都很小。

5号    策略:否决前面全部,(只有4  5  号)把他们喂鲨鱼,自己独吞。

4号    策略:考虑到 5号的  决定,4号不能 杀  3号,要保存3号 (只有4  5  号的请况,5必投反对票,4 就只能死了)

3号   策略:考虑到 4号的  决定,3号  出  为3,4,5号分别分配(100  0  0)即可,因为4号必支持3号,不然就死了 ,3,4,5投票2:1即可

2号   策略:考虑到3号的  决定,2号   可争取4,5号(98  0  1  1),使4,5利益更大     2,3,4,5投票 形成       3:1

1号  策略 :考虑到2号的  决定,1号   可争取3,4号或 3,5号 (97 0 1  2 0)或(97  0 1  0  2),使他们的利益最大,从而5人投票形成 3:2  

 

 

 

注意  前面的人,在争取 他人赞同的时候,前提都是 较 后面的人争取 时,给与他们更多的利益。 下将所有策略对比来看更明显

 

 

 

 

从下往上对比,你争取某个对象,一定要比后面的某位给他更多的利益(前提:理性人嘛,追求利益最大化)

当然,这是理想模型,仅供参考,看看你的推理是否觉得不可思议~   

 

 

 

经典推理题   参考答案   原题  http://blog.csdn.net/youxin2012/article/details/8548647

参考答案:

设两个数为n1,n2,n1> =n2,甲听到的数为n=n1+n2,乙听到的数为m=n1*n2 

  证明n1=3,n2=4是唯一解 
  证明:要证以上命题为真,不妨先证n=7 
  1)必要性: 
  i)   n> 5   是显然的,因为n <4不可能,n=4或者n=5甲都不可能回答不知道 
  ii)   n> 6   因为如果n=6的话,那么甲虽然不知道(不确定2+4还是3+3)但是无论是2,4还是3,3乙都不可能说不知道(m=8或者m=9的话乙说不知道是没有道理的) 
  iii)   n <8   因为如果n> =8的话,就可以将n分解成  n=4+x   和   n=6+(x-2),那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要条件是x=6即n=10,那样n又可以分解成8+2,所以总之当n>=8时,n至少可以分解成两种不同的合数之和,这样乙说不知道的时候,甲就没有理由马上说知道。 
  以上证明了必要性 
  2)充分性 
  当n=7时,n可以分解成2+5或3+4 
  显然2+5不符合题意,舍去,容易判断出3+4符合题意,m=12,证毕 
  于是得到n=7   m=12   n1=3   n2=4是唯一解。

转载于:https://www.cnblogs.com/freenovo/archive/2013/03/24/4469818.html

你可能感兴趣的文章
grant&revoke
查看>>
leveldb demo
查看>>
VMware网络配置详解
查看>>
再学 GDI+[83]: TGPImage(3) - 平行四边形变换
查看>>
Linux vmstat命令实战详解
查看>>
我的友情链接
查看>>
数据库中的自连接
查看>>
mysqlimport
查看>>
基于Xcode安装CocoaPods报错
查看>>
PHP判断变量内容是什么编码
查看>>
php扩展xdebug安装
查看>>
mysql 出现Cannot delete or update a parent row: a...
查看>>
aspx页面与ascx控件脚本冲突的问题
查看>>
网站解密:从零开始学建站
查看>>
find指定具体时间参数-newermt
查看>>
Linux mail 命令
查看>>
Ansi与Unicode及慎用W2A等
查看>>
IDEA 连接 GIT OSCHINA 提交本地已存在的项目
查看>>
EFI分区如何删除
查看>>
【Java集合源码剖析】TreeMap源码剖析
查看>>