Abstract:An important problem in single-player video game design is how to sequence game elements within a level (or “chunk”) of the game. Each element has two critical features: a reward (e.g., earning an item or being able to watch a cinematic) and a degree of difficulty (e.g., how much energy or focus is needed to interact with the game element). The latter property is a distinctive feature in video games. Unlike passive services (like a trip to the spa) or passive entertainment (like watching sports or movies), video games often require concerted effort to consume. We study how to sequence game elements to maximize overall experienced utility subject to the dynamics of adaptation to rewards and difficulty and memory decay. We find that the optimal design depends on the relationship between rewards and difficulty, leading to qualitatively different designs. For example, when the proportion of reward-to-difficulty is high, the optimal design mimics that of more passive experiences. By contrast, the optimal design of games with low reward-to-difficulty ratios resembles work-out routines with “warm-ups” and “cool-downs.” Intermediate cases may follow the classical “mini-boss, end-boss” design where difficulty has two peaks. Numerical results reveal optimal designs with “waves” of reward and difficulty with multiple peaks. Level designs with multiple peaks of difficulty are ubiquitous in video games. In summary, this paper provides practical guidance to game designers on how to match the design of single-player games to the relationship between reward and difficulty inherent in their game’s mechanics. Our model also has implications for other interactive services that share similarities with games, such as summer camps for children. This paper was accepted by Jeanette Song, operations management. Funding: This work was supported by the National Natural Science Foundation of China [Project 72201210] and Natural Sciences and Engineering Research Council of Canada [Grant RGPIN-2020-06488]. Supplemental Material: The data files and online appendices are available at https://doi.org/10.1287/mnsc.2022.4665 .

Blind Number Sequencing

A Practical Method for Preventing Forced Wins in Ultimate Tic-Tac-Toe

Optimal Strategy in "Guess Who?": Beyond Binary Search

At Most 43 Moves, At Least 29: Optimal Strategies and Bounds for Ultimate Tic-Tac-Toe

No-feedback Card Guessing Game: Moments and distributions under the optimal strategy

Strategies in a misère two-player guessing game

Ten times eighteen

A Random-Player Game and Derangement Numbers

The Secrets of Notakto: Winning at X-only Tic-Tac-Toe

A multi-computational exploration of some games of pure chance

Will You Dance To The Challenge? Predicting User Participation of TikTok Challenges

No Feedback Card Guessing for Top to Random Shuffles

No Feedback? No Worries! The art of guessing the right card

On Card guessing games: limit law for no feedback one-time riffle shuffle

On card guessing game with one time riffle shuffle and complete feedback

Sun Bin's Legacy

Optimal Sequencing in Single-Player Games

Number Jigsaw Puzzle: A Mathematical Puzzle Game for Facilitating Players' Problem-Solving Strategies

Chromatic Nim finds a game for your solution

Computational bounds for the 2048 game

The Four Number Game