papers AI Learner
The Github is limit! Click to go to the new site.

Similarity Measures based on Local Game Trees

2019-02-25
Sabrina Evans, Paolo Turrini

Abstract

We study strategic similarity of game positions in two-player extensive games of perfect information, by looking at the structure of their local game trees, with the aim of improving the performance of game playing agents in detecting forcing continuations. We present a range of measures over the induced game trees and compare them against benchmark problems in chess, observing a promising level of accuracy in matching up trap states.

Abstract (translated by Google)
URL

http://arxiv.org/abs/1902.09335

PDF

http://arxiv.org/pdf/1902.09335


Similar Posts

Comments