非合作博弈-武汉纺织大学
纳什均衡的意义
• 揭示了博弈均衡与经济均衡间的内在关系， 奠定了现代非合作博弈论的基石，后来的博 弈论研究基本上都沿着这条主线展开的。 • 纳什的博弈论思路比冯诺依曼的合作博弈 更能反映现实的情况。 • 反映了个体理性与集体理性的冲突，各人追 求利已行为而导致的最终结局是一个“纳什 均衡”，一个对所有人而言不一定是最优的 的结局。
囚徒困境
• 警方逮捕甲、乙两名嫌疑犯，但没足够证据指控二 人入罪。于是警方分开囚禁嫌疑犯，分别和二人见面， 并向双方提供以下相同的选择：
甲沉默 甲认罪
乙沉默 二人同服刑 1年
乙服刑10年， 甲即时获释
乙认罪 甲服刑10年， 二人同服刑8 乙即时获释 年
纳什均衡
• 假设有n个局中人参与博弈，给定其他人策略的条 件下，每个局中人选择自己的纳什均衡最优策略 （个人最优策略可能依赖于也可能不依赖于他人的 战略），从而使自己利益最大化。所有局中人策略 构成一个策略组合（Strategy Profile）。 • 纳什均衡指的是这样一种战略组合，这种策略组合 由所有参与人最优策略组成。即在给定别人策略的 情况下，没有人有足够理由打破这种均衡。 • 纳什均衡，从实质上说，是一种非合作博弈状态。
合作博弈与非合作博弈
• 合作博弈（也称正和博弈） • 强调团体理性 • 合作博弈的基本形式是联盟博弈 • 非合作博弈（负和博弈和零和博弈） • 重点是个体理性，个人最优决策
主要成就---非合作博弈
• • • • • • 论文： 1950年，《n人博弈中的均衡点》； 1951年，《非合作博弈》 1950年，博士论文《非合作博弈》 奖项： 1994年，诺贝尔经济学奖；
传奇仍在继续
• 没有因为获得诺 贝尔奖而放弃他 的研究 • 2001年与艾里西 亚与纳什复婚 • 如今，纳什仍是 普林斯顿大学数 学系教授
美丽心灵
主要研究领域
• 对策论（博弈论）数学
冯诺依曼 （1）对人类的最大贡献 是对计算机科学、计算机 技术和数值分析的开拓性 工作； （2）创立了博弈论这一 现代数学的又一重要分 支． 1944年发表了奠基 性的重要论文《博弈论与 经济行为》．
冯诺依曼
博弈论的发展
• 1944年，冯· 诺伊曼和奥斯卡· 摩根斯坦合作出版了 《博弈论与经济行为》一书，奠定了经济博弈论大厦 的基石，也标志着经济博弈论的创立。 • 合作博弈------->非合作博弈 • 区分：在人们的行为相互作用时，当事人是否达成一 个具有约束力的协议。如果有，就是合作博弈；反之， 则是非合作博弈。
小约翰· 福布斯· 纳什 (John Forbes Nash Jr)
· 武汉纺织大学经济学院· 段丁强
• 一位有着传奇人生的数学天才 • 诺贝尔经济学奖获得者
人生轨际
• 1928年6月13日出生； • 1945年，卡内基理工 学院（卡内基大学） • 1948-1950年，普林斯 顿大学，获博士学位； • 1950-1954年，在普林 斯顿大学和兰德研究所 工作
纳什均衡的意义
• “纳什均衡”动摇了西方经济学的基石。 • 斯密：“通过追求(个人的)自身利益，他常 常会比其实际上想做的那样更有效地促进社 会利益。”（个体理性导致集体理性） • 纳什：从利己目的出发，结果损人不利己， 既不利己也不利他。（个体理性与集体理性 的冲突）
普林斯顿的幽灵
• 孤独的天才
普林斯顿大学
著名的相对论大师爱因斯坦、“原子弹之父” 奥本海默、数学大师冯· 诺依曼等都在这里从 事过研究。历届诺贝尔物理奖得主中，有20 多位是这所学校的教授。著名的科学家华罗 庚、姜伯驹、中国科学院外籍院士陈省身、 李政道、杨振宁都曾担任过普林斯顿大学的 高级研究院研究员。
在这里： 鼓励思考，异想天 开被认为是天才的 象征。
“孤僻，傲慢，无情，幽灵一般，古怪，沉醉 于自己的隐秘世界，根本不能理解别人操心的 世俗事务。”
• 妄想型精神分裂症
1958年，纳什得了妄想型精神分裂症。从此开 始了与病魔长达25年之久的斗争
• 伟大的妻子
艾里西亚
来之不易的诺贝尔奖
• 从提名到获奖历经10年，因精神病被一些人 拒绝 • 学者韦布尔决心让纳什获得荣誉 • 评委之斯塔尔强烈反对选择纳什 • 争论的感情因素--林德贝克
非合作-合作两型博弈方法
非合作-合作两型博弈方法
非合作-合作两型博弈方法是一种博弈论中常用的分析框架，
用于探讨个体在决策中面临的非合作和合作选择。
非合作博弈是指参与者在决策中仅考虑自身利益而忽视其他参与者利益的情况。
在非合作博弈中，每个参与者都会根据自己的利益和目标来做出决策，而不考虑其他参与者的决策。
典型的非合作博弈模型是囚徒困境，其中两个囚犯面临合作或背叛的选择，不管对方选择什么，双方都倾向于背叛对方。
合作博弈是指参与者在决策中考虑他人利益并寻求合作的情况。
在合作博弈中，参与者会主动与其他参与者合作，以达到共同利益最大化的目标。
典型的合作博弈模型是社会困境，其中多个参与者面临合作或不合作的选择，只有当所有人都选择合作时才能达到最优结果，但个体的自私与不信任会导致无法实现合作。
非合作-合作两型博弈方法将非合作和合作博弈结合起来，可
以更全面地分析博弈过程。
在该方法中，参与者可以根据情况选择非合作或合作的决策策略，并通过分析不同策略组合的结果来达到最优决策。
非合作-合作两型博弈方法在经济学、管理学、政治学等领域
广泛应用，可以帮助分析个体决策和博弈行为，并为合作与竞争的决策提供决策依据。
第三讲非合作博弈的解：（4）
例子：斯坦伯尔伯模型。两个厂商垄断某个市场，其中厂商 1处于支配地位，它先行动，然后从属企业2后行动。假定 市场需求函数为p=a-Q。厂商的单位产品的成本c。这些是 企业1和2的公共知识。问：厂商1和2是如解。
假定厂商1和2所决定的产量分别为q1,q2。 企业2后行动，对于企业1的任何行动，即任意给定的产量，
• 例子：假定甲在开采一个价值4万元的金矿时需要1万元 资金，乙有1万元资金。甲向乙借钱来开金矿。在这个 博弈的第一阶段，甲向乙承诺: 如果乙借钱给他的话， 那么他就会将采到的金子与乙对半分成，即(2，3)—— 乙得到2万元的金子，同时收回自己的1万元投资。对于 甲的承诺，乙如果不借钱给甲的话，那么博弈到此为止， 双方收益为(0，1)。如果乙借钱给甲的话，那么博弈进 入第二个阶段。在第二阶段中，若甲遵守他的承诺，分 给乙一半的金子，这样两人的收益为(2，3)，其中1万 元为投资成本。然而，若甲违背自己的承诺，博弈就会 进入到第三个阶段: 如果乙同甲打官司，那么由于打官 司费时费力， 两个人的收益为(0，1)；若乙不打官司， 那么两个人的收益就为(5，0)。
安娜
2 1
鲍伯
1 4
安娜
4 3 蜈蚣博弈
鲍伯 2n+1
3 6
安娜 鲍伯
2n+2
2n 2n-1
2 n-1 2 n+2
• 这个博弈有两个参与人安娜和鲍伯。该博弈从安娜开始，她有两 个策略“合作”和“不合作”，若她选择“不合作”，博弈即刻 终止，安娜得到2，鲍伯得到1；若她选择“合作”，那么博弈继 续进行，由鲍伯开始选择。鲍伯同样有“合作”和“不合作”两 种策略。在这第二轮选择中，若鲍伯选择“不合作”，博弈终止， 选择“合作”，博弈继续进行……在这个博弈最后一轮，即第2n 轮，若鲍伯选择“不合作”，他所得2n+1，安娜得2n-1；若他选 择“合作”，鲍伯得2n+1安娜得2n+2。
大学博弈论试题及答案
大学博弈论试题及答案一、选择题（每题2分，共20分）1. 在博弈论中，非合作博弈是指：A. 参与者之间可以达成协议B. 参与者之间不能达成协议C. 参与者之间必须达成协议D. 参与者之间只能通过合作达到目标答案：B2. 纳什均衡是博弈论中的一个概念，它描述了一种情况，即：A. 所有参与者都处于最优策略B. 至少有一个参与者处于非最优策略C. 所有参与者都处于非最优策略D. 至少有一个参与者可以单方面改变策略以获得更好的结果答案：A3. 囚徒困境中，如果两个参与者都选择合作，那么：A. 他们都将获得最大收益B. 他们都将获得最小收益C. 他们都将获得中等收益D. 他们中的一个将获得最大收益，另一个获得最小收益答案：C4. 零和博弈是指：A. 一个参与者的收益等于另一个参与者的损失B. 参与者的总收益为零C. 参与者的总损失为零D. 参与者的总收益和总损失相等答案：B5. 在博弈论中，策略是指：A. 参与者的行动计划B. 参与者的收益C. 参与者的损失D. 参与者的支付结构答案：A6. 博弈论中的“混合策略”是指：A. 参与者随机选择策略B. 参与者总是选择相同的策略C. 参与者的策略是固定的D. 参与者的策略是预先确定的答案：A7. 博弈论中的“支配策略”是指：A. 无论对手选择什么策略，都是最优的策略B. 只有在特定情况下才是最优的策略C. 只有在对手选择特定策略时才是最优的策略D. 参与者总是选择的策略答案：A8. 博弈论中的“重复博弈”是指：A. 博弈只进行一次B. 博弈进行多次，但每次都是独立的C. 博弈进行多次，且参与者的记忆会影响后续决策D. 博弈进行多次，但参与者不能记住之前的决策答案：C9. 在博弈论中，如果一个策略在任何情况下都不是最优的，那么这个策略被称为：A. 支配策略B. 支配策略的反面C. 支配策略的替代D. 非支配策略答案：B10. 博弈论中的“共同知识”是指：A. 所有参与者都知道的信息B. 只有部分参与者知道的信息C. 参与者之间的秘密D. 参与者之间共享的信念答案：A二、填空题（每题2分，共20分）1. 在博弈论中，如果一个策略在任何情况下都不是最优的，那么这个策略被称为________。
非合作博弈纳什均衡及其关系
非合作博弈纳什均衡及其关系非合作博弈是博弈论的重要分支之一，它研究的是在缺乏沟通和协调的情况下，个体之间的决策和行为。
而纳什均衡则是非合作博弈中的一个重要概念，指的是一种策略组合，使得在这种组合下，任何一个个体都没有动力单独改变自己的策略。
本文将介绍非合作博弈的基本概念，并探讨纳什均衡与博弈者行为之间的关系。
我们来了解一下非合作博弈的基本概念。
非合作博弈是指每个博弈者在做出决策时，只考虑自己的利益，而不关心其他博弈者的利益。
在非合作博弈中，博弈者之间彼此独立，没有任何形式的合作和沟通。
博弈者通过选择不同的策略来追求自己的利益，并根据其他博弈者的选择来调整自己的策略。
在非合作博弈中，博弈者的目标是尽可能地使自己获得最大的利益。
而纳什均衡是非合作博弈中的一个重要概念，它指的是一种策略组合，使得在这种组合下，任何一个博弈者都没有动力单独改变自己的策略。
换句话说，纳什均衡是一种稳定的策略组合，使得每个博弈者都认为在其他博弈者的策略给定的情况下，自己没有更好的选择。
在纳什均衡下，所有博弈者都做出了最优策略的选择，不存在任何一个博弈者可以通过改变自己的策略来获得更大的利益。
非合作博弈的纳什均衡与博弈者的行为密切相关。
在非合作博弈中，每个博弈者根据其他博弈者的选择来做出自己的决策。
当博弈者选择的策略达到纳什均衡时，他们就没有动力再改变自己的策略。
这意味着博弈者的行为是一种理性行为，他们根据自己的利益来做出决策，而不会被其他博弈者的选择所左右。
然而，在非合作博弈中，并不是所有的博弈都存在纳什均衡。
有些博弈可能存在多个纳什均衡，而有些博弈则可能不存在纳什均衡。
对于存在多个纳什均衡的博弈，博弈者可以根据自己的目标和利益来选择不同的策略。
而对于不存在纳什均衡的博弈，博弈者的行为将变得复杂和不确定。
非合作博弈纳什均衡的研究对于理解人类行为和社会决策具有重要意义。
在现实生活中，人们常常面临着各种博弈情境，需要根据自己的利益和目标做出决策。
非合作合作两型博弈
“非合作合作两型博弈”资料合集目录一、基于非合作合作两型博弈且押金返还回收商的闭环供应链定价与利润分配研究二、基于非合作合作两型博弈且押金返还回收商的闭环供应链定价与利润分配研究三、押金返还制造商的闭环供应链双渠道回收竞争与利润分配的非合作合作两型博弈方法四、限制交流结构下供应链碳减排策略的非合作合作两型博弈研究五、考虑链间竞争与链内研发成本共担的绿色供应链决策基于非合作合作两型博弈方法基于非合作合作两型博弈且押金返还回收商的闭环供应链定价与利润分配研究在当今复杂多变的商业环境中，供应链管理已成为了企业成功的关键因素之一。
在闭环供应链中，产品的回收再利用对于企业的可持续发展和利润增长具有重要意义。
本文将探讨基于非合作合作两型博弈且押金返还回收商的闭环供应链的定价与利润分配问题。
在非合作博弈模型中，供应链成员之间不存在信息共享和协同决策。
每个成员都追求自身利益最大化，导致整体供应链效率低下，甚至出现“囚徒困境”。
在闭环供应链中，非合作博弈模型无法充分利用回收商的信息和资源，可能导致过高的交易成本和较低的供应链效率。
相比之下，合作博弈模型强调供应链成员之间的信息共享和协同决策。
通过建立合作伙伴关系，供应链成员可以共同制定定价策略和利润分配方案，实现整体利益最大化。
在闭环供应链中，合作博弈模型有利于提高回收效率和降低交易成本，进而提升整个供应链的利润水平。
押金返还制度是一种促进产品回收再利用的有效手段。
在闭环供应链中，企业可以向消费者收取一定数额的押金，承诺在消费者退回产品后返还押金。
押金返还制度可以激励消费者参与产品回收，提高回收率，进而降低生产成本和增加供应链利润。
基于非合作合作两型博弈且押金返还回收商的闭环供应链，企业需要制定合理的定价与利润分配方案。
企业应通过市场调研和分析，确定消费者对产品的需求和接受程度；根据产品的特性、市场需求以及回收成本等因素，制定合理的定价策略；企业应与合作伙伴协商制定利润分配方案，确保整体利益最大化。
零和动态非合作博弈论模型
零和动态非合作博弈论模型
零和博弈是指参与者的利益完全相反，一方的收益必然导致另一方的损失，总收益为零。
在这种情况下，参与者之间存在激烈的竞争，他们的利益是完全对立的。
动态非合作博弈则考虑参与者在一段时间内做出一系列决策，每一步决策都会影响到后续的决策和最终的结果。
这种类型的博弈模型更贴近实际情况，因为参与者通常需要考虑对手的反应和未来可能发生的情况。
在零和动态非合作博弈论模型中，参与者需要在每一时刻做出决策，以最大化自己的收益或者最小化损失。
他们需要考虑对手的策略，并且根据对手的行为做出相应的反应。
这种模型的分析通常涉及到博弈论中的一些重要概念，比如纳什均衡、最优策略、博弈树等。
在实际应用中，零和动态非合作博弈论模型被广泛应用于经济学、管理学、政治学等领域。
比如在经济学中，研究者可以利用这种模型来分析企业之间的竞争行为和市场的变化；在政治学中，可以用来研究国家之间的外交政策和冲突解决策略。
总的来说，零和动态非合作博弈论模型是博弈论中的一个重要分支，它帮助我们理解多方参与者之间的冲突与合作，以及他们在动态环境下的最优决策策略。
通过对这种模型的研究，我们可以更好地预测和解释现实世界中复杂的决策和行为。
博弈论论文--非合作博弈论
非合作博弈论博弈论也叫对策论，是现代微观经济学的基础领域之一，主要研究在彼此互动的情形下个人是如何做决策的。
近年来它已经被广泛地应用于商业、政治、社会学等其他社会科学的分析中。
博弈的分类根据不同的基准也有不同的分类。
一般认为，博弈主要可以分为合作博弈和非合作博弈。
合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议，如果有，就是合作博弈，如果没有，就是非合作博弈。
1950年和1951年纳什的两篇关于非合作博弈论的重要论文，彻底改变了人们对竞争和市场的看法。
他证明了非合作博弈及其均衡解，并证明了均衡解的存在性，即著名的纳什均衡。
从而揭示了博弈均衡与经济均衡的内在联系。
纳什的研究奠定了现代非合作博弈论的基石，后来的博弈论研究基本上都沿着这条主线展开的。
1944年冯·诺依曼与奥斯卡·摩根斯特恩合著的巨作《博弈论与经济行为》出版，标志着现代系统博弈理论的的初步形成。
尽管对具有博弈性质的问题的研究可以追溯到19世纪甚至更早。
例如，1838年古诺（Cournot）简单双寡头垄断博弈；1883年伯特兰和1925年艾奇沃奇思研究了两个寡头的产量与价格垄断；2000多年前中国著名军事家孙武的后代孙膑利用博弈论方法帮助田忌赛马取胜等等都属于早期博弈论的萌芽，其特点是零星的，片断的研究，带有很大的偶然性，很不系统。
冯·诺依曼和摩根斯特恩的《博弈论与经济行为》一书中提出的标准型、扩展型和合作型博弈模型解的概念和分析方法，奠定了这门学科的理论基础。
合作型博弈在20世纪50年代达到了巅峰期。
然而，诺依曼的博弈论的局限性也日益暴露出来，由于它过于抽象，使应用范围受到很大限制，在很长时间里，人们对博弈论的研究知之甚少，只是少数数学家的专利，所以，影响力很有限。
正是在这个时候，非合作博弈—“纳什均衡”应运而生了，它标志着博弈论的新时代的开始！纳什不是一个按部就班的学生，他经常旷课。
博弈论与信息经济学-非合作博弈理论
例2.2 石头、剪刀、布的支付矩阵
乙 甲
石头 剪刀
石头
0，0 -1，1
剪刀
1，-1 0，0
布
-1，1 1，-1
布 1，-1 -1，1 0，0
利用重复剔除严格劣策略无法求解
例2.6 利用重复剔除严格劣策略无法求解
乙 甲 上 中 下
左
0，4 4，0 3，5
策 略：政 济
府：救济，不救
不找工作
下岗工人：找工作，
工人 政府
救济
找工作 不找 3，2 -1，3
不救济 -1，1 0，0
求出性别大战博弈的混合策略纳什均衡
女
足球
男
足球 3，2
芭蕾 1，1
芭蕾 -1，-1 2，3
第五节 纳什均衡的存在性
定理1：（Nash, 1950）每个有限策略型博弈至 少存在一个纳什均衡（纯策略的或混合策略的）。
上下中 1，-1 3，-3 1，-1 1，-1 1，-1 -1，1
中上下 1，-1 -1，1 3，-3 1，-1 1，-1 1，-1
中下上 -1，1 1，-1 1，-1 3，-3 1，-1 1，-1
下上中 1，-1 1，-1 1，-1 -1，1 3，-3 1，-1
下中上 1，-1 1，-1 -1，1 1，-1 1，-1 3，-3
例2.4 性别大战（battle of the sexes)
局中人：男，女 策 略：男：看足球，看芭蕾 女：看足球，看芭蕾 支付矩阵：见下一页
性别大战的支付矩阵
女 男
足球
足球 3，2
芭蕾 1，1
芭蕾
-1，-1
2，3
第二节 重复剔除严格劣策略均衡
非合作博弈学习.pptx
• 政府管制使厂商从 “囚徒困境中” 解放出来，
说明自由竞争并不是最有效的经济体系，适
当的政府管制可以更有效的提高社会经济和
政治效益
10
第11页/共33页
3努力还是偷懒
甲
博弈的标准式
乙
努力
偷懒
努力 （10，10） （2，15）
偷懒
（15，2） （5，5）
要改变 合作困境，即改变博弈的均衡，可 采取奖勤罚懒措施
32
第33页/共33页
第17页/共33页
• 如果大猪和小猪都去按压开关，然后两头猪从开关处奔向猪圈另 一端的盛食槽。由于大猪跑的快，小猪跑得慢，因此大猪会比小 猪早到达盛食槽并把盛食槽内的食物吃光。小猪付出了按压开关 的劳动却没有吃到食物。在此种情况下，大猪的收益为 5，小猪 的收益为 -1。
• 如果大猪去按压开关，小猪在盛食槽旁等待。那么当大猪按下开 关后，盛食槽内出现食物，小猪立即开始吃，大猪则需要花一定 时间从猪圈一端跑到另一端。当大猪到达盛食槽后，身强力壮的 大猪会把小猪挤到一旁，吃光剩余的食物。在这种情况下，大猪 得到的收益是 4，小猪得到的收益是 2。
第22页/共33页
二存在多个纳什均衡的博弈
• 1 性别博弈
男方
看足球 听昆曲
女方
看足球
听昆曲
（10，2） （-1，-1）
（-1，-1） （2，10）
❖ 采用“划横线法”寻找“性别博弈”的纳什均衡 ❖ （男方看足球、女方看足球）和（男方听昆曲、女方听昆曲）都是“性别博
弈”的纳什均衡。 ❖ 在特定情况下，惯例和传统能够提供博弈的多重纳什均衡中那个更可能出现
（a，a） （d，c）
偷懒
（c，d） （b，b）
合作型博弈和非合作型博弈作文
合作型博弈和非合作型博弈作文
《合作，让一切更美好》
你们知道吗，我最近经历了一件超有意思的事情，让我对合作型博弈和非合作型博弈有了深刻的感受呢。
前几天，我和几个朋友约着一起去打真人 CS。
本来吧，大家热热闹闹
地去了场地，一开始都还嘻嘻哈哈的，想着随便玩玩算了。
可是后来分组对抗的时候，情况就变得不一样了。
我被分到了一组，刚开始我们这组都各打各的，也没有啥配合，这简直就是典型的非合作型博弈嘛。
结果呢，被另一组打得落花流水，那叫一个惨啊！大家都有点垂头丧气的了。
这时候，有人提议说我们得合作啊，不能这样瞎玩。
于是乎，我们开始商量战术，谁负责冲锋，谁负责掩护，安排得明明白白。
嘿，你别说，这一合作起来，效果立马就不一样了。
我们相互配合，进攻有节奏，防守也严密，局势一下子就扭转过来了，把对面打得措手不及。
在这个过程中我深深体会到，合作型博弈真的太重要啦！就像我们打真人 CS，如果都只顾着自己玩，那肯定不行呀，只有大家心往一处想，劲往
一处使，才能取得胜利。
而那种各顾各的非合作型博弈，往往只会导致失败。
生活不也是这样吗？很多事情靠自己一个人可能很难完成，但如果大家合作起来，就会变得容易多了。
无论是学习还是工作，只有学会合作，才能走得更远，收获更多的成果。
总之，通过这次真人 CS 的体验，我是真真切切地感受到了合作型博弈的魅力，也明白了合作的重要性。
以后我可得多和别人合作，让我的生活更加精彩！哈哈！。