Linear values for interior operator games

Interior operator games were introduced by Bilbao et al. (2005) as additive games restricted by antimatroids. In that paper several interesting cooperative games were shown as examples of interior operator games. The antimatroid is a known combinatorial structure which represents, in the game theory context, a dependence system among the players. The aim of this paper is to study a family of values which are linear functions and satisfy reasonable conditions for interior operator games. Two classes of these values are considered assuming particular properties.     

Allocation processes in cooperative games

This paper deals with a temporal aspect of cooperative games. A solution of the game is reached through an allocation process. At each stage of the allocation process of a cooperative game a budget of fixed size is distributed among the players. In the first part of this paper we study a type of process that, at any stage, endows the budget to a player whose contribution to the total welfare, according to some measurements, is maximal. It is shown that the empirical distribution of the budget induced by each process of the family converges to a least square value of the game, one such value being the Shapley value. Other allocation processes presented here converge to the core or to the least core. Received: January 2001/Revised: July 2002 I am grateful to the Associate Editor and to the two anonymous referees of International Journal of Game Theory. This research was partially supported by the Israel Science Foundation, grant no. 178/99     

Weighted allocation rules for standard fixed tree games

In this paper we consider standard fixed tree games, for which each vertex unequal to the root is inhabited by exactly one player. We present two weighted allocation rules, the weighted down-home allocation and the weighted neighbour-home allocation, both inspired by the painting story in Maschler et al. (1995) . We show, in a constructive way, that the core equals both the set of weighted down-home allocations and the set of weighted neighbour allocations. Since every weighted down-home allocation specifies a weighted Shapley value (Kalai and Samet (1988)) in a natural way, and vice versa, our results provide an alternative proof of the fact that the core of a standard fixed tree game equals the set of weighted Shapley values. The class of weighted neighbour allocations is a generalization of the nucleolus, in the sense that the latter is in this class as the special member where players have all equal weights.     

Deposit games with reinvestment

In a deposit game coalitions are formed by players combining their capital. The proceeds of their investments then have to be divided among those players. The current model extends earlier work on capital deposits by allowing reinvestment of returns. Two specific subclasses of deposit games are introduced. These subclasses provide insight in two extreme cases. It is seen that each term dependent deposit game possesses a core element. Capital dependent deposit games are also shown to have a core element and even a population monotonic allocation scheme if the revenue function exhibits increasing returns to scale. Furthermore, it is shown that all superadditive games are deposit games if one allows for debt.     

The fuzzy core in games with fuzzy coalitions

In this paper, the fuzzy core of games with fuzzy coalition is proposed, which can be regarded as the generalization of crisp core. The fuzzy core is based on the assumption that the total worth of a fuzzy coalition will be allocated to the players whose participation rate is larger than zero. The nonempty condition of the fuzzy core is given based on the fuzzy convexity. Three kinds of special fuzzy cores in games with fuzzy coalition are studied, and the explicit fuzzy core represented by the crisp core is also given. Because the fuzzy Shapley value had been proposed as a kind of solution for the fuzzy games, the relationship between fuzzy core and the fuzzy Shapley function is also shown. Surprisingly, the relationship between fuzzy core and the fuzzy Shapley value does coincide, as in the classical case.     

Partially ordered cooperative games: extended core and Shapley value

In this paper we analyze cooperative games whose characteristic function takes values in a partially ordered linear space. Thus, the classical solution concepts in cooperative game theory have to be revisited and redefined: the core concept, Shapley–Bondareva theorem and the Shapley value are extended for this class of games. The classes of standard, vector-valued and stochastic cooperative games among others are particular cases of this general theory. The research of the authors is partially supported by Spanish DGICYT grant numbers MTM2004-0909, HA2003-0121, HI2003-0189, MTM2007-67433-C02-01, P06-FQM-01366.     

Dynamic cost allocation for economic lot sizing games

We consider a cooperative game defined by an economic lot sizing problem with concave ordering costs over a finite time horizon, in which each player faces demand for a single product in each period and coalitions can pool orders. We show how to compute a dynamic cost allocation in the strong sequential core of this game, i.e. an allocation over time that exactly distributes costs and is stable against coalitional defections at every period of the time horizon.     

Bargaining sets and the core in partitioning games

Partitioning games are useful on two counts: first, in modeling situations with restricted cooperative possibilities between the agents; second, as a general framework for many unrestricted cooperative games generated by combinatorial optimization problems.We show that the family of partitioning games defined on a fixed basic collection is closed under the strategic equivalence of games, and also for taking the monotonic cover of games. Based on these properties we establish the coincidence of the Mas-Colell, the classical, the semireactive, and the reactive bargaining setswith the core for interesting balanced subclasses of partitioning games, including assignment games, tree-restricted superadditive games, and simple network games. Prepared during the author’s Bolyai János Research Fellowship. Also supported by OTKA grant T46194.     

Sustainable cooperation in multicriteria multistage games

