IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v84y2016icp105-108.html
   My bibliography  Save this article

Elections generate all binary relations on infinite sets

Author

Listed:
  • Knoblauch, Vicki

Abstract

Every binary relation on an infinite set can be represented by an election in which each voter’s preferences are quasi-transitive and complete (except possibly not reflexive) and in which the electorate has smaller cardinality than or the same cardinality as the set of alternatives, depending on the cardinality of that set.

Suggested Citation

  • Knoblauch, Vicki, 2016. "Elections generate all binary relations on infinite sets," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 105-108.
    • Handle: RePEc:eee:matsoc:v:84:y:2016:i:c:p:105-108
    DOI: 10.1016/j.mathsocsci.2016.10.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489616301226
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.mathsocsci.2016.10.002?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. Knoblauch, Vicki, 2013. "A simple voting scheme generates all binary relations on finite sets," Journal of Mathematical Economics, Elsevier, vol. 49(3), pages 230-233.
    2. Bosi, Gianni & Herden, Gerhard, 2016. "On continuous multi-utility representations of semi-closed and closed preorders," Mathematical Social Sciences, Elsevier, vol. 79(C), pages 20-29.
    3. Mark Fey, 2004. "May’s Theorem with an infinite population," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 23(2), pages 275-293, October.
    4. Beardon, Alan F. & Candeal, Juan C. & Herden, Gerhard & Indurain, Esteban & Mehta, Ghanshyam B., 2002. "The non-existence of a utility function and the structure of non-representable preference relations," Journal of Mathematical Economics, Elsevier, vol. 37(1), pages 17-38, 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. Vicki Knoblauch, 2020. "Von Neumann–Morgenstern stable set rationalization of choice functions," Theory and Decision, Springer, vol. 89(3), pages 369-381, October.

    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. Yariv, Leeat & Bartholdi, Laurent & Hann-Caruthers, Wade & Josyula, Maya & Tamuz, Omer, 2018. "Equitable Voting Rules," CEPR Discussion Papers 13316, C.E.P.R. Discussion Papers.
      • Laurent Bartholdi & Wade Hann-Caruthers & Maya Josyula & Omer Tamuz & Leeat Yariv, 2018. "Equitable voting rules," Papers 1811.01227, arXiv.org, revised Aug 2020.
    2. Dubra Juan & Echenique Federico, 2001. "Monotone Preferences over Information," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 1(1), pages 1-18, December.
    3. Shaofang Qi, 2016. "A characterization of the n-agent Pareto dominance relation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(3), pages 695-706, March.
    4. Jacques Durieu & Hans Haller & Nicolas Querou & Philippe Solal, 2008. "Ordinal Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(02), pages 177-194.
    5. Bossert, Walter & Cato, Susumu, 2020. "Acyclicity, anonymity, and prefilters," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 134-141.
    6. Jose C. R. Alcantud & Ghanshyam B. Mehta, 2005. "Constructive Utility Functions on Banach spaces," Microeconomics 0502003, University Library of Munich, Germany.
    7. Beardon, Alan F. & Candeal, Juan C. & Herden, Gerhard & Indurain, Esteban & Mehta, Ghanshyam B., 2002. "Lexicographic decomposition of chains and the concept of a planar chain," Journal of Mathematical Economics, Elsevier, vol. 37(2), pages 95-104, April.
    8. Lumley, Thomas & Gillen, Daniel L., 2016. "Characterising transitive two-sample tests," Statistics & Probability Letters, Elsevier, vol. 109(C), pages 118-123.
    9. Gianni Bosi & Laura Franzoi, 2023. "A simple characterization of the existence of upper semicontinuous order-preserving functions," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(2), pages 203-210, October.
    10. Campion, Maria J. & Candeal, Juan C. & Indurain, Esteban, 2006. "The existence of utility functions for weakly continuous preferences on a Banach space," Mathematical Social Sciences, Elsevier, vol. 51(2), pages 227-237, March.
    11. Rizza, Davide, 2015. "Nonstandard utilities for lexicographically decomposable orderings," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 105-109.
    12. McCarthy, David & Mikkola, Kalle & Thomas, Teruji, 2021. "Expected utility theory on mixture spaces without the completeness axiom," Journal of Mathematical Economics, Elsevier, vol. 97(C).
    13. Denis Bouyssou & Marc Pirlot, 2021. "Unit representation of semiorders II: The general case," Post-Print hal-02918017, HAL.
    14. Kari Saukkonen, 2007. "Continuity of social choice functions with restricted coalition algebras," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(4), pages 637-647, June.
    15. Surekha, K. & Bhaskara Rao, K.P.S., 2010. "May's theorem in an infinite setting," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 50-55, January.
    16. Frederik Herzberg, 2015. "Aggregating infinitely many probability measures," Theory and Decision, Springer, vol. 78(2), pages 319-337, February.
    17. Knoblauch, Vicki, 2015. "Probabilistic evaluations: A universal representation for preferences over countable sets," Journal of Mathematical Economics, Elsevier, vol. 57(C), pages 25-27.
    18. Susumu Cato, 2011. "Pareto principles, positive responsiveness, and majority decisions," Theory and Decision, Springer, vol. 71(4), pages 503-518, October.
    19. Kumabe, Masahiro & Mihara, H. Reiju, 2008. "Computability of simple games: A characterization and application to the core," Journal of Mathematical Economics, Elsevier, vol. 44(3-4), pages 348-366, February.
    20. Kaminski, B., 2007. "On quasi-orderings and multi-objective functions," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1591-1598, 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:eee:matsoc:v:84:y:2016:i:c:p:105-108. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.