Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Markov Decision Process for Curling Strategies

MDP에 의한 컬링 전략 선정

  • Bae, Kiwook (Department of Industrial and Systems Engineering, KAIST) ;
  • Park, Dong Hyun (Department of Industrial and Systems Engineering, KAIST) ;
  • Kim, Dong Hyun (Department of Industrial and Systems Engineering, KAIST) ;
  • Shin, Hayong (Department of Industrial and Systems Engineering, KAIST)
  • 배기욱 (KAIST 산업 및 시스템공학과) ;
  • 박동현 (KAIST 산업 및 시스템공학과) ;
  • 김동현 (KAIST 산업 및 시스템공학과) ;
  • 신하용 (KAIST 산업 및 시스템공학과)
  • Received : 2015.09.01
  • Accepted : 2015.12.22
  • Published : 2016.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

Curling is compared to the Chess because of variety and importance of strategies. For winning the Curling game, selecting optimal strategies at decision making points are important. However, there is lack of research on optimal strategies for Curling. 'Aggressive' and 'Conservative' strategies are common strategies of Curling; nevertheless, even those two strategies have never been studied before. In this study, Markov Decision Process would be applied for Curling strategy analysis. Those two strategies are defined as actions of Markov Decision Process. By solving the model, the optimal strategy could be found at any in-game states.

Keywords

References

  1. Bukiet, B., Harold, E. R., and Palacios, J. L. (1997), A Markov chain approach to baseball, Operations Research, 45(1), 14-23. https://doi.org/10.1287/opre.45.1.14
  2. CCA (2014), Rules of Curling for General Play, Canadian Curling Association.
  3. Curling Canada (Online), 4 rock free guard zone strategy (available from URL http://www.curling.ca/wp-content/uploads/2010/01/4rockstrat.pdf).
  4. Curltech (Online), Curling Manual (available from URL http://www.curlingschool.com/manual2007/Section7.html).
  5. Kostuk, K. J., Willoughby, K. A., and Saedt, A. P. (2001), Modelling curling as a Markov process, European Journal of Operational Research, 133(3), 557-565. https://doi.org/10.1016/S0377-2217(00)00202-2
  6. Powell, W. B. (2007), Approximate Dynamic Programming : Solving the curses of dimensionality, New York : Wiley, 2007.
  7. Wright, M. B. (2009), 50 years of OR in sport, Journal of the Operational Research Society, S161-S168.