Computability of simple games: A complete investigation of the sixty-four possibilities
Abstract
Classify simple games into sixteen "types" in terms of the four conventional axioms: monotonicity, properness, strongness, and nonweakness. Further classify them into sixty-four classes in terms of finiteness (existence of a finite carrier) and algorithmic computability. For each such class, we either show that it is empty or give an example of a game belonging to it. We observe that if a type contains an infinite game, then it contains both computable ones and noncomputable ones. This strongly suggests that computability is logically, as well as conceptually, unrelated to the conventional axioms.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2011
- DOI:
- 10.48550/arXiv.1102.4037
- arXiv:
- arXiv:1102.4037
- Bibcode:
- 2011arXiv1102.4037K
- Keywords:
-
- Computer Science - Computer Science and Game Theory;
- Computer Science - Logic in Computer Science;
- Mathematics - Logic;
- 91A12;
- 91A13;
- F.4.1;
- F.1.1
- E-Print:
- 25 pages