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

Computer Science – Computer Science and Game Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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

Scientific paper

10.1016/j.jmateco.2007.05.012

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.

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

Computability of simple games: A characterization and application to the core 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 Computability of simple games: A characterization and application to the core, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computability of simple games: A characterization and application to the core will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-416388

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