A program to play Kriegspiel

ICGA Journal

Volumn 30, Issue 1, 2007, Pages 3-24

  Ciancarini, Paolo ^a   Favini, Gian Piero ^a,b  

^a University of Bologna ^*

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; MERGING;

GAME TREES; GAMEPLAY; INCOMPLETE INFORMATION; MINIMAX THEOREM; PERFECT INFORMATIONS;

TREES (MATHEMATICS);

EID: 34250675307     PISSN: 13896911     EISSN: None     Source Type: Journal    
DOI: 10.3233/icg-2007-30102     Document Type: Article

References (34)

1. Akl, S. and Newborn, M. (1977). The Principal Continuation and the Killer Heuristic. Proc. 32nd ACM National Conference, pp. 466-473, ACM Press, New York, NY, USA.
2. Anderson, G. (1959). Are There Any? Straud.
3. Bolognesi, A. and Ciancarini, P. (2003). Computer Programming of Kriegspiel Endings: the case of KR vs K. Advances in Computer Games 10 (eds. H. J. van den Herik, H. lida, and E. A. Heinz), pp. 325-342, Kluwer, Boston.
4. Bolognesi, A. and Ciancarini, P. (2006). Searching over Metapositions in Kriegspiel. Computer and Games 04 (eds. H. J. van den Herik, Y. Björnsson, and N. S. Netanyahu), Vol. 3846 of Lecture Notes in Computer Science, pp. 246-261, Springer-Verlag, Berlin.
5. Boyce, J. (1981). A Kriegspiel Endgame. The Mathematical Gardner (ed. D. Klarner), pp. 28-36. Prindle, Weber & Smith.
6. Boyer, J. (1954). Nouveaux Jeux D'Echecs non Orthodoxes. Chez l'auteur, Paris.
7. Buckholtz, T. J. and Wetherell, C. S. (1975). A Program to Referee Kriegspiel and Chess. The Computer Journal, Vol. 18, pp. 177-183.
8. Bud, A., Albrecht, D., Nicholson, A., and Zukerman, I. (2000). Invisible Chess: Rules, Complexity and Implementation (draft).
9. Bud, A., Albrecht, D., Nicholson, A., and Zukerman, I. (2001a). Information-theoretic Advisors in Invisible Chess. Proc. Artificial Intelligence and Statistics 2001 (AISTATS 2001), pp. 157-162, Morgan Kaufmann Publishers, Florida, USA.
10. Bud, A., Albrecht, D., Nicholson, A., and Zukerman, I. (2001b). Playing "Invisible Chess" with Information-Theoretic Advisors. Proc. 2001 AAAI Spring Symposium on Game Theoretic and Decision Theoretic Agents, pp. 6-15, American Association for Artificial Intelligence, California, USA.
11. Bud, A., Nicholson, A., Zukerman, I., and Albrecht, D. (1999). A Hybrid Architecture for Strategically Complex Imperfect Information Games. Proc. 3rd Int. Conf. on Knowledge-Based Intelligent Information Engineering Systems (KES'99) (ed. L. Jain), Adelaide, Australia.
12. Burger, J. (1967). UMPIRE: An automatic kriegsspiel referee for a time-shared computer. Proc. 22nd ACM National Conference, pp. 187-193, Association for Computing Machinery, Washington, USA.
13. Cazenave, T. (2005). A Phantom Go Program. Advances in Computer Games 11 (eds. H. J. van den Herik, S.-C. Hsu, T.-S. Hsu, and H. H. L. M. Donkers), pp. 120-125, Springer-Verlag, Heidelberg.
14. Ciancarini, P., DallaLibera, F., and Maran, F. (1997). Decision Making under Uncertainty: A Rational Approach to Kriegspiel. Advances in Computer Chess 8 (eds. H. J. van den Herik and J. W. H. M. Uiterwijk), pp. 277-298, Universiteit Maastricht, Maastricht, The Netherlands.
15. Compayne, C. (1976). Kriegspiel. Games and Puzzles, Vol. 50, pp. 12-15.
16. Ferguson, T. (1992). Mate with Bishop and Knight in Kriegspiel. Theoretical Computer Science, Vol. 96, pp. 389-403.
17. Ferguson, T. (1995). Mate with two Bishops in Kriegspiel. Technical report, UCLA.
18. Fogel, D., Hays, T., Hahn, S., and Quon, J. (2004). A Self-Learning Evolutionary Chess Program. Proceedings of 2004 Congress on Evolutionary Computation, pp. 1427-1432, IEEE Press, Piscataway, NJ.
19. Frank, I. and Basin, D. (1998). Search in Games with Incomplete Information: A Case Study Using Bridge Card Play. Artificial Intelligence, Vol. 100, Nos. 1-2, pp. 87-123.
20. Griffith, R. C. (1944). Series on Kriegspiel (or Screen chess). British Chess Magazine.
21. Jamroga, W. (2001). A Defense Model for Games with Incomplete Information. Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence, pp. 260-274, Springer-Verlag, London, UK.
22. Kuhn, H. (1953). Extensive games and the problem of information. Contributions to the Theory of Games, vol 2 (eds. H. Kuhn and A. Tucker), pp. 193-216. Princeton University Press, Princeton, USA.
23. Kuylenstierna, J., Rydmark, J., and Fahraeus, T. (2000). The Value of Information in War: Some Experimental Findings. Proc. 5th International Command and Control Research and Technology Symposium, Evidence Based Research, Inc, Canberra, Australia.
24. Moeser, D. (1977). Kriegspiel Cincinnati Style. J'Adoube - Chess Magazine.
25. Nance, M., Vogel, A., and Amir, E. (2006). Reasoning about Partially Observed Actions. Proc. 21st National Conference on AI, Boston, USA.
26. Parker, A., Nau, D., and Subrahmanian, V. (2005). Game-Tree Search with Combinatorially Large Belief States. Int. Joint Conf. on Artificial Intelligence (IJCAI05), Edinburgh, Scotland.
27. Parker, A., Nau, D., and Subrahmanian, V. (2006). Overconfidence or Paranoia? Search in Imperfect-Information Games. Proc. 21st National Conference on AI, Boston, USA.
28. Reisswitz, G. L. von (1824). Anleitung zur Darstellung militarischer Manover mit dem Apparate des Kriegsspiels. Berlin.
29. Russell, S. and Wolfe, J. (2005). Efficient belief-state AND-OR search, with application to Kriegspiel. Int. Joint Conf. on Artificial Intelligence (IJCAI05), Edinburgh, Scotland.
30. Sakuta, M. (2001). Deterministic Solving of Problems with Uncertainty. Ph.D. thesis, Shizuoka University, Japan.
31. Sakuta, M. and Iida, H. (2000). Solving Kriegspiel-like Problems: Exploiting a Transposition Table. ICCA Journal, Vol. 23, No. 4, pp. 218-229.
32. Smet, P., Gossink, D., and Calbert, G. (2005). The Value of Stealth in the Game of Chess. Proc. Australian Conference on Artificial Intelligence (eds. S. Zhang and R. Jarvis), Vol. 3809 of Lecture Notes in Computer Science, pp. 207-214, Springer-Verlag, Heidelberg.
33. Wetherell, C. S., Buckholtz, T., and Booth, K. S. (1972). A Director for Kriegspiel, A Variant of Chess. The Computer Journal, Vol. 15, No. 1, pp. 66-70.
34. Xia, Z. Y., Hu, Y. A., Wang, J., Jiang, Y. C., and Qin, X. L. (2005). Analyze and Guess Type of Piece in the Computer Game Intelligent System. Proc. 2nd Int. Conf. on Fuzzy Systems and Knowledge Discovery (FSKD 2005) (eds. L. Wang and Y. Jin), number 3614 in LNAI, pp. 1174-1183, Springer-Verlag, Heidelberg.