A Markov Decision Process-based handicap system for tennis

Chan Timothy C. Y. () and Singal Raghav ()
Additional contact information
Chan Timothy C. Y.: University of Toronto, Department of Mechanical and Industrial Engineering, Toronto, Ontario, Canada
Singal Raghav: Columbia University, Department of Industrial Engineering and Operations Research, New York City, NY, USA

Journal of Quantitative Analysis in Sports, 2016, vol. 12, issue 4, 179-188

Abstract: Handicap systems are used in many sports to improve competitive balance and equalize the match-win probability between opponents of differing ability. Recognizing the absence of such a system in tennis, we develop a novel optimization-based handicap system for tennis using a Markov Decision Process (MDP) model. In our handicap system, the weaker player is given β “free points” or “credits” at the start of the match, which he can use before the start of any point during the match to win the point outright. The MDP model determines two key features of the handicap system: (1) Fairness: the minimum value of β required to equalize the match-win probability, and (2) Achievability: the optimal policy governing usage of the β credits to achieve the desired match-win probability. We test the sensitivity of the handicap values to the model’s input parameters. Finally, we apply the model to real match data to estimate professional handicaps.

Keywords: Markov decision process; optimization; fairness; dynamic handicap; tennis; hierarchical sports (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1515/jqas-2016-0057 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:jqsprt:v:12:y:2016:i:4:p:179-188:n:2

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/jqas/html

DOI: 10.1515/jqas-2016-0057

Access Statistics for this article

Journal of Quantitative Analysis in Sports is currently edited by Mark Glickman

More articles in Journal of Quantitative Analysis in Sports from De Gruyter
Bibliographic data for series maintained by Peter Golla ().