多人博弈与合作博弈.ppt

多人博弈与合作博弈内容安排一、三人博弈乌特兰（2）联盟的含义乌特兰乌特兰乌特兰（4）结论2.政治博弈中的“拆台者”纳德3.股票投资建议4.群体博弈二、多人博弈2.多人博弈中的简化假设3.多个参与者的博弈：比例博弈讨论：11.5网络阻塞三、合作博弈（2）合作博弈
参与者可以协调相互之间战略选择的博弈叫做合作博弈，得到的解为合作博弈解。合作博弈需要解决的问题是：“如果参与者的战略可以相互协调，什么样的战略选择才会带来整体最大收益呢？”

（3）社会两难问题中的合作博弈解
乌特兰1.合作博弈的要素合作博弈解
两人达成一致，结成联盟，从而实现双赢。

每人都比非合作博弈时增加10单位的收益。（1）旁支付
在合作博弈中，买卖双方的转让支付是与协议联系在一起的，这种支付叫做旁支付（sidepayment）。

旁支付的概念来自于赌博。上例中的合作博弈解依靠协议达成，因此各自的旁支付为110和90。（2）解集
即允许旁支付的情况下，在保证每个参与者至少获得非合作博弈收益的基础上，使总收益达到最大值的所有合作博弈联盟。解集：在存在两种或两种以上有效配置方案时，所有的有效解的集合。

可行解范围的影响因素：
来自其他潜在交易者的竞争压力；
公平性；
讨价还价能力。（3）可信的承诺2.合作博弈的联盟与核（1）联盟结构
大联盟
单人联盟
（2）核
通常说来，合作博弈的核包括所有能使联盟保持稳定的结盟方式，在这种结盟状态下，任何参与者都不会因脱离现有联盟组成新的联盟（包括单人联盟）而获益。

合作博弈的核包含所有使团体中的任何成员都不能从联盟重组中获益的配置方案，囊括了所有不被占有的配置方式。
合作博弈的核的数量是任意的。
空核博弈：不存在核的联盟结构的博弈问题叫做的空核博弈。例子：房地产联盟的收益Ⅱ
乔伊要把两块以上的地聚集起来开发，诺琳N、皮特P、昆西Q各有一块地，可能有下面的联盟：
3.合作博弈分析的要点4.一个应用：顺风车（2）顺风车博弈的联盟结构和个人收益（见书）
（3）不存在旁支付，因而是无转移效用的博弈
原因：收益一部分是主观的，一部分是客观的，无法区分；同事之间感情本来比较融洽，货币交易反而会破坏友好的气氛。
（4）强占优与弱占优
（5）解集的确定：剔除被强占优或弱占优的联盟结构（占优联盟）。
（6）核的寻找：剔除解集中的被强占优或弱占优的联盟结构。讨论：12.4抢座博弈