`

<<博弈论>>归纳3

 
阅读更多

 

 

帕累托优化:在没有损害任何人的情况下,使得至少一个人变好。

帕累托最优:是一种状态,此时,资源效率已经最大了,不可能再进行帕累托优化了。

 

集体优化

个体理性的选择未必会达成集体最优的结果,那么如何建立一种机制,避免陷入囚徒困境,从而实现集体最优呢?

1.制度上,建立中心集权化的权力机构,无论这种权力机构是公共的还是私人的

2.道德约束,道德约束与非中心化的奖惩联系到一起

 

 

社会缩影

如果参加狩猎博弈是多个人;而且在分配猎物的时候,出现了既得利益集团与弱势群体,那么结果会怎样?

 

例子:

某中型煤矿取得了生产和安全的双丰收。为此,上级拨下15万元奖励。矿长召集中层领导开了一个会议,确定了分配方案:矿长550元,副矿长500元.科长400元,一般管理人员200元,工人一律5元。    奖金发下后全矿表面上显得风平浪静,但几天后矿里的安全事故就接连不断地发生:先是运输区运转队的人车跳轨,接着采区割煤机电机被烧,随后就是开拓区冒顶两人受伤。矿长坐不住了.亲自组织带领工作组到各工队追查事故起因.首先追查跳轨事故。机车司机说钉道工钉的道钉松动,巡检维修不细心。而钉道工说是司机开得太快,造成了跳轨。    背地里,大家说出了心里话:“我们拿的安全奖少,没那份安全责任,干部拿的奖金多,让他们干吧。”甚至有一些人说:“老子受伤,就是为了不让当官的拿安全奖。”矿领导进行了多方面的调整工作。总算把安全事故压下去了,然而该矿以前那种人人讲安全、个个守规程的景象已经再也看不到了。    表面上的程序公平无法保证效率.如果像上面这个煤矿分配安全奖一样,没有任何的公平性,叉怎么能够保证效率呢'    实际上,这个小小的煤矿就是我们今天的社会生活的缩影。

 

这是分配层面的集体优化的讨论,解决这个问题的办法是建立中央集权机构,无论是私人的还是公共的。但是,即使建立了中央集权机构,依然会衍生出新的问题。比如英国通过确立产权制度来解决公共用地的过度使用,虽然改善了整体经济效益,但是同时也改变了收入的分配,放牧费让地主更富有而让牧人更贫穷了。

 

 

智猪博弈

  猪圈里有一头大猪.一头小猪。假设它们都是充分理性,猪圈两头距离
很远·一头安装了一只踏板.另一头是饲料的出口。
猪每踩一下踏板.另一头就会有10份饲料进槽.但是踩踏板以及跑
到食槽所需要付出的“劳动”,加起来要消耗相当于2份的饲料。
    两头猪可以选择的策略有两个:自己去踩踏板或等待另一头猪去踩踏板:
如果某一头猪做出自己去踩踏板的选择.不仅要付出劳动,消耗掉2份饲料.
而且由于踏板远离饲料,它将比另一头猪后到食槽.从而减少吃到饲料量。假定:若大猪先到(即小猪踩踏板),大猪将吃到9份的饲料.小猪只能吃到1份的饲料,最后双方得益为[9,-1];若小猪先到(即大猪踩踏板.
大猪和小猪将分别吃到6份和4份的饲料。最后双方得益为[4,4];若两头猪司时踩踏板,同时跑向食槽,大猪吃到7份的饲料,小猪吃到3份的饲料.即双方得益为[5,1];若两头猪都选择等待.那就都吃不到饲料,即双方得益为[0,0]

    按照重复剔除劣势策略的原则,小猪选择等待是占优策略,因此大猪只有选择行动,最后收益为[4,4]

 

这就存在一种"多劳不多得,少劳不少得"的现象,实际中,也存在着弱者对强者的剥削

例如:美国佛雷化妆品公司几乎独占黑人化妆品市场,而新成立的一家公司宣传语是:"当你用过佛雷公司的产品化妆后,再擦上约翰逊的粉质膏,将会收到意想不到的效果"

 

在博弈里面,抢占先机,率先出手并不总是好事,跟随策略有时候有奇效

 

冒险策略越早越好

 

从规则设计的角度来看,有小猪搭便车的规则漏洞是不合理的,智猪博弈是一则规则激励失效的典型案例。

那么如何改变规则呢?

改变方案一:减量方案。投食量仅为原来的一半。结果是小猪、大猪都不去踩踏板了。小猪去踩.大猪将会把食物吃完;大猪去踩.小猪将也会把食物吃完。谁去踩踏板,就意味着为对方贡献食物,所以谁也不会有踩踏板的动力了。如果目的是想让猪们去多踩踏板,这个游戏规则的设计也是失败的。
改变方案二:增量方案。投食量为原来的两倍。结果是小猪、大猪都会去踝踏板。谁想吃,谁就会去踩踏板。反正对方不会一次把食物吃完。小猪和大猪相当于生活在物质相对丰富的“共产主义”社会,都有足够的食物,所以竞争意识不强。对于规则的设计者来说,这个规则的成本相当高,而且因为竞争不强.想让猪去多踩踏板的目的没有达到。   
改变方案三:减量加移位方案。投食量仅为原来的一半,但同时将投食口移到踏板附近。结果呢,小猪和大猪都在拼命地抢着踩踏板。等待者不得食,而多劳者多得。对于游戏设计者来说,减量移位方案是一个最好的方案。成本不高,而收获最大.可以说是一个最佳的方案。   
       用智猪博弈来分析公司的激励制度设计。如果奖励力度太大,又是持股,又是期权,职员个个都成了百万富翁,成本高不说,员工的积极性并不一定很高。这相当于增量方案。但是如果奖励力度不大,而且见者有份(不劳动的“小猪”也有),一度十分努力的“大猪”也不会有动力了——就像减量方案。 最好的激励机制得像方案三.奖励并非人人有份,而是直接针对个人(如业务接比例提成),既节约了成本(对公司而言),又消除了“搭便车”现象,能实现有效的激励。这个办法的总体思路就是提高“小猪”的投机成本。
 

 

混合博弈

小镇只有一名警察,一名小偷,一家酒馆,一家银行。警察一次只能在一个地方巡逻;而小偷也只能去一个地方。若警察选择了小偷偷盗的地方巡逻,就能把小偷抓住;而如果小偷选择了没有警察的地方偷盗,就能够偷窃成功。假定银行需要保护的财产价格为2万元.酒馆的财产价格为l万元。警察怎么巡逻才能使效果最好?   

       警察最好的策略是,抽签决定去银行还是酒馆。因为银行的价值是酒馆的两倍,所以用两个签代表,比如抽到l、2号签去银行,抽到3号签去酒馆。这样警察有2,3的机会去银行进行巡逻,l,3的机会去酒馆。    而在这种情况下,小偷的最优策略是:以同样抽签的办法决定去银行还是去酒馆偷盗.与警察不同的是抽到1、2号签去酒馆,抽到3号签去银行。这样小偷有v3的机会去银行,2,3的机会去酒馆。    警察与小偷之间的博弈,提供了混合策略的思路,不存在纯策略均衡。策略应当是随机的.不能让对方知道自己的策略,甚至是策略的倾向性。一旦对方知道自己出某个策略的可能性增大,那么在游戏中输的可能性也就增大了。

 

实际中的抽查制度就是运用了策略的随机性

 

斗鸡博弈

两只实力相当的斗鸡狭路相逢,每只斗鸡都有两个行动选择:一是退下来,一是进攻:如果斗鸡甲退下来,而斗鸡乙没有退.那么乙获得胜利,甲则很丢面子,收益为[1,-1];如果乙也退下来.则双方打个平手;如果甲没退,而乙退下去,那么甲则胜利,乙失败;如果两只斗鸡都前进,那么将会两败俱伤,收益为[-2,-2]。   双方都后退,收益为[-1,-1] 。因此,对每只斗鸡来说,最好的结果是.对方退下去.而自己不退。但是这种追求却可能导致两败俱伤的结果。

     实际中碰到这种无法调和的博弈,要根据实力进行决策,但是又不能进行实际的争斗行为。

分享到:
评论

相关推荐

    博弈论笔记,博弈论基础,推荐学习

    博弈论,这门深奥而有趣的学科,是经济学、数学、计算机科学等多个领域的重要理论工具。它主要研究在策略互动中的决策者如何选择最优策略,以最大化自身的利益。本资料包,"博弈论笔记",提供了对这个领域的基础介绍...

    GameTheory 博弈论 ACM必备

    博弈论,英文名为Game Theory,是研究决策者之间相互作用的一种数学理论,广泛应用于经济学、社会学、生物学、计算机科学等多个领域,特别是在ACM(国际大学生程序设计竞赛)中,博弈论作为解决某些复杂问题的有效...

    博弈论教程

    根据给定文件的信息,我们可以提炼出以下关于博弈论的相关知识点: ### 博弈论简介 博弈论是一种数学方法,用于研究决策者之间策略互动的情况。它最初由约翰·冯·诺依曼和奥斯卡·摩根斯特恩在20世纪40年代提出,...

    耶鲁博弈论24讲_全笔记_v_2.1

    接下来的讲座涉及了更加复杂的博弈论主题,包括进化稳定、序贯博弈、逆向归纳、不完全信息、子博弈精炼均衡、重复博弈、非对称信息等。 - **进化稳定**:探讨生物进化过程中种群策略的稳定性。 - **序贯博弈**:...

    广东工业大学《博弈论》历年期末考试试卷(含答案).pdf

    根据提供的标题“广东工业大学《博弈论》历年期末考试试卷(含答案)”及描述,我们可以推测这份文档主要包含了广东工业大学关于《博弈论》课程的历年期末考试题目及其对应的答案。以下将围绕《博弈论》这一主题展开...

    博弈论与竞争策略归纳.pdf

    博弈论与竞争策略归纳.pdf

    博弈论知识点总结完整版 & 复习题及答案

    博弈论,又称游戏理论,是研究决策者在有冲突或合作情况下的决策选择的一种数学工具。这个领域结合了数学、经济学、心理学和社会科学等多个领域的知识,广泛应用于社会科学、生物学、军事战略以及计算机科学等多个...

    博弈论 game theory经典教材,书籍,网络安全方向必读

    ### 博弈论在网络安全中的应用 #### 一、引言与基础知识介绍 博弈论作为研究决策者之间策略互动的一种理论,在多个领域如经济学、管理学、计算机科学等都有着广泛的应用。网络安全作为现代社会信息技术发展的重要...

    社会学博弈论PPT学习教案.pptx

    到了80至90年代,博弈论进一步发展,提出了顺推归纳法、序列均衡和进化博弈理论。 博弈论在经济学中的应用极其广泛,包括但不限于产业组织理论、信息经济学、讨价还价理论、拍卖理论、公共经济学、产权与制度分析、...

    博弈论与网络安全和隐私

    博弈论与网络安全和隐私的研究领域涉及将博弈论的理论方法应用于解决计算机和通信网络中的安全性和隐私问题。在网络安全领域中,博弈论被用来分析在不同参与者之间可能发生的策略性互动,以及这些互动如何影响网络的...

    完全信息动态博弈(博弈论与信息经济学-山西财经大学.pptx

    完全信息动态博弈是博弈论中的一个重要概念,主要探讨在所有参与者拥有全部信息的条件下,博弈如何进行和结果如何决定。这种博弈通常通过扩展形式来表示,即博弈树模型,其中包括五个基本要素: 1. **局中人(N)**:...

    管理学博弈论PPT学习教案.pptx

    该PPT列出了一些经典的博弈论教材,如罗云峰的《博弈论教程》、姚国庆的《博弈论》、张维迎的《博弈论与信息经济学》等,这些资源可以深入学习博弈论的理论和应用。 通过学习管理学博弈论,我们可以更好地理解和...

    博弈论作业答案.doc

    【博弈论作业答案详解】 1. **博弈论基础与纳什均衡** 博弈论是研究决策者之间互动行为的数学理论,其中的核心概念是纳什均衡。纳什均衡是指在博弈中,每个参与者都无法通过单方面改变策略来提高自己的收益,即...

    博弈论作业.docx

    博弈论是一种分析决策者在互动情境下如何做出最佳选择的数学工具。在多个领域,如经济学、政治学、生物学甚至心理学,博弈论都有广泛的应用。以下是对给定内容的详细解释: 1. **纯策略纳什均衡**: 在第一个博弈...

    博弈论课件4重复博弈PPT课件.ppt

    博弈论是一种分析决策者之间互动行为的数学工具,尤其在经济学、政治学、社会学以及生物学等领域有着广泛的应用。重复博弈是博弈论的一个重要分支,它研究的是相同结构的博弈在一定时间内反复进行的情况。与一次性...

    北大博弈论习题1.pdf

    本题涉及到多个博弈论的概念,包括纯策略与混合策略纳什均衡、逆向归纳法、不完美信息博弈、贝叶斯均衡以及信号博弈。 一、纳什均衡是博弈论中的核心概念,指每个参与者在考虑其他人的策略选择后,没有动机改变自己...

    经济博弈论3PPT学习教案.pptx

    《经济博弈论3PPT学习教案》是一份深入讲解经济博弈论的专业资料,涵盖了动态博弈的表示法、特点、可信性、纳什均衡以及一系列经典动态博弈模型的应用。以下是其中的知识点详解: 1. **动态博弈的表示法与特点**: ...

Global site tag (gtag.js) - Google Analytics