A note on coalitional manipulation and centralized inventory management

In this note we deal with inventory games as defined in Meca et al. (Math. Methods Oper. Res. 57:483–491, 2003). In that context we introduce the property of immunity to coalitional manipulation, and demonstrate that the SOC-rule (Share the Ordering Cost) is the unique allocation rule for inventory games which satisfies this property. The authors acknowledge the financial support of Ministerio de Educación y Ciencia, FEDER and Xunta de Galicia through projects SEJ2005-07637-C02-02 and PGIDIT06PXIC207038PN.     

A core-allocation family for generalized holding cost games

Inventory situations, introduced in Meca et al. (Eur J Oper Res 156: 127–139, 2004), study how a collective of firms can minimize its joint inventory cost by means of co-operation. Depending on the information revealed by the individual firms, they analyze two related cooperative TU games: inventory cost games and holding cost games, and focus on proportional division mechanisms to share the joint cost. In this paper we introduce a new class of inventory games: generalized holding cost games, which extends the class of holding cost games. It turns out that generalized holding cost games are totally balanced.We then focus on the study of a core-allocation family which is called N-rational solution family.It is proved that a particular relation of inclusion exists between the former and the core. In addition, an N-rational solution called minimum square proportional ruleis studied. This work was partially supported by the Spanish Ministry of Education and Science, and the Generalitat Valenciana (grants MTM2005-09184-C02-02, CSD2006-00032, ACOMP06/040). The author thanks Javier Toledo, Josefa Cá novas, and two anonymous referees for helpful comments.     

k-Balanced games and capacities

In this paper, we present a generalization of the concept of balanced game for finite games. Balanced games are those having a nonempty core, and this core is usually considered as the solution of the game. Based on the concept of k-additivity, we define the so-called k-balanced games and the corresponding generalization of core, the k-additive core, whose elements are not directly imputations but k-additive games. We show that any game is k-balanced for a suitable choice of k, so that the corresponding k-additive core is not empty. For the games in the k-additive core, we propose a sharing procedure to get an imputation and a representative value for the expectations of the players based on the pessimistic criterion. Moreover, we look for necessary and sufficient conditions for a game to be k-balanced. For the general case, it is shown that any game is either balanced or 2-balanced. Finally, we treat the special case of capacities.     

Strategic absentmindedness in finitely repeated games

In this paper we consider finitely repeated games in which players can unilaterally commit to behave in an absentminded way in some stages of the repeated game. We prove that the standard conditions for folk theorems can be substantially relaxed when players are able to make this kind of compromises, both in the Nash and in the subgame perfect case. We also analyze the relation of our model with the repeated games with unilateral commitments studied, for instance, in García-Jurado et al. (Int. Game Theory Rev. 2:129–139, 2000). Authors acknowledge the financial support of Ministerio de Educaci ón y Ciencia, FEDER and Fundación Séneca de la Región de Murcia through projects SEJ2005-07637-C02-02, ECO2008-03484-C02-02, MTM2005-09184-C02-02, MTM2008-06778-C02-01 and 08716/PI/08.     

Values for strategic games in which players cooperate

In this paper we propose a new method to associate a coalitional game with each strategic game. The method is based on the lower value of finite two-player zero-sum games. We axiomatically characterize this new method, as well as the method that was described in Von Neumann and Morgenstern (1944). As an intermediate step, we provide axiomatic characterizations of the value and the lower value of matrix games and finite two-player zero-sum games, respectively.The authors acknowledge the financial support of Ministerio de Ciencia y Tecnologia, FEDER andXunta de Galicia through projects BEC2002-04102-C02-02 and PGIDIT03PXIC20701PN.We wish to thank Professor William Thomson as well as an anonymous referee for useful comments.     

Multicriteria games and potentials

In this note we study how far the theory of strategic games with potentials, as reported by Monderer and Shapley (Games Econ Behav 14:124–143, 1996), can be extended to strategic games with vector payoffs, as reported by Shapley (Nav Res Logist Q 6:57–61, 1959). The problem of the existence of pure approximate Pareto equilibria for multicriteria potential games is also studied.      

