An axiomatic approach to the concept of interaction among players in cooperative games

An axiomatization of the interaction between the players of any coalition is given. It is based on three axioms: linearity, dummy and symmetry. These interaction indices extend the Banzhaf and Shapley values when using in addition two equivalent recursive axioms. Lastly, we give an expression of the Banzhaf and Shapley interaction indices in terms of pseudo-Boolean functions. Received: October 1997/revised version: October 1998     

Weighted weak semivalues

We introduce two new value solutions: weak semivalues and weighted weak semivalues. They are subfamilies of probabilistic values, and they appear by adding the axioms of balanced contributions and weighted balanced contributions respectively. We show that the effect of the introduction of these axioms is the appearance of consistency in the beliefs of players about the game. Received: March 1998/revised version: October 1998     

A consistent value for games with n players and r alternatives

In Bolger [1993], an efficient value was obtained for a class of games called games with n players and r alternatives. In these games, each of the n players must choose one and only one of the r alternatives. This value can be used to determine a player’s “a priori” value in such a game. In this paper, we show that the value has a consistency property similar to the “consistency” for TU games in Hart/Mas-Colell [1989] and we present a set of axioms (including consistency) which characterizes this value.  The games considered in this paper differ from the multi-choice games considered by Hsiao and Raghavan [1993]. They consider games in which the actions of the players are ordered in the sense that, if i >j, then action i carries more “weight” than action j.  These games also differ from partition function games in that the worth of a coalition depends not only on the partitioning of the players but also on the action chosen by each subset of the partition. Received: April 1994/final version: June 1999     

Inferior players in simple games

Power indices like those of Shapley and Shubik (1954) or Banzhaf (1965) measure the distribution of power in simple games. This paper points at a deficiency shared by all established indices: players who are inferior in the sense of having to accept (almost) no share of the spoils in return for being part of a winning coalition are assigned substantial amounts of power. A strengthened version of the dummy axiom based on a formalized notion of inferior players is a possible remedy. The axiom is illustrated first in a deterministic and then a probabilistic setting. With three axioms from the Banzhaf index, it uniquely characterizes the Strict Power Index (SPI). The SPI is shown to be a special instance of a more general family of power indices based on the inferior player axiom. Received: December 1999/Final version: June 2001     

Mixing weighted values of non-atomic games

Weighted values of non-atomic games were introduced by Hart and Monderer (1997). They study these values by using two approaches: the potential approach and the asymptotic approach. In this study we develop the random order approach (the mixing value, Aumann and Shapley, 1974) to weighted values and prove that these values coincide with the asymptotic weighted values of Hart and Monderer in pNA. Received April 1995/Revised version May 1996/ Final version October 1997     

Correlated equilibria of games with many players

Let G _m,n be the class of strategic games with n players, where each player has m≥2 pure strategies. We are interested in the structure of the set of correlated equilibria of games in G _m,n when n→∞. As the number of equilibrium constraints grows slower than the number of pure strategy profiles, it might be conjectured that the set of correlated equilibria becomes large. In this paper, we show that (1) the average relative measure of the set of correlated equilibria is smaller than 2⁻ⁿ; and (2) for each 1<c<m, the solution set contains c ⁿ correlated equilibria having disjoint supports with a probability going to 1 as n grows large. The proof of the second result hinges on the following inequality: Let c ₁, …, c _l be independent and symmetric random vectors in R ^k, l≥k. Then the probability that the convex hull of c ₁, …, c _l intersects R ^k ₊ is greater than or equal to . Received: December 1998/Final version: March 2000     

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

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

Convex games with an infinite number of players and sequencing situations

In this paper we study convex games with an infinite countable set of agents and provide characterizations of this class of games. To do so, and in order to overcome some shortcomings related to the difficulty of dealing with infinite orderings, we need to use a continuity property. Infinite sequencing situations where the number of jobs is infinite countable can be related to convex cooperative TU games. It is shown that some allocations turn out to be extreme points of the core of an infinite sequencing game.     

模糊联盟合作对策的收益分配研究

针对现实环境中联盟组成的不确定性, 本文研究了具有模糊联盟的合作对策求解问题。提出了模糊联盟合作对策的一种新的分配方式,即平均分摊解,并给出了这种解与模糊联盟合作对策Shapley值一致的充分条件。同时,还提出了模糊联盟合作对策的Shapley值的一个重要性质。最后,结合算例进行了分析论证。     

具有模糊权限结构和模糊支付的合作对策

具有权限结构的合作对策可刻画合作者之间具有等级限制的情形,而具有模糊权限结构的合作对策是对经典情形的拓广.进一步考虑具有模糊权限结构和模糊支付的合作对策,利用联盟的自主度算子和模糊Choquet积分,定义了这种合作对策的限制对策.在此基础上给出了两种模糊权限值,分别证明了这两种值满足的一些性质.最后利用一个算例说明这两种值在企业协作生产收益分配中的应用.     

An agreeable collusive equilibrium in differential games with asymmetric players

We study a class of collusive equilibria in differential games with asymmetric players discounting the future at different rates. For such equilibria, at each moment, weights of players can depend on the state of the system. To fix them, we propose using a bargaining procedure according to which players can bargain again at every future moment. By choosing as threat point the feedback noncooperative outcome, the corresponding solution, if it exists, is agreeable. An exhaustible resource game illustrates the results.     

