ERA

Download the full-sized PDF of Action Selection for Hammer Shots in Curling: Optimization of Non-convex Continuous Actions With Stochastic Action OutcomesDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3MS3KD3C

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Graduate Studies and Research, Faculty of

Collections

This file is in the following collections:

Theses and Dissertations

Action Selection for Hammer Shots in Curling: Optimization of Non-convex Continuous Actions With Stochastic Action Outcomes Open Access

Descriptions

Other title
Subject/Keyword
stochastic
optimization
curling
games
Type of item
Thesis
Degree grantor
University of Alberta
Author or creator
Ahmad, Zaheen F
Supervisor and department
Holte, Robert (Computing Science)
Examining committee member and department
Lewis, Mark (Mathematical and Statistical Sciences)
Bowling, Michael (Computing Science)
Holte, Robert (Computing Science)
Department
Department of Computing Science
Specialization

Date accepted
2017-01-20T13:42:05Z
Graduation date
2017-06:Spring 2017
Degree
Master of Science
Degree level
Master's
Abstract
Optimal decision making in the face of uncertainty is an active area of research in artificial intelligence. In this thesis, I present the sport of curling as a novel application domain for research in optimal decision making. I focus on one aspect of the sport, the hammer shot, the last shot taken before a score is given, and how selecting this shot can be modelled as a low-dimensional optimization problem with a continuous action space and stochastic transitions. I explore the unique research challenges that are brought forth when optimizing in a setting where there is uncertainty in the action outcomes. I then survey several existing optimization strategies and describe a new optimization algorithm called Delaunay Sampling, adapted from a method based on Delaunay triangulation. I compare the performance of Delaunay Sampling with the other algorithms using our curling physics simulator and show that it outperforms these other algorithms. I also show that, with a few caveats, Delaunay Sampling exceeds the performance of Olympic-level humans when selecting strategies for hammer shots.
Language
English
DOI
doi:10.7939/R3MS3KD3C
Rights
This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for the purpose of private, scholarly or scientific research. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.
Citation for previous publication

File Details

Date Uploaded
Date Modified
2017-01-20T20:53:37.063+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (PDF/A)
Mime type: application/pdf
File size: 1783599
Last modified: 2017:06:13 12:12:43-06:00
Filename: Ahmad_Zaheen_F_201701_MSc.pdf
Original checksum: a62750684e3264ffda4dae1da2656b87
Activity of users you follow
User Activity Date