第九章 讨价还价与联盟博弈(博弈论教程-石家庄经济学院,于振英).ppt

讨价还价 一个司空见惯的现象 日常商品交易 劳动市场交易 商务谈判 政治谈判 第九章 讨价还价与联盟博弈 两人讨价还价→多人讨价还价 第一节 讨价还价问题的解法 一、博弈论框架下的讨价还价问题 （一）三要素 1.参与人：1和2 2.策略 集合S——备选方案集 s——结果，s∈S d——谈判破裂，d∈S 第一节 讨价还价问题的解法 一、博弈论框架下的讨价还价问题 （一）三要素 3.支付（效用） ui：S→R 第一节 讨价还价问题的解法 一、博弈论框架下的讨价还价问题 （二）定义：B=（S,d;u1,u2） 1.任意给定结果s∈S，有： u1(s)≥u1(d)， u2(s)≥u2(d) 谈判破裂的效用最低 第一节 讨价还价问题的解法 一、博弈论框架下的讨价还价问题 （二）定义：B=（S,d;u1,u2） 2.至少存在一个s∈S，使： u1(s)u1(d)， u2(s)u2(d) 讨价还价的激励 第一节 讨价还价问题的解法 一、博弈论框架下的讨价还价问题 （二）定义：B=（S,d;u1,u2） 3.效用配置集 U（B）={（u1(s),u2(s): s∈S} 第一节 讨价还价问题的解法 二、讨价还价问题的纳什解法 （一）主要思想 1.目标 参与人在讨价还价中增加效用 第一节 讨价还价问题的解法 二、讨价还价问题的纳什解法 （一）主要思想 2.过程 （1）引入“第三者” 裁判，主持人 （2）主持人的资质 公平、公正、不偏袒 第一节 讨价还价问题的解法 二、讨价还价问题的纳什解法 （一）主要思想 2.过程 （3）主持人实现公平的条件 第一节 讨价还价问题的解法 二、讨价还价问题的纳什解法 （二）纳什解 第一节 讨价还价问题的解法 二、讨价还价问题的纳什解法 （三）纳什解的特征：帕累托最优 对于B=（S,d;u1,u2）， 如果s,t∈S，且ui(s)ui(t) 则t σ（B） 讨价还价问题 B=（S,d;u1,u2） 纳什解：帕累托最优解 K-S解 第一节 讨价还价问题的解法 三、讨价还价问题的K-S解法 （一）案例分析：破产问题 1.符号设定 K——破产企业剩余资产 n—— 债权人数目 Di——某债权人的债权，∑DiK ci——债权人i最终分到的财产 第一节 讨价还价问题的解法 三、讨价还价问题的K-S解法 （一）案例分析：破产问题 2.2个债权人的情形 D1+D2K S≡{(c1+c2):c1+c2≤K} ui(c1,c2)=ci 谈判破裂点：（-D1,-D2） 第一节 讨价还价问题的解法 三、讨价还价问题的K-S解法 （一）案例分析：破产问题 3.分析：假设D1D2 （1）分配方案 按债权比例进行分割 第一节 讨价还价问题的解法 三、讨价还价问题的K-S解法 （一）案例分析：破产问题 3.分析：假设D1D2 （2）分配结果 第一节 讨价还价问题的解法 三、讨价还价问题的K-S解法σKS（B） （二）K-S解法 1.最大效用组合点（μ1，μ2） μi=maxui(s），i=1,2 2.谈判破裂效用组合点 （u1(d),u2(d)） 第一节 讨价还价问题的解法 三、讨价还价问题的K-S解法 （二）K-S解法 3.K-S线 在u1-u2平面上，从谈判破裂效用组合点（u1(d),u2(d)） 出发，经过最大效用组合点（μ1，μ2）的射线 第一节 讨价还价问题的解法 三、讨价还价问题的K-S解法 （二）K-S解法 4.K-S解 设K-S线与U（B）的交集的效用配置为 对应的可行结果S即K-S解 第二节 联盟博弈——合作博弈 从两人讨价还价到n人讨价还价 参与人合作与勾结，建立联盟 一、符号 N——参与人集合，N={1,...,n} C——联盟，集合N的一个非空子集 由几个参与人组成的某集体 v（C）——联盟保证能够获得的效用水平 联盟博弈：B（N；v） 第二节 联盟博弈——合作博弈 二、联盟博弈的核：core(B) 在联盟博弈B（N；v）的可行结果集中，不会被任何联盟瓦解的可行结果的集合，Core（B） 第二节 联盟博弈——合作博弈 三、夏普里值：如何处理多人博弈？ 1.C：联盟 2.i对C的贡献 v（C）－v（C\{i}），“\”：撤走 3.k——C的人数 4.k=#（C）：联盟的规模 第二节 联盟博弈——合作博弈 三、夏普里值：如何处理多人博弈？ 5.夏普里值：（φ1，...， φn ） 第二节 联盟博弈——合作博弈 三、夏普里值：如何处理多人博弈？ 5.夏普里值：（φ1，...， φn ） 在各种可能的联盟次序下，参与者对联盟的边际贡献之和除以各种可能的联盟组合 夏