HOW DIFFICULT IS IT TO INVENT A NONTRIVIAL GAME?
Владик Крейнович, Richard Watson · Cybernetics & Systems · 1994
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.