IDEAS home Printed from https://ideas.repec.org/a/kap/pubcho/v159y2014i1p83-98.html
   My bibliography  Save this article

Implementing the Borda outcome via truncated scoring rules: a computational study

Author

Listed:
  • Onur Doğan
  • Ayça Giritligil

Abstract

This study is an attempt to empirically understand the likelihood of choosing the Borda outcome through a truncated scoring rule when n voters are asked to report only part of their linear preferences over m alternatives. We run Monte Carlo simulations through a grid search algorithm as we employ an impartial culture model to sample voters’ preferences. Given the range of parameter values we consider, we report the truncated scoring rules that maximize the likelihood of implementing the Borda outcome and how the maximum likelihood changes with m and n. We also present our results on the relative performances of some popular truncated voting rules, such as plurality and approval voting, in implementing the Borda outcome and demonstrate that two-level approval voting performs significantly better than the plurality rule. Moreover, we propose the expected Borda rule as a good proxy for the best implementor of the Borda rule among all truncated rules. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Onur Doğan & Ayça Giritligil, 2014. "Implementing the Borda outcome via truncated scoring rules: a computational study," Public Choice, Springer, vol. 159(1), pages 83-98, April.
    • Handle: RePEc:kap:pubcho:v:159:y:2014:i:1:p:83-98
    DOI: 10.1007/s11127-012-0019-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11127-012-0019-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11127-012-0019-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Shmuel Nitzan & Ariel Rubinstein, 1981. "A further characterization of Borda ranking method," Public Choice, Springer, vol. 36(1), pages 153-158, January.
    2. Saari, Donald G., 1987. "The source of some paradoxes from social choice and probability," Journal of Economic Theory, Elsevier, vol. 41(1), pages 1-22, February.
    3. Garcia-Lapresta, Jose Luis & Martinez-Panero, Miguel, 2002. "Borda Count versus Approval Voting: A Fuzzy Approach," Public Choice, Springer, vol. 112(1-2), pages 167-184, July.
    4. Hansson, Bengt & Sahlquist, Henrik, 1976. "A proof technique for social choice with variable electorate," Journal of Economic Theory, Elsevier, vol. 13(2), pages 193-200, October.
    5. Saari, Donald G., 1989. "A dictionary for voting paradoxes," Journal of Economic Theory, Elsevier, vol. 48(2), pages 443-475, August.
    6. Michel Regenwetter & Bernard Grofman, 1998. "Approval Voting, Borda Winners, and Condorcet Winners: Evidence from Seven Elections," Management Science, INFORMS, vol. 44(4), pages 520-533, April.
    7. Pattanaik, Prasanta K., 2002. "Positional rules of collective decision-making," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 7, pages 361-394, Elsevier.
    8. Gehrlein, William V., 1981. "Single-stage election procedures for large electorates," Journal of Mathematical Economics, Elsevier, vol. 8(3), pages 263-275, October.
    9. Brams, Steven J. & Fishburn, Peter C., 2002. "Voting procedures," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 4, pages 173-236, Elsevier.
    10. Onur Doğan & Ayça Ebru Giritligil, 2015. "Anonymous and Neutral Social Choice:Existence Results on Resoluteness," Working Papers 201501, Murat Sertel Center for Advanced Economic Studies, Istanbul Bilgi University.
    11. Young, H. P., 1974. "An axiomatization of Borda's rule," Journal of Economic Theory, Elsevier, vol. 9(1), pages 43-52, September.
    12. Saari, Donald G, 1990. "Susceptibility to Manipulation," Public Choice, Springer, vol. 64(1), pages 21-41, January.
    13. Steven Brams & Michael Hansen & Michael Orrison, 2006. "Dead Heat: The 2006 Public Choice Society Election," Public Choice, Springer, vol. 128(3), pages 361-366, September.
    14. Gehrlein, William V. & Lepelley, Dominique, 2000. "The probability that all weighted scoring rules elect the same winner," Economics Letters, Elsevier, vol. 66(2), pages 191-197, February.
    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. D. Marc Kilgour & Jean-Charles Grégoire & Angèle M. Foley, 2022. "Weighted scoring elections: is Borda best?," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 365-391, February.

    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. Ohseto, Shinji, 2007. "A characterization of the Borda rule in peer ratings," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 147-151, September.
    2. Le Breton, Michel & Truchon, Michel, 1997. "A Borda measure for social choice functions," Mathematical Social Sciences, Elsevier, vol. 34(3), pages 249-272, October.
    3. Aki Lehtinen, 2007. "The Borda rule is also intended for dishonest men," Public Choice, Springer, vol. 133(1), pages 73-90, October.
    4. Kelly, Jerry S. & Qi, Shaofang, 2019. "Balancedness of social choice correspondences," Mathematical Social Sciences, Elsevier, vol. 102(C), pages 59-67.
    5. László Csató, 2019. "An impossibility theorem for paired comparisons," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(2), pages 497-514, June.
    6. Walter Bossert & Kotaro Suzumura, 2020. "Positionalist voting rules: a general definition and axiomatic characterizations," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 85-116, June.
    7. Marchant, Thierry, 1998. "Cardinality and the borda score," European Journal of Operational Research, Elsevier, vol. 108(2), pages 464-472, July.
    8. Guido Bonatti & Enrico Ivaldi & Riccardo Soliani, 2014. "Cultural, Relational and Social Participation in Italian Regions: Evidences from the Italian Context," Journal of Empirical Economics, Research Academy of Social Sciences, vol. 3(3), pages 193-207.
    9. Barberà, Salvador & Bossert, Walter, 2023. "Opinion aggregation: Borda and Condorcet revisited," Journal of Economic Theory, Elsevier, vol. 210(C).
    10. Mihara, H. Reiju, 2017. "Characterizing the Borda ranking rule for a fixed population," MPRA Paper 78093, University Library of Munich, Germany.
    11. Susumu Cato, 2011. "Pareto principles, positive responsiveness, and majority decisions," Theory and Decision, Springer, vol. 71(4), pages 503-518, October.
    12. Donald E. Campbell & Jerry S. Kelly, 2006. "Social Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality, but not IIA," Working Papers 38, Department of Economics, College of William and Mary.
    13. Núñez, Matías & Sanver, M. Remzi, 2017. "Revisiting the connection between the no-show paradox and monotonicity," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 9-17.
    14. Truchon, Michel, 1998. "Figure Skating and the Theory of Social Choice," Cahiers de recherche 9814, Université Laval - Département d'économique.
    15. László Csató, 2023. "A comparative study of scoring systems by simulations," Journal of Sports Economics, , vol. 24(4), pages 526-545, May.
    16. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    17. Conal Duddy & Ashley Piggins & William Zwicker, 2016. "Aggregation of binary evaluations: a Borda-like approach," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(2), pages 301-333, February.
    18. Bossert, Walter & Sprumont, Yves, 2014. "Strategy-proof preference aggregation: Possibilities and characterizations," Games and Economic Behavior, Elsevier, vol. 85(C), pages 109-126.
    19. Julia Grundner, 2018. "Governance in Africa: Convergence or Divergence?," Economics Bulletin, AccessEcon, vol. 38(1), pages 71-88.
    20. Eyal Baharad & Leif Danziger, 2018. "Voting in Hiring Committees: Which "Almost" Rule is Optimal?," CESifo Working Paper Series 6851, CESifo.

    More about this item

    Keywords

    Truncated preference orderings; Truncated scoring rules; Borda rule; C63; D71;
    All these keywords.

    JEL classification:

    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    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:kap:pubcho:v:159:y:2014:i:1:p:83-98. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.