Nonanonymity and sensitivity of computable simple games

H. Reiju Mihara

Game Theory and Information from University Library of Munich, Germany

Abstract: 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 "nice" infinite games, employing the notion of "insensitivity"-equal treatment of any two coalitions that differ only on a finite set.

Keywords: Voting games; infinitely many players; ultrafilters; recursion theory; Turing computability; finite carriers; finite winning coalitions; algorithms (search for similar items in EconPapers)
JEL-codes: C69 C71 D71 (search for similar items in EconPapers)
Pages: 15 pages
Date: 2003-10-31, Revised 2004-06-01
New Economics Papers: this item is included in nep-cmp and nep-mfd
Note: Type of Document - pdf; prepared on Mac OS X; pages: 15; To appear in Mathematical Social Sciences figures: None
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/0310/0310006.pdf (application/pdf)

Related works:
Journal Article: Nonanonymity and sensitivity of computable simple games (2004)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wpa:wuwpga:0310006

Access Statistics for this paper

More papers in Game Theory and Information from University Library of Munich, Germany
Bibliographic data for series maintained by EconWPA ( this e-mail address is bad, please contact ).