6,297 research outputs found
Complementary cooperation, minimal winning coalitions, and power indices
We introduce a new simple game, which is referred to as the complementary
weighted multiple majority game (C-WMMG for short). C-WMMG models a basic
cooperation rule, the complementary cooperation rule, and can be taken as a
sister model of the famous weighted majority game (WMG for short). In this
paper, we concentrate on the two dimensional C-WMMG. An interesting property of
this case is that there are at most minimal winning coalitions (MWC for
short), and they can be enumerated in time , where is the
number of players. This property guarantees that the two dimensional C-WMMG is
more handleable than WMG. In particular, we prove that the main power indices,
i.e. the Shapley-Shubik index, the Penrose-Banzhaf index, the Holler-Packel
index, and the Deegan-Packel index, are all polynomially computable. To make a
comparison with WMG, we know that it may have exponentially many MWCs, and none
of the four power indices is polynomially computable (unless P=NP). Still for
the two dimensional case, we show that local monotonicity holds for all of the
four power indices. In WMG, this property is possessed by the Shapley-Shubik
index and the Penrose-Banzhaf index, but not by the Holler-Packel index or the
Deegan-Packel index. Since our model fits very well the cooperation and
competition in team sports, we hope that it can be potentially applied in
measuring the values of players in team sports, say help people give more
objective ranking of NBA players and select MVPs, and consequently bring new
insights into contest theory and the more general field of sports economics. It
may also provide some interesting enlightenments into the design of
non-additive voting mechanisms. Last but not least, the threshold version of
C-WMMG is a generalization of WMG, and natural variants of it are closely
related with the famous airport game and the stable marriage/roommates problem.Comment: 60 page
Cooperation through social influence
We consider a simple and altruistic multiagent system in which the agents are eager to perform a collective task but where their real engagement depends on the willingness to perform the task of other influential agents. We model this scenario by an influence game, a cooperative simple game in which a team (or coalition) of players succeeds if it is able to convince enough agents to participate in the task (to vote in favor of a decision). We take the linear threshold model as the influence model. We show first the expressiveness of influence games showing that they capture the class of simple games. Then we characterize the computational complexity of various problems on influence games, including measures (length and width), values (Shapley-Shubik and Banzhaf) and properties (of teams and players). Finally, we analyze those problems for some particular extremal cases, with respect to the propagation of influence, showing tighter complexity characterizations.Peer ReviewedPostprint (author’s final draft
Average Weights and Power in Weighted Voting Games
We investigate a class of weighted voting games for which weights are
randomly distributed over the standard probability simplex. We provide
close-formed formulae for the expectation and density of the distribution of
weight of the -th largest player under the uniform distribution. We analyze
the average voting power of the -th largest player and its dependence on the
quota, obtaining analytical and numerical results for small values of and a
general theorem about the functional form of the relation between the average
Penrose--Banzhaf power index and the quota for the uniform measure on the
simplex. We also analyze the power of a collectivity to act (Coleman efficiency
index) of random weighted voting games, obtaining analytical upper bounds
therefor.Comment: 12 pages, 7 figure
Agenda Control in Coalition Formation
Theoretical models of government formation in political science usually assume that the head of state is non-strategic. In this paper, we analyze the power of an agenda setter who chooses the order in which players are recognized to form coalitions in simple games. We characterize those sets of players which can be imposed in the equilibrium coalition and show that the only decisive structures where the agenda setter can impose the presence of any minimal winning coalition are apex games, where a large player forms a winning coalition with any of the small players.Agenda Control; Cabinet Formation; Simple Games
Topological Connectedness and Behavioral Assumptions on Preferences: A Two-Way Relationship
This paper offers a comprehensive treatment of the question as to whether a
binary relation can be consistent (transitive) without being decisive
(complete), or decisive without being consistent, or simultaneously
inconsistent or indecisive, in the presence of a continuity hypothesis that is,
in principle, non-testable. It identifies topological connectedness of the
(choice) set over which the continuous binary relation is defined as being
crucial to this question. Referring to the two-way relationship as the
Eilenberg-Sonnenschein (ES) research program, it presents four synthetic, and
complete, characterizations of connectedness, and its natural extensions; and
two consequences that only stem from it. The six theorems are novel to both the
economic and the mathematical literature: they generalize pioneering results of
Eilenberg (1941), Sonnenschein (1965), Schmeidler (1971) and Sen (1969), and
are relevant to several applied contexts, as well as to ongoing theoretical
work.Comment: 47 pages, 4 figure
International organisation analysed with the power index method
The period of globalisation has seen more and more of international and regional organisation. Setting up an organisation with a group of state entails a resolution to the following two questions: (1) How are votes to be allocated? (2) What aggregation rule is to be employed? International and regional organisations display some interesting differences in how they have approached these two questions choosing a regime. The power index framework offers a convenient method for analysing these constitutional differences. It may be linked with the basic framework in constitutional economics – Wicksell’s classic approach, which entails that players very much use their preferences for the power to act and the power to prevent action when deciding the regime to be employed
Re-examining Voter Turnout in Large Elections
A well-known shortcoming of rational voter models is that the equilibrium probability that an individual votes converges to zero as the population of citizens tends to infinity. We show that this does not ñ as is often suggested ñ imply that equilibrium voter turnout is insignificant in the limit. We characterize limiting equilibrium turnout and show that it may actually be arbitrarily large. Indeed, expected equilibrium turnout is shown to be closely approximated by 1/ where c is the lowest possible realization of an individualís voting cost.
- …