The Scalability of the HyperPlay Technique for Imperfect-Information Games

Michael John Schofield, Michael Thielscher

Abstract: In the field of General Game Playing the imperfectinformationgames present a special challenge for researchers.In general the search space is larger, and thelack of information requires a different decision makingtechnique. A simple Monte Carlo sampling using a particlefilter may serve for the simple games, but this soonfails when more complex games are played. The HyperPlaytechnique was one such ”simple” player, soonenhanced to HyperPlay-II capable of handling the mostcomplex of games. However, this technique is very resourcehungry and may not scale well for larger games.We explore the scalability of HyperPlay-II for a varietyof imperfect-information games and test some perfectinformationpruning techniques to see if they will improveefficiency.