Skip to main content
Log in

A general impossibility theorem on Pareto efficiency and Bayesian incentive compatibility

  • Original Paper
  • Published:
Social Choice and Welfare Aims and scope Submit manuscript

Abstract

This paper studies a general class of social choice problems in which agents’ payoff functions (or types) are privately observable random variables, and monetary transfers are not available. We consider cardinal social choice functions which may respond to agents’ preference intensities as well as preference rankings. We show that a social choice function is ex ante Pareto efficient and Bayesian incentive compatible if and only if it is dictatorial. The result holds for arbitrary numbers of agents and alternatives, and under a fairly weak assumption on the joint distribution of types, which allows for arbitrary correlations and asymmetries.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. A restricted version of Theorem 1 for the case with two alternatives has appeared as Proposition 3 in the working-paper version of Kikuchi and Koriyama (2023), available at https://arxiv.org/abs/2206.09574.

  2. Part of Mas-Colell et al. (1995, Proposition 16.E.2) says that if \(Y\subset \mathbb {R}^k\) is a convex set and if an element \(y^*\in Y\) is in the Pareto frontier of Y, then there is a vector \(\mu =(\mu _i)_{i=1}^k\) with \(\mu _i\ge 0\) for all \(i=1,\cdots ,k\) and \(\mu \ne 0\) such that \(y^*\) is a solution of the maximization problem \(\max _{y\in Y}\mu \cdot y\).

References

  • Aziz H, Brandl F, Brandt F, Brill M (2018) On the tradeoff between efficiency and strategyproofness. Games Econ Behav 110:1–18

    Article  MathSciNet  Google Scholar 

  • Azrieli Y, Kim S (2014) Pareto efficiency and weighted majority rules. Int Econ Rev 55:1067–1088

    Article  MathSciNet  Google Scholar 

  • Bhargava M, Majumdar D, Sen A (2015) Incentive-compatible voting rules with positively correlated beliefs. Theor Econ 10:867–885

    Article  MathSciNet  Google Scholar 

  • Börgers T, Postl P (2009) Efficient compromising. J Econ Theory 144:2057–2076

    Article  MathSciNet  Google Scholar 

  • d’Aspremont C, Peleg B (1988) Ordinal Bayesian incentive compatible representations of committees. Soc Choice Welf 5:261–279

    Article  MathSciNet  Google Scholar 

  • Dutta B, Peters H, Sen A (2007) Strategy-proof cardinal decision schemes. Soc Choice Welf 28:163–179

    Article  MathSciNet  Google Scholar 

  • Dutta B, Peters H, Sen A (2008) Strategy-proof cardinal decision schemes. Soc Choice Welf 30:701

    Article  MathSciNet  Google Scholar 

  • Ehlers L, Majumdar D, Mishra D, Sen A (2020) Continuity and incentive compatibility in cardinal mechanisms. J Math Econ 88:31–41

    Article  MathSciNet  Google Scholar 

  • Gibbard A (1973) Manipulation of voting schemes: a general result. Econom J Econom Soc 41:587–601

    MathSciNet  Google Scholar 

  • Gibbard A (1977) Manipulation of schemes that mix voting with chance. Econometrica 45:665–681

    Article  MathSciNet  Google Scholar 

  • Hylland A (1980) Strategy proofness of voting procedures with lotteries as outcomes and infinite sets of strategies, Tech. rep., mimeo

  • Jackson MO, Sonnenschein HF (2007) Overcoming incentive constraints by linking decisions 1. Econometrica 75:241–257

    Article  MathSciNet  Google Scholar 

  • Kikuchi K, Koriyama Y (2023) The winner-take-all dilemma. Theor Econ 18:917–940

    Article  MathSciNet  Google Scholar 

  • Kim S (2017) Ordinal versus cardinal voting rules: a mechanism design approach. Games Econ Behav 104:350–371

    Article  MathSciNet  Google Scholar 

  • Majumdar D, Roy S (2021) Ordinally Bayesian incentive compatible probabilistic voting rules. Math Soc Sci 114:11–27

    Article  MathSciNet  Google Scholar 

  • Majumdar D, Sen A (2004) Ordinally Bayesian incentive compatible voting rules. Econometrica 72:523–540

    Article  MathSciNet  Google Scholar 

  • Mas-Colell A, Whinston MD, Green JR (1995) Microeconomic theory. Oxford University Press, Oxford

    Google Scholar 

  • Nandeibam S (1998) An alternative proof of Gibbard’s random dictatorship result. Soc Choice Welf 15:509–519

    Article  MathSciNet  Google Scholar 

  • Nandeibam S (2013) The structure of decision schemes with cardinal preferences. Rev Econ Des 17:205–238

    MathSciNet  Google Scholar 

  • Núñez M, Laslier JF (2014) Preference intensity representation: strategic overstating in large elections. Soc Choice Welf 42:313–340

    Article  MathSciNet  Google Scholar 

  • Satterthwaite MA (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10:187–217

    Article  MathSciNet  Google Scholar 

  • Schmitz PW, Tröger T (2012) The (sub-) optimality of the majority rule. Games Econ Behav 74:651–665

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kazuya Kikuchi.

Ethics declarations

Conflict of interest

The authors have no competing interests to declare that are relevant to the content of this article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

We are thankful to Matías Núñez for the fruitful discussions and useful comments. We are also grateful to two anonymous reviewers and the Associate Editor for their thoughtful and insightful comments. Financial support by Investissements d’Avenir, ANR-11-IDEX-0003/Labex Ecodec/ANR-11-LABX-0047 and PHC Sakura program, project number 45153XK, is gratefully acknowledged.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kikuchi, K., Koriyama, Y. A general impossibility theorem on Pareto efficiency and Bayesian incentive compatibility. Soc Choice Welf (2024). https://doi.org/10.1007/s00355-024-01515-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00355-024-01515-4

Navigation