合作博弈课件.pptVIP

合作博弈;7.1 纳什讨价还价（谈判）问题;讨价还价或谈判问题的解 双方从基点 出发，经过谈判或讨价还价，最后所得到的双方都能接受的支付对 称为讨价还价或谈判问题的解。 纳什公理 双方经由谈判最后得到解的过程可以被理解为一个映射： 。 如何求解 呢？纳什首先从 所应满足的条件入手加以分析。要求 满足下述公理。 ;N1.个体合理性 。 N2.可行性 。 N3.Pareto最优性 若 使 ，则 。 N4.无关方案的独立性 若 ，且 , 则 。 N5. 正仿射变换无关性 设区域 是 经过如下正仿射变换得到的， 如果 ，则必有 N6.对称性 如果 满足 （1） ，则有 （2） ， ，则 .;纳什公理的解释 在上述公理中，N1，N2，N3都易于理解。 N4 表明如把谈判集 扩大到一个新的谈判集 ，且新问题 的映射值 在原谈判集中，那么 也是原问题的映射值，即 。换言之，扩大的谈判集中新增加的方案与谈判无关。 N5 表明谈判的结局对于谈判问题的正仿射变换保持不变。 N6 主要体现公平原则，即若双方地位、实力相同，策略相同，且谈判基点也一致，则最后所得到的谈判结果也相同。;纳什定理 在以上公理条件下，纳什给出了以下定理 定理7.1 纳什定理 满足条件N1-N6的充要条件是 是下述最大化问题的解。 满足定理7.1中的优化问题的解为纳什讨价还价（谈判）解。 由纳什定理可以看到，参与人最大化的并不是自己的支付函数，而是包括两个人的效用在内的一种公共福利函数。该函数体现了参与人效用增量均等的价值取向。;命题7.1 对于任一满足 可导且 ， 。纳什讨价还价（谈判）解是下列方程组的惟一解。 ， 。 实际，将 代入定理7.1中优化问题的目标函数，再利用1阶条件立知命题7.1成立。 在某些应用中，纳什讨价还价问题 中， 的帕累托边界是直线 ，其中 ，此时我们可得到以下结论。;命题7.2 折中规则 对任一满足 ， 且 ， 的纳什讨价还价（谈判）问题 ，纳什讨价还价解 满足： 。 对于命题7.1中两式可解释如下：参与人 对于分割 单位利益进行讨价还价。他们所达成的协议是，首先分给 支付 ，分给 支付 ，然后再平分剩余利益 。;7.1.2 不对称纳什讨价还价（谈判）解 一般的纳什讨价还价（谈判）解的概念 纳什讨价还价解取决于可能的支付向量集合 与 无协议点 。此外，还可能受到讨价还价的策略、谈判实施的程序、信