基于时隙ALOHA协议的数据传输二人随机博弈模型

在一个给定的拓扑网络中研究关于数据传输的二人随机博弈模型.两个局中人(源节点)试图通过一个公共节点向目的节点传输随机数据包,这些数据包被分为重要的数据包和不重要的数据包两类,假设每个局中人都有一个用于存储数据包的有限容量的缓冲器.通过构造数据传输的成本分摊和奖励体系,把这种动态的冲突控制过程建模为具有有限状态集合的随机博弈,研究局中人在这种随机博弈模型下的非合作以及合作行为.在非合作情形下,给出纳什均衡的求解算法;在合作情形下,选择Shapley值作为局中人支付总和的分配方案,并讨论其子博弈一致性,提出使得Shapley值为子博弈一致的分配补偿程序.     

一种资源投入不确定情形下的合作博弈形式及收益分配策略

首先,将经典合作博弈进行扩展,提出了一类模糊联盟合作博弈的通用形式,涵盖常见三种模糊联盟合作博弈,即多线性扩展博弈、比例模糊博弈与Choquet积分模糊博弈.比例模糊博弈、Choquet积分模糊博弈的Shapley值均可以作为一种特定形式下模糊联盟合作博弈的收益分配策略,但是对于多线性扩展博弈的Shapley值一直关注较少,因此利用经典Shapley值构造出多线性扩展博弈的Shapley值,以此作为一种收益分配策略.最后,通过实例分析了常见三类模糊联盟合作博弈的形式及其对应的分配策略,分析收益最大的模糊联盟合作对策形式及最优分配策略,为不确定情形下的合作问题提供了一定的收益分配依据.     

宏观调控政策协调的TU和NTU合作博弈分析

宏观经济政策之间的协调及其调控收益的分配实际上可看做n人合作博弈.通过构造宏观政策组合的二人TU博弈模型,分析了政策组合的调控力度、收益及其分配比例值的相互关系,并重新构建政策组合调控总收益的特征函数,把宏观政策协调的二人TU博弈分析依次扩展至n人TU博弈情形和NTU博弈情形,给出相应的政策调控收益分配的Shapley值,提出确定宏观政策组合中各项政策调控的参与力度的具体办法,有效地解释了加强政策协调配合的宏观调控精神,对宏观调控实践具有一定的指导意义.     

区间合作博弈Shapley值的矩阵计算方法

在合作博弈中,Shapley单点解按照参与者对联盟的边际贡献率对联盟的收益进行分配.联盟收益具有不确定性,往往不能用精确数值表示,更多学者关注特征函数取值为有限区间的合作博弈(区间合作博弈)的收益分配.文章利用矩阵半张量积,研究区间合作博弈中含有折扣因子的Shapley区间值的矩阵计算.首先利用矩阵的半张量积将合作博弈的特征函数表示为矩阵形式,得到特征函数区间矩阵.然后通过构造区间合作博弈Shapley矩阵,将区间合作博弈的Shapley值(区间)计算转化为矩阵形式.最后利用区间合作博弈Shapley值矩阵公式计算分析航空公司供应链联盟收益的Shapley值.文章给出的区间合作博弈Shapley值的矩阵计算公式形式简洁,为区间合作博弈的研究提供了新的思路.     

有限合作博弈的Shapley分配

以Myerson关于有限合作的图博弈模型为基础,结合经典合作博弈的相关结论,建立了有限合作博弈的Shapley分配,讨论了分配的相关性质.同时在支付函数满足链递增性的假设下,进一步研究了有限合作关系变化对收益分配的影响,给出了相关的研究结论.     

考虑边流量有限的网络路径博弈问题研究

考虑每条边有流量约束的网络路径博弈问题, 根据收益函数单调递增的特点分析其内在零和性质, 并建模为存在公共边的路径博弈模型。在寻找均衡解的过程中, 首先考虑非合作的情形, 在局中人风险中性的假设下, 给出了求Nash均衡流量分配的标号法并证明该均衡分配的唯一性。接着进一步考虑局中人合作的可能性, 给出模型求得所有局中人的整体最大收益, 并基于纳什谈判模型给出目标函数为凸函数的数学模型确定唯一收益分配方案。事实上, 该方案是对剩余价值的平均分配。最后给出一个算例, 验证本文理论和方法的可行性。关键词:流量约束; 均衡流量; 网络路径博弈; 收益分配     

一种资源投入不确定情形下的合作博弈形式及收益分配策略

