Two extensions of the Shapley value for cooperative games

Two extensions of the Shapley value are given. First we consider a probabilistic framework in which certain consistent allocation rules such as the Shapley value are characterized. The second generalization of the Shapley value is an extension to the structure of posets by means of a recursive form. In the latter setting, the Shapley value for quasi-concave games is shown to be a core-allocation. \u

Entropy of capacities on lattices and set systems

We propose a definition for the entropy of capacities defined on lattices. Classical capacities are monotone set functions and can be seen as a generalization of probability measures. Capacities on lattices address the general case where the family of subsets is not necessarily the Boolean lattice of all subsets. Our definition encompasses the classical definition of Shannon for probability measures, as well as the entropy of Marichal defined for classical capacities. Some properties and examples are given

Measuring voting power: The paradox of new members vs the null player axiom

Qualified majority voting is used when decisions are made by voters of different sizes. In such situations the voters' influence on decision making is far from obvious; power measures are used for an indication of the decision making ability. Several power measures have been proposed and characterised by simple axioms to help the choice between them. Unfortunately the power measures also feature a number of so-called paradoxes of voting power. In this paper we show that the Paradox of New Members follows from the Null Player Axiom. As a corollary of this result it follows that there does not exist a power measure that satisfies the axiom, while not exhibiting the Paradox.a priori voting power, paradox of new members, null player axiom

Capacities and Games on Lattices: A Survey of Result

We provide a survey of recent developments about capacities (or fuzzy measures) and ccoperative games in characteristic form, when they are defined on more general structures than the usual power set of the universal set, namely lattices. In a first part, we give various possible interpretations and applications of these general concepts, and then we elaborate about the possible definitions of usual tools in these theories, such as the Choquet integral, the Möbius transform, and the Shapley value.capacity, fuzzy measure, game, lattice, Choquet integral,Shapley value

Values on regular games under Kirchhoff’s laws

In cooperative game theory, the Shapley value is a central notion defining a rational way to share the total worth of a game among players. In this paper, we address a general framework leading to applications to games with communication graphs, where the set of feasible coalitions forms a poset where all maximal chains have the same length. We first show that previous definitions and axiomatizations of the Shapley value proprosed by Faigle and Kern, and Bilbao and Edelman still work. Our main contribution is then to propose a new axiomatization avoiding the hierarchical strength axiom of Faigle and Kern, and considering a new way to define the symmetry among players. Borrowing ideas from electric networks theory, we show that our symmetry axiom and the classical efficiency axiom correspond actually to the two Kirchhoff’s laws in the resistor circuit associated to the Hasse diagram of feasible coalitions. We finally work out a weak form of the monotonicity axiom which is satisfied by the proposed value.Regular set systems; regular games; Shapley value; probabilistic efficient values; regular values; Kirchhoff’s laws.

Games with fuzzy authorization structure: a Shapley value

A cooperative game consists of a set of players and a characteristic function which determines the maximal gain or minimal cost that every subset of players can achieve when they decide to cooperate, regardless of the actions that the other players take. It is often assumed that the players are free to participate in any coalition, but in some situations there are dependency relationships among the players that restrict their capacity to cooperate within some coalitions. Those relationships must be taken into account if we want to distribute the profits fairly. In this respect, several models have been proposed in literature. In all of them dependency relationships are considered to be complete, in the sense that either a player is allowed to fully cooperate within a coalition or they cannot cooperate at all. Nevertheless, in some situations it is possible to consider another option: that a player has a degree of freedom to cooperate within a coalition. A model for those situations is presented

The core of games on k-regular set systems

In the classical setting of cooperative game theory, it is always assumed that all coalitions are feasible. However in many real situations, there are restrictions on the set of coalitions, for example duo to communication, order or hierarchy on the set of players, etc. There are already many works dealing with games on restricted set of coalitions, defining many different structures for the set of feasible coalitions, called set systems. We propose in this paper to consider k-regular set systems, that is, set systems having all maximal chains of the same length k. This is somehow related to communication graphs. We study in this perspective the core of games defined on k-regular set systems. We show that the core may be unbounded and without vertices in some situations.Cooperative game ; feasible coalition ; core

Rebuilding convex sets in graphs

The usual distance between pairs of vertices in a graph naturally gives rise to the notion of an interval between a pair of vertices in a graph. This in turn allows us to extend the notions of convex sets, convex hull, and extreme points in Euclidean space to the vertex set of a graph. The extreme vertices of a graph are known to be precisely the simplicial vertices, i.e., the vertices whose neighborhoods are complete graphs. It is known that the class of graphs with the Minkowski–Krein–Milman property, i.e., the property that every convex set is the convex hull of its extreme points, is precisely the class of chordal graphs without induced 3-fans. We define a vertex to be a contour vertex if the eccentricity of every neighbor is at most as large as that of the vertex. In this paper we show that every convex set of vertices in a graph is the convex hull of the collection of its contour vertices. We characterize those graphs for which every convex set has the property that its contour vertices coincide with its extreme points. A set of vertices in a graph is a geodetic set if the union of the intervals between pairs of vertices in the set, taken over all pairs in the set, is the entire vertex set. We show that the contour vertices in distance hereditary graphs form a geodetic set