Minimum norm solutions for cooperative games

A solution f for cooperative games is a minimum norm solution, if the space of games has a norm such that f(v) minimizes the distance (induced by the norm) between the game v and the set of additive games. We show that each linear solution having the inessential game property is a minimum norm solution. Conversely, if the space of games has a norm, then the minimum norm solution w.r.t. this norm is linear and has the inessential game property. Both claims remain valid also if solutions are required to be efficient. A minimum norm solution, the least square solution, is given an axiomatic characterization.      

Biased games on random boards

In this paper we analyze biased Maker‐Breaker games and Avoider‐Enforcer games, both played on the edge set of a random board . In Maker‐Breaker games there are two players, denoted by Maker and Breaker. In each round, Maker claims one previously unclaimed edge of G and Breaker responds by claiming b previously unclaimed edges. We consider the Hamiltonicity game, the perfect matching game and the k‐vertex‐connectivity game, where Maker's goal is to build a graph which possesses the relevant property. Avoider‐Enforcer games are the reverse analogue of Maker‐Breaker games with a slight modification, where the two players claim at least 1 and at least b previously unclaimed edges per move, respectively, and Avoider aims to avoid building a graph which possesses the relevant property. Maker‐Breaker games are known to be “bias‐monotone”, that is, if Maker wins the (1,b) game, he also wins the game. Therefore, it makes sense to define the critical bias of a game, b ^*, to be the “breaking point” of the game. That is, Maker wins the (1,b) game whenever and loses otherwise. An analogous definition of the critical bias exists for Avoider‐Enforcer games: here, the critical bias of a game b ^* is such that Avoider wins the (1,b) game for every , and loses otherwise. We prove that, for every is typically such that the critical bias for all the aforementioned Maker‐Breaker games is asymptotically . We also prove that in the case , the critical bias is . These results settle a conjecture of Stojakovi? and Szabó. For Avoider‐Enforcer games, we prove that for , the critical bias for all the aforementioned games is . © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 46,651–676, 2015     

Bisemivalues for bicooperative games

We introduce bisemivalues for bicooperative games and we also provide an interesting characterization of this kind of values by means of weighting coefficients in a similar way as it was given for semivalues in the context of cooperative games. Moreover, the notion of induced bisemivalues on lower cardinalities also makes sense and an adaptation of Dragan’s recurrence formula is obtained. For the particular case of (p, q)-bisemivalues, a computational procedure in terms of the multilinear extension of the game is given.     

Neighbor games and the leximax solution

Neighbor games arise from certain matching or sequencing situations in which only some specific pairs of players can obtain a positive gain. As a consequence, the class of neighbor games is the intersection of the class of assignment games (Shapley and Shubik (1972)) and the class of component additive games (Curiel et al. (1994)). We first present some elementary features of neighbor games. After that we provide a polynomially bounded algorithm of order p ³ for calculating the leximax solution (cf. Arin and Iñarra (1997)) of neighbor games, where p is the number of players. This authors work has been supported by CentER and the Department of Econometrics, Tilburg University and by the Foundation for the Hungarian Higher Education and Research (AMFK).     

Harsanyi power solutions for graph-restricted games

We consider cooperative transferable utility games, or simply TU-games, with limited communication structure in which players can cooperate if and only if they are connected in the communication graph. Solutions for such graph games can be obtained by applying standard solutions to a modified or restricted game that takes account of the cooperation restrictions. We discuss Harsanyi solutions which distribute dividends such that the dividend shares of players in a coalition are based on power measures for nodes in corresponding communication graphs. We provide axiomatic characterizations of the Harsanyi power solutions on the class of cycle-free graph games and on the class of all graph games. Special attention is given to the Harsanyi degree solution which equals the Shapley value on the class of complete graph games and equals the position value on the class of cycle-free graph games. The Myerson value is the Harsanyi power solution that is based on the equal power measure. Finally, various applications are discussed.     

