有向图对策下的Banzhaf值及其应用

Banzhaf值是经典可转移效用合作对策中重要的分配规则之一,它假设任何有限参与者间均能进行合作形成可行联盟。2006年,Alonso-Meijide和Fiestras-Janeiro考虑无向网络,定义了图对策下的Banzhaf值,以此反映合作网络对参与者间合作以及分配结果的影响。本文则在此基础上,考虑合作网络的方向性,将Banzhaf值进一步推广到有向图对策中,提出了新的分配规则——有向Banzhaf值。首先,本文证明了有向Banzhaf值满足准隔离性、收缩性、公平性、强分支可分解性以及强分支总贡献性。其次,证明了有向Banzhaf值可由公平性、准隔离性以及收缩性唯一刻画,也可由公平性结合强分支总贡献性唯一刻画。最后,以湿地水循环系统为例,对有向Banzhaf值和其他值进行了比较分析,讨论了有向Banzhaf值的应用价值。     

具有合作结构对策的τ-值

具有合作结构的对策是指带有可行结盟集族的合作对策,而可行结盟描述了在对策中可以进行协商的结盟.本文研究了合作结构的模型及相应的限制以策,在此限制对策中可行结盟是那些属于分割系统的结盟;定义了具有合作结构对策的τ-值,它是TU-对策的τ-值在具有合作结构对策中的推广,讨论了它的一些性质和公理化特征.     

边赋权图对策Myerson值的和分解

2003年,Gómez等在考虑社会网络中心性度量时,引入了对称对策上Myerson值的和分解概念,本文将这一概念推广到边赋权图对策上,给出了相应于边赋权图对策的组内Myerson值和组间Myerson值。其中边的权表示这条边的两个端点之间的直接通讯容量,组内Myerson值衡量了每个参与者来自它所在联盟的收益,而组间Myerson值评估了参与者作为其他参与者中介所获取的收益。本文侧重分析了边赋权图对策的组内Myerson值和组间Myerson值的权稳定性和广义稳定性, 并给出了这两类值的刻画。     

具有联盟结构的position值

position值是图对策中著名的分支有效解, 该值充分体现了图的边在合作中的贡献, 因而也可作为网络中心性的一种测度方法。本文基于van den Brink等提出的具有联盟结构与图结构的合作对策, 将position值推广到具有联盟结构的图对策上, 提出了具有联盟结构的position值, 该值可以作为受优先联盟约束的网络中心性的一种测度方法。本文首先证明了具有联盟结构的position值可以由分割分支有效性和平衡边贡献性所唯一刻画。其次, 以跨国天然气管道网的收益分配为例, 对这个值与其他值做了比较分析。     

有效商Myerson值的公理化刻画

在具有图结构的合作对策中,Myerson值(Myerson, 1977)是一个著名的分配规则,它可以由分支有效性和公平性或者平衡贡献性所唯一确定。在实际中,图结构可能并不影响大联盟的形成,只是由于参与者在网络中所处的位置不同,对其讨价还价能力会产生影响。换句话说,图结构会对分配格局产生影响,但对大联盟的形成没有影响。这促使人们开始考虑Myerson值的有效推广问题。文献中已经提出了Myerson的几种有效推广形式。2020年,Li和Shan提出了有效商Myerson值并给出了公理化刻画,它是Myerson值一种新的有效推广形式。本文首先引入了准商盈余公平性这一性质,然后结合有效性和Myerson值黏性给出了有效商Myerson值的新公理化刻画。其次,通过应用案例,将该值和其他值做了比较分析。     

格上合作对策的Banzhaf值

本文介绍了格上的合作对策,并给出了格上合作对策的Banzhaf解,同时利用线性性,哑元性,单调性,对称性,不变性和2-有效性等六条公理完成了对Banzhaf值的唯一性刻画.在证明唯一性的过程中,利用了一个同构变换,将格上多选择合作对策映射到经典合作对策来进行研究.     

一类具有限制联盟结构的合作对策的两阶段Shapley值

讨论一类具有限制联盟结构的合作对策,其中局中人通过优先联盟整体参与大联盟的合作,同时优先联盟内部有合取权限结构限制,利用两阶段Shapley值的分配思想并考虑到权限结构对优先联盟内合作的限制,给出了此类合作对策的解。 该解可看做具有联盟结构的合作对策的两阶段Shapley值的推广。 证明了该解满足的公理化条件,并验证了这些条件的独立性。     

