合作博弈模型（合作博弈）

想要学习理财，但是又怕亏本怎么办？最好的办法就是不断学习与积累，本文章分享《合作博弈》的资讯，帮助你快速了解如何理财。

文章目录导航：

• 1、合作博弈
• 2、什么是非合作博弈？什么是合作博弈？
• 3、合作博弈的特点
• 4、合作博弈：联盟、分配和核心core
• 5、什么是非合作博弈？什么是合作博弈

合作博弈

博弈根据是否可以达成具有约束力的协议分为合作博弈和非合作博弈.

合作博弈亦称为正和博弈,是指博弈双方的利益都有所增加,或者至少是一方的利益增加,而另一方的利益不受损害,因而整个社会的利益有所增加.合作博弈研究人们达成合作时如何分配合作得到的收益,即收益分配问题.合作博弈采取的是一种合作的方式,或者说是一种妥协.妥协其所以能够增进妥协双方的利益以及整个社会的利益,就是因为合作博弈能够产生一种合作剩余.这种剩余就是从这种关系和方式中产生出来的,且以此为限.至于合作剩余在博弈各方之间如何分配,取决于博弈各方的力量对比和技巧运用.因此,妥协必须经过博弈各方的讨价还价,达成共识,进行合作.在这里,合作剩余的分配既是妥协的结果,又是达成妥协的条件.

合作博弈强调的是集体主义,团体理性(collective rationality),是效率、公平、公正；是研究人们达成合作时如何分配合作得到的收益,即收益分配问题.而非合作博弈是研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题.完全信息不完全信息博弈指的是参与者对所有参与者的策略空间及策略组合下的支付有充了解称为完全信息；反之,则称为不完全信息.静态博弈指参与者同时采取行动,或者尽管有先后顺序,但后行动者不知道先行动者的策略.动态博弈指双方的的行动有先后顺序并且后行动者可以知道先行动者的策略.

什么是非合作博弈？什么是合作博弈？

1、非合作博弈是指在策略环境下，非合作的框架把所有的人的行动都当成是个别行动。它主要强调一个人进行自主的决策，而与这个策略环境中其他人无关。

博弈并非只包含了冲突的元素，往往在很多情况下，既包含了冲突元素，也包含了合作元素。即冲突和合作是重叠的。

2、合作博弈是指一些参与者以同盟、合作的方式进行的博弈，博弈活动就是不同集团之间的对抗。在合作博弈中，参与者未必会做出合作行为，然而会有一个来自外部的机构惩罚非合作者。

合作博弈亦称为正和博弈，是指博弈双方的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害，因而整个社会的利益有所增加的。

扩展资料：

通过有效引导，使市场和政府形成合作博弈，减少政策执行层面摩擦，真正防控风险。

通常所谓监管和被监管之间的“猫鼠游戏”，属于非合作博弈的典型表现。在利益和目标相互影响的非合作博弈中，如果只考虑自身利益的最大化，那么必然对其他参与方的利益产生负面影响。若这种博弈横亘在市场与政府之间，摩擦成本不断增大，势必阻碍政策目标的实现。

实际上，监管者和被监管者之间也存在合作空间，存在合作博弈选择。合作博弈重视合作后的收益分配，将使博弈双方均受益，不会产生“谁受损、谁受益”问题。现实生活中，市场与政府之间大多处于非合作博弈和合作博弈之间，非合作博弈并不常见。

应该看到，防控风险既是监管目标，也是被监管者的底线要求，市场与政府能形成最大公约数。类似防控风险而产生监管与被监管之间的博弈，完全有可能被纳入合作博弈的范畴，

这就需要监管者能够有效引导市场形成良性预期，推动被监管者顺应监管政策导向自发调整，成为防控风险主体。

参考资料来源：百度百科—非合作博弈

参考资料来源：百度百科—合作博弈

合作博弈的特点

合作博弈强调的团体理性(collective rationality)，是效率、公平、公正；

合作博弈存在的两个基本条件是：

(1)对联盟来说，整体收益大于其每个成员单独经营时的收益之和。

(2)对联盟内部而言，应存在具有帕累托改进性质的分配规则，即每个成员都能获得比不加入联盟时多一些的收益。

如何保证实现和满足这些条件，这是由合作博弈的本质特点决定的。也就是说，联盟内部成员之间的信息是可以互相交换的，所达成的协议必须强制执行。这些与非合作的策略型博弈中的每个局中人独立决策、没有义务去执行某种共同协议等特点形成了鲜明的对比。

从现实的社会经济生活中还可以看出，能够使合作存在、巩固和发展的一个关键性因素是可转移支付(收益)的存在。即按某种分配原则，可在联盟内部成员间重新配置资源、分配收益。这就必然包含了内部成员i和j之间的利益调整和转移支付。因此，可转移支付函数的存在，是合作博弈研究的一个基本前提条件。

合作博弈：联盟、分配和核心core

@[toc]