We use the imputation distribution procedure approach to ensure sustainable cooperation in a multistage game with vector payoffs. In order to choose a particular Pareto optimal and time consistent strategy profile and the corresponding cooperative trajectory we suggest a refined leximin algorithm. Using this algorithm we design a characteristic function for a multistage multicriteria game. Furthermore, we provide sufficient conditions for strong time consistency of the core.     

The not-quite non-atomic game: Non-emptiness of the core in large production games

We show that, in cooperative production games, when the production functions are not concave, the core may well be empty. However, as the number of players increases (subject to some regularity conditions), the relative deficit obtained by using concavified functions decreases to zero. Furthermore, differentiability of the functions will cause the absolute deficit to go to zero.     

Subgame-consistent cooperative solutions in randomly furcating stochastic differential games

The paradigm of randomly-furcating stochastic differential games incorporates additional stochastic elements via randomly branching payoffs in stochastic differential games. This paper considers dynamically stable cooperative solutions in randomly furcating stochastic differential games. Analytically tractable payoff distribution procedures contingent upon specific random realizations of the state and payoff structure are derived. This new approach widens the application of cooperative differential game theory to problems where the evolution of the state and future environments are not known with certainty. Important cases abound in regional economic cooperation, corporate joint ventures and environmental control. An illustration in cooperative resource extraction is presented.     

Cooperative games of choosing partners and forming coalitions in the marketplace

Two games of interacting between a coalition of players in a marketplace and the residual players acting there are discussed, along with two approaches to fair imputation of gains of coalitions in cooperative games that are based on the concepts of the Shapley vector and core of a cooperative game. In the first game, which is an antagonistic one, the residual players try to minimize the coalition's gain, whereas in the second game, which is a noncooperative one, they try to maximize their own gain as a coalition. A meaningful interpretation of possible relations between gains and Nash equilibrium strategies in both games considered as those played between a coalition of firms and its surrounding in a particular marketplace in the framework of two classes of n-person games is presented. A particular class of games of choosing partners and forming coalitions in which models of firms operating in the marketplace are those with linear constraints and utility functions being sums of linear and bilinear functions of two corresponding vector arguments is analyzed, and a set of maximin problems on polyhedral sets of connected strategies which the problem of choosing a coalition for a particular firm is reducible to are formulated based on the firm models of the considered kind.     

Existence of value in differential games with fixed time duration

A differential game of prescribed duration with general-type phase constraints is investigated. The existence of a value in the Varaiya-Lin sense and an optimal strategy for one of the players is obtained under assumptions ensuring that the sets of all admissible trajectories for the two players are compact in the Banach space of all continuous functions. These results are next widened on more general games, examined earlier by Varaiya.The author wishes to express his thanks to an anonymous reviewer for his many valuable comments.     

Dynamic consistency in incomplete information games under ambiguity

We develop a general framework of incomplete information games under ambiguity which extends the traditional framework of Bayesian games to the context of Ellsberg-type ambiguity. We then propose new solution concepts called ex ante and interim Γ-maximin equilibrium for solving such games. We show that, unlike the standard notion of Bayesian Nash equilibrium, these concepts may lead to rather different recommendations for the same game under ambiguity. This phenomenon is often referred to as dynamic inconsistency. Moreover, we characterize the sufficient condition under which dynamic consistency is assured in this generalized framework.     

The least square values and the shapley value for cooperative TU games

The main result proved in this paper is the fact that any Least Square Value is the Shapley value of a game obtained from the given game by rescaling. An Average per capita formula for Least Square Values, similar to the formula for the Shapley value (Dragan (1992)), will lead to this conclusion and allow a parallel computation for these values. The potential for the Least Square Values, a potential basis relative to Least Square Values and an approach similar to the one used for the Shapley value is allowing us to solve the Inverse problem for Least Square Values.     

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.     

The equivalence of uniform and Shapley value-based cost allocations in a specific game

This paper concerns the possible equivalence of the Shapley value and other allocations in specific games. For a group buying game with a linear quantity discount schedule, the uniform allocation results in the same cost allocation as the Shapley value. In this paper, we explore whether the Shapley axioms can be used to make such connections. We also characterize the functions that result in the equivalence of these two allocations among the class of polynomial total cost functions.     

The core and the bargaining set in glove-market games

In a glove-market game, the worth of a coalition is defined as the minimum, over all commodities in the market, of the total quantity that the coalition owns of each commodity. We identify a subclass of these games for which the core and the bargaining set coincide with the set of competitive equilibrium outcomes. We present examples showing that these solution concepts differ outside that subclass. We also illustrate a peculiar behavior of the bargaining set with respect to replication of a glove-market. These examples provide a simple economic setting in which the merits of the various solution concepts may be discussed and compared.Correspondence with Michael Maschler is gratefully acknowledged.This authors work was partly done while visiting the Department of Mathematics, Massachusetts Institute of Technology. Research supported by the Fund for the Promotion of Research at the Technion.