Independent mistakes in large games

Economic models usually assume that agents play precise best responses to others' actions. It is sometimes argued that this is a good approximation when there are many agents in the game, because if their mistakes are independent, aggregate uncertainty is small. We study a class of games in which players' payoffs depend solely on their individual actions and on the aggregate of all players' actions. We investigate whether their equilibria are affected by mistakes when the number of players becomes large. Indeed, in generic games with continuous payoff functions, independent mistakes wash out in the limit. This may not be the case if payoffs are discontinuous. As a counter-example we present the n players Nash bargaining game, as well as a large class of “free-rider games.” Received: November 1997/Final version: December 1999     

Regression games

The solution of a TU cooperative game can be a distribution of the value of the grand coalition, i.e. it can be a distribution of the payoff (utility) all the players together achieve. In a regression model, the evaluation of the explanatory variables can be a distribution of the overall fit, i.e. the fit of the model every regressor variable is involved. Furthermore, we can take regression models as TU cooperative games where the explanatory (regressor) variables are the players. In this paper we introduce the class of regression games, characterize it and apply the Shapley value to evaluating the explanatory variables in regression models. In order to support our approach we consider Young’s (Int. J. Game Theory 14:65–72, 1985) axiomatization of the Shapley value, and conclude that the Shapley value is a reasonable tool to evaluate the explanatory variables of regression models.     

The multi-core,balancedness and axiomatizations for multi-choice games

This note extends the solution concept of the core for cooperative games to multi-choice games. We propose an extension of the theorem of Bondareva (Problemy Kybernetiki 10:119–139, 1963) and Shapley (Nav Res Logist Q 14:453–460, 1967) to multi-choice games. Also, we introduce a notion of reduced games for multi-choice games and provide an axiomatization of the core on multi-choice games by means of corresponding notion of consistency and its converse.     

Efficient Winning Strategies in Random‐Turn Maker–Breaker Games

We consider random‐turn positional games, introduced by Peres, Schramm, Sheffield, and Wilson in 2007. A p‐random‐turn positional game is a two‐player game, played the same as an ordinary positional game, except that instead of alternating turns, a coin is being tossed before each turn to decide the identity of the next player to move (the probability of Player I to move is p ). We analyze the random‐turn version of several classical Maker–Breaker games such as the game Box (introduced by Chvátal and Erd?s in 1987), the Hamilton cycle game and the k‐vertex‐connectivity game (both played on the edge set of ). For each of these games we provide each of the players with a (randomized) efficient strategy that typically ensures his win in the asymptotic order of the minimum value of p for which he typically wins the game, assuming optimal strategies of both players.     

On the vertices of the -additive core

The core of a game v on N, which is the set of additive games φ dominating v such that φ(N)=v(N), is a central notion in cooperative game theory, decision making and in combinatorics, where it is related to submodular functions, matroids and the greedy algorithm. In many cases however, the core is empty, and alternative solutions have to be found. We define the k-additive core by replacing additive games by k-additive games in the definition of the core, where k-additive games are those games whose Möbius transform vanishes for subsets of more than k elements. For a sufficiently high value of k, the k-additive core is nonempty, and is a convex closed polyhedron. Our aim is to establish results similar to the classical results of Shapley and Ichiishi on the core of convex games (corresponds to Edmonds’ theorem for the greedy algorithm), which characterize the vertices of the core.     

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.     

Potential games and well-posedness properties

The aim of this article is to study potential games which are a special class of games, in fact their properties are dictated by a single function called the potential function. We consider Tikhonov well-posedness and other well-posedness properties introduced by the authors in Margiocco et al. (Margiocco, M., Patrone, F. and Pusillo Chicco, L., 1997, A new approach to Tikhonov well–posedness for Nash equilibria. Optimization, 40, 385–400) Margiocco and Pusillo (Margiocco, M. and Pusillo, L., Value bounded approximations for Nash equilibria, Preprint, Submitted). We relate these properties with the Tikhonov well posedness of the potential function as maximum problem.