Let G be an N -player game in strategic form and C be a set of permissible coalition of players (exogenously given). A strategy profile σ is a coalitional-equilibrium if no permissible coalition in C has a unilateral deviation that profits to all its members. At the two extremes: when C contains only singleton players, σ reduces to a Nash equilibrium and when C consists on all coalitions of pla...

Diverse and varied cyber-attacks challenge the operation of the smart-world system that is supported by Internet-of-Things (IoT) (smart cities, smart grid, smart transportation, etc.) and must be carefully and thoughtfully addressed before widespread adoption of the smart-world system can be fully realized. Although a number of research efforts have been devoted to defending against these threa...

A new concept of balancedness for games in normal form is introduced, called weak balanacedness. It is shown that the a-core of a weakly balanced game with an infinite dimensional strategy space and without ordered preferences is nonempty. Using this result we prove core existence theorems for economies (either exchange economies of coalitional production economies) with infinitely many commodi...

On the domain of two-sided assignment markets with agents’ reservation values, the nucleolus is axiomatized as the unique solution that satisfies consistency with respect to Owen’s reduced game and symmetry of maximum complaints of the two sides. As an adjunt, we obtain a geometric characterization of the nucleolus by means of a strong form of the bisection property that characterizes the inter...

A new coalitional value is proposed under the hypothesis of isolated unions. The main difference between this value and the Aumann–Drèze value is that the allocations within each union are not given by the Shapley value of the restricted game but proportionally to the Shapley value of the original game. Axiomatic characterizations of the new value, examples illustrating its application and a co...

The Banzhaf index, Shapley-Shubik index and other voting power indices measure the importance of a player in a coalitional game. We consider a simple coalitional game called the spanning connectivity game (SCG) based on an undirected, unweighted multigraph, where edges are players. We examine the computational complexity of computing the voting power indices of edges in the SCG. It is shown tha...

We consider a coalitional game with the same payoff for all players. To maximize the payoff, the players need to use one collective strategy, if all players are in certain states, and the other strategy otherwise. The current state of each player changes according to external conditions and is not known to the other players. In one example of such a game, quantum entanglement between players re...

We introduce a framework for studying the effect of cooperation on the quality of outcomes in utility games. Our framework is a coalitional analog of the smoothness framework of noncooperative games. Coalitional smoothness implies bounds on the strong price of anarchy, the loss of quality of coalitionally stable outcomes, as well as bounds on coalitional versions of coarse correlated equilibria...

We propose a semi-cooperative game theoretic approach to check whether a given coalition is stable in a Bayesian game with independent private values. The ex ante expected utilities of coalitions, at an incentive compatible (noncooperative) coalitional equilibrium, describe a (cooperative) partition form game. A coalition is core-stable if the core of a suitable characteristic function, derived...

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...