Logo
Munich Personal RePEc Archive

Computability of simple games: A characterization and application to the core

Kumabe, Masahiro and Mihara, H. Reiju (2007): Computability of simple games: A characterization and application to the core. Forthcoming in: Journal of Mathematical Economics

Warning
There is a more recent version of this item available.
[thumbnail of MPRA_paper_3296.pdf]
Preview
PDF
MPRA_paper_3296.pdf

Download (328kB) | Preview

Abstract

It was shown earlier that the class of algorithmically computable simple games (i) includes the class of games that have finite carriers and (ii) is included in the class of games that have finite winning coalitions. This paper characterizes computable games, strengthens the earlier result that computable games violate anonymity, and gives examples showing that the above inclusions are strict. It also extends Nakamura’s theorem about the nonemptyness of the core and shows that computable games have a finite Nakamura number, implying that the number of alternatives that the players can deal with rationally is restricted.

Available Versions of this Item

Atom RSS 1.0 RSS 2.0

Contact us: mpra@ub.uni-muenchen.de

This repository has been built using EPrints software.

MPRA is a RePEc service hosted by Logo of the University Library LMU Munich.