合作博弈：非合作博弈的对称，一种博弈类型。参与者能够联合达成一个具有约束力且可强制执行的协议的博弈类型。合作博弈强调的是集体理性，强调效率、公正、公平。

合作博弈最重要的两个概念是 联盟和分配 。每个参与者从联盟中分配的收益正好是各种联盟形式的最大总收益每个参与者从联盟中分配到的收益不小于单独经营所得收益。

合作博弈的基本形式是 联盟博弈 ，它隐含的假设是存在一个在参与者之间可以自由流动的交换媒介（如货币），每个参与者的效用与它是线性相关的。这些博弈被称为"单边支付"博弈，或可转移效用（Transferable Utility ，TU）博弈。

合作博弈的结果必须是一个 帕累托改进 ，博弈双方的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害。合作博弈研究人们达成合作时如何分配合作得到的收益，即收益分配问题。合作博弈采取的是一种合作的方式，合作之所以能够增进双方的利益，就是因为合作博弈能够产生一种 合作剩余 。至于合作剩余在博弈各方之间如何分配，取决于博弈各方的力量对比和制度设计。因此，合作剩余的分配既是合作的结果，又是达成合作的条件。

合作博弈的核心问题是参与人如何结盟以及如何重新分配结盟的支付。下面首先分析结盟的概念。与结盟相关联的就是特征函数。

在n人博弈中，参与人集用 表示，N 的任意子集S称为一个联盟(coalition)。空集 和全集N也可以看成一个联盟，单点集{i}也是一个联盟。

给定一个n人博弈，S是一个联盟，v(S)是指S和 的两人博弈中S的最大效用， 称为联盟S的特征函数(characteristic function)。

规定 。根据定义, 表示参与人i与全体其他人博弈时的最大效用值，表示为 。

用(N,v)表示参与人集为N,特征函数为v的合作博弈，其中v是定 义在 上的实值映射。

在很多情况下，一个联盟能获得的支付依赖于其他参与人所采取的行动。 有时被解释为联盟S独立于联盟N-S的行动可保证的最大支付。

合作对策的分类主要是根据特征函数的性质。下面根据特征函数的性质介绍几类特殊的合作对策。

例如，在投票博弈中，每个参与人的权重 ,

如果 ,则(N,v)称作凸博弈。

v之所以称为特征函数，是因为这个合作博弈的性质基本由v决定。由此可见v对合作博弈的重要性。

上式说明，特征函数只有满足超加性，才有形成新联盟的必要性。否则，如果一个合作博弈的特征函数不满足超可加性，那么其成员没有动机形成联盟，已经形成的联盟将面临解散的威胁。

定理3的逆命题也是正确的，即：N是一个集合，v是定义在 上的一个非负实值函数。v满足: ,如果 ,则存在一个N上的合作博弈，使v成为该合作博弈的特征函数。

对于合作博弈 ，特征函数v满足超加性，自然有：

根据上述不等式，特征函数v分成两种类型：

类型1：v满足 。即大连盟的效用是每个参 与人的效用之和。这说明通过联盟并没有创造新的合作剩余，联盟没有价值，这种联盟也不可能维持。这种对策称为 非实质性对策 ，没有研究价值，不是本章研究的范畴。

对于非实质性对策，有 ,如果 。

类型2：v满足 。即大连盟的效用大于每个参与人的效用之和。这说明通过联盟创造了新的合作剩余，联盟有意义，这种联盟能否维持，取决于如何分配合作剩余，使每个参与人的支付都有改善。这种对策称为 实质性对策 ，是本章研究的范畴。

所谓分配就是博弈的一个n维向量集合，之所以是n维向量，是由于每个参与人都要得到相应的分配。n维的分配向量称为博弈的“解”。

对于合作博弈 ，对每个参与人 ,给予一个实值参数 ，形成n维向量 且其满足：

则称x是联盟S的一个分配方案。

分配的定义中， 是基于个人理性，合作中的收益不能小于非合作中的收益，反映了参与人的参与约朿。如果 ,那么，参与人i是不可能参加联盟的。 是基于集体理性，每个参与人的分配之和不能超过集体剩余v(N)。另外若v(N)没有全部被分配，显 然X不是一个帕累托最优的分配方案，不会参与人所接受。

在例8.1分配中，分配显然不是一个，而是无限个，无限个分配形成一个分配集合。对于实质博弈，其分配总是有无限个。例如，对于实质博弈(N,v),由于

存在无限个正向量 ，满足 .显然如下的 都是分配，其中 .用E(v)表示一个博弈v的所有分配方案组成的集合。

设E(v)的两个分配x和y，S是一个联盟。如果分配方案x和y满足

（i）

（ii）

则称分配方案x在上优超于y，或称分配方案y在S上劣于x，记为

如果分配方案x在S上优超于y ，则联盟S会拒绝分配方案y, y方案得不到切实执行。因为从y到x,S中的每个参与人的收益都得到改善，S创造的剩余v(S)又足以满足他们在x中的分配。

