管理系统工程精要管理系统博弈 .ppt

二、防共谋均衡 如果一个博弈的某个策略组合满足下列要求： （1）没有任何单个博弈方的“串通”会改变博弈的结果，即单独改变策略无利可图； （2）给定选择偏离的博弈方有再次偏离的自由时，没有任何两个博弈方的串通会改变博弈的结果； （3）依此类推，直到所有博弈方都参加的串通也不会改变博弈的结果。 称为“防共谋均衡”。 前面例子中：（D，R，B） 是防共谋均衡 （U，L，A）不是防共谋均衡 第二章结束！ 谢谢！ * * 书是1753年卢梭应法国第戎科学院的征文而写的论文。文中提出了私有制的出现是人类不平等的起源这一光辉思想。在性质上，这是一部阐发政治思想的著作，其重要性仅次于1762年卢梭的《社会契约论》；而在思想体系上，本书可视为《社会契约论》的基础和绪论。恩格斯对此书评价很高，认为它是十八世纪中辩证法的杰作。?　　让·雅各·卢梭(Jean-Jacques?Rousseau,1712—1778）是法国杰出的启蒙思想家、资产阶级民主主义者。是18世纪法国资产阶级民主主义者，他比他同时代的、代表资产阶级利益的百科全书派人物，更富有激进性。恩格斯曾在《反杜林论》中指出卢梭此书和狄德罗的《拉摩的侄儿》同是18世纪中辩证法的杰作。当卢梭同时代的一些哲学家把人类的进步设想为一个不断上升的过程时，卢梭却已经发现人类历史发展本身所具有的两面性(进步与落后)和所包含的内在矛盾。他认为贫困和奴役：，亦即人与人之间的不平等的产生是随着私有制而来的，是建立在私有制确立的唯一基础上的。人在未开化的自然状态中，本来是平等的；可是当人们力求生活完善化，争取科学技术和文化发展时，人类则既在进步，又在退步，因为文明向前进一步，不平等也就向前进一步。到了专制暴君统治之下，不平等就发展到极端，到达顶点；这个顶点同时就将成为转向新的平等的起因和基础。这种新的平等，按照卢梭的看法，是更高级的、基于社会公约的平等。这些思想是可贵的。但卢梭的这些可贵的民主思想和辩证思想始终是与他的唯心主义观点和形而上学的思想方法结合在一起的。本书的写作，就是他隐避森林深处沉思默想之所得。　　本书1755年出版后，很快就有了两种德文译本。1756年和1761年又有了两种英文译本。1770年有了俄文译本。在我国，直到解放以后才有了两种译本。一是1957年吴绪译，三联书店出版，自1959年改由本馆出版的本子。这个本子是根据1915年英国剑桥大学出版的《卢梭政治著作集》译出。另一是1958年李常山译，东林校，法律出版社出版的本子，译名为《论人类不平等的起源和基础》。这个本子是根据法国巴黎社会出版社1954年出版的勒赛克尔评注的版本译出，其中除了评注以外，还收有勒赛克尔所撰《让-雅克·卢梭》一文，对卢梭的生平、著作和思想有较详细的介绍。 公共草地养羊问题 以三农户为例 n=3，c=4 每只羊的产出函数设 三农户的得益函数 公共草地养羊问题 三个反应函数的交点 就是博弈的纳什均衡。 解上述反应函数的联立方程式得： 效率评价（讨论总体利益最大的最佳羊只数量） 此即三农户独立同时决定在公共草地放羊数量时所能得到的利益。 三农户独立决策时实际上使草地处于过度放牧的情况，浪费了资源，农户也没有获得最好的效益。囚徒的困境。 2.3.5 反应函数的问题和局限性 在许多博弈中，博弈方的策略是有限且非连续时，其得益函数不是连续可导函数，无法求得反应函数，从而不能通过解方程组的方法求得纳什均衡。 即使得益函数可以求导，也可能各博弈方的得益函数比较复杂，因此各自的反应函数也比较复杂，并不总能保证各博弈方的反应函数有交点，特别不能保证有唯一的交点。 2.4 混合策略和混合策略纳什均衡 2.4.1 严格竞争博弈和混合策略的引进 2.4.2 多重均衡博弈和混合策略 2.4.3 混合策略和严格下策反复消去法 2.4.4 混合策略反应函数 2.4.1 严格竞争博弈和混合策略的引进 一、猜硬币博弈 -1， 1 1， -1 1， -1 -1， 1 正 面 反 面 猜硬币方 盖 硬 币 方 正 面 反 面 （1）不存在前面定义的纳什均衡策略组合 （2）关键是不能让对方猜到自己策略 这类博弈很多，引出混合策略纳什均衡概念 二、混合策略（Mix strategies）、混合策略博弈和混合策略纳什均衡 混合策略：在博弈 中，博弈方 的策略空间为 ，则博弈方 以概率分布 随机在其 个可选策略中选择的“策略”，称为一个“混合策略”，其中 对 都成立，且 .