How difficult is it to invent a nontrivial game?

Vladik Kreinovich, Richard Watson

Research output: Contribution to journalArticle

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

Cite this