thesis on eval function learning in Arimaa

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

jdart
Posts: 4366
Joined: Fri Mar 10, 2006 5:23 am
Location: http://www.arasanchess.org

thesis on eval function learning in Arimaa

Post by jdart »

http://arimaa.com/arimaa/papers/ThomasH ... Arimaa.pdf

Basically this used supervised learning against a database of strong server games (something like the MMTO method used in Shogi). The eval function is modelled as a linear or quadradic function. But even in the linear case it appears that the weights ultimately control a polynomal function (not sure I am understanding that on a quick read).

The author used either a linear programming solver (Mosek) or a quadratic programming solver (Gurobi) to do the optimization. These are expensive commercial solvers (but free for academic use).

--Jon