The Nakamura numbers for computable simple games

Computer Science – Computer Science and Game Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

24+1 pages

Scientific paper

10.1007/s00355-008-0300-5

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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

The Nakamura numbers for computable simple games does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Nakamura numbers for computable simple games, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Nakamura numbers for computable simple games will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-707251

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.