Structuring of Goals and Plans for Personalized Planning and Integrated Testing of Plans
Keywords:
Strategy, Plan, Competition, Chess, GoalAbstract
We study competition problems defined in the class where Space of Solutions is a Reproducible Game Tree (RGT). Personalized Planning and Integrated Testing algorithms were developed for searching optimal strategies in RGT problems. Hereinafter we develop structures for plans and goals in PPIT, construct strategy searching algorithms by plans and demonstrate their adequacy for chess endgame examples.
References
Ch. Brutyan, I. Zaslavski and L. Mkrtchyan, “On methods of automated synthesis of positional strategies in games”, Problemi Kibernetiki, Moscow, Russia, vol. 19, pp. 141- 175, 1967.
E. Pogossian, V. Vahradyan and A. Grigoryan, “On competing agents consistent with expert knowledge”, Lecture Notes in Computer Science, AIS-ADM-07: The International Workshop on Autonomous Intelligent Systems - Agents and Data Mining, pp. 229-241, St. Petersburg, Russia, June 6-7, 2007.
E. Pogossian, A. Javadyan and E. Ivanyan, “Effective discovery of intrusion protection strategies”, The International Workshop on Agents and Data Mining, Lecture Notes in Computer Science, St. Petersburg, Russia, vol. 3505, pp. 263-274, 2005.
M. M. Botvinnik, About Solving Approximate Problems, (in Russian), S. Radio, Moscow, 1979.
M.M. Botvinnik, “Computers in chess: solving inexact search problems”, Springer Series in Symbolic Computation, with Appendixes, Springer-Verlag, New York, 1984.
E. Pogossian, V. Vahradyan and A. Grigoryan, “Experiments in consistency of chess expertise with decision making for etudes of Retie and Nodareishvili”, Transactions of IIAP NAS RA, Mathematical Problems of Computer Science, (in Russian), vol. 28, pp. 94—113, 2007.
K. Khachatryan and S. Grigoryan, “Java programs for presentation and acquisition of meanings in SSRGT games”, Proceedings of SEUA Annual conference, pp. 127-135, Yerevan, Armenia, 2013.
K. Khachatryan and S. Grigoryan, “Java programs for matching situations to the meanings of SSRGT games”, Proceedings of SEUA Annual conference, pp. 135-141 Yerevan, Armenia, 2013.
B. Karapetyan, “High level strategy description language in games”, Mathematical Problems of Computer Science, (in Russian), vol. 16, pp. 167-183, 1986.
E. Pogossian, “On modeling cognition”, International Conference in Computer Sciences and Information Technologies, Yerevan, Armenia, Sept. 26-30, pp. 194-198, 2011.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
