On the computability of quasi-transitive binary social choice rules in an infinite society and the halting problem
Author
Abstract
Suggested Citation
DOI: 10.1007/s10203-009-0085-8
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Andreu Mas-Colell & Hugo Sonnenschein, 1972. "General Possibility Theorems for Group Decisions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 39(2), pages 185-192.
- Fishburn, Peter C., 1970. "Arrow's impossibility theorem: Concise proof and infinite voters," Journal of Economic Theory, Elsevier, vol. 2(1), pages 103-106, March.
- H. Reiju Mihara, 1997.
"Arrow's Theorem and Turing computability,"
Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 10(2), pages 257-276.
- Mihara, H.R., 1994. "Arrow's Theorem and Turing Computability," Papers 276, Minnesota - Center for Economic Research.
- H. Reiju Mihara, 1994. "Arrow's Theorem and Turing Computability," Public Economics 9408001, University Library of Munich, Germany, revised 06 Aug 1998.
- Kotaro Suzumura, 1999. "Welfare Economics Beyond Welfarist-Consequentialism," Discussion Paper Series a382, Institute of Economic Research, Hitotsubashi University.
- Bengt Hansson, 1976. "The existence of group preference functions," Public Choice, Springer, vol. 28(1), pages 89-98, December.
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.- Walter Bossert & Kotaro Suzumura, 2011.
"Multi-profile intergenerational social choice,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(3), pages 493-509, September.
- Bossert, Walter & Suzumura, Kotaro & 鈴村, 興太郎 & スズムラ, コウタロウ, 2008. "Multi-Profile Intergenerational Social Choice," PIE/CIS Discussion Paper 380, Center for Intergenerational Studies, Institute of Economic Research, Hitotsubashi University.
- Bossert, Walter & Suzumura, Kotaro & 鈴村, 興太郎 & スズムラ, コウタロウ, 2009. "Multi-Profile Intergenerational Social Choice," PIE/CIS Discussion Paper 426, Center for Intergenerational Studies, Institute of Economic Research, Hitotsubashi University.
- Bossert, Walter & Suzumura, Kotaro & 鈴村, 興太郎 & スズムラ, コウタロウ, 2010. "Multi-Profile Intergenerational Social Choice," PIE/CIS Discussion Paper 484, Center for Intergenerational Studies, Institute of Economic Research, Hitotsubashi University.
- BOSSERT, Walter & SUZUMURA, Kotaro, 2008. "Multi-Profile Intergenerational Social Choice," Cahiers de recherche 2008-08, Universite de Montreal, Departement de sciences economiques.
- BOSSERT, Walter & SUZUMURA, Kotaro, 2008. "Multi-Profile Intergenerational Social Choice," Cahiers de recherche 08-2008, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Susumu Cato, 2013. "Quasi-decisiveness, quasi-ultrafilter, and social quasi-orderings," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(1), pages 169-202, June.
- BOSSERT, Walter & SUZUMURA, Kotaro, 2009.
"Decisive coalitions and coherence properties,"
Cahiers de recherche
2009-04, Universite de Montreal, Departement de sciences economiques.
- Bossert, Walter & Suzumura, Kotaro & 鈴村, 興太郎 & スズムラ, コウタロウ, 2009. "Decisive coalitions and coherence properties," PIE/CIS Discussion Paper 427, Center for Intergenerational Studies, Institute of Economic Research, Hitotsubashi University.
- BOSSERT, Walter & SUZUMURA, Kotaro, 2009. "Decisive Coalitions and Coherence Properties," Cahiers de recherche 05-2009, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Bossert, Walter & Cato, Susumu, 2020. "Acyclicity, anonymity, and prefilters," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 134-141.
- Cato, Susumu, 2017. "Unanimity, anonymity, and infinite population," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 28-35.
- Susumu Cato, 2022. "Stable preference aggregation with infinite population," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 287-304, August.
- Susumu Cato, 2010. "Brief proofs of Arrovian impossibility theorems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(2), pages 267-284, July.
- Wesley H. Holliday & Mikayla Kelley, 2020. "A note on Murakami’s theorems and incomplete social choice without the Pareto principle," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(2), pages 243-253, August.
- Susumu Cato, 2018. "Collective rationality and decisiveness coherence," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(2), pages 305-328, February.
- Andrei Gomberg & César Martinelli & Ricard Torres, 2005.
"Anonymity in large societies,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 25(1), pages 187-205, October.
- Andrei Gomberg & Cesar Martinelli & Ricard Torres, 2002. "Anonymity in Large Societies," Working Papers 0211, Centro de Investigacion Economica, ITAM.
- Susumu Cato, 2013. "Social choice, the strong Pareto principle, and conditional decisiveness," Theory and Decision, Springer, vol. 75(4), pages 563-579, October.
- Susumu Cato, 2020. "Quasi-stationary social welfare functions," Theory and Decision, Springer, vol. 89(1), pages 85-106, July.
- Wesley H. Holliday & Eric Pacuit, 2020. "Arrow’s decisive coalitions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(2), pages 463-505, March.
- H. Reiju Mihara, 1997. "Arrow's Theorem, countably many agents, and more visible invisible dictators," Public Economics 9705001, University Library of Munich, Germany, revised 01 Jun 2004.
- Bossert, Walter & Suzumura, Kotaro, 2012.
"Product filters, acyclicity and Suzumura consistency,"
Mathematical Social Sciences, Elsevier, vol. 64(3), pages 258-262.
- BOSSERT, Walter & SUZUMURA, Kotaro, 2010. "Product Filters, Acyclicity and Suzumura Consistency," Cahiers de recherche 2010-11, Universite de Montreal, Departement de sciences economiques.
- BOSSERT, Walter & SUZUMURA, Kotaro, 2010. "Product Filters, Acyclicity and Suzumura Consistency," Cahiers de recherche 20-2010, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Walter Bossert & Kotaro Suzumura, 2012.
"Quasi-transitive and Suzumura consistent relations,"
Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 39(2), pages 323-334, July.
- BOSSERT, Walter & SUZUMURA, Kotaro, 2009. "Quasi-transitive and Suzumura consistent relations," Cahiers de recherche 2009-05, Universite de Montreal, Departement de sciences economiques.
- BOSSERT, Walter & SUZUMURA, Kotaro, 2009. "Quasi-Transitive and Suzumura Consistent Relations," Cahiers de recherche 06-2009, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
- Davide Grossi, 2021. "Lecture Notes on Voting Theory," Papers 2105.00216, arXiv.org.
- Susumu Cato, 2013. "Alternative proofs of Arrow’s general possibility theorem," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(2), pages 131-137, November.
- Norbert Brunner & H. Reiju Mihara, 1999. "Arrow's theorem, Weglorz' models and the axiom of choice," Public Economics 9902001, University Library of Munich, Germany, revised 01 Jun 2004.
- Herzberg, Frederik S., 2008.
"Judgement aggregation functions and ultraproducts,"
MPRA Paper
10546, University Library of Munich, Germany, revised 10 Sep 2008.
- Herzberg, Frederik, 2011. "Judgment aggregation functions and ultraproducts," Center for Mathematical Economics Working Papers 405, Center for Mathematical Economics, Bielefeld University.
More about this item
Keywords
Quasi-transitive social choice rule; Vetoer; Oligarchy; Infinite society; Nonsolvable problem; Halting problem;All these keywords.
Statistics
Access and download statisticsCorrections
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:spr:decfin:v:32:y:2009:i:1:p:67-78. 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.