Amit Kothiyal

Why Most Decisions Are Easy in Tetris—And Perhaps in Other Sequential Decision Problems, As Well

We examined the sequence of decision problems that are encountered in the game of Tetris and found that most of the problems are easy in the following sense: One can choose well among the available actions without knowing an evaluation function that scores well in the game. This is a consequence of…