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
Why do we need a formalization of the notion of algorithm or effective computation? In order to show...
The original publication is available at www.rairo-ro.orgSimple games cover voting systems in which ...
Simple games cover voting systems in which a single alternative, such as a bill or an amendment, is ...
Classify simple games into sixteen "types" in terms of the four conventional axioms: monotonicity, p...
It was shown earlier that the class of algorithmically computable simple games (i) includes the clas...
The Nakamura number of a simple game plays a critical role in preference aggregation (or multi-crite...
There is a fundamental connection between the notions of game and of computation. At its most basic ...
In this paper, I present an introduction to computability theory and adopt contemporary mathematical...
AbstractThis paper presents a soundness and completeness proof for propositional intuitionistic calc...
AbstractComputability logic is a formal theory of computational tasks and resources. Formulas in it ...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer...
We study so-called invariant games played with a fixed number d of heaps of matches. A game is descr...
On several classes of n-person NTU games that have at least one Shapley NTU value, Aumann characteri...
The answer to the question above is that in all these domains axiomatic characterizations are given ...
Why do we need a formalization of the notion of algorithm or effective computation? In order to show...
The original publication is available at www.rairo-ro.orgSimple games cover voting systems in which ...
Simple games cover voting systems in which a single alternative, such as a bill or an amendment, is ...
Classify simple games into sixteen "types" in terms of the four conventional axioms: monotonicity, p...
It was shown earlier that the class of algorithmically computable simple games (i) includes the clas...
The Nakamura number of a simple game plays a critical role in preference aggregation (or multi-crite...
There is a fundamental connection between the notions of game and of computation. At its most basic ...
In this paper, I present an introduction to computability theory and adopt contemporary mathematical...
AbstractThis paper presents a soundness and completeness proof for propositional intuitionistic calc...
AbstractComputability logic is a formal theory of computational tasks and resources. Formulas in it ...
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer...
We study so-called invariant games played with a fixed number d of heaps of matches. A game is descr...
On several classes of n-person NTU games that have at least one Shapley NTU value, Aumann characteri...
The answer to the question above is that in all these domains axiomatic characterizations are given ...
Why do we need a formalization of the notion of algorithm or effective computation? In order to show...
The original publication is available at www.rairo-ro.orgSimple games cover voting systems in which ...
Simple games cover voting systems in which a single alternative, such as a bill or an amendment, is ...