Action selection for hammer shots in curling
- Zaheen Farraz Ahmad
- Robert Holte, Department of Computing Science, University of Alberta
- Michael Bowling, University of Alberta
Curling is an adversarial two-player game with a continuous state and action space, and stochastic transitions. This paper focuses on one aspect of the full game, namely, finding the optimal "hammer shot," which is the last action taken before a score is tallied. We survey existing methods for finding an optimal action in a continuous, low-dimensional space with stochastic outcomes, and adapt a method based on Delaunay Triangulation to our application. Experiments using our curling physics simulator show that the adapted Delaunay Triangulation's shot selection outperforms other algorithms, and with some caveats, exceeds Olympic-level human performance.
Citation
Z. Ahmad, R. Holte, M. Bowling. "Action selection for hammer shots in curling". International Joint Conference on Artificial Intelligence (IJCAI), (ed: Subbarao Kambhampati), pp 561-567, July 2016.| Keywords: | |
| Category: | In Conference |
| Web Links: | IJCAI |
BibTeX
@incollection{Ahmad+al:IJCAI16,
author = {Zaheen Farraz Ahmad and Robert Holte and Michael Bowling},
title = {Action selection for hammer shots in curling},
Editor = {Subbarao Kambhampati},
Pages = {561-567},
booktitle = {International Joint Conference on Artificial Intelligence
(IJCAI)},
year = 2016,
}Last Updated: October 28, 2020Submitted by Sabina P
