McGarveys’s theorem [6] shows that majority aggregation of a profile of linear orders generates any complete binary relation. Kalai [5] proved that the same is true for any neutral monotone SWF defined by a strong simple game where the power of every voter is sufficiently small, which implies that there are many effective voters. In this paper we study neutral monotone SWFs with many effective voters with no restriction on voter power. We give bounds on the minimal number of relations generated by such SWFs.
AbstractJudgement aggregation is a model of social choice where the space of social alternatives is ...
We introduce a framework of noncooperative pregames, in which players are characterized by their att...
A celebrated result of Black (1984a) demonstrates the existence of a simple majority winner when pre...
An extension of Condorcet's paradox by McGarvey (1953) asserts that for every asymmetric relation R ...
Sen [6] proved that by confining voters to value restricted (acyclic) domains voting paradoxes (intr...
Many hardness results in computational social choice use the fact that every digraph may be induced ...
Voting problems with a continuum of voters and finitely many alternatives are considered. The classi...
A common problem in social choice theory concerns the aggregation of the rankings expressed by sever...
We introduce a voting procedure that compounds alternative vote (AV) and the method of plurality. Fo...
Many hardness results in computational social choice make use of the fact that every directed graph ...
This paper presents some new results about majority games. Isbell (1959) was the first to find a maj...
Many hardness results in computational social choice make use of the fact that every directed graph ...
We present numerical results on a complex dynamical model for the aggregation of many individual ran...
Preferences are not always expressible via complete linear orders: some- times it is more natural to...
We generalize May's theorem to an infinite setting, preserving the elementary character of the origi...
AbstractJudgement aggregation is a model of social choice where the space of social alternatives is ...
We introduce a framework of noncooperative pregames, in which players are characterized by their att...
A celebrated result of Black (1984a) demonstrates the existence of a simple majority winner when pre...
An extension of Condorcet's paradox by McGarvey (1953) asserts that for every asymmetric relation R ...
Sen [6] proved that by confining voters to value restricted (acyclic) domains voting paradoxes (intr...
Many hardness results in computational social choice use the fact that every digraph may be induced ...
Voting problems with a continuum of voters and finitely many alternatives are considered. The classi...
A common problem in social choice theory concerns the aggregation of the rankings expressed by sever...
We introduce a voting procedure that compounds alternative vote (AV) and the method of plurality. Fo...
Many hardness results in computational social choice make use of the fact that every directed graph ...
This paper presents some new results about majority games. Isbell (1959) was the first to find a maj...
Many hardness results in computational social choice make use of the fact that every directed graph ...
We present numerical results on a complex dynamical model for the aggregation of many individual ran...
Preferences are not always expressible via complete linear orders: some- times it is more natural to...
We generalize May's theorem to an infinite setting, preserving the elementary character of the origi...
AbstractJudgement aggregation is a model of social choice where the space of social alternatives is ...
We introduce a framework of noncooperative pregames, in which players are characterized by their att...
A celebrated result of Black (1984a) demonstrates the existence of a simple majority winner when pre...