#社会计算《网络群体与市场》笔记5博弈论基础笑云博文

如果两人都准备报告,则平均成绩为\(\frac{80+100}{2}=90\)

如果都准备考试,则平均成绩为\(\frac{92+84}{2}=88\)

如果一方复习考试,另一方准备报告的话:

可以据此列出收益矩阵:

第一个数字表示第一个人(斜体表示的列)的收益,第二个数字表示第二个人(加粗的行)的收益

博弈具有三大要素

收益的记号:P1(S,T),P2(S,T)

严格占优策略是参与人的最优策略。

如果参与人i的一个纯策略si与其纯策略集Si中所有其他纯策略相比总是最优的,那么si是严格占优策略。不管别人选择了什么策略,严格占优策略总是参与人的最优策略。寻找严格占优策略时应从一个参与人的角度进行考虑,不需要正确预测其他人的行动。

如果一个人有严格占优策略,那么他的其他策略都是严格劣策略,所以参与人一定会选择其严格占优策略。(根据理性原则)

如果降低考试的难度,如图所示,此时的严格占优策略发生了变化,变为准备报告,此时我们可以发现,收益决定选择

S是参与人甲的一个选择策略,T是参与人乙的一个选择策略。在收益矩阵中的某个单元格对应这策略组(S,T)

\(P_1(S,T)\)示参与人甲从这组决策获得的收益

\(P_2(S,T)\):表示参与人乙从这组决策获得的收益

最佳应对:针对参与人乙的策略T,若参与人甲采用策略S产生的收益大于等于自己的任何其他策略,则称参与人甲的策略S是参与人乙的策略的最佳应对

