Abstract
We aim to advance in constructing collaborative agents able to acquire the contents of human vocabulary associated with competitions. Refining the framework and criteria of performance of agents we project the study on the class of game tree represented competition problems. For known representative of the class – chess like combinatorial games, we categorize the contents of a comprehensive repository of units of chess vocabulary by formal structures of attributes, goals, strategies, plans, etc. We define Personalized Planning and Integrated Testing algorithms able to elaborate moves in target positions dependent on those categories of chess knowledge. We then demonstrate the effectiveness of the algorithms by experiments in acquisition the solutions of two top Botvinnik’s tests – the Reti and Nodareishvili etudes. For min max game tree based search algorithms these etudes appears to be computationally hard due the depth of the required analysis and very dependence on the expert knowledge.
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
Adelman, L., Riedel, S.: Handbook for Evaluating Knowledge–Based Systems. Kluwer Acad. Publ., Dordrecht (1997)
Atkinson, G.: Chess and Machine Intuition. New Jersey. Ablex Publishing Corporation, Norwood (1993)
Botvinnik, M.: About solving approximate problems. Sov. Radio, Moscow (in Russian) (1979)
Botvinnik, M.: Computers in Chess: Solving Inexact Search Problems. Series in Symbolic Computation, with Appendixes, Springer-Verlag: New York. Springer, New York (1984)
Baghdasaryan, T., Danielyan, E., Pogossian, E.: Supply Chain Management Strategy Provision by Game Tree Dynamic Analysis. In: International Conference on Management of Small and Medium Business: Information Technologies (SBM2006), Sevastopol, Sep. 3-8, 37, 2006, pp. 37–41 (2006)
Gorodetski, V., Kotenko, I.: Attacks against Computer Network: Formal Grammar Based Framework and Simulation Tool. In: Wespi, A., Vigna, G., Deri, L. (eds.) RAID 2002. LNCS, vol. 2516, pp. 219–238. Springer, Heidelberg (2002)
Gorodetski, V., Kotenko, I., Karsaev, O.: Framework for ontology-based representation of distributed knowledge in multiagent network security system. In: Proc. of the 4th World Multi-conf. on Systems, Cybernetics and Informatics (SCI-2000), vol. III, “Virtual Engineering and Emergent Computing”, Orlando, USA, July 2000, pp. 52–58 (2000)
Dhar, V., Stein, R.: Seven Methods for Transforming Corporate Data into Business Intelligence. Prentice-Hall, Englewood Cliffs (1997)
Dujmovic, J.: A Method for Evaluation and Selection of Complex Hardware and Software Systems. In: The 22nd Inter.Conf. for the Resource Management and Performance Evaluation of Enterprise Computing Systems, CMG 96 Proceedings, vol. 1, pp. 368–378 (1996)
Elo, A.E.: The Rating of Chess players, Past and Present. Batsford, London (1978)
Flavell, J.: The Developmental Psychology of Jean Piaget. D.VanNostrand Company Inc, Princeton (1962)
Furnkranz, J.: Machine Learning in Games: A Survey. In: Machines that Learn to Play Games, Nova Scientific (2001)
Gobet, F., Simon, H.A.: Expert chess memory: Revisiting the chunking hypothesis. Memory 6, 225–255 (1998)
Gobet, F.: Chunking mechanisms in human learning. Trends in Cognitive Sciences 5, 236–243 (2001)
Kaner, C., Falk, J., Nguen, Q.N.: Testing Computer Software. International Thomson Computer Press, London (1993)
Pogossian, E.: Specifying Personalized Expertise. In: International Association for Development of the Information Society (IADIS): International Conference Cognition and Exploratory Learning in Digital Age (CELDA 2006), Barcelona, Spain, 8-10 Dec. 2006, pp. 151–159 (2006)
Pogossian, E.: On Understanding Of Human Requests By Computers. In: The Twenty-Eighth Annual Conference of the Cognitive Science Society, Vancouver, Canada, July 26-29, 2006, pp. 221–223 (2006)
Pogossian, E., Javadyan, A., Ivanyan, E.: Effective Discovery of Intrusion Protection Strategies. In: Gorodetsky, V., Liu, J., Skormin, V.A. (eds.) AIS-ADM 2005. LNCS (LNAI), vol. 3505, pp. 263–274. Springer, Heidelberg (2005)
Pogossian, E.: Combinatorial Game Models For Security Systems. In: NATO ARW on Security and Embedded Systems, Porto Rio, Patras, Greece (Aug. 2005)
Pogossian, E.: Business Measurements By On-The-Job Competition Scales. In: International Conference Management of Small Business: Problems, Teaching, Future, Sevastopol, Sep. 20-24, 2004, pp. 31–35 (2004)
Pogossian, E., Djavadyan, A.: A Game Model For Effective Counteraction Against Computer Attacks In Intrusion Detection Systems. In: NATO ASI, Data Fusion for Situation Monitoring, Incident Detection, Alert and Response Management, Tsahkadzor, Armenia, August 19-30, 2003, pp. 823–851 (2003)
Pogossian, E.: Focusing Management Strategy Provision Simulation. In: Proceedings of the CSIT2001, 3d Inter. Conf. in Comp. Sci. and Inf. Technologies, Yerevan, pp. 37–42 (2001)
Pogossian, E.: Adaptation of Combinatorial Algorithms (in Russian). Academy of Sciences of Armenia, Yerevan, 1-.293 (1983)
Pogossian E., Hambartsumyan M., Harutunyan Y.: A Repository of Units of Chess Vocabulary Ordered by Complexity of their Interpretations (in Russian). National Academy of Sciences of Armenia, IPIA, (research reports 1974-1980), 1–55
Roy, D.: Grounding Language in the World: Signs, Schemas, and Meaning Cognitive Machines Group. The Media Laboratory, MIT, 1–27 (2005), http://www.media.mit.edu/cogmac/~projects.html
Sadovski, L.E., Sadovski, A.L.: Mathematics and Sport. Moscow, Fiz-Mat Literature (1985)
Searle, J.: Is the brain’s mind a computer program? Scientific American 262, 26–31 (1990)
Searle, J.: Minds, brains, and programs. Behavioral and Brain Sciences 3(3), 417–457 (1980)
Turing, A.M.: Computing Machinery and Intelligence. Mind 49, 433–460 (1950) [Reprinted in: Anderson, A. (ed.) Minds and machines, pp. 433–460. Prentice Hall, Engelwood Cliffs (1964)]
Wilkins, D.E.: Using Patterns and Plans in Chess. Artificial Intelligence 14, 165–203 (1980)
Winograd, T., Flores, F.: Understanding Computers and Cognition: A new foundation for design, pp. 11–59. Ablex, Noorwood (1986)
Zermelo, E.: Über eine Anwendung der Mengenlehre auf die Theorie des Schachspiels. In: Proceedings of the fifth International Conference of Mathematicians, pp. 501–504. Cambridge University Press, Cambridge (1912)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Pogossian, E., Vahradyan, V., Grigoryan, A. (2007). On Competing Agents Consistent with Expert Knowledge. In: Gorodetsky, V., Zhang, C., Skormin, V.A., Cao, L. (eds) Autonomous Intelligent Systems: Multi-Agents and Data Mining. AIS-ADM 2007. Lecture Notes in Computer Science(), vol 4476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72839-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-540-72839-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72838-2
Online ISBN: 978-3-540-72839-9
eBook Packages: Computer ScienceComputer Science (R0)