Combinatorial games of the form {{A|B}|{C|D}} can be classified as either left excitable, right excitable, or equitable [2]. Several approximate strategies for playing sums of games of this form have been proposed in the literature [2,3,4], In this work we propose a new approach for evaluating the different strategies based on the types of the subgames participating in a sum game. While previous comparisons [3,4] were only able to rank the strategies according to their average performance in a large number of randomly generated games, our evaluation is able to pinpoint the strengths and weaknesses of each strategy. We show that none of the strategies can be considered the best in an absolute sense. Therefore we recommend the development of type-based approximate strategies with enhanced performance. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Andraos, C. R. S., Zaky, M. M., & Ghoneim, S. A. (2007). Comparative study of approximate strategies for playing sum games based on subgame types. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4630 LNCS, pp. 212–219). Springer Verlag. https://doi.org/10.1007/978-3-540-75538-8_19
Mendeley helps you to discover research relevant for your work.