{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T08:45:21Z","timestamp":1763369121334,"version":"3.45.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T00:00:00Z","timestamp":1753488000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T00:00:00Z","timestamp":1753488000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006390","name":"University of Lausanne","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006390","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Stat"],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>This study explores strategic decision-making in professional golf\u2019s Stroke Play format through a computational lens. We develop a Markov Decision Process (MDP) model\u2013specifically, a stochastic shortest path formulation\u2013to optimize a golfer\u2019s strategy on any given course, incorporating both course layout and player skill data. While MDPs have been widely used in sports analytics, applying them to golf presents significant scalability challenges due to the curse of dimensionality. Our primary objective is not to predict player performance with high precision, but rather to demonstrate that an exact, data-driven MDP approach is computationally tractable on full scale, real-world instances. We show that, with careful problem structuring, low-level coding, and efficient memory management, it is possible to solve such large-scale models without resorting to heuristics or Q-learning approximations, as used in existing approaches. To illustrate the model\u2019s potential, we show how one can use PGA Tour data and aerial course imagery to simulate strategic outcomes and analyze how different skill profiles influence performance. In particular, we assess the relative impact of driving and putting, challenging the popular adage \u201cDrive for show, putt for dough.\u201d These results support the value of our methodology as a robust proof of concept and a foundation for future enhancements. All code and analyses (in R and C++) are made available as open-source resources to support reproducibility and further research.<\/jats:p>","DOI":"10.1007\/s00180-025-01659-6","type":"journal-article","created":{"date-parts":[[2025,7,26]],"date-time":"2025-07-26T18:19:50Z","timestamp":1753553990000},"page":"5381-5415","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Golf strategy optimization and the \u201cDrive for show, putt for dough\u201d adage"],"prefix":"10.1007","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2809-8447","authenticated-orcid":false,"given":"Gautier","family":"Stauffer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthieu","family":"Guillot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,26]]},"reference":[{"issue":"1","key":"1659_CR1","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1177\/1527002503260797","volume":"6","author":"DL Alexander","year":"2005","unstructured":"Alexander DL, Kern W (2005) Drive for show and putt for dough? An analysis of the earnings of PGA Tour golfers. J Sports Econ 6(1):46\u201360","journal-title":"J Sports Econ"},{"issue":"2","key":"1659_CR2","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1177\/155862351601100201","volume":"11","author":"J Arkes","year":"2016","unstructured":"Arkes J (2016) The hot hand vs. cold hand on the PGA Tour. Int J Sport Financ 11(2):99\u2013113","journal-title":"Int J Sport Financ"},{"issue":"4","key":"1659_CR3","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.cad.2010.11.006","volume":"43","author":"C Au","year":"2011","unstructured":"Au C, Woo T (2011) Three dimensional extension of bresenham\u2019s algorithm with voronoi diagram. Comput Aided Des 43(4):417\u2013426","journal-title":"Comput Aided Des"},{"key":"1659_CR4","doi-asserted-by":"crossref","unstructured":"Bansal M, Broadie M (2008) A simulation model to analyze the impact of hole size on putting in golf. In: Simulation conference. WSC, pp 2826\u20132834","DOI":"10.1109\/WSC.2008.4736403"},{"issue":"2","key":"1659_CR5","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1177\/1527002514528517","volume":"17","author":"CD Baugher","year":"2016","unstructured":"Baugher CD, Day JP, Burford EW Jr (2016) Drive for show and putt for dough? not anymore. J Sports Econ 17(2):207\u2013215","journal-title":"J Sports Econ"},{"key":"1659_CR6","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J Bresenham","year":"1965","unstructured":"Bresenham J (1965) Algorithm for computer control of a digital plotter. IBM Syst J 4:25\u201330","journal-title":"IBM Syst J"},{"key":"1659_CR7","unstructured":"Broadie M (2008) Assessing golfer performance using golfmetrics. In: Science and golf V: proceedings of the 2008 world scientific congress of golf. World Scientific Congress of Golf Trust, St. Andrews, pp 253\u2013262"},{"issue":"2","key":"1659_CR8","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1287\/inte.1120.0626","volume":"42","author":"M Broadie","year":"2012","unstructured":"Broadie M (2012) Assessing golfer performance on the PGA Tour. Interfaces 42(2):146\u2013165","journal-title":"Interfaces"},{"key":"1659_CR9","doi-asserted-by":"crossref","unstructured":"Broadie M, Ko S (2009) A simulation model to analyze the impact of distance and direction on golf scores. In: Winter simulation conference. WSC, pp 3109\u20133120","DOI":"10.1109\/WSC.2009.5429280"},{"issue":"1","key":"1659_CR10","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.aci.2017.09.005","volume":"15","author":"RP Bunker","year":"2019","unstructured":"Bunker RP, Thabtah F (2019) A machine learning framework for sport result prediction. Appl Comput Inform 15(1):27\u201333","journal-title":"Appl Comput Inform"},{"issue":"481","key":"1659_CR11","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1198\/016214507000000310","volume":"103","author":"RA Connolly","year":"2008","unstructured":"Connolly RA, Rendleman RJ Jr (2008) Skill, luck, and streaky play on the PGA Tour. J Am Stat Assoc 103(481):74\u201388","journal-title":"J Am Stat Assoc"},{"key":"1659_CR12","doi-asserted-by":"crossref","unstructured":"Connolly RA, Rendleman RJ (2009) Dominance, intimidation, and \u2018choking\u2019 on the PGA Tour. J Quant Anal Sports 5(3)","DOI":"10.2202\/1559-0410.1161"},{"key":"1659_CR13","doi-asserted-by":"crossref","unstructured":"Connolly R, Rendleman RJ (2012) Tournament selection efficiency: an analysis of the PGA Tour \u2019s FedExCup. J Quant Anal Sports 8(4)","DOI":"10.1515\/1559-0410.1495"},{"issue":"6","key":"1659_CR14","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1287\/inte.1110.0615","volume":"42","author":"RA Connolly","year":"2012","unstructured":"Connolly RA, Rendleman RJ Jr (2012) What it takes to win on the PGA Tour (if your name is \u201cTiger\u2019\u2019 or if it isn\u2019t). Interfaces 42(6):554\u2013576","journal-title":"Interfaces"},{"issue":"2","key":"1659_CR15","first-page":"1","volume":"5","author":"C Drappi","year":"2018","unstructured":"Drappi C, Ting Keh LC (2018) Predicting golf scores at the shot level. J Sports Anal 5(2):1\u20139","journal-title":"J Sports Anal"},{"issue":"4","key":"1659_CR16","doi-asserted-by":"publisher","first-page":"275","DOI":"10.3233\/JSA-180214","volume":"4","author":"Ryan Elmore","year":"2018","unstructured":"Elmore Ryan, Urbaczewski Andrew (2018) Hot and cold hands on the PGA Tour: Do they exist? J Sports Anal 4(4):275\u2013284","journal-title":"J Sports Anal"},{"key":"1659_CR17","doi-asserted-by":"crossref","unstructured":"Fearing D, Acimovic J, Graves SC (2011) How to catch a Tiger: understanding putting performance on the PGA Tour. J Quant Anal Sports 7(1)","DOI":"10.2202\/1559-0410.1268"},{"issue":"2","key":"1659_CR18","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1123\/ijgs.2014-0016","volume":"4","author":"E Gnagy","year":"2015","unstructured":"Gnagy E, Dixon M, Clingerman E, Bartholomew J (2015) An exploration of strategic decision making in golf: take a chance, it\u2019s worth the risk. Int J Golf Sci 4(2):89\u2013109","journal-title":"Int J Golf Sci"},{"key":"1659_CR19","volume-title":"Introduction to probability","author":"CM Grinstead","year":"1997","unstructured":"Grinstead CM, Snell JL (1997) Introduction to probability. American Mathematical Society, Providence"},{"issue":"1","key":"1659_CR20","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.ejor.2018.10.052","volume":"285","author":"M Guillot","year":"2018","unstructured":"Guillot M, Stauffer G (2018) The stochastic shortest path problem: a polyhedral combinatorics perspective. Eur J Oper Res 285(1):148\u2013158","journal-title":"Eur J Oper Res"},{"key":"1659_CR21","doi-asserted-by":"crossref","unstructured":"Heiny EL, Heiny R (2012) And the 2011 driving champion is? Dustin Johnson. J Quant Anal Sports 8(4)","DOI":"10.1515\/1559-0410.1476"},{"key":"1659_CR22","doi-asserted-by":"crossref","unstructured":"Heiny EL, Heiny R (2014) Stochastic model of the 2012 PGA Tour season. J Quant Anal Sports 10(4)","DOI":"10.1515\/jqas-2014-0043"},{"key":"1659_CR23","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.jebo.2015.04.007","volume":"116","author":"DC Hickman","year":"2015","unstructured":"Hickman DC, Metz NE (2015) The impact of pressure on performance: evidence from the PGA Tour. J Econ Behav Organ 116:319\u2013330","journal-title":"J Econ Behav Organ"},{"issue":"4","key":"1659_CR24","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1177\/1527002518794788","volume":"20","author":"DC Hickman","year":"2019","unstructured":"Hickman DC, Kerr C, Metz N (2019) Rank and performance in dynamic tournaments: evidence from the PGA Tour. J Sports Econ 20(4):509\u2013534","journal-title":"J Sports Econ"},{"key":"1659_CR25","doi-asserted-by":"crossref","unstructured":"Hoffmeister S, Rambau J (2020) Strategy Optimization in Sports via Markov Decision Problems. In Modeling, Simulation and Optimization of Complex Processes HPSC 2018: Proceedings of the 7th International Conference on High Performance Scientific Computing, Hanoi, Vietnam, March 19\u201323, 2018 (pp. 277-322). Cham: Springer International Publishing.","DOI":"10.1007\/978-3-030-55240-4_14"},{"key":"1659_CR26","unstructured":"Hoffmeister S, Rambau J (2017) Sport Strategy Optimization in Beach Volleyball\u2013How to bound direct point probabilities dependent on individual skills. In Proceedings of MathSport International 2017 Conference. p. 184."},{"key":"1659_CR27","doi-asserted-by":"crossref","unstructured":"Huang KY, Chang WL (2010) A neural network method for prediction of 2006 world cup football game. In The 2010 international joint conference on neural networks (IJCNN). IEEE, pp 1\u20138","DOI":"10.1109\/IJCNN.2010.5596458"},{"key":"1659_CR28","unstructured":"Hucaljuk J, Rakipovic A (2011) Predicting football scores using machine learning techniques. In: MIPRO, Proceedings of the 34th international convention. IEEE, pp 1623\u20131627"},{"issue":"1","key":"1659_CR29","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1260\/174795408785024225","volume":"3","author":"N James","year":"2008","unstructured":"James N, Rees GD (2008) Approach shot accuracy as a performance indicator for us PGA Tour golf professionals. Int J Sports Sci Coach 3(1):145\u2013160","journal-title":"Int J Sports Sci Coach"},{"issue":"1","key":"1659_CR30","doi-asserted-by":"publisher","first-page":"41","DOI":"10.5351\/KJAS.2017.30.1.041","volume":"30","author":"J Lim","year":"2017","unstructured":"Lim J, Lim Y, Song J (2017) Prediction of golf scores on the PGA Tour using statistical models. Korean J Appl Stat 30(1):41\u201355","journal-title":"Korean J Appl Stat"},{"key":"1659_CR31","doi-asserted-by":"crossref","unstructured":"Maher M (2012) Stochastic modelling of sport. In proceedings of the Ninth International Conference on Quantitative Evaluation of Systems. Imperial College London, London, UK. pp. 207\u2013208.","DOI":"10.1109\/QEST.2012.40"},{"key":"1659_CR32","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1016\/j.jcorpfin.2014.05.003","volume":"44","author":"S Ozbeklik","year":"2017","unstructured":"Ozbeklik S, Smith JK (2017) Risk taking in competition: evidence from match play golf tournaments. J Corp Financ 44:506\u2013523","journal-title":"J Corp Financ"},{"issue":"2","key":"1659_CR33","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1260\/1747-9541.5.2.205","volume":"5","author":"M Pfeiffer","year":"2010","unstructured":"Pfeiffer M, Zhang H, Hohmann A (2010) A markov chain model of elite table tennis competition. Int J Sports Sci Coach 5(2):205\u2013222","journal-title":"Int J Sports Sci Coach"},{"issue":"14","key":"1659_CR34","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1080\/02640414.2014.893370","volume":"32","author":"S Robertson","year":"2014","unstructured":"Robertson S, Burnett AF, Gupta R (2014) Two tests of approach-iron golf skill and their ability to predict tournament performance. J Sports Sci 32(14):1341\u20131349","journal-title":"J Sports Sci"},{"key":"1659_CR35","volume-title":"Golf is not a game of perfect","author":"B Rotella","year":"2012","unstructured":"Rotella B (2012) Golf is not a game of perfect. Simon and Schuster, New York"},{"key":"1659_CR36","unstructured":"Routley K, Schulte O (2015) A markov game model for valuing player actions in ice hockey. In: Proceedings of the thirty-first conference on uncertainty in artificial intelligence. AUAI Press, Arlington, pp 782\u2013791"},{"key":"1659_CR37","unstructured":"Zimmermann, A., Moorthy, S., & Shi, Z. (2013). Predicting college basketball match outcomes using machine learning techniques: some results and lessons learned. arXiv:1310.3607."},{"issue":"9","key":"1659_CR38","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1080\/02640414.2017.1347269","volume":"36","author":"M Stockl","year":"2018","unstructured":"Stockl M, Lamb PF (2018) The variable and chaotic nature of professional golf performance. J Sports Sci 36(9):978\u2013984","journal-title":"J Sports Sci"},{"key":"1659_CR39","doi-asserted-by":"crossref","unstructured":"Sugawara S, Kawamura H, Suzuki K (2013) Skill-based simulation model for optimizing strategy in golf. In: Proceedings of Advanced intelligent mechatronics (AIM), 2013 IEEE\/ASME international conference. Wollongong, Australia. pp 1591\u20131596","DOI":"10.1109\/AIM.2013.6584323"},{"issue":"06","key":"1659_CR40","doi-asserted-by":"publisher","first-page":"1355010","DOI":"10.1142\/S0218001413550100","volume":"27","author":"A Terroba","year":"2013","unstructured":"Terroba A, Kosters W, Varon J, Manresa-Yee CS (2013) Finding optimal strategies in tennis from video sequences. Int J Pattern Recognit Artif Intell 27(06):1355010","journal-title":"Int J Pattern Recognit Artif Intell"},{"key":"1659_CR41","unstructured":"The rules of golf (2019) https:\/\/www.randa.org\/rog\/the-rules-of-golf. Accessed 15 Mar 2024"},{"issue":"2","key":"1659_CR42","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1016\/j.ijforecast.2011.01.004","volume":"28","author":"E Trumbelj","year":"2012","unstructured":"Trumbelj E, Vraar P (2012) Simulating a basketball match with a homogeneous markov model and forecasting the outcome. Int J Forecast 28(2):532\u2013542","journal-title":"Int J Forecast"},{"key":"1659_CR43","doi-asserted-by":"crossref","unstructured":"Wajge N, Stauffer G (2024) Should sports professionals consider their adversary s strategy? A case study of match play in golf. Comput Stat 1\u201325","DOI":"10.1007\/s00180-024-01555-5"},{"key":"1659_CR44","unstructured":"Wiseman O (2016) Using machine learning to predict the winning score of professional golf events on the PGA Tour. Ph.D. thesis, National College of Ireland, Dublin"}],"container-title":["Computational Statistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-025-01659-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00180-025-01659-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00180-025-01659-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T08:41:10Z","timestamp":1763368870000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00180-025-01659-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,26]]},"references-count":44,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["1659"],"URL":"https:\/\/doi.org\/10.1007\/s00180-025-01659-6","relation":{},"ISSN":["0943-4062","1613-9658"],"issn-type":[{"type":"print","value":"0943-4062"},{"type":"electronic","value":"1613-9658"}],"subject":[],"published":{"date-parts":[[2025,7,26]]},"assertion":[{"value":"16 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}