基于多线性扩展的模糊双合作博弈的支付分配策略模型

针对参与联盟的局中人具有一定参与度的情形,研究了具有模糊联盟的双合作博弈的支付分配问题.首先,给出双合作博弈支付分配方案的一般化形式;其次,提出一种由双合作博弈扩展到模糊双合作博弈的多线性扩展形式,进而给出模糊双合作博弈的支付分配策略,并说明该支付分配方案满足有效性、零元性、哑元性、联盟内部对称性、联盟间对称性和单调性;最后,通过成本分摊算例,验证了模糊双合作博弈支付分配模型的可行性.     

具有联盟结构的限制合作博弈的限制Owen值

具有联盟结构的合作博弈中, 针对任意优先联盟不一定形成可行联盟的情况, 通过引入一种格结构, 研究了各优先联盟以优先约束形式进行合作时的收益分配问题. 首先, 将经典的Owen值满足的五个性质进行推广, 并通过两个阶段的分配方法给出了限制Owen值的定义, 说明限制Owen值满足可加性、有效性、联盟内部对称性、哑元性等性质. 最后通过算例, 对该模型的可行性进行分析.     

基于DEA和核心解的固定成本分摊方法研究

结合DEA(data envelopment analysis)和联盟博弈方法研究了固定成本分摊问题.首先证明了如果将分摊成本作为新的投入,则所有决策单元个体和整体将是DEA有效.在该结论的基础上,结合DEA和联盟博弈理论,定义了联盟博弈的特征函数,提出了三种基于核心解的固定成本分摊方案,并通过算例验证了这些方法的合理性.     

模糊联盟的Shapley值与稳定性

基于经典合作博弈Shapley值的概念及模糊合作博弈理论, 给出了具有模糊联盟的合作博弈个体理性及集体理性定义. 基于Butnariu提出的具有比例值的模糊博弈及Tsurumi提出的具有Choquet积分形式的模糊博弈, 结合 Li 提出的Shapley函数的简化表达式, 研究了模糊联盟的稳定性问题, 证明了一些相关结论.     

基于DEA与联盟博弈的固定成本分摊方法

结合DEA(Data Envelopment Analysis)和联盟博弈方法研究固定成本分摊问题.首先证明了如果将分摊成本作为新的投入,则所有的决策单元将是DEA有效.在此基础上,结合联盟博弈理论,定义了联盟博弈的特征函数,提出了Shapley值的成本分摊方案,最后通过算例说明了该方法的有效,以及与已有的用DEA进行固定成本分摊的方法相比在可实施方面具有一定的优势.     

中国房地产市场管制中四大利益集团联盟的博弈分析

为了回答中央政府在中国房地产市场管制中如何解决利益集团联盟导致房价飞涨的问题,基于合作博弈的方法,分析了中央和地方政府、房地产商和国际投机商在支持和反对管制两方面形成单人、两人、三人以及四人联盟的条件、联盟的最优形式以及维持联盟的利益分配向量.发现:管制净收益与市场调控平均净收益的关系决定管制与反管制联盟的形成的条件;最优的联盟形式取决于同类策略的四人支付和与反管制时福利总损耗的比较;维持联盟的个人向量由个人支付和反对管制的福利损耗确定.中央政府应该建立和维持"管制联盟"来瓦解"反管制联盟".     

信息不完全下联盟结构合作对策的比例Owen解

不完全信息下联盟结构合作对策(简称不完全信息对策)是指特征函数中部分联盟价值缺失的联盟结构合作对策.Owen值应用前提是可行联盟的特征函数完全已知,因此Owen值不适用于求解不完全信息对策.根据不完全信息对策中已知可行联盟的特征函数,定义了比例Owen值.比例Owen值按照"二步法"对合作收益值进行两个层次的分配:一是优先联盟之间,二是优先联盟内部.与Owen值不同的是,在优先联盟内部比例Owen值依据每个成员对所在优先联盟的贡献率切割优先联盟的所得收益.比例Owen值满足一定的个体理性,并且通过公理化证明可知:比例Owen值是满足有效性、线性、零元联盟性和比例性等性质的唯一解,具有一定优良的性质.最后,将比例Owen值应用到一带一路背景下供应链中局中人作为整体参与合作的问题中,作为不完全信息下多层次合作的一种分配方案.     

