An n-player, finite, probabilistic game with perfect information can be presented as a 2n-partite graph. For Can't Stop, the graph is cyclic and the challenge is to determine the game-theoretical values of the positions in the cycles. We have presented our success on tackling one-player Can't Stop and two-player Can't Stop. In this article we study the computational solution of multi-player Can't Stop (more than two players), and present a retrograde approximation algorithm to solve it by incorporating the multi-dimensional Newton's method with retrograde analysis. Results of experiments on small versions of three- and four-player Can't Stop are presented. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Glenn, J., Fang, H. R., & Kruskal, C. P. (2008). A retrograde approximation algorithm for multi-player can’t stop. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5131 LNCS, pp. 252–263). https://doi.org/10.1007/978-3-540-87608-3_23
Mendeley helps you to discover research relevant for your work.