人群与社会——第四周

原创 2013年12月05日 19:29:20

4.1  博弈论的几个要素

博弈的条件:情景-》博弈-》求解

博弈:必须大于等于2个人进行博弈

每个人都是理性的,每个人会选择个人利益最大化,并且他知道别人也是追求利益最大化的。

博弈的决策条件:不商量,每个人让自己利益最大化。

4.2 考试-报告博弈和囚徒博弈

考试-报告博弈里面,两个人都有严格占优策略,所以他们都会选择严格占优策略。


对于你来说,如果对方准备报告,你复习比准备占优(92》90),如果对方复习,你复习比准备占优(88》86);

对于你的对手来说,如果你复习,对手复习比报告占优(88》86), 如果你准备报告,对手复习比准备报告占优(92》90);

所以,当出现严格占优策略时,一定选择严格占优策略。


囚徒博弈里面,两个人也都有严格占优策略,所以当两个人都出现严格占优策略时,都会选择严格占优策略。


对于囚徒困境:疑犯1的严格占优策略是坦白,疑犯2的严格占优策略也是坦白,虽然严格占优策略并不是最有的策略,但是因为大家是独立思考的,不能够相关的讨论。


公司营销博弈:只有一个公司有严格占优策略,所以这个公司选择严格占优策略,另外一个公司会选择最佳应对策略。

对于公司1,有严格占优策略是廉价,所以公司1一定会选择廉价,而公司2应该选择最优应对,公司2选择廉价是0.12, 选择高档是0.4, 0.4优于0.12, 所以公司2的最佳应对是高档。当一个公司有严格占优策略时,该公司选择严格占优策略,而另外一个公司选择最佳应对。最佳应对一定存在,但可能有多个,因为最佳应对是》的关系,严格最近应对如果存在,则一定唯一。


如果两个人都没有严格占优策略的话,用纳什均衡(两个策略互为最佳应对策略)。

此时,公司1和公司2都没有严格占优策略,针对公司2的策略,公司1对选择AA,BB,CC来分别应对,而针对公司1的策略,公司2会选择AA,BC,CB来分别应对,所以AA策略是互为最佳应对策略的,所以公司1选择A策略,公司2选择A策略。


互为最佳应对的策略组是纳什均衡;

找最佳应对的策略:

分别找到应对策略,如果两个应对都落在同一个格子里面,则这个策略组就是互为最佳应对。


存在多个纳什均衡(协调博弈)


此时存在两个纳什均衡,ppt-ppt,keynote-keynote;仅从博弈的结构上面,不能够进行推导了,此时要引入一些外部的因素来帮助决策;


如果此时存在纳什均衡(),用纳什均衡;

如果存在多个纳什均衡,考虑外部因素(猎鹿博弈);

纳什均衡只能缩小预测范围,但是并不一定给出唯一的预测(鹰鸽博弈);

几种多重博弈均衡的比较:

1.使用ppt或者keynote,2;有偏好的使用ppt和keynote;3.猎鹿博弈;4.鹰鸽博弈;



猎鹿博弈,的博弈均衡发生在猎鹿-猎鹿,猎兔-猎兔,均衡发生在两个人选择一样的;

但是鹰鸽博弈,均衡发生在两个人选择不一样;

博弈有助于缩小范围,但是不能够决定



4.3~4.4 混合博弈:

混合博弈,是重复做多组博弈,会出现一个概率p你做一个选择,1-p的概率做另外一个选择;对方会以q的概率做一个选择,1-q的概率做另外一个选择;

无差异原理,可以得到混合博弈的最佳应对(它们分别使得对方在两个纯策略选择上得到的回报无差异)。

社会最优,两个人获得的总收益最大化。社会最优和纳什均衡有可能一致(理想系统)。



基于社会力模型的人群异常行为检测

由于看到的是英文,翻译自CSDN某篇文章文章出处。http://blog.csdn.net/longzaitianya1989/article/details/9193783       Abn...
  • q339659207
  • q339659207
  • 2014年05月05日 21:56
  • 6835

人群与社会 第七周

7.1 有向图 不对称的关系 有向图,出度,入度,联通图,强连通图,联通分量,强联通分量 7. 2 搜索引擎中权威值和中枢值 搜索引擎网页排名 hits算法 给定一个所有网页的有向...
  • yfdyyy
  • yfdyyy
  • 2014年02月18日 14:43
  • 624

人群与社会 第八周

8.1 从众现象的普遍性及其影响 从众行为,会根据群体的扩大,而进一步增强; 8.2 一个集群实验 每个个体做出的选择,后面的个体是可以看见的; 每个个体根据自己看见的和推理的进行选择; 个体看见...
  • yfdyyy
  • yfdyyy
  • 2014年02月18日 16:58
  • 354

中国又少了个社会闲散人员

如题,找到工作了。第一次跳槽,跳的还算成功,没有掉到沟里。但是不知为什么,没有任何喜悦。老妈说我心跑野了,其实我的无奈谁知道。城市跳槽一个新的名词,一个新的挑战。谁能放弃家人,朋友,和自己的圈子然后去...
  • freedom1013
  • freedom1013
  • 2008年03月17日 20:53
  • 668

Stanford机器学习---第四周.神经网络模型

第四周 神经网络的表示Neural Networks:Representation 关键词:        复杂的非线性分类器、大脑的学习算法、神经网络模型、手写识别 写在前面的话:        初...
  • u012717411
  • u012717411
  • 2016年01月20日 20:28
  • 1214

Coursera机器学习-第四周-Neural Network ForwardPropagation

Neural NetWork的由来先考虑一个非线性分类,当特征数很少时,逻辑回归就可以完成了,但是当特征数变大时,高阶项将呈指数性增长,复杂度可想而知。如下图:对房屋进行高低档的分类,当特征值只有x1...
  • dingchenxixi
  • dingchenxixi
  • 2016年05月14日 10:24
  • 2867

machine-learning第四周 上机作业

本周开始学习大名鼎鼎的神经网络,赶脚忽然高大上了有木有,一键识别直男腐女,想想都醉了。话不多说,本期作业要点:...
  • dialoal
  • dialoal
  • 2016年01月12日 18:11
  • 1358

AndrewNg机器学习第四周作业:关于使用逻辑回归、神经网络训练数据并应用之的心得

ex3的作业是根据已有的数据集 (20*20像素的图片,每个像素是一个feature,总共400个features,400个features作为输入X,数据集已经包含输出的y,代表这是什么数字) ...
  • csd54496
  • csd54496
  • 2016年10月30日 21:57
  • 1153

机器学习第四周

可怕,我已经overdue了两个星期的课程了,看到最后全部程序测试通过,我真的好感动。...
  • Clifnich
  • Clifnich
  • 2016年09月02日 10:40
  • 510

吴恩达机器学习笔记_第四周

神经网络——模型表示: 为什么需要非线性分类器(非线性假设):维数大的时候(例如图片),特征元素个数将大的不能接受.   历史:80年代和90年代早期广泛应用,但90年代后期开始衰落.最近又东山...
  • hunterlew
  • hunterlew
  • 2016年04月18日 20:37
  • 1908
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:人群与社会——第四周
举报原因:
原因补充:

(最多只允许输入30个字)