P1(S,T)≥P1(S’,T),其中\(S'\neqS\)

占优策略:对于另一参与人的每一策略都属于最佳应对

严格最佳应对:S会产生比任何策略应对T的其他策略都更高的收益,则称参与人甲的策略S是对于参与人乙的策略T的严格最佳应对。

严格占优策略:严格占优策略对于参与人乙的每一策略都是严格最佳应对

假定参与人甲选择策略S,参与人乙选择策略T。若S是T的最佳应对,且T也是S的最佳应对,则称策略组(S,T)是一个纳什均衡。

在均衡状态,任何参与人都没有动机(理性的动机)去换另一种策略。

可以被看成是一种信念上的均衡,两者都不可能通过单方面改变策略而得到额外好处,尽管两人都改变可能会得到更好。

多重均衡

在一个博弈中存在多个均衡的情况。

如[猎鹿博弈](#猎鹿博弈)

如果两参与人都有严格占优策略,则可以预计他们均会采取严格占优策略

如果只有一个人参与严格占优策略,则这个参与人会采取严格占优策略,而另一方会采取此策略的最佳应对。

如果不存在严格占优策略,则应寻找纳什均衡

两人扔硬币,若两人的面相同,则甲获得乙的硬币,反之相反

此时不存在纳什均衡

引入随机性,考虑参与人将以一定的概率分布在不同策略间进行博弈,一种分布对应一个“混合策略”

对于双策略(H与T)博弈,混合策略则可简略表示为一个概率。纯策略就是概率为(0,1)的混合策略。

参与人1的策略是概率p,是指参与人以概率p执行H,以1-p执行T

参与人2的策略是概率q,是指参与人以概率q执行H,以1-q执行T

对于参与人1采用p概率执行H

若参与人2采用H,收益期望为

\(\overline{P_2}(p,H)=pP2(H,H)+(1p)P2(T,H)\)

若参与人2采用T

\(\overline{P_2}(p,T)=pP2(H,T)+(1p)P2(T,T)\)

混合策略的纳什均衡:是一对混合策略,彼此都是对方的最佳应对

在混合策略中,有一个充要条件:双方都不存在纯策略的较优

即有

\(\overline{P_2}(p,H)=\overline{P_2}(p,T)\)

对于1,期望收益为\((-1)\times{q}+(1-q)=1-2q\)

对于2,期望收益为\(1\times(q)+(-1)(1-q)=2q-1\)

若不存在,则两者相等

对于混合策略均衡的求解,可见[持球抛球混合策略均衡](#持球抛球混合策略均衡)

两个囚徒被怀疑是抢劫犯

如果两人坦白,则两人会因认罪每人关押4年

如果两人都不坦白,两人会以拒捕罪每人被判1年

如果两人一人坦白,一人不坦白,则坦白的人不被关押,不坦白的人会被关10年

(两人分开关押,没有交流)

对于两个疑犯来说,严格占优策略都是坦白

说明了“有关个体私立前,建立合作是十分困难的”

称为军备竞赛,竞争双方为保持彼此实力相当,都会选择生产更具威胁性的武器,尽管会对自身造成伤害。

三客户博弈是只有一方有严格占优策略的例子

某一种商品,分为廉价和高档次两种型号,所占市场比例为6:4

若两公司选择从一个型号上竞争,则瓜分一种型号所占的市场,否则瓜分两个市场,在同一市场竞争时,由于A公司信誉较好,可以比公司B占有更多的市场份额

此时对于公司1,廉价为严格占优策略,而对于公司二无严格占优策略,则需选择公司1廉价策略的最佳应对——高档次

三客户博弈中,两者均无严格占优策略

两公司一、二,三客户,有目标客户A,B,C

如果两家公司找到一个客户,两者必须平分此次收益

公司一由于规模过小,只有和其他公司合作时才能完成客户要求

A客户只有在两公司合作下才能接下任务,此时总收益为8

两猎人外出猎物,若合作可以猎到鹿

每个人单飞可以猎到兔

如果一方想单独猎鹿,则收益是0.另一方依然能猎到兔

此时需要在高收益和由于另一方不合作造成损失之间进行权衡。

如果两者都不争夺,则平分食物

如果两者都争夺,食物会因打斗而浪费

如果一者争夺,会得到大部分食物

此时参与者的行为很难预测,由于(5,1)和(1,5)都是均衡

一个策略组被称为帕累托最优,若不存在其他策略组满足:所有参与者得到至少和目前一样高的回报,且至少有一个参与者得到严格较高的回报

存在3个帕累托最优,但都不是均衡

一组策略选择是社会最优(或社会福利最大化),若它使参与者的回报之和(总收益)最大

(报告,报告)是社会最优

社会最优同时也是帕累托最优

重要的是理解不同博弈的类型,以及求解的基本方法。均衡是一个基本目标

对问题的要求进行准确地把握,并抽象成收益矩阵同时十分重要

THE END
1.《博弈论:最高级思维和生存策略》博弈论又称对策论第2节商战中的智猪博弈 第3节股市中的“大猪”和“小猪”第4节总有人想占便宜 第5节奖励机制拒绝搭便车 第6节富人就应该多纳税 第7节学会“抱大腿”第8节名人效应 第9节奥运会:从“烫手山芋”到“香饽饽”第10节贪小便宜吃大亏 第11节先下手还是后下手?第六章猎鹿博弈 第1节猎鹿模式:选择吃鹿还是吃https://baijiahao.baidu.com/s?id=1788597527834028225&wfr=spider&for=pc
2.“修昔底德陷阱”提出者艾利森:中国是美国奥运赛场主要对手,反映所以,从一方面看,任何有资格参加比赛的运动员都是奥运会选手,都可以说是赢家,但另一方面,这些赢家里的大多数人,将成为奖牌竞赛中的失败者。在博弈论中,双赢的经典案例是猎鹿:两个人只有通过合作才能捕获到鹿。但此后,他们必须决定如何https://mp.weixin.qq.com/s?__biz=MzA4NDMwNDM3Mg==&mid=2650273878&idx=2&sn=db91e23e9b1ff382603ac76385a7646e&chksm=86a6a3438b09154a4436ae7955df034baf72a9f865be52f1f707cadfb6c9a5b8c0fcb0e97f35&scene=27
3.猎鹿博弈从填饱肚子的角度来说,4只兔子能保证一个人4天不挨饿,而一只鹿却能让两个人吃上10天。这样两个人的行为决策可以形成两个博弈结局:分别打兔子,每人得4;合作,每人得10。这样猎鹿博弈有两个纳什均衡点,那就是:要么分别打兔子,每人吃饱4天;要么合作,每人吃饱10天——这是猎鹿博弈的模型。https://www.jianshu.com/p/aa04583f6d85
4.猎鹿博弈学术百科提供全面的“猎鹿博弈”相关文献(论文)下载,论文摘要免费查询,猎鹿博弈论文全文下载提供PDF格式文件。猎鹿博弈中文、英文词汇释义(解释),“猎鹿博弈”各类研究资料、调研报告等。https://wiki.cnki.com.cn/HotWord/313322.htm
5.猎鹿博弈视频素材猎鹿博弈实拍视频下载第1页摄图新视界视频库第1页,摄图新视界视频库为你提供高清猎鹿博弈视频素材,猎鹿博弈实拍视频,猎鹿博弈视频制作等猎鹿博弈实拍视频大全,找视频素材就来摄图新视界视频库https://xsj.699pic.com/shipin-sou/lieluboyi.html
6.猎鹿博弈讲解学习.ppt;猎鹿模型;猎鹿模型;猎鹿模型;猎鹿博弈有两个纳什均衡,明显地,两人一起去猎鹿的好处比各自去打兔的得益要大得多。按照长期合作研究的两位博弈大师美国的海萨尼教授和德国的泽尔滕教授的说法,两个猎人一起猎鹿的纳什均衡比打兔的纳什均衡具有帕累托优势。猎鹿结局,往往就是具有帕累托优势的那个纳什均衡。那么,什么https://max.book118.com/html/2020/1118/7060056126003020.shtm
7.多人猎鹿博弈的建模与合作演化动力学分析虽然之前有大量的工作研究了多人博弈的合作演化动力学,但对多人猎鹿博弈的研究较少。因此,本文根据二人猎鹿博弈建立了多人猎鹿博弈模型,并在不同的框架下研究了该模型的合作演化动力学。本文的主要工作和研究成果如下:首先,在无限混合均匀群体中根据二人猎鹿博弈建立了多人猎鹿博弈模型,并通过复制动力学方程的方法来https://wap.cnki.net/lunwen-1021746279.nh.html
8.猎鹿博弈中存在三个纯策略的纳什均衡。猎鹿博弈中存在三个纯策略的纳什均衡。 A. 正确 B. 错误 题目标签:纯策略纳什均衡策略如何将EXCEL生成题库手机刷题 相关题库:信息经济学题库 > 手机使用 分享 反馈 收藏 举报 参考答案: B 复制 纠错举一反三 在InternettExplorerr浏览器中,是通过 技术来播放Flashh电影 查看完整题目与答案 常用疫苗的种类https://www.shuashuati.com/ti/6e90fc1098004b3d8c6e2dbb0ecf40d2.html?fm=bdbds0350aefaa0050e3bd6bd8b15d9c6b65a
9.A.公地悲剧B.夫妻之争C.猎鹿博弈D.石头剪子布下列哪个博弈用聚点均衡方法分析比较合适: A. 公地悲剧 B. 夫妻之争 C. 猎鹿博弈 D. 石头剪子布http://www.ppkao.com/wangke/daan/75ddba484d7c4332a3770eca397fea40
10.如何让你的行动更理性?这本书助你用博弈思维做出最优决策2.历史就是博弈的“魔鬼”结果 3.三国博弈的逻辑分析 4.经典悖论的逻辑分析 5.魔鬼一样的博弈智慧 第二章 生活中处处隐藏着博弈 1.博弈逻辑就是生活中的“魔鬼” 2.人的本性与本性的克服 3.真实人性的博弈 4.“人质困境”及其破解之道 5.“猎鹿博弈”与猎物分配 https://www.thepaper.cn/newsDetail_forward_24506973
11.智慧生存的博弈法则以斗鸡博弈为例谈谈企业在竞争中如何实现共赢比较猎鹿博弈,明显的事实是,两人一起去猎鹿的好处比各自打兔子的好处要大得多。 猎鹿博弈启示我们, 双赢的可能性是存在的, 而且人们可以通过采取各种举措达成这一局面。 但是,有一点需要注意,为了取得共赢,各方首先要做好有所失的准备。在一艘将沉的船上,我们所要做的并不是将人一个接着一个地抛下船去,减轻https://blog.csdn.net/Samurai77/article/details/89153483
12.简介博弈论入门书籍,简单易懂(博弈论)书评第一章 博弈论入门博弈论:双方或者多方在竞争、合作、冲突等情况下,充分了解各方信息,并以此选择一种能为本方争取最大利益的最优决策理论‘。 博弈的四个要素:至少有两个参与者 利益 策略 信息;博弈分类:合作博弈和非合作博弈/ 静态博弈和动态博弈 /完全信息博弈和不完全信息博弈/负和博弈和零和博弈、正和博弈https://book.douban.com/review/12200345/