Action Selection for Hammer Shots in Curling
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 561-566.
Abstract
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.
@inproceedings{ijcai2016p86,
title = {Action Selection for Hammer Shots in Curling},
author = {Ahmad, Zaheen Farraz and Holte, Robert C. and Bowling, Michael H.},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI-16}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Subbarao Kambhampati},
pages = {561--566},
year = {2016},
month = {7},
url = {https://ijcai.org/proceedings/2016/86},
}
TY - CPAPER TI - Action Selection for Hammer Shots in Curling AU - Ahmad, Zaheen Farraz AU - Holte, Robert C. AU - Bowling, Michael H. T2 - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2016 SP - 561 EP - 566 UR - https://ijcai.org/proceedings/2016/86 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: