An Accurate Induction Method of Player Ratings from Tournament Results

Competitive co-evolution has been successfully applied to breed artificial players. The fitness of players is evaluated through competition with other players. The estimation of the fitness (rating) of players is the computational bottleneck of this approach. It is therefore desirable to exploit as best as possible the information contained in the outcomes of played games. In this paper, we introduce an efficient induction method of player ratings from tournament results. We demonstrate empirically that the proposed formula gives more accurate results than the estimation formula that is traditionally used.

[1]  David B. Fogel,et al.  Evolving neural networks to play checkers without relying on expert knowledge , 1999, IEEE Trans. Neural Networks.

[2]  Gerald Tesauro,et al.  TD-Gammon, a Self-Teaching Backgammon Program, Achieves Master-Level Play , 1994, Neural Computation.

[3]  Sebastian Thrun,et al.  Learning to Play the Game of Chess , 1994, NIPS.

[4]  Elizabeth Sklar,et al.  Exploring evolutionary learning in a simulated hockey environment , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Risto Miikkulainen,et al.  Competitive Coevolution through Evolutionary Complexification , 2011, J. Artif. Intell. Res..

[6]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[7]  R. Lyndon While,et al.  Adaptive Learning for Poker , 2000, GECCO.

[8]  Claude E. Shannon,et al.  Programming a computer for playing chess , 1950 .

[9]  Richard S. Sutton,et al.  Learning to predict by the methods of temporal differences , 1988, Machine Learning.

[10]  Jordan B. Pollack,et al.  Co-Evolution in the Successful Learning of Backgammon Strategy , 1998, Machine Learning.

[11]  Andrew Tridgell,et al.  KnightCap: A Chess Programm That Learns by Combining TD(lambda) with Game-Tree Search , 1998, ICML.

[12]  Graham Kendall,et al.  An evolutionary approach for the tuning of a chess evaluation function using population dynamics , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[13]  Kazuhiro Ueda,et al.  An Evolutionary Algorithm Extended by Ecological Analogy and its Application to the Game of Go , 1997, IJCAI.