How difficult is it to invent a nontrivial game?

Vladik Kreinovich, Richard Watson

Research output: Contribution to journalArticlepeer-review


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 languageEnglish
Pages (from-to)629-640
Number of pages12
JournalCybernetics and Systems
Issue number4
StatePublished - 1994

Cite this