“农超对接”下配送中心与n个超市的合作机制研究

“农超对接”已经成为我国农产品在城市与乡村等地流通的重要形式,近年来我国超市业发展迅速但也出现了效率低与利润分配不公等关键问题迫切需要解决。为此,本文提出了一个简单的合作博弈模型:由1个配送中心和n个超市构成一个供应链系统。首先,我们通过配送中心对这n个超市配置库存资源:专项使用库存与共享使用库存,并表明这能够有效地提高配送中心与各个超市的利润。其次,我们分别地利用Shapley值、加权Shapley值和Owen值对供应链系统中配送中心与各个超市进行合理的利润分配,并期望提供农产品供应链的合作与协调的激励机制设计。最后,我们也提供了一些数值算例来表明这些利润分配方案是简单且易操作的。     

Consistent values and the core in continuum market games with two types of players

The consistent value is an extension of the Shapley value to the class of games with non-transferable utility.? In this paper, the consistent value will be characterized for market games with a continuum of players of two types. We will show that for such games the consistent value need not belong to the core, and provide conditions under which there is equivalence between the two concepts. Received: October 1998 RID="*" ID="*"  This thesis was completed under the supervision of Professor Sergiu Hart, The Center for Rationality and Interactive Decision Theory, Department of Mathematics, Department of Economics, The Hebrew University of Jerusalem. I would like to thank Professor Hart for introducing me to this area of research, for his help and guidance, and, especially, for all his patience.? I would also like to thank Michael Borns for improving the style, and an anonymous referee for helpful comments.     

Values for Interior Operator Games

The aim of this paper is to study a new class of cooperative games called interior operator games. These games are additive games restricted by antimatroids. We consider several types of cooperative games as peer group games, big boss games, clan games and information market games and show that all of them are interior operator games. Next, we analyze the properties of these games and compute the Shapley, Banzhaf and Tijs values.     

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

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

区间值合作对策的广义区间Shapley值

研究区间Shapley值通常对区间值合作对策的特征函数有较多约束,本文研究没有这些约束条件的区间值合作对策,以拓展区间Shapley值的适用范围。首先,本文指出广义H-差在减法与加法运算中存在的问题,进而提出了一种改进的广义H-差,称为扩展的广义H-差。然后,基于扩展的广义H-差,定义了区间值合作对策的广义区间Shapley值,并用区间有效性、区间对称性、区间哑元性和区间可加性等四条公理刻画了该广义区间Shapley值。同时,证明了该值的存在性与唯一性,而且得到了该值的一些性质。研究表明,任意的区间值合作对策的广义区间Shapley值都存在。最后,以算例说明该广义区间Shapley值的可行性与实用性。     

Cooperative grey games and the grey Shapley value

This contribution is located in the common area of operational research and economics, with a close relation and joint future potential with optimization: game theory. We focus on collaborative game theory under uncertainty. This study is on a new class of cooperative games where the set of players is finite and the coalition values are interval grey numbers. An interesting solution concept, the grey Shapley value, is introduced and characterized with the properties of additivity, efficiency, symmetry and dummy player, which are straightforward generalizations of the corresponding properties in the classical cooperative game theory. The paper ends with a conclusion and an outlook to future studies.     

Communication and Cooperation in Public Network Situations

This paper focuses on sharing the costs and revenues of maintaining a public network communication structure. Revenues are assumed to be bilateral and communication links are publicly available but costly. It is assumed that agents are located at the vertices of an undirected graph in which the edges represent all possible communication links. We take the approach from cooperative game theory and focus on the corresponding network game in coalitional form which relates any coalition of agents to its highest possible net benefit, i.e., the net benefit corresponding to an optimal operative network. Although finding an optimal network in general is a difficult problem, it is shown that corresponding network games are (totally) balanced. In the proof of this result a specific relaxation, duality and techniques of linear production games with committee control play a role. Sufficient conditions for convexity of network games are derived. Possible extensions of the model and its results are discussed. The research of Jeroen Suijs has been made possible by a fellowship of the Royal Netherlands Academy of Arts and Sciences.     

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     

Interaction indices for games on combinatorial structures with forbidden coalitions

The notion of interaction among a set of players has been defined on the Boolean lattice and Cartesian products of lattices. The aim of this paper is to extend this concept to combinatorial structures with forbidden coalitions. The set of feasible coalitions is supposed to fulfil some general conditions. This general representation encompasses convex geometries, antimatroids, augmenting systems and distributive lattices. Two axiomatic characterizations are obtained. They both assume that the Shapley value is already defined on the combinatorial structures. The first one is restricted to pairs of players and is based on a generalization of a recursivity axiom that uniquely specifies the interaction index from the Shapley value when all coalitions are permitted. This unique correspondence cannot be maintained when some coalitions are forbidden. From this, a weak recursivity axiom is defined. We show that this axiom together with linearity and dummy player are sufficient to specify the interaction index. The second axiomatic characterization is obtained from the linearity, dummy player and partnership axioms. An interpretation of the interaction index in the context of surplus sharing is also proposed. Finally, our interaction index is instantiated to the case of games under precedence constraints.