Nonanonymity and sensitivity of computable simple games
This paper investigates algorithmic computability of simple games (voting games). It shows that (i) games with a finite carrier are computable, (ii) computable games have both finite winning coalitions and cofinite losing coalitions, and (iii) computable games violate any conceivable notion of anonymity, including finite anonymity and measurebased anonymity. The paper argues that computable games are excluded from the intuitive class of gnice h infinite games, employing the notion of ginsensitivity h \-equal treatment of any two coalitions that differ only on a finite set.
(This abstract was borrowed from another version of this item.)
If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- H. Reiju Mihara, 1997.
"Anonymity and neutrality in Arrow's Theorem with restricted coalition algebras,"
Social Choice and Welfare,
Springer;The Society for Social Choice and Welfare, vol. 14(4), pages 503-512.
- H. Reiju Mihara, 1994. "Anonymity and Neutrality in Arrow's Theorem with Restricted Coalition Algebras," Public Economics 9411001, EconWPA, revised 22 Nov 1994.
- 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.
- H. Reiju Mihara, 1994. "Arrow's Theorem and Turing Computability," Public Economics 9408001, EconWPA, revised 23 Aug 1994.
- Mihara, H.R., 1994. "Arrow's Theorem and Turing Computability," Papers 276, Minnesota - Center for Economic Research.
- Kirman, Alan P. & Sondermann, Dieter, 1972. "Arrow's theorem, many agents, and invisible dictators," Journal of Economic Theory, Elsevier, vol. 5(2), pages 267-277, October.
- KIRMAN, Alan P. & SONDERMANN, Dieter, "undated". "Arrow's theorem, many agents, and indivisible dictators," CORE Discussion Papers RP 118, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- H. Reiju Mihara, 1997. "Arrow's Theorem, countably many agents, and more visible invisible dictators," Public Economics 9705001, EconWPA, revised 07 May 1997.
- 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.
- Banks, Jeffrey S. & Duggan, John & Le Breton, Michel, 2006. "Social choice and electoral competition in the general spatial model," Journal of Economic Theory, Elsevier, vol. 126(1), pages 194-234, January.
- Banks, Jeffrey & Duggan, John & Le Breton, Michel, 2003. "Social Choice and Electoral Competition in the General Spatial Model," IDEI Working Papers 188, Institut d'Économie Industrielle (IDEI), Toulouse.
- Mihara, H. Reiju, 1999. "Arrow's theorem, countably many agents, and more visible invisible dictators1," Journal of Mathematical Economics, Elsevier, vol. 32(3), pages 267-287, November.
- Armstrong, Thomas E., 1980. "Arrow's theorem with restricted coalition algebras," Journal of Mathematical Economics, Elsevier, vol. 7(1), pages 55-75, March.
- Weber, Robert J., 1994. "Games in coalitional form," Handbook of Game Theory with Economic Applications,in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 36, pages 1285-1303 Elsevier.
- Armstrong, Thomas E., 1985. "Precisely dictatorial social welfare functions : Erratum and Addendum to `arrows theorem with restricted coalition algebras'," Journal of Mathematical Economics, Elsevier, vol. 14(1), pages 57-59, February. Full references (including those not matched with items on IDEAS)