Pivato, Marcus and Nehring, Klaus (2010): Incoherent majorities: the McGarvey problem in judgement aggregation.
This is the latest version of this item.

PDF
MPRA_paper_26706.pdf Download (384Kb)  Preview 
Abstract
`Judgement aggregation' is a model of social choice where the space of social alternatives is the set of consistent truthvaluations (`judgements') on a family of logically interconnected propositions. It is wellknown that propositionwise majority voting can yield logically inconsistent judgements. We show that, for a variety of spaces, propositionwise majority voting can yield any possible judgement. By considering the geometry of subpolytopes of the Hamming cube, we also estimate the number of voters required to achieve all possible judgements. These results generalize the classic results of McGarvey (1953) and Stearns (1959).
Item Type:  MPRA Paper 

Original Title:  Incoherent majorities: the McGarvey problem in judgement aggregation 
Language:  English 
Keywords:  judgement aggregation; majority vote; McGarvey; Stearns; 0/1 polytope; Hamming cube; 
Subjects:  D  Microeconomics > D7  Analysis of Collective DecisionMaking > D70  General 
Item ID:  26706 
Depositing User:  Marcus Pivato 
Date Deposited:  15. Nov 2010 19:55 
Last Modified:  13. Feb 2013 04:12 
References:  G.T. Guilbaud, Les theories de l'interet general et le probleme logique de l'aggregation, Economie Appliquee V (4) (1952) 501551. R. Wilson, On the theory of aggregation, J. Econom. Theory 10 (1) (1975) 8999. A. Rubinstein, P. C. Fishburn, Algebraic aggregation theory, J. Econom. Theory 38 (1) (1986) 6377. J.P. Barthelemy, M. F. Janowitz, A formal theory of consensus, SIAM J. Discrete Math. 4 (3) (1991) 305322. C. List, P. Pettit, Aggregating sets of judgements: an impossibility result, Economics and Philosophy 18 (2002) 89110. C. List, C. Puppe, Judgement aggregation: a survey, in: Oxford handbook of rational and social choice, Oxford University Press, Oxford, UK., 2009. Condorcet, Marquis de, Essai sur l'application de l'analyse a la probabilite des decisions rendues a la pluralite des voix, Paris (1785). D. C. McGarvey, A theorem on the construction of voting paradoxes, Econometrica 21 (1953) 608610. K. Nehring, C. Puppe, The structure of strategyproof social choice I: General characterization and possibility results on median spaces, J.Econ.Theory 135 (2007) 269305. K. Nehring, C. Puppe, Abstract arrowian aggregation, J.Econ.Theory 145 (2010) 467494. F. R. McMorris, H. M. Mulder, R. C. Powers, The median function on median graphs and semilattices, Discrete Appl. Math. 101 (13) (2000) 221230. S. Shelah, What majority decisions are possible, Discrete Math. 309 (8) (2009) 23492364. K. Nehring, M. Pivato, C. Puppe, Condorcet efficiency and pathdependence in judgement aggregation, (preprint). K. Nehring, M. Pivato, Supermajoritarian efficient judgement aggregation, (preprint). R. Stearns, The voting problem, Amer. Math. Monthly 66 (1959) 761763. N. Alon, V. H. Vu, AntiHadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs, J. Combin. Theory Ser. A 79 (1) (1997) 133160. K. Nehring, C. Puppe, Consistent judgement aggregation: the truthfunctional case, Soc. Choice Welf. 31 (1) (2008) 4157. E. Dokow, R. Holzman, Aggregation of binary evaluations for truthfunctional agendas, Soc. Choice Welf. 32 (2) (2009) 221241. M. L. J. van de Vel, Theory of convex structures, Vol. 50 of NorthHolland Mathematical Library, NorthHolland Publishing Co., Amsterdam, 1993. P. Erdos, L. Moser, On the representation of directed graphs as unions of orderings, Magyar Tud. Akad. Mat. Kutato Int. Kozl. 9 (1964) 125132. N. Alon, Voting paradoxes and digraphs realizations, Adv. in Appl. Math. 29 (1) (2002) 126135. G. M. Ziegler, Lectures on 0/1polytopes, in: Polytopes combinatorics and computation (Oberwolfach, 1997), Vol. 29 of DMV Sem., Birkhauser, Basel, 2000, pp. 141. 
URI:  http://mpra.ub.unimuenchen.de/id/eprint/26706 
Available Versions of this Item

The McGarvey problem in judgement aggregation. (deposited 11. May 2010 10:40)
 Incoherent majorities: the McGarvey problem in judgement aggregation. (deposited 15. Nov 2010 19:55) [Currently Displayed]