We study the efficient computation of power indices for weighted voting games with precoalitions amongst subsets of players (reflecting, e.g., ideological proximity) using the paradigm of dynamic programming. Starting from the state-of-the-art algorithms for computing the Banzhaf and...

This paper introduces a measure of uncertainty in the determination of the Shapley value, illustrates it with examples, and studies some of its properties. The introduced measure of uncertainty quantifies random variations in a player's marginal contribution during the bargaining process. The...

It is well known since Owen (Management Science, 1968) that the weights in the weighted Shapley value cannot be interpreted as a measure of power (i.e. of the ability to bargain) of the players. This paper proposes a new weight scheme for the Shapley value. Weights in this framework have to be...

We propose a variation of the Hart and Mas-Colell non-cooperative bargaining model for n-person games in coalitional form. This strategic game implements, in the limit, a new NTU-value for the class of monotonic games. This value coincides with the Maschler and Owen value for hyperplane games,...

Using techniques from the non-standard analysis, a non-standard analogue of the Aumann-Shapley random order value of non-atomic games is provided. The paper introduces the notion of effectively ergodic family of automorphism groups. It is shown that for a wide class of games, the non-standard...

We study the efficient computation of power indices for weighted voting games with precoalitions amongst subsets of players (reflecting, e.g., ideological proximity) using the paradigm of dynamic programming. Starting from the state-of-the-art algorithms for computing the Banzhaf and...

We prove the existence of a trembling-hand perfect equilibrium within a class of compact, metric, and possibly discontinuous games. Our conditions for existence are easily verified in a variety of economic games.

Two independent, but related, choice prediction competitions are organized that focus on behavior in simple two-person extensive form games (http://sites.google.com/site/extformpredcomp/): one focuses on predicting the choices of the first mover and the other on predicting the choices of the...

This paper presents a case of parsimony and generalization in model comparisons. We submitted two versions of the same cognitive model to the Market Entry Competition (MEC), which involved four-person and two-alternative (enter or stay out) games. Our model was designed according to the...