博弈论(第4章)博弈论(第章)4章).ppt

第4章 协调与谈判 约定2：选择一个博弈的局外人，按下面三步确立每个商家的 策略选择： 约定的结果： （1）局外人选取A，则有策略组合{不做广告，做广告}，导致一个纳什均衡的出现； （2）局外人选取B，则有策略组合{做广告，不做广告}，导致一个纳什均衡的出现； （3）局外人选取C，则有策略组合{做广告，做广告}，导致一个次优策略组合出现； 第4章 协调与谈判 由第一步的选取是等可能的，则选取A，B和C的概率分别 是 ，因而商家的期望收益为： 。 广告博弈中的博弈前约定满足下面两个要求： 1. 约定是公平合理的，双方都愿意接受； 2. 在约定的要求下，没有人愿意单独的违背约定，否则可能导致自己得益的损失。 上面两个条件的约定实际上是博弈中局中人策略选择的理性规定，称之为博弈的相关均衡。 第4章 协调与谈判 广告博弈 两种约定的比较—— 1. 根据博弈的得益结构情况看：第一种约定比第二种约定的结果要差些 2. 将得益结构作如下变化： 约定1要比约定2好。（提示： ） 第4章 协调与谈判 博弈的相关均衡的确立是一种机制设计的思想。 这种机制设计满足纳什均衡的思想，这种机制设计必须 使博弈的局中人对博弈有足够的理解和相互的信任，因为约 定是没有法律效力的。 适用于相关均衡的博弈分析必须是局中人的收益情况是 对称的，这才能保证约定的公平合理。 ） 第4章 协调与谈判 4.3 纳什谈判解 ※ 纳什谈判解的实质 ※ 二人谈判问题 ※ 谈判过程 ※ 纳什公理体系 ※ 纳什谈判解的定义 ※ 纳什谈判解的三个定理 ※ 例题4.3.1 例题4.3.2 第4章 协调与谈判 4.3 纳什谈判解 1 纳什谈判解又称为纳什讨价还价解 2 纳什谈判解(1950,纳什)—从非合作博弈向合作博弈的演变 这里的合作博弈具有非线性的可转移支付。如何使局中人 能得到的收益达到公平合理，纳什给出了纳什公理体系，并推导出纳什解的结果。 第4章 协调与谈判 设有一个二人有限策略的完全信息静态博弈，即双矩阵博 弈。局中人1取混合策略 ，局中人2取混合策略集 ，局中 人1和2的支付矩阵分别是A和B。即 。当 局中人1取策略 局中人2取策略 　时，局中人1和 2的得益 分别为: 　 第4章 协调与谈判 记两人所得为 ，并考虑到可用抽彩方式决定两人的收 益，且抽彩结果是线性的，则两个局中人的得益 是 中一个有界闭凸子集，记 并称为结果集或可达集。即任何