Adequacy and Application of Models of Cognizing by Combinatorial Games
Keywords:
Modeling cognizing, Combinatorial games, Intrusion protection, Defense strategies, Marketing, Learning, Meaning processingAbstract
We aim to provide constructive adequate models of human cognizing of the Universe. Arguing that combinatorial games are adequate models for studying humanuniverse problem, we introduce a class of Reproducible Game Trees (RGT) combinatorial games, generally, not limited in the representation of competitive, defense and communication problems.
We develop expert knowledge-based RGT Solver for unified searching of plausible RGT strategies arguing that such strategies are transferable to the entire RGT class. We estimate the adequacy of models of cognizing, particularly, by progressing in solving RGT problems, which simultaneously provide solutions for urgent applications.
In this work, we outline our RGT approach to arguing the adequacy of cognizing models to the human one and bring together successful applications induced by such arguing.
References
T. Burge and H. Enderton, The Collected Works of Alonzo Church, MIT Press, Cambridge, MA, USA, 2019.
A. Turing, “Computing machinery and intelligence,” Mind, vol. 49, reprinted in Minds and Machines, A. Anderson (ed.), Engelwood Cliffs, NJ, 1950.
J. Flavell, The Developmental Psychology of Jean Piaget, D. Van Nostrand Comp. Inc., Princeton, 1962.
R. Benergji, Theory of Problem Solving, Elsevier, 1969.
J. E. Laird, A. Newell, and P. S. Rosenbloom, “Soar: an architecture for general intelligence,” Artificial Intelligence, vol. 33, no. 1, pp. 1–64, 1987.
E. Pogossian, “Adaptation of combinatorial algorithms,” Academy of Sciences of Armenia, 1983.
E. Pogossian, Constructing Models of Being by Cognizing, Academy of Sciences of Armenia, Yerevan, Armenia, 2020.
E. Pogossian, “Artificial intelligence: alternating the highest human cognizing,” in Proceedings of International Conference of Computer Science and Information Technologies 2019, pp. 36–40, Yerevan, Armenia, 2019.
E. Pogossian, “Specifying adequate models of cognizers,” AIP Conference Proceedings, vol. 2757, no. 1, article 020003, 2021. doi:10.1063/5.0135909.
E. Pogossian, “Specifying personalized expertise,” in International Conference of Cognition and Exploratory Learning in Digital Age, pp. 151–159, Barcelona, Spain, 2006.
S. Grigoryan, “On validity of personalized planning and integrated testing algorithms in reproducible games,” in Proceedings of International Conference of Computer Science and Information Technologies 2015, pp. 317–321, Yerevan, Armenia, 2015.
E. Pogossian, “Focusing management strategy provision simulation,” in Proceedings of International Conference of Computer Science and Information Technologies 2001, Yerevan, Armenia, 2001.
E. Pogossian, A. Javadyan, and E. Ivanyan, “Effective discovery of intrusion protection strategies,” in Workshop on Agents and Data Mining, pp. 263–274, St. Petersburg, Russia, 2005.
E. Pogossian, V. Vahradyan, and A. Grigoryan, “On competing agents consistent with expert knowledge,” in Workshop on Autonomous Intelligent Systems - Agents and Data Mining, St. Petersburg, Russia, 2007.
E. Pogossian, D. Dionne, A. Grigoryan, J. Couture, and E. Shahbazian, “Developing goals directed search models empowering strategies against single ownship air threats,” in Proceedings of International Conference of Computer Science and Information Technologies 2009, pp. 155–163, Yerevan, Armenia, 2009.
S. Grigoryan, “Structuring of goals and plans for personalized planning and integrated testing of plans,” Mathematical Problems of Computer Science, vol. 43, pp. 62–75, 2015.
K. Khachatryan, “Developing algorithms and programs for formation of and search in knowledge bases of competition and combating problems,” PhD Thesis, Yerevan, Armenia, 2013.
K. Khachatryan and S. Grigoryan, “Java programs for presentation and acquisition of meanings in SSRGT games,” in SEUA Annual Conference, pp. 135–141, Yerevan, Armenia, 2013.
K. Khachatryan and S. Grigoryan, “Java programs for matching situations to the meanings of SSRGT games,” in SEUA Annual Conference, pp. 127–135, Yerevan, Armenia, 2013.
Z. Naghashyan, “Developing software for formation and acquisition lexical units in certain limited languages,” PhD Thesis, Yerevan, Armenia, 2010.
E. Pogossian and A. Djavadyan, “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, Tsaghkadzor, Armenia, 2003.
D. E. Blodgett, M. Gendreau, F. Guertin, J. Potvin, and R. Sguin, “A Tabu search heuristic for resource management in naval warfare,” Journal of Heuristics, vol. 9, pp. 145–169, 2003.
P. P. R. Partha, “ChatGPT: A comprehensive review on background, applications, key challenges, bias, ethics, limitations and future scope,” Internet of Things and Cyber-Physical Systems, vol. 3, pp. 121–154, 2023.
Z. Naghashyan, “Developing graphical language interpreter for representing communicable knowledge of the concepts,” in SEUA Annual Conference 2010, Yerevan, Armenia, 2010.
D. Poo, D. Kiong, and S. Ashok, Object-Oriented Programming and Java, Springer Science & Business Media, London, 2007.
C. L. Forgy, “Rete: A fast algorithm for the many pattern/many object pattern match problem,” Artificial Intelligence, vol. 19, pp. 17–37, 1982.
N. Hakobyan, “System for transforming images to symbolic presentation for combinatorial defense and competition problems,” NAS RA and ESUA Series of Technical Sciences, pp. 199–209, Yerevan, Armenia, 2019.
K. He, S. Ren, J. Sun, and X. Zhang, “Deep residual learning for image recognition,” CoRR, abs/1512.03385, 2016.
S. Grigoryan and E. Pogossian, “Developing aerial unmanned effective decision makers,” Mathematical Problems of Computer Science, vol. 58, pp. 52–60, 2022.
M. Botvinnik, Computers in Chess: Solving Inexact Search Problems, Springer Series in Symbolic Computation, with Appendixes, Springer-Verlag, New York, 1984.
S. Grigoryan, “Research and development of algorithms and programs of knowledge acquisition and their effective application to resistance problems,” PhD Thesis, Yerevan, Armenia, 2016.
S. Grigoryan, N. Hakobyan, and T. Baghdasaryan, “Solvers of combinatorial problems adequate to experts,” in Proceedings of International Conference of Computer Science and Information Technologies 2019, pp. 29–32, Yerevan, Armenia, 2019.
M. Buniatyan, S. Grigoryan, and E. Danielyan, “Expert knowledge-based RGT solvers for software testing,” Mathematical Problems of Computer Science, vol. 59, pp. 45–56, 2023.
S. Grigoryan, “Context knowledge-based decisions for battlefields,” in Proceedings of International Conference of Computer Science and Information Technologies 2023, pp. 42–44, Yerevan, Armenia, 2023.
I. Schieferdecker and A. Hoffmann, “Model-based testing,” IEEE Software, vol. 29, no. 1, pp. 14–18, 2012.
P. Langley, H. Shrobe, and B. Katz, “Cognitive task analysis of rapid procedure acquisition from written instructions,” in Proceedings of the Ninth Annual Conference on Advances in Cognitive Systems, 2021.
E. Arakelova and E. Pogossian, “Tools for testing and correction of the completeness of knowledge acquisition by autistic children,” in Proceedings of International Conference of Computer Science and Information Technologies 2011, pp. 159–165, Yerevan, Armenia, 2011.
S. Grigoryan and L. Berberyan, “Developing interactive personalized tutors in chess,” Mathematical Problems of Computer Science, vol. 44, pp. 116–132, 2015.
E. Pogossian, S. Grigoryan, and L. Berberyan, “Personalized Interactive Tutoring in Chess,” in London Chess Conference, December 10–12, 2016.
S. Grigoryan, “Automating acquisition and explanation of strategy knowledge,” in Proceedings of International Conference of Computer Science and Information Technologies 2021, pp. 21–23, Yerevan, Armenia, 2021.
S. Grigoryan and E. Pogossian, “Learning Expert Meaning Processing,” RAU-IIAP Science Comimittee project 2023-2025.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Sedrak V. Grigoryan and Zaven H. Naghashyan
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
