News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, 2024, Volume 26, Issue 6, Pages 165–174
DOI: https://doi.org/10.35330/1991-6639-2024-26-6-165-174
(Mi izkab920)
 

System analysis, management and information processing

Analysis of expedient behavior of various types of automata

D. P. Dimitrichenko

Institute of Applied Mathematics and Automation – branch of Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, 360000, Russia, Nalchik, 89 A Shortanov street
References:
Abstract: Collective behavior of automata is one of the directions of development of machine learning methods. Such machines fulfil the function of goal-oriented behavior. The machine performs an action, in response to which the environment sends its output signal to the input of the machine. The machine, in accordance with its design, responds to this input signal with the next action. Thus, a closed loop of interaction is built between a certain environment and the machine operating in it. This environment itself in many cases allows for machine implementation. Effectiveness evaluation of the machine is defined as an optimization problem of maximizing the sum of positive signals (rewards), or minimizing negative signals (penalties), received from the environment, over the considered period of time. Formalization of both the properties of the environment and the actions of the machines, as well as processing of the obtained results is performed using the apparatus of game theory. In this case, signals from the environment are conveniently represented as the sums of the winnings and losses of the players-machines. In this paper, a comparison of machines of different designs is carried out, since the efficiency of machine reactions is determined not only by the properties of the environment, but also by such parameters as the type and depth of memory.
Keywords: automaton, expedient behavior, optimal strategy, memory depth, game theory, formalization of the environment, dynamic environment
Received: 11.10.2024
Revised: 14.11.2024
Accepted: 02.12.2024
Bibliographic databases:
Document Type: Article
UDC: 519.71
MSC: 68P01
Language: Russian
Citation: D. P. Dimitrichenko, “Analysis of expedient behavior of various types of automata”, News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences, 26:6 (2024), 165–174
Citation in format AMSBIB
\Bibitem{Dim24}
\by D.~P.~Dimitrichenko
\paper Analysis of expedient behavior of various types of automata
\jour News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences
\yr 2024
\vol 26
\issue 6
\pages 165--174
\mathnet{http://mi.mathnet.ru/izkab920}
\crossref{https://doi.org/10.35330/1991-6639-2024-26-6-165-174}
\edn{https://elibrary.ru/HYEZQR}
Linking options:
  • https://www.mathnet.ru/eng/izkab920
  • https://www.mathnet.ru/eng/izkab/v26/i6/p165
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026