Matchmaking Strategies for Maximizing Player Engagement in Video Games

59 Pages Posted: 24 Sep 2021

See all articles by Mingliu Chen

Mingliu Chen

Department of Industrial Engineering and Operations Research, Columbia University

Adam N. Elmachtoub

Department of Industrial Engineering and Operations Research & Data Science Institute, Columbia University

Xiao Lei

HKU Business School, The University of Hong Kong

Date Written: September 22, 2021

Abstract

Managing player engagement is an important problem in the video game industry, as many games generate revenue via subscription models and microtransactions. We consider a class of online video games whereby players are repeatedly matched by the game to compete against one another. Players have different skill levels which affect the outcomes of matches, and the win-loss record influence their willingness to remain engaged. The goal is to maximize the overall player engagement over time by optimizing the dynamic matchmaking strategy. We propose a general but tractable framework to solve this problem, which can be formulated as an infinite linear program. We then focus on a stylized model where there are two skill levels and players churn only when they experience a losing streak. The optimal policy always matches as many low-skilled players who are not at risk of churning to high-skilled players who are one loss away from churning. In some scenarios when there are too many low-skilled players, high-skilled players are also matched to low-skilled players that are at risk of churning.

Regarding the power of the optimal policy, we compare it to the industry status quo that matches players with the same skill level together (skill-based matchmaking). We prove the benefit of optimizing the matchmaking system grows linearly with the number of skill levels. We then use our framework to analyze two common but controversial interventions to increase engagement: adding AI bots and a pay-to-win system. We show that optimal matchmaking may reduce the number of bots needed significantly without loss of engagement. The pay-to-win system can influence player engagement positively when the majority of players are low-skilled. Surprisingly, even non-paying low-skilled players may be better off in some scenarios. Finally, we conduct a case study with real data from an online chess platform. We show the optimal policy can improve engagement by 4-6% or reducing the percentage of bot players by 15% in comparison to skill-based matchmaking.

Keywords: matchmaking; video games; user retention; customer lifetime value

Suggested Citation

Chen, Mingliu and Elmachtoub, Adam and Lei, Xiao, Matchmaking Strategies for Maximizing Player Engagement in Video Games (September 22, 2021). Available at SSRN: https://ssrn.com/abstract=3928966 or http://dx.doi.org/10.2139/ssrn.3928966

Mingliu Chen

Department of Industrial Engineering and Operations Research, Columbia University ( email )

500 West 120th Street
New York, NY 10027

Adam Elmachtoub

Department of Industrial Engineering and Operations Research & Data Science Institute, Columbia University ( email )

535F S.W. Mudd Building
500 West 120th Street
New York, NY 10027
United States

HOME PAGE: http://www.columbia.edu/~ae2516/

Xiao Lei (Contact Author)

HKU Business School, The University of Hong Kong ( email )

Hong Kong
China

HOME PAGE: http://www.xiao-lei.org

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
871
Abstract Views
2,855
rank
39,903
PlumX Metrics