Pivato, Marcus and Nehring, Klaus (2010): The McGarvey problem in judgement aggregation.
There is a more recent version of this item available. 

PDF
MPRA_paper_22600.pdf Download (293kB)  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:  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:  22600 
Depositing User:  Marcus Pivato 
Date Deposited:  11. May 2010 10:40 
Last Modified:  13. Feb 2013 14:12 
References:  [1] G.T. Guilbaud, Les theories de l'interet general et le probleme logique de l'aggregation, Economie Appliquee V (4) (1952) [2] R. Wilson, On the theory of aggregation, J. Econom. Theory 10 (1) (1975) 8999. [3] A. Rubinstein, P. C. Fishburn, Algebraic aggregation theory, J. Econom. Theory 38 (1) (1986) 6377. [4] J.P. Barthelemy, M. F. Janowitz, A formal theory of consensus, SIAM J. Discrete Math. 4 (3) (1991) 305322. ee [5] C. List, P. Pettit, Aggregating sets of judgements: an impossibility result, Economics and Philosophy 18 (2002) 89110. [6] C. List, C. Puppe, Judgement aggregation: a survey, in: Oxford handbook of rational and social choice, Oxford University Press, Oxford, UK, 2009. [7] Condorcet, Marquis de, Essai sur l'application de l'analyse a la probabilite des decisions rendues a la pluralite des voix, Paris (1785). [8] D. C. McGarvey, A theorem on the construction of voting paradoxes, Econometrica 21 (1953) 608610. [9] 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. [10] K. Nehring, C. Puppe, Abstract arrowian aggregation, J.Econ.Theory 145 (2010) 467494. [11] F. R. McMorris, H. M. Mulder, R. C. Powers, The median function on median graphs and semilattices, Discrete Appl. Math. 101 (13) (2000) 221230. [12] K. Nehring, M. Pivato, C. Puppe, Condorcet efficiency and pathdependence in judgement aggregation, (preprint). [13] R. Stearns, The voting problem, Amer. Math. Monthly 66 (1959) 761763. [14] N. Alon, V. H. Vu, AntiHadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs, J. Combin. Theory Ser. A 79 (1) (1997) 133160. [15] K. Nehring, C. Puppe, Consistent judgement aggregation: the truthfunctional case, Soc. Choice Welf. 31 (1) (2008) 4157. [16] E. Dokow, R. Holzman, Aggregation of binary evaluations for truthfunctional agendas, Soc. Choice Welf. 32 (2) (2009) 221241. [17] M. L. J. van de Vel, Theory of convex structures, Vol. 50 of NorthHolland Mathematical Library, NorthHolland Publishing Co., Amsterdam, 1993. [18] P. Erdos, L. Moser, On the representation of directed graphs as unions of orderings, Magyar Tud. Akad. Mat. Kutate Int.Kozl. 9 (1964) 125132. [19] N. Alon, Voting paradoxes and digraphs realizations, Adv. in Appl. Math. 29 (1) (2002) 126135. [20] 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/22600 
Available Versions of this Item
 The McGarvey problem in judgement aggregation. (deposited 11. May 2010 10:40) [Currently Displayed]