Showing 1–4 of 4 results for author: Kumabe, M

The Nakamura numbers for computable simple games

Authors: Masahiro Kumabe, H. Reiju Mihara

Abstract: The Nakamura number of a simple game plays a critical role in preference aggregation (or multi-criterion ranking): the number of alternatives that the players can always deal with rationally is less than this number. We comprehensively study the restrictions that various properties for a simple game impose on its Nakamura number. We find that a computable game has a finite Nakamura number greater… ▽ More The Nakamura number of a simple game plays a critical role in preference aggregation (or multi-criterion ranking): the number of alternatives that the players can always deal with rationally is less than this number. We comprehensively study the restrictions that various properties for a simple game impose on its Nakamura number. We find that a computable game has a finite Nakamura number greater than three only if it is proper, nonstrong, and nonweak, regardless of whether it is monotonic or whether it has a finite carrier. The lack of strongness often results in alternatives that cannot be strictly ranked. △ Less

Submitted 3 July, 2011; originally announced July 2011.

Comments: 24+1 pages

MSC Class: 91A12; 91B14 (Primary); 91A13; 91B12; 68Q05 (Secondary) ACM Class: F.4.1

Journal ref: Social Choice and Welfare (2008) 31:621-640

Preference aggregation theory without acyclicity: The core without majority dissatisfaction

Authors: Masahiro Kumabe, H. Reiju Mihara

Abstract: Acyclicity of individual preferences is a minimal assumption in social choice theory. We replace that assumption by the direct assumption that preferences have maximal elements on a fixed agenda. We show that the core of a simple game is nonempty for all profiles of such preferences if and only if the number of alternatives in the agenda is less than the Nakamura number of the game. The same is tr… ▽ More Acyclicity of individual preferences is a minimal assumption in social choice theory. We replace that assumption by the direct assumption that preferences have maximal elements on a fixed agenda. We show that the core of a simple game is nonempty for all profiles of such preferences if and only if the number of alternatives in the agenda is less than the Nakamura number of the game. The same is true if we replace the core by the core without majority dissatisfaction, obtained by deleting from the agenda all the alternatives that are non-maximal for all players in a winning coalition. Unlike the core, the core without majority dissatisfaction depends only on the players' sets of maximal elements and is included in the union of such sets. A result for an extended framework gives another sense in which the core without majority dissatisfaction behaves better than the core. △ Less

Submitted 3 July, 2011; originally announced July 2011.

Comments: 27+3 pages

MSC Class: 91A12; 91B14 (Primary) 91A13; 91B12 (Secondary)

Journal ref: Games and Economic Behavior (2011) 72:187-201

Computability of simple games: A complete investigation of the sixty-four possibilities

Authors: Masahiro Kumabe, H. Reiju Mihara

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 con… ▽ More 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. △ Less

Submitted 19 February, 2011; originally announced February 2011.

Comments: 25 pages

MSC Class: 91A12; 91A13 ACM Class: F.4.1; F.1.1

Journal ref: Journal of Mathematical Economics 47 (2011) 150-158

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

Authors: Masahiro Kumabe, H. Reiju Mihara

Abstract: 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… ▽ More 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. △ Less

Submitted 8 August, 2007; v1 submitted 22 May, 2007; originally announced May 2007.

Comments: 35 pages; To appear in Journal of Mathematical Economics; Appendix added, Propositions, Remarks, etc. are renumbered

ACM Class: F.4.1; F.1.1

Journal ref: Journal of Mathematical Economics, Volume 44, Issues 3-4, February 2008, Pages 348-366