IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1807.06157.html
   My bibliography  Save this paper

A Mathematical Model for Optimal Decisions in a Representative Democracy

Author

Listed:
  • Malik Magdon-Ismail
  • Lirong Xia

Abstract

Direct democracy is a special case of an ensemble of classifiers, where every person (classifier) votes on every issue. This fails when the average voter competence (classifier accuracy) falls below 50%, which can happen in noisy settings where voters have only limited information, or when there are multiple topics and the average voter competence may not be high enough for some topics. Representative democracy, where voters choose representatives to vote, can be an elixir in both these situations. Representative democracy is a specific way to improve the ensemble of classifiers. We introduce a mathematical model for studying representative democracy, in particular understanding the parameters of a representative democracy that gives maximum decision making capability. Our main result states that under general and natural conditions, 1. Representative democracy can make the correct decisions simultaneously for multiple noisy issues. 2. When the cost of voting is fixed, the optimal representative democracy requires that representatives are elected from constant sized groups: the number of representatives should be linear in the number of voters. 3. When the cost and benefit of voting are both polynomial, the optimal group size is close to linear in the number of voters. This work sets the mathematical foundation for studying the quality-quantity tradeoff in a representative democracy-type ensemble (fewer highly qualified representatives versus more less qualified representatives).

Suggested Citation

  • Malik Magdon-Ismail & Lirong Xia, 2018. "A Mathematical Model for Optimal Decisions in a Representative Democracy," Papers 1807.06157, arXiv.org.
    • Handle: RePEc:arx:papers:1807.06157
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1807.06157
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Nitzan, Shmuel & Paroush, Jacob, 1980. "Investment in Human Capital and Social Self Protection under Uncertainty," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 21(3), pages 547-557, October.
    2. Emmanuelle Auriol & Robert Gary-Bobo, 2012. "On the optimal number of representatives," Public Choice, Springer, vol. 153(3), pages 419-445, December.
    3. Karotkin, Drora & Paroush, Jacob, 1995. "Incentive schemes for investment in human capital by members of a team of decision makers," Labour Economics, Elsevier, vol. 2(1), pages 41-51, March.
    4. Marcus Pivato, 2013. "Voting rules as statistical estimators," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 581-630, February.
    5. Sapir, Luba, 2005. "Generalized means of jurors' competencies and marginal changes of jury's size," Mathematical Social Sciences, Elsevier, vol. 50(1), pages 83-101, July.
    6. Ruth Ben-Yashar & Mor Zahavi, 2011. "The Condorcet jury theorem and extension of the franchise with rationally ignorant voters," Public Choice, Springer, vol. 148(3), pages 435-443, September.
    7. Ruth Ben‐Yashar & Jacob Paroush, 2003. "Investment in Human Capital in Team Members Who Are Involved in Collective Decision Making," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 5(3), pages 527-539, July.
    8. Timothy Besley & Stephen Coate, 1997. "An Economic Model of Representative Democracy," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 112(1), pages 85-114.
    9. Daniel Berend & Luba Sapir, 2005. "Monotonicity in Condorcet Jury Theorem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 24(1), pages 83-92, August.
    10. Ruth Ben-Yashar & Jacob Paroush, 2000. "A nonasymptotic Condorcet jury theorem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 17(2), pages 189-199.
    11. Young, H. P., 1988. "Condorcet's Theory of Voting," American Political Science Review, Cambridge University Press, vol. 82(4), pages 1231-1244, December.
    12. Kanazawa, Satoshi, 1998. "A brief note on a further refinement of the Condorcet Jury Theorem for heterogeneous groups," Mathematical Social Sciences, Elsevier, vol. 35(1), pages 69-73, January.
    13. Kaushik Mukhopadhaya, 2003. "Jury Size and the Free Rider Problem," The Journal of Law, Economics, and Organization, Oxford University Press, vol. 19(1), pages 24-44, April.
    14. Daniel Berend & Luba Sapir, 2007. "Monotonicity in Condorcet’s Jury Theorem with dependent voters," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(3), pages 507-528, April.
    15. Scott Feld & Bernard Grofman, 1984. "The accuracy of group majority decisions in groups with added members," Public Choice, Springer, vol. 42(3), pages 273-285, January.
    16. Gradstein, Mark & Nitzan, Shmuel, 1987. "Organizational decision-making quality and the severity of the free-riding problem," Economics Letters, Elsevier, vol. 23(4), pages 335-339.
    17. Mark Fey, 2003. "A note on the Condorcet Jury Theorem with supermajority voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 20(1), pages 27-32.
    18. Daniel Berend & Jacob Paroush, 1998. "When is Condorcet's Jury Theorem valid?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(4), pages 481-488.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ben Abramowitz & Nicholas Mattei, 2022. "Towards Group Learning: Distributed Weighting of Experts," Papers 2206.02566, arXiv.org.
    2. Ben Abramowitz & Omer Lev & Nicholas Mattei, 2022. "Who Reviews The Reviewers? A Multi-Level Jury Problem," Papers 2211.08494, arXiv.org, revised Dec 2023.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ruth Ben-Yashar, 2023. "An application of simple majority rule to a group with an even number of voters," Theory and Decision, Springer, vol. 94(1), pages 83-95, January.
    2. Baharad, Eyal & Ben-Yashar, Ruth & Patal, Tal, 2020. "On the merit of non-specialization in the context of majority voting," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 128-133.
    3. Ruth Ben-Yashar & Mor Zahavi, 2011. "The Condorcet jury theorem and extension of the franchise with rationally ignorant voters," Public Choice, Springer, vol. 148(3), pages 435-443, September.
    4. Ruth Ben-Yashar, 2014. "The generalized homogeneity assumption and the Condorcet jury theorem," Theory and Decision, Springer, vol. 77(2), pages 237-241, August.
    5. Ruth Ben-Yashar & Shmuel Nitzan, 2017. "Are two better than one? A note," Public Choice, Springer, vol. 171(3), pages 323-329, June.
    6. Ruth Ben-Yashar & Shmuel Nitzan, 2017. "Is diversity in capabilities desirable when adding decision makers?," Theory and Decision, Springer, vol. 82(3), pages 395-402, March.
    7. Alexander Lundberg, 2020. "The importance of expertise in group decisions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 495-521, October.
    8. Pivato, Marcus, 2017. "Epistemic democracy with correlated voters," Journal of Mathematical Economics, Elsevier, vol. 72(C), pages 51-69.
    9. Eyal Baharad & Ruth Ben-Yashar & Shmuel Nitzan, 2020. "Variable Competence and Collective Performance: Unanimity Versus Simple Majority Rule," Group Decision and Negotiation, Springer, vol. 29(1), pages 157-167, February.
    10. Sapir, Luba, 2005. "Generalized means of jurors' competencies and marginal changes of jury's size," Mathematical Social Sciences, Elsevier, vol. 50(1), pages 83-101, July.
    11. Ruth Ben-Yashar & Shmuel Nitzan, 2017. "Is diversity in capabilities desirable when adding decision makers?," Theory and Decision, Springer, vol. 82(3), pages 395-402, March.
    12. Bezalel Peleg & Shmuel Zamir, 2012. "Extending the Condorcet Jury Theorem to a general dependent jury," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(1), pages 91-125, June.
    13. Hummel, Patrick, 2011. "Information aggregation in multicandidate elections under plurality rule and runoff voting," Mathematical Social Sciences, Elsevier, vol. 62(1), pages 1-6, July.
    14. Serguei Kaniovski & Alexander Zaigraev, 2011. "Optimal jury design for homogeneous juries with correlated votes," Theory and Decision, Springer, vol. 71(4), pages 439-459, October.
    15. Ben Abramowitz & Omer Lev & Nicholas Mattei, 2022. "Who Reviews The Reviewers? A Multi-Level Jury Problem," Papers 2211.08494, arXiv.org, revised Dec 2023.
    16. Ruth Ben-Yashar & Winston Koh & Shmuel Nitzan, 2012. "Is specialization desirable in committee decision making?," Theory and Decision, Springer, vol. 72(3), pages 341-357, March.
    17. Fifić, Mario & Gigerenzer, Gerd, 2014. "Are two interviewers better than one?," Journal of Business Research, Elsevier, vol. 67(8), pages 1771-1779.
    18. Eyal Baharad & Jacob Goldberger & Moshe Koppel & Shmuel Nitzan, 2012. "Beyond Condorcet: optimal aggregation rules using voting records," Theory and Decision, Springer, vol. 72(1), pages 113-130, January.
    19. Takuya Sekiguchi, 2016. "Optimal group composition for efficient division of labor," Theory and Decision, Springer, vol. 81(4), pages 601-618, November.
    20. Dietrich, F.K., 2008. "The premises of condorcet's jury theorem are not simultaneously justified," Research Memorandum 012, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1807.06157. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.