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

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

超图结构上合作博弈的赋权Position值

在合作博弈的一般模型中总是假设所有联盟都能形成。不过,在实际中由于受到一些因素的制约,有些联盟是不能形成的。基于此,Myerson提出了具有图通讯结构的合作博弈。Myerson值和Position值是超图博弈上的两个重要分配规则。2005年,Slikker给出了在图博弈上Position值的公理化刻画。但超图博弈上Position值的公理化刻画一直悬而未决。本文通过引入 “赋权平衡超边贡献公理”,并结合经典的“分支有效性”,提出了超图博弈上赋权Position值的公理化刻画。作为推论,解决了超图博弈上Position值的公理化刻画问题。     

The degree value for games with communication structure

A new value concept, called degree value, is proposed by employing the degree game induced by an original game for hypergraph communication situations (including graph communication situations). We provide an axiomatic characterization of the degree value for arbitrary hypergraph communication situations by applying component efficiency and balanced conference contributions, which is a natural extension of balanced link contributions introduced in Slikker (Int J Game Theory 33:505–514, 2005) for graph communication situations. By comparing the degree value with the position value and the Myerson value, it is verified that the degree value is a new allocation rule that differs from both the Myerson value and the position value, and the degree value highlights the important role of the degree of a player in hypergraph communication situations. Particularly, in a uniform hypergraph communication situation, where every conference contains the same number of players, we show that the degree value coincides with the position value.     

On the role of chance moves and information in two-person games

The value of information has been the subject of many studies in a strategic context. The central question in these studies is how valuable the information hidden in the chance moves of a game is for one or more of the players. Generally speaking, only the extra possibilities that are beneficial for the players have been considered so far. In this note we study the value of information for a special class of two-person games. For these games we also investigate how “badly” the players can do, both with and without knowing the result of the chance move. In this way one can determine to what extent the players are restricted in their possibilities by the fact that some information is hidden in the chance moves of the games. This allows for a comparison of the influence of the chance move to the control that the players have over the game result.     

The Myerson Value and Superfluous Supports in Union Stable Systems

In this paper, the set of feasible coalitions in a cooperative game is given by a union stable system. Well-known examples of such systems are communication situations and permission structures. Two games associated with a game on a union stable system are the restricted game (on the set of players in the game) and the conference game (on the set of supports of the system). We define two types of superfluous support property through these two games and provide new characterizations for the Myerson value. Finally, we analyze inheritance of properties between the restricted game and the conference game.     

全对策的边际贡献值

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

The multichoice consistent value

We consider multichoice NTU games, i.e., cooperative NTU games in which players can participate in the game with several levels of activity. For these games, we define and characterize axiomatically the multichoice consistent value, which is a generalization of the consistent NTU value for NTU games and of the multichoice value for multichoice TU games. Moreover, we show that this value coincides with the consistent NTU value of a replicated NTU game and we provide a probabilistic interpretation. Received: May 1998/Final version: January 2000     

Total Reward Stochastic Games and Sensitive Average Reward Strategies

In this paper, total reward stochastic games are surveyed. Total reward games are motivated as a refinement of average reward games. The total reward is defined as the limiting average of the partial sums of the stream of payoffs. It is shown that total reward games with finite state space are strategically equivalent to a class of average reward games with an infinite countable state space. The role of stationary strategies in total reward games is investigated in detail. Further, it is outlined that, for total reward games with average reward value 0 and where additionally both players possess average reward optimal stationary strategies, it holds that the total reward value exists.     

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.     

The Compromise Value for Cooperative Games with Random Payoffs

This paper introduces and studies the compromise value for cooperative games with random payoffs, that is, for cooperative games where the payoff to a coalition of players is a random variable. This value is a compromise between utopia payoffs and minimal rights and its definition is based on the compromise value for NTU games and the τ-value for TU games. It is shown that the nonempty core of a cooperative game with random payoffs is bounded by the utopia payoffs and the minimal rights. Consequently, for such games the compromise value exists. Further, we show that the compromise value of a cooperative game with random payoffs coincides with the τ-value of a related TU game if the players have a certain type of preferences. Finally, the compromise value and the marginal value, which is defined as the average of the marginal vectors, coincide on the class of two-person games. This results in a characterization of the compromise value for two-person games.I thank Peter Borm, Ruud Hendrickx and two anonymous referees for their valuable comments.     

The Owen value values friendship

This paper presents two new axiomatizations of the Owen value for games with coalition structures. Two associated games are defined and a consistency axiom is required. The construction of the associated games presupposes that coalitions behave in an aggressive manner towards players who are not members of the same unions and in a friendly manner towards players that do belong to their unions. The consistency axiom necessitates the definition of only one associated game which is not a reduced game. Received: February 1999/Revised version: January 2000     

The position value in communication structures

