AAAI Publications, Thirty-First AAAI Conference on Artificial Intelligence

Font Size: 
The Efficiency of the HyperPlay Technique Over Random Sampling
Michael Schofield, Michael Thielscher

Last modified: 2017-02-10

Abstract


We show that the HyperPlay technique, which maintains a bag of updatable models for sampling an imperfect-information game, is more efficient than taking random samples of play sequences. Also, we demonstrate that random sampling may become impossible under the practical constraints of a game. We show the HyperPlay sample can become biased and not uniformly distributed across an information set and present a remedy for this bias, showing the impact on game results for biased and unbiased samples. We extrapolate the use of the technique beyond General Game Playing and in particular for enhanced security games with in-game percepts to facilitate a flexible defense response.

Keywords


General Game Playing; Imperfect Information; Security Games; Information Set Sampling

Full Text: PDF