arXiv Open Access 2019

Similarity Measures based on Local Game Trees

Sabrina Evans Paolo Turrini

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.AI

Penulis (2)

Sabrina Evans

Paolo Turrini

Format Sitasi

APA MLA BibTeX

Evans, S., Turrini, P. (2019). Similarity Measures based on Local Game Trees. https://arxiv.org/abs/1902.09335

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2019
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