具有区间联盟值n人对策的Shapley值

本文提出了一类具有区间联盟收益值n人对策的Shapley值.利用区间数运算有关理论,通过建立公理化体系,对具有区间联盟收益值n人对策的Shapley值进行深入研究,证明了这类n人对策Shapley值存在性与唯一性,并给出了此Shapley值的具体表达式及一些性质.最后通过一个算例检验了其有效性与正确性.     

基于结构元理论的模糊合作博弈Owen联盟值

研究具有模糊参与度和模糊收益的模糊合作博弈各局中人的Owen联盟值问题。首先,重新定义了模糊Owen联盟值的具体形式,并证明其满足新定义的5条公理。利用模糊结构元理论和限定运算理论去计算求解,最后用一个实例验证了模糊Owen联盟值方法,并对结果进行分析。     

优先联盟间有权限结构限制的合作对策的联盟限制Owen值

考虑局中人结成优先联盟参与合作,并且优先联盟之间具有权限结构限制的合作对策,利用Owen值的两阶段分配思路并考虑到优先联盟之间权限结构对合作的限制,定义这类合作对策一个解,证明了解的公理化结论,并验证了公理化条件的独立性.最后给出了算例分析,说明解在合作收益分配问题的应用.     

Consistency and the graph Banzhaf value for communication graph games

The graph Banzhaf value was introduced and axiomatically characterized by Alonso-Meijide and Fiestras-Janeiro (2006). In this paper we propose the reduced game and consistency of the graph Banzhaf value for communication situations. By establishing the relationship between the Harsanyi dividends of a coalition in a communication situation and the reduced communication situation, we provide a new axiomatization of the graph Banzhaf value by means of the axioms of consistency and standardness.     

基于Choquet积分的直觉模糊联盟合作博弈的Shapley值

本文针对联盟是直觉模糊集的合作博弈Shapley值进行了研究.通过区间Choquet积分得到直觉模糊联盟合作博弈的特征函数为区间数,并研究了该博弈特征函数性质。根据拓展模糊联盟合作博弈Shapley值的计算方法,得到直觉模糊联盟合作博弈Shapley值的计算公式,该计算公式避免了区间数的减法。进一步证明了其满足经典合作博弈Shapley值的公理性。最后通过数值实例说明本文方法的合理性和有效性。     

Modification of the Banzhaf Value for Games with a Coalition Structure

In this paper we introduce a new coalitional value in the context of TU games with an a priori system of unions, which it is called the symmetric coalitional Banzhaf value. This value satisfies the property of symmetry in the quotient game, the quotient game property, and it is a coalitional value of Banzhaf. Several characterizations are provided and two political examples illustrate the differences with respect to the Owen value and the Banzhaf–Owen value.     

基于Choquet积分形式的模糊联盟核心

在具有联盟结构的合作对策中,针对局中人以某种程度参与到合作中的情况,研究了模糊联盟结构的合作对策的收益分配问题。首先,定义了具有模糊联盟结构的合作对策及相关概念。其次,定义了Choquet积分形式的模糊联盟核心,提出了该核心与联盟核心之间的关系,对于强凸联盟对策,证明Choquet积分形式的模糊Owen值属于其所对应的模糊联盟核心。最后通过算例,对该分配模型的可行性进行分析。     

基于联盟结构的模糊合作博弈的收益分配方案

研究了具有联盟结构的企业联盟模糊情况下各局中人的收益分配问题.首先拓展了Owen联盟值在经典意义下满足的5个公理,利用Choquet积分给出了基于联盟结构的模糊合作博弈的Owen联盟值,即模糊Owen联盟值的具体形式,并证明该联盟值满足新定义的5个公理.最后用实例验证了模糊Owen联盟值方法,并对计算结果进行分析。     

改进联盟结构的支付分配规则及其排序的TOPSIS方法

本文针对改进的联盟结构,在基于局中人个人理性与联盟结构集体理性实现的基础上,确立了一种支付分配规则,该规则成为联盟结构改进后保持稳定的一个必备条件,在此基础上,给出了对不同联盟结构优超关系进行排序的TOPSIS方法,从而可以对不同联盟结构的优劣进行区分比较．