vix.ing · top · new · best · stats · spec

An estimation method for game complexity

2019/01/30 by Alexander Yong, Yong, Alexander, David Yong +1
Computer Science · Economics, Econometrics and Finance · Psychology · #Artificial Intelligence in Games #Sports Analytics and Performance #Gambling Behavior and Treatments

paper · pdf · doi:10.48550/arxiv.1901.11161

Abstract

We looked at a method for estimating the complexity measure of game tree size (the number of legal games). It seems effective for a number of children's games such as Tic-Tac-Toe, Connect Four and Othello.

Related