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

doi:10.1109/CIG.2015.7317964

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

Institute of Multimedia Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	376-382
Number of pages	7
ISBN (Electronic)	9781479986217
DOIs	https://doi.org/10.1109/CIG.2015.7317964
State	Published - 4 Nov 2015
Event	2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Tainan, Taiwan Duration: 31 Aug 2015 → 2 Sep 2015

Publication series

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

Conference

Conference	2015 IEEE Conference on Computational Intelligence and Games, CIG 2015
Country	Taiwan
City	Tainan
Period	31/08/15 → 2/09/15

Access to Document

10.1109/CIG.2015.7317964

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

Cite this

Cauwet, M. L., Teytaud, O., Cazenave, T., Saffidine, A., Liang, H. M., Yen, S. J., Lin, H. H., & Wu, I-C. (2015). Depth, balancing, and limits of the Elo model. In 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings (pp. 376-382). [7317964] (2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CIG.2015.7317964

Cauwet, Marie Liesse ; Teytaud, Olivier ; Cazenave, Tristan ; Saffidine, Abdallah ; Liang, Hua Min ; Yen, Shi Jim ; Lin, Hung Hsuan ; Wu, I-Chen. / Depth, balancing, and limits of the Elo model. 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 376-382 (2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings).

@inproceedings{a0295a42e7264bf9a6f6679c2d658bd2,

title = "Depth, balancing, and limits of the Elo model",

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.",

author = "Cauwet, {Marie Liesse} and Olivier Teytaud and Tristan Cazenave and Abdallah Saffidine and Liang, {Hua Min} and Yen, {Shi Jim} and Lin, {Hung Hsuan} and I-Chen Wu",

year = "2015",

month = nov,

day = "4",

doi = "10.1109/CIG.2015.7317964",

language = "English",

series = "2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "376--382",

booktitle = "2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings",

address = "United States",

note = "null ; Conference date: 31-08-2015 Through 02-09-2015",

}

Cauwet, ML, Teytaud, O, Cazenave, T, Saffidine, A, Liang, HM, Yen, SJ, Lin, HH & Wu, I-C 2015, Depth, balancing, and limits of the Elo model. in 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings., 7317964, 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 376-382, 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015, Tainan, Taiwan, 31/08/15. https://doi.org/10.1109/CIG.2015.7317964

Depth, balancing, and limits of the Elo model. / Cauwet, Marie Liesse; Teytaud, Olivier; Cazenave, Tristan; Saffidine, Abdallah; Liang, Hua Min; Yen, Shi Jim; Lin, Hung Hsuan; Wu, I-Chen.

2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 376-382 7317964 (2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Depth, balancing, and limits of the Elo model

AU - Cauwet, Marie Liesse

AU - Teytaud, Olivier

AU - Cazenave, Tristan

AU - Saffidine, Abdallah

AU - Liang, Hua Min

AU - Yen, Shi Jim

AU - Lin, Hung Hsuan

AU - Wu, I-Chen

PY - 2015/11/4

Y1 - 2015/11/4

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84964528105&partnerID=8YFLogxK

U2 - 10.1109/CIG.2015.7317964

DO - 10.1109/CIG.2015.7317964

M3 - Conference contribution

AN - SCOPUS:84964528105

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

SP - 376

EP - 382

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

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 31 August 2015 through 2 September 2015

ER -

Cauwet ML, Teytaud O, Cazenave T, Saffidine A, Liang HM, Yen SJ et al. Depth, balancing, and limits of the Elo model. In 2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2015. p. 376-382. 7317964. (2015 IEEE Conference on Computational Intelligence and Games, CIG 2015 - Proceedings). https://doi.org/10.1109/CIG.2015.7317964