Nonanonymity and sensitivity of computable simple games

✍ Scribed by H. Reiju Mihara

• Publisher: Elsevier Science
• Year: 2004
• Tongue: English
• Weight: 135 KB
• Volume: 48
• Category: Article
• ISSN: 0165-4896
• DOI: 10.1016/j.mathsocsci.2004.04.001

✦ Synopsis

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 measure-based 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.