We study cooperation structures with the following property: given any two feasible coalitions with non-empty intersection, its union is a feasible coalition again. TU-games restricted by union stable systems generalize graph-restricted games and games with permission structures. A study about the differences between the position value in union stable systems and hypergraph communication situations is given. Moreover, some computational aspects related to position value in union stable systems are discussed.This research has been partially supported by the Spanish Ministery of Science and Technology, under grant SEC2003-00573.     

Dimension of complete simple games with minimum

Weighted majority games have the property that players are totally ordered by the desirability relation (introduced by Isbell in [J.R. Isbell, A class of majority games, Quarterly Journal of Mathematics, 7 (1956) 183–187]) because weights induce it. Games for which this relation is total are called complete simple games. Taylor and Zwicker proved in [A.D. Taylor, W.S. Zwicker, Weighted voting, multicameral representation, and power, Games and Economic Behavior 5 (1993) 170–181] that every simple game (or monotonic finite hypergraph) can be represented by an intersection of weighted majority games and consider the dimension of a game as the needed minimum number of them to get it. They provide the existence of non-complete simple games of every dimension and left open the problem for complete simple games.     

Existence of value in pursuit-evasion games with restricted phase coordinates

Almost all results referring to the problem of the existence of a value in differential games concern games without restricted phase coordinates. In this paper, we introduce a concept of value for differential games of pursuit and evasion and prove, under some general assumption, the existence of it. The players are required to satisfy some general phase constraints. The arguments employed in this paper are based on some extent on Krasovskii's method of extremal construction. We also show that the lower value in the Friedman sense is a generalization of our value. In a special linear case, the equivalence between pursuit differential games and time-optimal control problems is established.     

图上合作博弈和图的边密度

1977年, Myerson建立了以图作为合作结构的可转移效用博弈模型(也称图博弈), 并提出了一个分配规则, 也即"Myerson 值", 它推广了著名的Shapley值. 该模型假定每个连通集合(通过边直接或间接内部相连的参与者集合)才能形成可行的合作联盟而取得相应的收益, 而不考虑连通集合的具体结构. 引入图的局部边密度来度量每个连通集合中各成员之间联系的紧密程度, 即以该连通集合的导出子图的边密度来作为他们的收益系数, 并由此定义了具有边密度的Myerson值, 证明了具有边密度的Myerson值可以由"边密度分支有效性"和"公平性"来唯一确定.     

基于Solidarity值的河流水资源分配

河流水资源分配问题可以抽象为图限制下合作对策解的模型.基于图限制下合作对策的Solidarity值对参与者的收益分配进行分析,构造了Solidarity值的结构,给出了该值的分支有效性等四个性质,并利用这四个性质刻画了Solidarity值的唯一性.最后通过一个简单的实例,证明了河流水资源分配问题中,基于Solidarity值的收益分配比Myerson值更优.     

Differential games of fixed duration with state constraints

We consider differential games of fixed duration with phase coordinate restrictions on the players. Results of Ref. 1 on games with phase restrictions on only one of the players are extended. Using Berkovitz's definition of a game (Ref. 2), we prove the existence and continuity (or Lipschitz continuity) of the value under appropriate assumptions. We also note that the value can be characterized as the viscosity solution of the associated Hamilton-Jacobi-Isaacs equation.This work comprises a part of the author's PhD Thesis completed at Purdue University under the direction of Professor L. D. Berkovitz. The author wishes to thank Professor Berkovitz for suggesting the problem and many valuable discussions. During the research for this work, the author was supported by a David Ross Grant from Purdue University as well as by NSF Grant No. DMS-87-00813.     

Axiomatizations of the Shapley value for games on augmenting systems

This paper deals with cooperative games in which only certain coalitions are allowed to form. There have been previous models developed to confront the problem of unallowable coalitions. Games restricted by a communication graph were introduced by Myerson and Owen. In their model, the feasible coalitions are those that induce connected subgraphs. Another type of model is introduced in Gilles, Owen and van den Brink. In their model, the possibilities of coalition formation are determined by the positions of the players in a so-called permission structure. Faigle proposed another model for cooperative games defined on lattice structures. We introduce a combinatorial structure called augmenting system which is a generalization of the antimatroid structure and the system of connected subgraphs of a graph. In this framework, the Shapley value of games on augmenting systems is introduced and two axiomatizations of this value are showed.     

单调集对策及合成对策的边缘值

本文给出了单调集对策及其合成对策的边缘值，它类似于我们所熟知的TU—对策的Shapley值及文献[6]．集对策的边缘值的意义在于允许局中人共享项目．这使得不能分割的项目在局中人之间的分配成为可能．我们给出了这种边缘值的一些性质，并讨论了合成集对策的核及其子对策的核之间的关系．     

Characterizing properties of the value function of stochastic games

In the present note, the axiomatic characterization of the value function of two-person, zero-sum games in normal form by Vilkas and Tijs is extended to the value function of discounted, two-person, zero-sum stochastic games. The characterizing axioms can be indicated by the following terms: objectivity, monotony, and sufficiency for both players; or sufficiency for one of the players and symmetry. Also, a characterization without using the monotony axiom is given.