Abstract
Everyone who has ever tried to invent a new game knows that it is very difficult to make it nontrivial. In this paper, we explain this empirical fact by showing that almost all games (in some reasonable sense) are trivial. We also estimate the number of nontrivial games and compare this number with the number of all possible games of a given size.
| Original language | English |
|---|---|
| Pages (from-to) | 629-640 |
| Number of pages | 12 |
| Journal | Cybernetics and Systems |
| Volume | 25 |
| Issue number | 4 |
| DOIs | |
| State | Published - 1994 |
Cite this
Kreinovich, V., & Watson, R. (1994). How difficult is it to invent a nontrivial game? Cybernetics and Systems, 25(4), 629-640. https://doi.org/10.1080/01969729408902346