在优超关系中，联盟S的特征:

尽管可行分配集合E(v)有无限个分配，但实际上，有许多分配是不会被执行的，或者不町能被参与人所接受的。很显然，联盟的每一个成员都不偏好于劣分配方案， 因此，真实可行的分配方案应该剔除劣分配方案。

在一个n人合作博弈(N,v)中，全体优分配方案形成的集合称为博弈的 核心(core) ,记为C(v)。显然 有 .

说明:

1 .核心C(v)是E(v)中的一个闭凸集。

2.若 中的向量X作为分配，X既满 足个人理性，又满足集体理性。

3.用核心作为博弈的解，其最大缺陷是C(v)可能是空集。

分配方案 在核心C(v)中的充要条件是：

（i）

（ii）

证明：如果 ,x满足(i)(ii)，则x不可能被优超，即

反证法：设存在S，使 。根据优超的定义，有：

则有 ，矛盾。

如果 ,x不满足（ii）,则x一定被优超，即 。

对于 ,存在联盟S，有 ,则定义 ，使得 在S中平均分配， 在N-S中平均分配，从而得到一个新的分配 如下：

显然如此定义的向量 是个分配，且有 。

在合作博弈中，用核心代替分配具有明显的优点，即C(v) 的稳定性。对于C(v)中的每一个分配，每个联盟都没有反对意见，都没有更好的分配，每个分配都可以得到执行。 当然，用C(v)代替E(v)也有致命的缺陷，即C(v)有可能是空集, 而 。

对于n人的联盟博弈，核心C(v)非空的充分必要条件是线性规划(P)有解。

定理的直观意义很明显，线性规划（L）若有解，则最优解一定属于C(v);若 ,则C(v)中的每个向量都是可行解，自然线性规划（L）有最优解解。

对于原线性规划（P）,写出它的对偶规划（DP）

定理：对策(N,v)有 的充分必要条件是:

对于满足 的向量 ，有

定义：设(N,v)是个0-1简单对策，若存在一个参与人i ,满足 ，则i称作一个否决人。

定理：简单对策(N,v)中， 充分必要条件是N中存在一个否决人。

证明：设j是N中一个否决人,定义$e_i =( 0,0,…,1,0,…,0), 1处于 第i的位置。

根据定理8.3.2, 是一个分配,且 。

用反证法。设 ，且不存在否决人，即

故有 ,从而 矛盾。

为评估S对X满意性，定义如下的被称作超出一个指标：

e(S,x)的大小反映了 S对x的满意性。e(S,x)越大，S对x越不满意，因为S中所有参与人的分配之和远没有达到其所创造的合作剩余v(S); e(S,x)越小，S对X越满意， 当e(S,x)为负值时，S中所有参与人不但分配了其所创造的合作剩余v(S)，还分配了其他联盟所创造的价值。

对于同一个x, S共有 个，可以表示为 。 故可以计算出 个 。联盟对x的满意性取决于 中的最大的 ,故可以对 个 由大到小排列，得到一个 的向量：

其中 。联盟对x的满意性取决于 的大小， 越小，联盟对x越满意。

对于两个不同的分配x,y ,分别计算出 。如果 小的，则联盟对x的满意性大于联盟对y的满意性，自然x优于y。当然这种向量大小的比较不同于数字 的比较，是釆用字典序的比较方法。字典序的比较方法的 比较方法如下：

对于向量 和

存在-个下标左，使得 则称 字典序小于 _,用符号表示 。有了上述的定义，就可以给岀核仁的定义了。

定义：对于合作博弈(N,v)，核仁是一些分配的集合，即 ,使得任取一个 都是字典序最小 的，即

对于合作博弈(N,v),其核仁 ,且 只包含一个元素x。

对于合作博弈(N,v)，如果核心 ,则有 。

证明：用反证法。设存在一个分配

根据核心的性质，由居顷知：必存在一个联盟S,满足2心)， 由此可知*,》)= *)-

考虑如下的合作博弈(N,v),N = {1,2,3},特征函数如下:

v({1}) = 4,v({2}) = v({3}) = 0 ；

v({1, 2}) = 5, v({1,3}) = 7, v({2,3}) = 6 ； v({1,2,3}) = 10。 求该博弈的核仁。

解：先求出该博弈的核心，再求核仁。

根据核心的条件 充分必要条件：

解此不等式组，得到

,故有 .下面开始求核仁。

对于核心 开始求

当 上式在x=4 达到，故有 。该结果验证了

什么是非合作博弈？什么是合作博弈

非合作博弈是指一种参与者不可能达成具有约束力的协议的博弈类型，这是一种具有互不相容味道的情形。非合作博弈研究人们在利益相互影响的局势中如何选决策使自己的收益最大，即策略选择问题。

负和博弈和零和博弈统称为非合作博弈,正和博弈亦称为合作博弈。

以上就是关于《合作博弈》的全部内容了，想要学习更多的炒股知识，敬请留意我们的网站