Depth, balancing, and limits of the Elo model

Marie Liesse Cauwet, Olivier Teytaud, Tristan Cazenave, Abdallah Saffidine, Hua Min Liang, Shi Jim Yen, Hung Hsuan Lin, I-Chen Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Much work has been devoted to the computational complexity of games. However, they are not necessarily relevant for estimating the complexity in human terms. Therefore, human-centered measures have been proposed, e.g.The depth. This paper discusses the depth of various games, extends it to a continuous measure. We provide new depth results and present tool (given-first-move, pie rule, size extension) for increasing it. We also use these measures for analyzing games and opening moves in Y, NoGo, Killall Go, and the effect of pie rules.

Original languageEnglish
Title of host publication2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages376-382
Number of pages7
ISBN (Electronic)9781479986217
DOIs
StatePublished - 4 Nov 2015
Event2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Tainan, Taiwan
Duration: 31 Aug 20152 Sep 2015

Publication series

Name2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings

Conference

Conference2015 IEEE Conference on Computational Intelligence and Games, CIG 2015
CountryTaiwan
CityTainan
Period31/08/152/09/15

Fingerprint Dive into the research topics of 'Depth, balancing, and limits of the Elo model'. Together they form a unique fingerprint.

Cite this