The median rule in judgement aggregation

Nehring, Klaus and Pivato, Marcus (2018): The median rule in judgement aggregation.

Abstract

A judgement aggregation rule takes the views of a collection of voters over a set of interconected issues, and yields a logically consistent collective view. The median rule is a judgement aggregation rule that selects the logically consistent view which minimizes the average distance to the views of the voters (where the “distance” between two views is the number of issues on which they disagree). In the special case of preference aggregation, this is called the Kemeny rule. We show that, under appropriate regularity conditions, the median rule is the unique judgement aggregation rule which satisfies three axioms: Ensemble Supermajority Efficiency, Reinforcement, and Continuity. Our analysis covers aggregation problems in which different issues have different weights, and in which the consistency restrictions on input and output judgments may differ.

• Item Type: MPRA Paper
• Language: English
• Keywords: Judgement aggregation; majoritarian; reinforcement; consistency; median.
• Subjects: D - Microeconomics > D7 - Analysis of Collective Decision-Making > D71 - Social Choice ; Clubs ; Committees ; Associations

References

Balinski, M., Laraki, R., 2010. Majority Judgment. MIT Press.

Brams, S. J., Fishburn, P. C., 1983. Approval voting. Birkh ̈auser Boston, Mass.

Day, W. H., McMorris, F. R., 2003. Axiomatic Consensus Theory in Group Choice and Biomathematics. SIAM, Philadelphia.

Dhillon, A., Mertens, J.-F., 1999. Relative utilitarianism. Econometrica 67, 471–498.

Dietrich, F., 2014. Scoring rules for judgment aggregation. Soc. Choice Welf. 42 (4), 873–911.

Emerson, P., 2016. From Majority Rule to Inclusive Politics – Electing a Power-Sharing Coalition. Springer.

Guilbaud, G.-T., Octobre-Décembre 1952. Les théories de l’intérêt général et le problème logique de l’aggrégation. Economie Appliquée V (4), 501–551.

Hanson, R., 2013. Shall we vote on values, but bet on beliefs? Journal of Political Philosophy 21, 151–178. Kemeny, J. G., Fall 1959. Math without numbers. Daedalus 88, 571–591.

Kornhauser, L., Sager, L., 1986. Unpacking the court. Yale Law Journal 96, 82–117.

Lang, S., Pigozzi, G., Slavkovik, M., van der Torre, L., 2011. Judgement aggregation rules based on mini- mization. In: Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge. ACM, New York, NY, pp. 238–246.

List, C., Pettit, P., 2002. Aggregating sets of judgements: an impossibility result. Economics and Philos- ophy 18, 89–110.

List, C., Puppe, C., 2009. Judgement aggregation: a survey. In: Oxford handbook of rational and social choice. Oxford University Press, Oxford, UK., pp. 457–482.

McMorris, F. R., Mulder, H. M., Powers, R. C., 2000. The median function on median graphs and semi- lattices. Discrete Appl. Math. 101 (1-3), 221–230.

Miller, A., 2013. A model of community standards. Journal of Economic Theory 148 (6), 2696–2705.

Miller, M. K., Osherson, D., 2009. Methods for distance-based judgment aggregation. Social Choice and Welfare 32 (4), 575–601.

Mongin, P., 2012. The doctrinal paradox, the discursive dilemma, and logical aggregation theory. Theory and Decision 73 (3), 315–355.

Monjardet, B., 2008. ”mathématique sociale” and mathematics. a case study: Condorcet’s effect and medians. Electronic Journal for the History of Probability and Statistics 4, 1–26.

Myerson, R. B., 1995. Axiomatic derivation of scoring rules without the ordering assumption. Soc. Choice Welf. 12 (1), 59–74.

Nehring, K., Pivato, M., 2011. Incoherent majorities: the McGarvey problem in judgement aggregation. Discrete Applied Mathematics 159, 1488–1507.

Nehring, K., Pivato, M., 2014. How indeterminate is sequential majority voting? A judgement aggregation perspective. In: The mathematics of decisions, elections, and games. Vol. 624 of Contemp. Math. Amer. Math. Soc., Providence, RI, pp. 55–88.

Nehring, K., Pivato, M., 2018. Majority rule in the absence of a majority. (preprint).

Nehring, K., Pivato, M., Puppe, C., 2014. The Condorcet set: Majority voting over interconnected propo- sitions. J.Econ.Theory 151, 268–303.

Nehring, K., Pivato, M., Puppe, C., 2016. Unanimity overruled: Majority voting and the burden of history. Journal of Theoretical Politics 28 (4), 552–597.

Nehring, K., Puppe, C., 2007. The structure of strategy-proof social choice I: General characterization and possibility results on median spaces. J.Econ.Theory 135, 269–305.

Smith, J. H., 1973. Aggregation of preferences with variable electorate. Econometrica 41, 1027–1041.

Young, H. P., 1974. A note on preference aggregation. Econometrica 42, 1129–1131.

Young, H. P., Levenglick, A., 1978. A consistent extension of Condorcet’s election principle. SIAM J. Appl. Math. 35 (2), 285–300.