首先,将经典合作博弈进行扩展,提出了一类模糊联盟合作博弈的通用形式,涵盖常见三种模糊联盟合作博弈,即多线性扩展博弈、比例模糊博弈与Choquet积分模糊博弈.比例模糊博弈、Choquet积分模糊博弈的Shapley值均可以作为一种特定形式下模糊联盟合作博弈的收益分配策略,但是对于多线性扩展博弈的Shapley值一直关注较少,因此利用经典Shapley值构造出多线性扩展博弈的Shapley值,以此作为一种收益分配策略.最后,通过实例分析了常见三类模糊联盟合作博弈的形式及其对应的分配策略,分析收益最大的模糊联盟合作对策形式及最优分配策略,为不确定情形下的合作问题提供了一定的收益分配依据.     

基于局中人超额贡献的三角模糊数改进Shapley值及其在花卉供应链联盟合作收益分配中的应用

考虑花卉市场价格的不确定性,用三角模糊数表示花卉供应链联盟的效用函数。为有效解决模糊环境下花卉供应链联盟的合作收益分配策略问题,在模糊合作博弈理论的基本框架下,基于参与合作的各个局中人的超额贡献,结合最小二乘法基本原理和思想,用局中人的超额贡献替代经典Shapley值中局中人的边际贡献,提出基于局中人超额贡献的三角模糊数改进Shapley值的解概念并给出其解析式。采用三角模糊数描述花卉供应链联盟的效用函数及支付值,克服了花卉市场中由于季节、节假日等因素造成的市场价格的不稳定性,为解决花卉供应链联盟的合作收益分配策略问题提供了新思路,本文所做的理论研究是对经典Shapley值在模糊情境下的有效拓展和深入研究。最后,利用花卉供应链联盟的真实算例,验证文章所建立的模型是科学、合理且行之有效的,可以为花卉供应链联盟的合作收益分配策略问题提供理论依据和实践指导。     

带策略约束的区间数双矩阵博弈的双线性规划求解方法

传统区间数双矩阵博弈理论研究局中人支付值为区间数的策略选择问题,但没有考虑局中人策略选择可能受到各种约束.创建一种求解局中人策略选择受约束且支付值为区间数的双矩阵博弈（简称带策略约束的区间数双矩阵博弈）的简单、有效的双线性规划求解方法.首先,将局中人的博弈支付看作支付值区间中数值的函数.通过证明这种函数具有单调性,据此利用支付值区间的上、下界,构造了一对辅助双线性规划模型,可分别用于显式地计算任意带策略约束的区间数双矩阵博弈中局中人区间数博弈支付的上、下界及其相应的最优策略.最后,利用考虑策略约束条件下企业和政府针对发展低碳经济策略问题的算例,通过比较其与不考虑策略约束情形下的结果,说明了提出的模型和方法的有效性、优越性及可应用性.     

关于成本分摊的合作博弈方法

本文首先提出了成本分摊的合作博弈模型,并讨论了合作博弈的Shapley值方法在博弈满足凸性条件下的应用,最后提出了基于可分离及不可分离成本的分配方法及其适用的范围,并进行了算例分析.     

Node-Consistent Shapley Value for Games Played over Event Trees with Random Terminal Time

We consider a class of dynamic games played over an event tree, with random terminal time. We assume that the players wish to jointly optimize their payoffs throughout the whole planning horizon and adopt the Shapley value to share the joint cooperative outcome. We devise a node-consistent decomposition of the Shapley value, which means that in any node of the event tree, the players prefer to stick to cooperation and to continue implementing the Shapley value rather than switching to noncooperation. For each node and each player, we provide two payment values, one that applies if the game terminates at that node and the other if the game continues. We illustrate our results with an example of pollution control.     

On stochastic games

In this paper, we consider the stochastic games of Shapley, when the state and action spaces are all infinite. We prove that, under certain conditions, the stochastic game has a value and that both players have optimal strategies.Part of this research was supported by NSF grant. The authors are indebted to L. S. Shapley for the useful discussions on this and related topics. The authors thank the referee for pointing out an ambiguity in the formulation of Lemma 2.4 in an earlier draft of this article.     

具有超图合作结构的赋权Position值

