Microsoft Word - Article.doc Ìàòåìàòè÷åñêèå âîïðîñû êèáåðíåòèêè è âû÷èñëèòåëüíîé òåõíèêè 29, 2007, 107–116. 107 Ðàçðàáîòêà ñòðàòåãèé â íàðäàõ* ñ èñïîëüçîâàíèåì èíäèâèäóàëèçèðîâàííûõ ýêñïåðòíûõ çíàíèé Геворг Карапетян Институт проблем информатики и автоматизации НАН РА e-mail: gevorgk@gmail.com Аннотация Ýôôåêòèâíîñòü èãðîâûõ àëãîðèòìîâ îïðåäåëÿåòñÿ ñïîñîáíîñòüþ âûáîðà îïòèìàëüíûõ ñòðàòåãèé. Ýôôåêòèâíîñòü æå ëþáîé ñòðàòåãèè âî ìíîãîì çàâèñèò îò ìåòîäà ïðåäñòàâëåíèÿ çíàíèé, íà îñíîâå êîòîðûõ ñòðàòåãèÿ îïðåäåëÿåò íåîáõîäèìûå äåéñòâèÿ.  [7, 2], ïîêàçàíî, ÷òî èíäèâèäóàëüíîå ïðåäñòàâëåíèå çíàíèé ðàçëè÷íî, òàê êàê êîíêðåòíûå ïîíÿòèÿ, êîòîðûìè îïèñûâàþòñÿ ýêñïåðòíûå çíàíèÿ âûèãðûøíîñòè, êàê ïðàâèëî, ó ðàçíûõ èãðîêîâ ïðåäñòàâëÿþòñÿ ðàçíûìè ãèïîòåçàìè.  äàííîé ðàáîòå ðàññìîòðåíû âîïðîñû ïîñòðîåíèÿ ïëàíîâ è ñòðàòåãèé ñ èñïîëüçîâàíèåì èíäèâèäóàëèçèðîâàííûõ ýêñïåðòíûõ çíàíèé è ïðèâåäåíû ïðèìåðû èõ èñïîëüçîâàíèÿ â àëãîðèòìàõ èãðû â íàðäû*. Ëèòåðàòóðà [1] Pogossian E., Vahradyan V., Grigoryan A. On Competing Agents Consistent with Expert Knowledge. Lecture Notes in Computer Science, AIS-ADM-07: The Intern.Workshop on Autonomous Intelligent Systems - Agents and Data Mining, June6-7, 2007, St. Petersburg. [2] Pogossian E., Karapetyan G., Vahradyan V., Experiments in Simulation of ConceptualChess Knowledge, CSIT 2005, Yerevan, 5p. [3] Äæèäæÿí Ð, Êàðàïåòÿí Ã., Ðàçðàáîòêà àëãîðèòìîâ è ìåòîäîâ îáó÷åíèÿ èãðû â íàðäû áåç èãðàëüíûõ êîñòåé, Íàó÷íàÿ êîíôåðåíöèÿ ÃÈÓÀ, Ñáîðíèê ìàòåðèàëîâ, òîì 1, Åðåâàí 2004 [4] Botvinnik M., About Solving Approximate problems, Sov. Radio, Moscow, 1979 [5] Furenkranz J., Machine Learning in Games: A Survey, Nova Scientific, 2001 [6] Pogossian E., Adaptation of Combinatorial Algorithms, Academy of Sciences of Armenia, Yerevan, 1983 [7] Pogossian E.: Specifying Personalized Expertise. International Association for Development of the Information Society (IADIS): International Conference Cognition and Exploratory Learning in Digital Age (CELDA 2006), 8-10 Dec., Barcelona, Spain (2006) 151-159 [8] Ïîãîñÿí Ý., Âàãðàäÿí Â., Ãðèãîðÿí À., Ýêñïåðèìåíòû ñîãëàñîâàíèÿ çíàíèé ýêñïåðòîâ ñ ïðèíÿòèåì ðåøåíèé â ýòþäàõ Ðåòè è Íîäàðåèøâèëè (ñì. Íàñòîÿùèé ñáîðíèê). [9] Pirat J., A Chess Combination program which uses plans, AI, v. 8, 1972 [10] G.F. Luger. “Artificial Intelligence: Structures and Strategies for Complex problem Solving” , 4-th ed., Addison-Wesley, 2003 [11] Zermelo E. Uber eine Anwendung der Mengenlehre auf die theorie des Ðàçðàáîòêà ñòðàòåãèé â íàðäàõ* ñ èñïîëüçîâàíèåì èíäèâèäóàëèçèðîâàííûõ ýêñïåðòíûõ çíàíèé 108 Shachspiels. Proceedings of the fifth International Conference of Mathematicians, Cambridge, Cambridge University Press (1912) 501-504 [12] Pogossian E.: Focusing Management Strategy Provision Simulation. Proceedings of the CSIT2001, 3d Inter. Conf. in Comp. Sci. and Inf. Technologies, Yerevan (2001) 37-42 [13] Wilkins D. Using knowledge to control tree searching. AI, v.18, 1-51 [14] Baghdasaryan T., Danielyan E, Pogossian E.: Supply Chain Management Strategy Provision by Game Tree Dynamic Analysis International Conference: Management of Small and Medium Business: Information Technologies (SBM2006), Sevastopol, Sept. 3-8, (2006) 37-41 [15] Pogossian E., Javadyan A., Ivanyan E.: Effective Discovery of Intrusion Protection Strategies. The Intern. Workshop on Agents and Data Mining, St. Petersburg, Russia, Lecture Notes in Computer Science, Vol. 3505 (2005) 263-274 [16] Turing A.M.: Computing Machinery and Intelligence. Mind 49 (1950)[Reprinted in Minds and machines. A. Anderson (ed.), Engelwood Cliffs NJ, Prentice Hall (1964) 433-460 [17] Pogossian E., Hambartsumyan M., Harutunyan Y.: A Repository of Units of Chess Vocabulary Ordered by Complexity of their Interpretations. National Academy of Sciences of Armenia, IPIA, (research reports 1974-1980) (in Russian) 1-55 [18] Djidjian R. Getting Ready for Great Discoveries.Yerevan State University, 2004,pp 231 [19] Flavell J. 1962. The Develometal Psycology of Jean Piaget, D.VanNostrand Company Inc., Princeton, New Jersey [20] Winograd T., Flores F. 1986. Understanding Computers and Cognition (A new foundation for design). Publishers, Chapter 2, pp. 11–59, Huntington, NY [21] Pylyshyn Z. 2004. Seeing and Visualizing: It’s Not What You Think, An Essay On Vision And Visual Imagination, http://ruccs.rutgers.edu/faculty/pylyshyn.html [22] Kosslyn S. 1980, Image and Mind. Cambridge, MA Harvard University Press ܳñ¹ÇÇ Ñ³Ù³ñ ÷áñÓ³·»ïÇ ³Ýѳï³Ï³Ý³óí³Í ·Çï»ÉÇùÝ»ñÇ û·ï³·áñÍٳٵ é³½Ù³í³ñáõÃÛáõÝÝ»ñÇ Ùß³ÏáõÙ ¶. γñ³å»ïÛ³Ý Ամփոփում ʳճÛÇÝ ³É·áñÇÃÙÝ»ñÇ ¿ý»ÏïÇíáõÃÛáõÝÁ å³ÛٳݳíáñíáõÙ ¿ Ýñ³Ýó ûåïÇÙ³É é³½Ù³í³ñáõÃÛ³Ý ÁÝïñÙ³Ý Ñݳñ³íáñáõÃÛ³Ùµ: ÆëÏ Ï³Ù³Û³Ï³Ý é³½Ù³í³ñáõÃÛ³Ý ¿ý»ÏïÇíáõÃÛáõÝÁ ÑÇÙݳϳÝáõÙ å³Ûٳݳíáñí³Í ¿ ·Çï»ÉÇùÝ»ñÇ Ý»ñϳ۳óÙ³Ý Ù»Ãá¹áí, áñÇ ÑÇÙ³Ý íñ³ ïíÛ³É é³½Ù³í³ñáõÃÛáõÝÁ ÁÝïñáõÙ ¿ ³ÝÑñ³Å»ßï ·áñÍáÕáõÃÛáõÝÝ»ñÁ: лﳽáïáõÃÛ³Ý Ýå³ï³ÏÝ ¿ Ùß³Ï»É ÏáÙµÇݳïáñ ˳ջñáõÙ é³½Ù³í³ñáõÃÛáõÝÝ»ñÇ Ó¨³íáñÙ³Ý ³É·áñÇÃÙÝ»ñ` ÑÇÙÝí³Í ÏáÝÏñ»ï ÷áñÓ³·»ïÝ»ñÇ ·Çï»ÉÇùÝ»ñÇÝ Ñ³Ù³å³ï³ëË³Ý ³Ýѳï³Ï³Ý³óí³Í åɳÝÝ»ñÇ íñ³ ¨ µ»ñí³Í »Ý ¹ñ³Ýó ÏÇñ³éÙ³Ý ûñÇݳÏÝ»ñ ݳñ¹ÇÇ ³É·áñÇÃÙ»ñáõÙ: ´»ñí³Í »Ý ݳñ¹ÇáõÙ ·Çï»ÉÇùÝ»ñÇ Ý»ñϳ۳óÙ³Ý ¨ û·ï³·áñÍÙ³Ý Ùá¹»ÉÝ»ñ, Ý»ñϳ۳óí³Í »Ý ïíÛ³É Ùá¹»ÉÝ»ñÇ ¹»åùáõÙ ³é³ç³óáÕ ³É·áñÇÃÙ»ñÇ Ùß³ÏÙ³Ý åñáµÉ»ÙÝ»ñÁ ¨ ¹ñ³Ýó ÉáõÍáõÙÝ»ñÁ: Ü»ñϳ۳óí»É ¿ ݳñ¹ÇÇ ³É·áñÇÃÙ»ñÇ Ùß³ÏÙ³Ý ûñÇÝ³Ï PPIT Ùáï»óÙ³Ý ÙÇçáóáí ¨ óáõÛó ¿ ïñí»É ³Û¹ Ùáï»óÙ³Ý ³ñ¹Ûáõݳí»ïáõÃÛáõÝÁ ³é³ç³ó³Í åñáµÉ»ÙÝ»ñÇ ÉáõÍÙ³Ý å³ñ³·³ÛáõÙ: