Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andraos, C.R.S.: Development of an Integrated Game Strategy Based on Classical AI Game Analysis Techniques and Combinatorial Game Theory. M.Sc. Thesis, Ain Shams University, Cairo, Egypt (2006)
Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning Ways. Academic Press, London, 1982. Revised version published by A.K. Peters, Natlick, MA, USA (2001–2004)
Cazenave, T.: Comparative evaluation of strategies based on the values of direct threats. Board Games in Academia V, Barcelona (2002), http://www.ai.univ-paris8.fr/~cazenave/ts.ps
Müller, M., Li, Z.: Locally Informed Global Search for Sums of Combinatorial Games. In: van den Herik, H.J., Björnsson, Y., Netanyahu, N.S. (eds.) CG 2004. LNCS, vol. 3846, pp. 273–284. Springer, Heidelberg (2006)
Spight, W.: Go Thermography - the 4/21/98 Jiang-Rui Endgame. In: Nowakowski, R. (ed.) More Games of No Chance, pp. 89–105. Cambridge University Press, Cambridge (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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: van den Herik, H.J., Ciancarini, P., Donkers, H.H.L.M.(. (eds) Computers and Games. CG 2006. Lecture Notes in Computer Science, vol 4630. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75538-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-75538-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75537-1
Online ISBN: 978-3-540-75538-8
eBook Packages: Computer ScienceComputer Science (R0)