效用可转移的广义联盟对策

本文以合作度为广义联盟而定义了一种广义合作对策模型，给出核心解集及其上下界，并定义了一种唯一解——妥协解的概念，证明了这种解的一些性质.     

收益为区间值的双边链路形成策略优化非合作-合作两型博弈方法

网络经济下各实体或节点为了最大化自身收益(如信息流量),需要决定不同的链接形式,但链接形式的选择会受到联盟结构及收益分配的影响,同样联盟结构及收益分配也会根据链接形式的不同而发生变化.若单纯采用传统的非合作博弈无法解决这些网络外部性问题,传统的合作博弈又未涉及策略设计问题.同时,由于现实的不确定性和获得精准收益的数据比较困难,通常采用大致范围即区间表示联盟收益.为了有效解决区间型收益情形同时考虑链接形式选择和区间收益分配的双边链路问题,本文提出了一种新的基于区间Banzhaf值的区间非合作-合作两型博弈模型.该模型由局中人、策略、联盟形式及联盟收益四个基本元素构成,分为区间非合作博弈和区间合作博弈两部分.其中,区间非合作博弈的分配值并未直接给出,而是由区间合作博弈部分通过本文新定义的区间Banzhaf值分配确定,进而求解所构建的区间非合作博弈,得到纳什均衡解.这保证了区间非合作-合作两型博弈可以体现并追溯网络效率属性问题,也是与传统非合作博弈、合作博弈最大的本质区别.通过数值实例验证所建模型与方法的有效性、可应用性,可为解决复杂竞争与合作问题提供新途径.     

基于核子解的最终交叉效率权系数确定方法

介绍了交叉效率评价方法,分析了利用最终平均交叉效率值来对DMU进行评价时所存在的诸多缺陷,结合合作博弈理论,放松最终确定效率值的平均化假设,把需要作评价的各个决策单元作为合作博弈的局中人,并定义了包含所有局中人在内的联盟博弈及其各种子联盟的特征函数值,在分析各种联盟博弈解优劣的基础上,选择核子作为联盟博弈的解,并通过遗传算法求解出该博弈的核子解,从而确定了最终交叉效率的权系数.最后通过一个算例说明该方法的有效性.     

The generalized symmetric coalitional Banzhaf value for multichoice games with a coalition structure

With respect to multichoice games with a coalition structure,a coalitional value named the generalized symmetric coalitional Banzhaf value is defined,which is an extension of the Shapley value for multichoice games and the symmetric coalitional Banzhaf value for traditional games with a coalition structure.Two axiomatic systems are established：One is enlightened by the characterizations for the symmetric coalitional Banzhaf value,and the other is inspired by the characterizations for the Banzhaf value.     

Cooperative games on convex geometries with a coalition structure

This paper is mainly to discuss cooperative games on convex geometries with a coalition structure,which can be seen as an extension of cooperative games with a coalition structure.For this kind of games,the cooperation among unions and within each union will be the convex sets,i.e., the feasible subsets of the coalition structure and that of each union belong to a convex geometry, respectively.The explicit form of the generalized Owen value for this kind of games is given,which can be seen as an extension of the Owen value.Furthermore,two special cases of this kind of games are researched.The corresponding payoff indices are also studied.Finally,an illustrative example is given.     

一类优先联盟内有限制的具有联盟结构的合作对策

结合具有联盟结构的合作对策和具有权限结构的合作对策,考虑了一类优先联盟内有限制的合作对策.在这类合作对策中,局中人结成一些优先联盟参与合作,而各优先联盟内部具有层级组织结构,其中某些局中人对其他人的行动具有否决权.定义了这类合作对策的一个解,该解是Owen值的推广.证明了其公理化结论,最后通过一个算例说明这类合作对策在收益分配问题中的应用.     

Determination of the Weights of Ultimate Cross Efficiency based on the Solution of Nucleolus in Cooperative Game

