合作博弈论
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
• v(S) 表示联盟中参与人相互合作所能获得的得益源自文库支付)。
• 之所以称为特征函数,是因为这个合作博弈的性质基本由
• v(S) 决定。由此可见 v(S) 对合作博弈的重要性。
•
特征函数是研究联盟博弈的基础,确定特征函数的过程
实际上就是一个建立合作博弈的过程。
• 在合作博弈中,支付可能是收益,也可能是成本 (负效应)。如果这总得益是可以被瓜分的,我 们则称它为可转移的(transferable);反之,则 称为不可转移的(non-transferable)。
合作博弈的核心问题是参与人如何结盟以及 如何重新分配结盟的得益。
下面首先分析联盟的概念,与联盟相关联的 是特征函数。
•
在1950年到1953年间,纳什发表了四篇有关博弈论的重
要文献(纳什,1950a,1950b,1951,1953),文献中很
清楚地对合作博弈与非合作博弈进行了界定,他所用的界定
条件就是博弈者之间是否具有约束力的协议。他认为如果一
上述分析表明,通过一个有约束力的协议,原来不能实现 的合作方案现在可以实现。这就是合作博弈与非合作博弈的区 别。二者的主要区别在于人们的行为相互作用时,当事人是否达 成一个具有约束力的协议。如果有,就是合作博弈;反之,则是非 合作博弈。 因此,博弈可以划分为合作博弈与非合作博弈。
第一节 合作博弈的基本概念
合作博弈的结果必须是一个帕累托改进,博 弈双方的利益都有所增加,或者至少是一方的利 益增加,而另一方的利益不受损害。合作博弈研 究人们达成合作时如何分配合作得到的收益,即 收益分配问题。合作博弈采取的是一种合作的方 式,合作之所以能够增进双方的利益,就是因为 合作博弈能够产生一种合作剩余。至于合作剩余 在博弈各方之间如何分配,取决于博弈各方的力 量对比和制度设计。因此,合作剩余的分配既是 合作的结果,又是达成合作的条件。
合作博弈是指参与者能够联合达成一个具有约束力且可强 制执行的协议的博弈类型。合作博弈强调的是集体理性,强调效 率、公正、公平。
合作博弈最重要的两个概念是联盟和分配。每个参与者从 联盟中分配的收益正好是各种联盟形式的最大总收益。每个参 与者从联盟中分配到的收益不小于单独经营所得收益。
合作博弈的基本形式是联盟博弈,它隐含的假设是存在一个 在参与者之间可以自由流动的交换媒介(如货币),每个参与者的 效用与它是线性相关的。这些博弈被称为“单边支付”博弈,或 可转移效用(Transferable Utility ,TU)博弈。
第9讲 合作博弈
•
一般来说,博弈论可以分为合作博弈(cooperative
games)与非合作博弈(non-cooperative games),现
代大多经济学家谈到的博弈论往往指的是非合作博弈论,
很少提到合作博弈论,甚至很多博弈论教材也未曾提到合
作博弈。实际上,合作博弈的出现和研究比非合作博弈要
早,早在1881年,Edgeworth在他的《数学心理学》一书 中就已经体现了合作博弈的思想。
允许取 S 和S N 两种特殊情况,我们把S N 称为一个大
联盟。
•
若N n ,则N 中联盟个数为 Cn1 Cn2 Cnn 2n。正式的合
作博弈的定义是以特征函数(characteristic function form)
的 N,v 形式给出的,简称博弈的特征性,也称联盟型。
•
定义1.2 给定一个有限的参与人集合 N ,合作博弈的特
个博弈当中的博弈者能够作出具有约束力的协议,那么此博
弈便是一个合作博弈,反之,则称为一个非合作博弈。
•
根据纳什的这一界定条件,由于合作博弈中存在具有约
束力的协议,因此,每位博弈者都能够按自己的利益与其他
部分的博弈者组成一个小集团,彼此合作以谋求更大的总支
付。我们称这些小集团为联盟(coalition),而由所有博弈者
征型是有序数对 N,v ,其中特征函数v 是从2N {S | S N} 到
实数集 R N的映射,即 N,v : 2N RN,且v() 0 。
• v(S) 是N 中的联盟 S 和 N S {i | i N,i S} 博弈时S的最
大效用,称为联盟S的特征函数(characteristic function),
组成的联盟则称为总联盟(grand coalition)。因此,对有n
个局中人参与的博弈,即 N {1,2, ,n},我们称集合 N 的任何一
个子集 S 为一个联盟。
•
定义1.1 设博弈的局中人集合为 N {1,2, ,n},则对于任
意 S N ,我们称S 为 N 的一个联盟(coalition)。这里,
作模式、推动区域经济合作实践、促进国家之间的经济交
往。
•
这里,我们首先介绍静态合作的基本概念,然后再介
绍各种静态合作博弈的不同解法,包括核心(core)与稳
定集(stable sets)、夏普利值(Shapley value)、谈判
集 ( negotiation sets ) 、 内 核 ( kernel ) 与 核 仁
<抵抗,抵抗>构不成一个均衡是基于参与人的个人理性。在参 与人选择抵抗的情况下,每个参与人都有动机偏离这个组合, 通过投机行为谋取超额收益1。如果两个参与人在博弈之前,签 署了一个协议:两个人都承诺选择抵抗,为保证承诺的实现, 参与人双方向第三方支付价值大于1的保证金;如果谁违背了这 个协议,则放弃保证金。有了这样一个协议,<抵抗,抵抗>就 称为一个均衡,每个人的收益都得到改善。
• 合作博弈的运用研究主要涉及企业、城市、区域经济 以及国家之间的合作等多个方面问题。
• 参考教材:
• 范如国:《博弈论》,武汉大学出版社,2011
•
虽然这些分析所针对的合作问题类型不同,研究重点
或在于阐明合作的内在逻辑,或在于揭示合作的动因,但
是研究结果则有助于加强企业的相互联系、完善城市的合
(nucleolus),最后再举出静态合作在现实的经济方面的
各种解法的应用例子。
导论
先回忆一下囚徒困境的例子:
坦白
抵抗
坦白 抵抗
-8,-8 -10,0
0,-10 -1,-1
在囚徒困境中,还有另外一个策略组合<抵抗,抵抗>, 该组合为参与人带来的支付是<-1,-1>。由<-8,-8>到 <-1,-1>,每个参与人的支付都增加了,即得到一个帕 累托改进。