具有超图交流结构的可转移效用合作对策,也称为超图对策,它由一个三元组(N,v,H)所组成,其中(N,H)是一个可转移效用对策(简称TU-对策),而(N,H)是一个超图(超网络)。在超图对策中,除Myerson值(Myerson)外,Position值(Meessen)是另一个重要的分配规则。该模型要求把超图结构中每条超边Shapley的值平均分配给它所包含的点,而不考虑每个点的交流能力或合作水平。本文引入超图结构中点的度值来度量每条超边中每个点的交流能力或合作水平,并结合Haeringer提出用于推广Shapley值的权重系统,并由此定义了具有超图合作结构的赋权Position值。我们证明了具有超图合作结构的赋权Position值可以由“分支有效性”、“冗余超边性”、“超边可分解性”、“拟可加性”、“弱积极性”和“弱能转换”六个性质所唯一确定,并且发现参与者获得的支付随其度值的增加而增加,参与者分摊的成本随其度值的增加而降低。     

Inheritance of properties in communication situations

In this paper we consider cooperative games in which the possibilities for cooperation between the players are restricted because communication between the players is restricted. The bilateral communication possibilities are modeled by means of a (communication) graph. We are interested in how the communication restrictions influence the game. In particular, we investigate what conditions on the communication graph guarantee that certain appealing properties of the original game are inherited by the graph-restricted game, the game that arises once the communication restrictions are taken into account. We study inheritance of the following properties: average convexity, inclusion of the Shapley value in the core, inclusion of the Shapley values of a game and all its subgames in the corresponding cores, existence of a population monotonic allocation scheme, and the property that the extended Shapley value is a population monotonic allocation scheme. Received May 1998/Revised version January 2000     

A new basis and the Shapley value

The purpose of this paper is to introduce a new basis of the set of all TU games. Shapley (1953) introduced the unanimity game in which cooperation of all players in a given coalition yields payoff. We introduce the commander game in which only one player in a given coalition yields payoff. The set of the commander games forms a basis and has two properties. First, when we express a game by a linear combination of the basis, the coefficients related to singletons coincide with the Shapley value. Second, the basis induces the null space of the Shapley value.     

An axiomatization of the Shapley value using a fairness property

In this paper we provide an axiomatization of the Shapley value for TU-games using a fairness property. This property states that if to a game we add another game in which two players are symmetric then their payoffs change by the same amount. We show that the Shapley value is characterized by this fairness property, efficiency and the null player property. These three axioms also characterize the Shapley value on the class of simple games. Revised August 2001     

The Myerson value for directed graph games

A directed graph game consists of a cooperative game with transferable utility and a digraph which describes limited cooperation and the dominance relation among the players. Under the assumption that only coalitions of strongly connected players are able to fully cooperate, we introduce the digraph-restricted game in which a non-strongly connected coalition can only realize the sum of the worths of its strong components. The Myerson value for directed graph games is defined as the Shapley value of the digraph-restricted game. We establish axiomatic characterizations of the Myerson value for directed graph games by strong component efficiency and either fairness or bi-fairness.     

Constrained core solutions for totally positive games with ordered players

In many applications of cooperative game theory to economic allocation problems, such as river-, polluted river- and sequencing games, the game is totally positive (i.e., all dividends are nonnegative), and there is some ordering on the set of the players. A totally positive game has a nonempty core. In this paper we introduce constrained core solutions for totally positive games with ordered players which assign to every such a game a subset of the core. These solutions are based on the distribution of dividends taking into account the hierarchical ordering of the players. The Harsanyi constrained core of a totally positive game with ordered players is a subset of the core of the game and contains the Shapley value. For special orderings it coincides with the core or the Shapley value. The selectope constrained core is defined for acyclic orderings and yields a subset of the Harsanyi constrained core. We provide a characterization for both solutions.     

全对策的边际贡献值

全对策是定义在局中人集合的所有分划集上的一类特殊合作对策.本文在效用可转移情形下研究全对策的"值"问题.定义了全对策的边际贡献值,得出全对策的Shapley值,以及具有某些性质的值是边际贡献值,并给出两种边际贡献值的具体表达式,及其一些性质.     

Players indifferent to cooperate and characterizations of the Shapley value

In this paper we provide new axiomatizations of the Shapley value for TU-games using axioms that are based on relational aspects in the interactions among players. Some of these relational aspects, in particular the economic or social interest of each player in cooperating with each other, can be found embedded in the characteristic function. We define a particular relation among the players that it is based on mutual indifference. The first new axiom expresses that the payoffs of two players who are not indifferent to each other are affected in the same way if they become enemies and do not cooperate with each other anymore. The second new axiom expresses that the payoff of a player is not affected if players to whom it is indifferent leave the game. We show that the Shapley value is characterized by these two axioms together with the well-known efficiency axiom. Further, we show that another axiomatization of the Shapley value is obtained if we replace the second axiom and efficiency by the axiom which applies the efficiency condition to every class of indifferent players. Finally, we extend the previous results to the case of weighted Shapley values.