This article firstly introduced the cross efficiency evaluation method, analyzed the flaws when the ultimate average cross efficiency were used to evaluate decision making units (DMUs), eliminated the assumption of average and combined the theory of cooperative games, the DMUs evaluated were considered as the players of the game, and we defined the coalitional game that included all DMUs and the characteristic function values of every coalition. On the basis of the analysis of solutions of the coalitional game, we chose the nucleolus to be final solution and the Genetic Algorithm (GA) was used to get the nucleolus, and the ultimate weight of each DMU was determined. In the end, an empirical example was illustrated to examine the validity of the proposed method.     

具有外部性的合作博弈问题中的稳定的联盟结构

传统的合作博弈问题中,联盟的收益只受到联盟中参与者行为的影响,与其他参与者形成的联盟无关.而在具有外部性影响的环境中,联盟的收益不仅与联盟中参与者行为有关,而且还受到其他参与者形成联盟的影响.本文研究具有外部性的合作博弈问题,分析外部性环境对参与者行为的影响.引入划分函数来描述该合作博弈问题中联盟的收益,提出稳定的联盟结构的概念来描述参与者形成联盟的形式,并说明其存在性.然后通过研究划分函数的性质来说明联盟结构是稳定的充分条件.最后设计演化算法来寻找稳定的联盟结构.本文得到如下结论:对于一个任意的联盟结构,若以它为基础可以把联盟结构集合分为多个部分且每一部分满足一定的性质,则这个联盟结构是稳定的.     

无人机通信网络动态联盟形成方法

无人机之间通过相互协作形成无人机网络以完成相应任务,现有研究较少考虑无人机的移动性所造成的无人机网络的拓扑结构变化而引起的通信方面的问题。本文将无人机网络在通信范围内的通信延迟最低作为目标,基于贝叶斯联盟博弈解决无人机的移动性所造成的的网络结构动态性,以及协作无人机的选择策略问题。在贝叶斯联盟博弈模型中,针对无人机的移动性,将无人机分为两种类型:协作行为的无人机和不协作行为的无人机。基于信念更新机制来帮助无人机观测其他无人机的行为并找到可能的联盟结构。仿真结果表明,由贝叶斯联盟博弈算法得到的通信延迟最小的无人机联盟结构是纳什稳定的。     

无圈超图对策上的有效平均树解

在超图对策中,平均树解(简称AT值)是一类重要的分支有效解.本文在大联盟能够形成的假设下,基于单而芳等(2017)和Béal等(2018)在无圈图对策上提出的有效平均树解,进一步提出了无圈超图对策上基于平均树解的一类有效解.该有效解先给每个参与者进行AT值分配,再将大联盟收益超出分支收益之和的剩余部分平均分配给每个参与者.首先,证明了该有效解可以由有效性、分支公平性和分支内盈余等分性这三个公理所唯一刻画.其次,通过算例分析了该有效解.通过与其他值比较发现,对处于关键位置的参与者,在该解下会获得更多的收益.     

Coalitional Equilibria in Coalitional Abstract Economies with Nonordered Preferences

This paper investigates the existence of coalitional equilibria for coalitional abstract economies with nonordered preferences. Accordingly, the authors give a fuzzy extension of the coalitional equilibrium existence theorem. The main result is illustrated with applications to coalitional abstract economies with payoff functions, strong Nash equilibria and absolute optimal solutions.     

认知无线网络中基于联盟博弈的分布式协作频谱感知方法

针对认知无线网络中感知用户(sensing user, SU)之间协作效用低的问题,将联盟博弈论应用到频谱感知中,提出了一种基于联盟博弈的分布式协作频谱感知方法。该方法首先通过SU进行本地频谱感知,然后利用联盟形成规则将SU分成若干联盟,在单用户优先准则下进行联盟间信息交换,经过迭代形成稳定的联盟分区结构,最后融合联盟内的感知信息完成频谱感知。仿真结果表明,采取的单用户优先准则较传统合并分裂准则,灵活性更高,形成的联盟效用值更大,在协作频谱感知中提高检测概率的同时降低了虚警概率,具有更好的频谱感知性能。