English

The Nakamura numbers for computable simple games

Computer Science and Game Theory 2011-07-05 v1 Logic in Computer Science

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

Keywords

Cite

@article{arxiv.1107.0439,
  title  = {The Nakamura numbers for computable simple games},
  author = {Masahiro Kumabe and H. Reiju Mihara},
  journal= {arXiv preprint arXiv:1107.0439},
  year   = {2011}
}

Comments

24+1 pages

R2 v1 2026-06-21T18:31:11.220Z