ABSTRACT: Tetris is a complex task which taps into several human skills; among them perceptual learning, planning, motor skills, and sequential decision-making. Following a divide-and-conquer strategy, we adopt a machine modeling approach to isolate the contribution of sequential decision-making from the other three skills. In two studies, we test three sets of 1,771,561 feature-based machine players (MPs) (11^6, 11 weights for each of 6 features) of Tetris for both long-running (Tortoise) and short-running (Hare) MPs. Tortoise models run until they die. Hare models are stopped after 506 episodes. For both studies we select the longest running Tortoise model and compare its score and behavior with that of the best scoring Hare model. The best Tortoise models adopt an Endurance Strategy which emphasizes single-line over multi-line clears. The best Hare models adopt an Escalation Strategy which stresses multi-line clears. In contrast, our human players tend to adopt the Escalation Strategy early in their game but switch to the Endurance Strategy as speed demands increase. Unexpectedly, across three model runs, each with a different random seed, we obtain three different sets of “best fitting” models; that is, the MPs overfit the data even though that data is generated by an essentially infinite random sequence. However, in each model run, the best Tortoise adopted the endurance strategy and the best Hare adopted escalation.
- 2018! CogWorks Goes to Classic Tetris World Championships
- Roussel Rahman Receives Allen Newell Best Student-Led Paper Award at International Conference on Cognitive Modeling – Aug 2019