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

Distortion in Social Choice Problems: The First 15 Years and Beyond

Author

Listed:
  • Elliot Anshelevich
  • Aris Filos-Ratsikas
  • Nisarg Shah
  • Alexandros A. Voudouris

Abstract

The notion of distortion in social choice problems has been defined to measure the loss in efficiency -- typically measured by the utilitarian social welfare, the sum of utilities of the participating agents -- due to having access only to limited information about the preferences of the agents. We survey the most significant results of the literature on distortion from the past 15 years, and highlight important open problems and the most promising avenues of ongoing and future work.

Suggested Citation

  • Elliot Anshelevich & Aris Filos-Ratsikas & Nisarg Shah & Alexandros A. Voudouris, 2021. "Distortion in Social Choice Problems: The First 15 Years and Beyond," Papers 2103.00911, arXiv.org.
    • Handle: RePEc:arx:papers:2103.00911
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Enelow,James M. & Hinich,Melvin J., 1984. "The Spatial Theory of Voting," Cambridge Books, Cambridge University Press, number 9780521275156, September.
    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. Deligkas, Argyrios & Filos-Ratsikas, Aris & Voudouris, Alexandros A., 2023. "Heterogeneous facility location with limited resources," Games and Economic Behavior, Elsevier, vol. 139(C), pages 200-215.

    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. Luigi Curini & Paolo Martelli, 2009. "Electoral Systems and Government Stability: A Simulation of 2006 Italian Policy Space," Czech Economic Review, Charles University Prague, Faculty of Social Sciences, Institute of Economic Studies, vol. 3(3), pages 305-322, October.
    2. Alan E. Wiseman, 2006. "A Theory of Partisan Support and Entry Deterrence in Electoral Competition," Journal of Theoretical Politics, , vol. 18(2), pages 123-158, April.
    3. repec:hal:spmain:info:hdl:2441/eu4vqp9ompqllr09iepsg269m is not listed on IDEAS
    4. Jonathan Pool, 1992. "The Multilingual Election Problem," Journal of Theoretical Politics, , vol. 4(1), pages 31-52, January.
    5. Joseph Gershtenson, 2004. "Ideological Centrism and the Electoral Fortunes of U.S. Senate Candidates," Social Science Quarterly, Southwestern Social Science Association, vol. 85(2), pages 497-508, June.
    6. Mikael Gilljam, 1997. "Symposium. The Directional Theory of Issue Voting: I," Journal of Theoretical Politics, , vol. 9(1), pages 5-12, January.
    7. Kirchgassner, Gebhard, 2000. "Probabilistic Voting and Equilibrium: An Impossibility Result," Public Choice, Springer, vol. 103(1-2), pages 35-48, April.
    8. Daniela Giannetti & Itai Sened, 2004. "Party Competition and Coalition Formation," Journal of Theoretical Politics, , vol. 16(4), pages 483-515, October.
    9. Partha Gangopadhyay & Shyam Nath, 2001. "Bargaining, Coalitions and Local Expenditure," Urban Studies, Urban Studies Journal Limited, vol. 38(13), pages 2379-2391, December.
    10. Konstantinos Matakos & Orestis Troumpounis & Dimitrios Xefteris, 2015. "Turnout and Polarization Under Alternative Electoral Systems," Studies in Political Economy, in: Norman Schofield & Gonzalo Caballero (ed.), The Political Economy of Governance, edition 127, pages 335-362, Springer.
    11. Arianna Degan & Antonio Merlo, 2011. "A Structural Model Of Turnout And Voting In Multiple Elections," Journal of the European Economic Association, European Economic Association, vol. 9(2), pages 209-245, April.
    12. Charles H. Stewart III, 1991. "The Politics of Tax Reform in the 1980s," NBER Chapters, in: Politics and Economics in the Eighties, pages 143-174, National Bureau of Economic Research, Inc.
    13. Hervé Crès & M. Utku Ünver, 2010. "Ideology and Existence of 50%-Majority Equilibria in Multidimensional Spatial Voting Models," Journal of Theoretical Politics, , vol. 22(4), pages 431-444, October.
    14. Ladha, Krishna K., 1995. "Information pooling through majority-rule voting: Condorcet's jury theorem with correlated votes," Journal of Economic Behavior & Organization, Elsevier, vol. 26(3), pages 353-372, May.
    15. Witterblad, Mikael, 2008. "Essays on Redistribution and Local Public Expenditures," Umeå Economic Studies 731, Umeå University, Department of Economics.
    16. Torsten J. Selck, 2005. "Improving the Explanatory Power of Bargaining Models," Journal of Theoretical Politics, , vol. 17(3), pages 371-375, July.
    17. Sadiraj, V. & Tuinstra, J. & Winden, F. van, 2005. "On the size of the winning set in the presence of interest groups," CeNDEF Working Papers 05-08, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
    18. Midori Hirokawa, 2003. "The Possibility of Issue‐Specific Decisions on Multiple Social Choice Issues," The Japanese Economic Review, Japanese Economic Association, vol. 54(1), pages 86-100, March.
    19. Eijffinger, Sylvester & Mahieu, Ronald & Raes, Louis, 2018. "Inferring hawks and doves from voting records," European Journal of Political Economy, Elsevier, vol. 51(C), pages 107-120.
    20. Bernard Steunenberg, 2010. "Is big brother watching? Commission oversight of the national implementation of EU directives," European Union Politics, , vol. 11(3), pages 359-380, September.
    21. Catherine E. de Vries, 2010. "EU Issue Voting: Asset or Liability?," European Union Politics, , vol. 11(1), pages 89-117, March.

    More about this item

    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:2103.00911. 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.