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 条
  • [21] Markov Decision Process-Based Resilience Enhancement for Distribution Systems: An Approximate Dynamic Programming Approach
    Wang, Chong
    Ju, Ping
    Lei, Shunbo
    Wang, Zhaoyu
    Wu, Feng
    Hou, Yunhe
    IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (03) : 2498 - 2510
  • [22] Investment and operational decisions for start-up companies: a game theory and Markov decision process approach
    Archibald, Thomas W.
    Possani, Edgar
    ANNALS OF OPERATIONS RESEARCH, 2021, 299 (1-2) : 317 - 330
  • [23] Factors influencing the intention to use co-working spaces in emerging markets: an analytic hierarchy process approach
    Girija, Smitha
    Sharma, Devika Rani
    Yeediballi, Thorani
    Sriramneni, Chudamani
    PROPERTY MANAGEMENT, 2024, 42 (02) : 235 - 255
  • [24] A Markov decision process-based policy characterization approach for a stochastic inventory control problem with unreliable sourcing
    Ahiska, S. Sebnem
    Appaji, Samyuktha R.
    King, Russell E.
    Warsing, Donald P., Jr.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 144 (02) : 485 - 496
  • [25] A HYBRID MARKOV PROCESS-MATHEMATICAL PROGRAMMING APPROACH FOR JOINT LOCATION-INVENTORY PROBLEM UNDER SUPPLY DISRUPTIONS
    Dehghani, Ehsan
    Pishvaee, Mir Saman
    Jabalameli, Mohammad Saeed
    RAIRO-OPERATIONS RESEARCH, 2018, 52 (4-5) : 1147 - 1173
  • [26] Configuring the value-versus-attachment combinations in determining consumer purchase intention in tourism e-commerce live streaming: a fsQCA approach
    Yu, Jun
    Xie, Chaowu
    Huang, Songshan
    Guo, Changwei
    CURRENT ISSUES IN TOURISM, 2023, 26 (18) : 3023 - 3039
  • [27] Modeling team compatibility factors using a semi-Markov decision process: a data-driven approach to player selection in soccer
    Jarvandi, Ali
    Sarkani, Shahram
    Mazzuchi, Thomas
    JOURNAL OF QUANTITATIVE ANALYSIS IN SPORTS, 2013, 9 (04) : 347 - 366