Monte Carlo Tennis: A Stochastic Markov Chain Model

被引:30
|
作者
Newton, Paul K. [1 ]
Aslam, Kamran [1 ]
机构
[1] Univ Southern Calif, Los Angeles, CA 90007 USA
关键词
tennis; Markov chains; Monte Carlo methods;
D O I
10.2202/1559-0410.1169
中图分类号
O1 [数学]; C [社会科学总论];
学科分类号
03 ; 0303 ; 0701 ; 070101 ;
摘要
We develop a stochastic Markov chain model to obtain the probability density function (pdf) for a player to win a match in tennis. By analyzing both individual player and 'field' data (all players lumped together) obtained from the 2007 Men's Association of Tennis Professionals (ATP) circuit, we show that a player's probability of winning a point on serve and while receiving serve varies from match to match and can be modeled as Gaussian distributed random variables. Hence, our model uses four input parameters for each player. The first two are the sample means associated with each player's probability of winning a point on serve and while receiving serve. The third and fourth parameter for each player are the standard deviations around the mean, which measure a player's consistency from match to match and from one surface to another (e.g. grass, hard courts, clay). Based on these Gaussian distributed input variables, we use Monte Carlo simulations to determine the probability density functions for each of the players to win a match. By using input data for each of the players vs. the entire field, we describe the outcome of simulations based on head-to-head matches focusing on four top players currently on the men's ATP circuit. We also run full tournament simulations of the four Grand Slam events and gather statistics for each of these four player's frequency of winning each of the events and we describe how to use the results as the basis for ranking methods with natural probabilistic interpretations.
引用
收藏
页数:43
相关论文
共 50 条
  • [1] Stochastic Gradient Markov Chain Monte Carlo
    Nemeth, Christopher
    Fearnhead, Paul
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2021, 116 (533) : 433 - 450
  • [2] LAPLACIAN SMOOTHING STOCHASTIC GRADIENT MARKOV CHAIN MONTE CARLO
    Wang, Bao
    Zou, Difan
    Gu, Quanquan
    Osher, Stanley J.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (01): : A26 - A53
  • [3] Markov chain Monte Carlo methods for stochastic volatility models
    Chib, S
    Nardari, F
    Shephard, N
    [J]. JOURNAL OF ECONOMETRICS, 2002, 108 (02) : 281 - 316
  • [4] Optimisation of a stochastic rock fracture model using Markov Chain Monte Carlo simulation
    Xu, C.
    Dowd, P. A.
    Wyborn, D.
    [J]. TRANSACTIONS OF THE INSTITUTIONS OF MINING AND METALLURGY SECTION A-MINING TECHNOLOGY, 2013, 122 (03): : 153 - 158
  • [5] Markov Chain Monte Carlo
    Henry, Ronnie
    [J]. EMERGING INFECTIOUS DISEASES, 2019, 25 (12) : 2298 - 2298
  • [6] ENHANCED MIXTURE POPULATION MONTE CARLO VIA STOCHASTIC OPTIMIZATION AND MARKOV CHAIN MONTE CARLO SAMPLING
    El-Laham, Yousef
    Djuric, Petar M.
    Bugallo, Monica F.
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 5475 - 5479
  • [7] Image Registration via Stochastic Gradient Markov Chain Monte Carlo
    Grzech, Daniel
    Kainz, Bernhard
    Glocker, Ben
    Le Folgoc, Loic
    [J]. UNCERTAINTY FOR SAFE UTILIZATION OF MACHINE LEARNING IN MEDICAL IMAGING, AND GRAPHS IN BIOMEDICAL IMAGE ANALYSIS, UNSURE 2020, GRAIL 2020, 2020, 12443 : 3 - 12
  • [8] sgmcmc: An R Package for Stochastic Gradient Markov Chain Monte Carlo
    Baker, Jack
    Fearnhead, Paul
    Fox, Emily B.
    Nemeth, Christopher
    [J]. JOURNAL OF STATISTICAL SOFTWARE, 2019, 91 (03): : 1 - 27
  • [9] Stochastic Gradient Richardson-Romberg Markov Chain Monte Carlo
    Durmus, Alain
    Simsekli, Umut
    Moulines, Eric
    Badeau, Roland
    Richard, Gael
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
  • [10] Importance Sampling in Stochastic Programming: A Markov Chain Monte Carlo Approach
    Parpas, Panos
    Ustun, Berk
    Webster, Mort
    Quang Kha Tran
    [J]. INFORMS JOURNAL ON COMPUTING, 2015, 27 (02) : 358 - 377