A Markov process approach to untangling intention versus execution in tennis

被引:1
|
作者
Chan, Timothy C. Y. [1 ]
Fearing, Douglas S. [2 ]
Fernandes, Craig [1 ]
Kovalchik, Stephanie [2 ]
机构
[1] Univ Toronto, Dept Mech & Ind Engn, 5 Kings Coll Rd, Toronto, ON M5S 3G8, Canada
[2] Zelus Analyt, Austin, TX USA
关键词
execution error; Markov processes; OR in sports; simulation; tennis; MODEL;
D O I
10.1515/jqas-2021-0077
中图分类号
O1 [数学]; C [社会科学总论];
学科分类号
03 ; 0303 ; 0701 ; 070101 ;
摘要
Value functions are used in sports to determine the optimal action players should employ. However, most literature implicitly assumes that players can perform the prescribed action with known and fixed probability of success. The effect of varying this probability or, equivalently, "execution error" in implementing an action (e.g., hitting a tennis ball to a specific location on the court) on the design of optimal strategies, has received limited attention. In this paper, we develop a novel modeling framework based on Markov reward processes and Markov decision processes to investigate how execution error impacts a player's value function and strategy in tennis. We power our models with hundreds of millions of simulated tennis shots with 3D ball and 2D player tracking data. We find that optimal shot selection strategies in tennis become more conservative as execution error grows, and that having perfect execution with the empirical shot selection strategy is roughly equivalent to choosing one or two optimal shots with average execution error. We find that execution error on backhand shots is more costly than on forehand shots, and that optimal shot selection on a serve return is more valuable than on any other shot, over all values of execution error.
引用
收藏
页码:127 / 145
页数:19
相关论文
共 27 条
  • [1] When to challenge a call in tennis: A Markov decision process approach
    Nadimpalli, Vamsi K.
    Hasenbein, John J.
    JOURNAL OF QUANTITATIVE ANALYSIS IN SPORTS, 2013, 9 (03) : 229 - 238
  • [2] A Markov Decision Process-based handicap system for tennis
    Chan, Timothy C. Y.
    Singal, Raghav
    JOURNAL OF QUANTITATIVE ANALYSIS IN SPORTS, 2016, 12 (04) : 179 - 189
  • [3] A PROBABILITY APPROXIMATION FRAMEWORK: MARKOV PROCESS APPROACH
    Chen, Peng
    Shao, Qi-Man
    Xu, Lihu
    ANNALS OF APPLIED PROBABILITY, 2023, 33 (02) : 1419 - 1459
  • [4] Caching With Finite Buffer and Request Delay Information: A Markov Decision Process Approach
    Hui, Haiming
    Chen, Wei
    Wang, Li
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (08) : 5148 - 5161
  • [5] A Hierarchical Approach for Dynamic Fault Trees Solution Through Semi-Markov Process
    Aslansefat, Koorosh
    Latif-Shabgahi, Gholam-Reza
    IEEE TRANSACTIONS ON RELIABILITY, 2020, 69 (03) : 986 - 1003
  • [6] A Markov decision process approach for managing medical drone deliveries
    Asadi, Amin
    Pinkley, Sarah Nurre
    Mes, Martijn
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 204
  • [7] Optimizing Maintenance Decision in Rails: A Markov Decision Process Approach
    Sancho, Luis C. B.
    Braga, Joaquim A. P.
    Andrade, Antonio R.
    ASCE-ASME JOURNAL OF RISK AND UNCERTAINTY IN ENGINEERING SYSTEMS PART A-CIVIL ENGINEERING, 2021, 7 (01):
  • [8] Trust Versus Perceived Quality in Scholarly Publishing: A Personality-Attitude-Intention Approach
    Moksness, Lars
    Olsen, Svein Ottar
    COLLEGE & RESEARCH LIBRARIES, 2018, 79 (05): : 671 - 684
  • [9] An effective Markov based approach for calculating the Limit Matrix in the analytic network process
    Kirytopoulos, Konstantinos
    Voulgaridou, Dimitra
    Platis, Agapios
    Leopoulos, Vrassidas
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 214 (01) : 85 - 90
  • [10] A Partially Observable Markov Decision Process Approach to Residential Home Energy Management
    Hansen, Timothy M.
    Chong, Edwin K. P.
    Suryanarayanan, Siddharth
    Maciejewski, Anthony A.
    Siegel, Howard Jay
    IEEE TRANSACTIONS ON SMART GRID, 2018, 9 (02) : 1271 - 1281