Preprints of the Keldysh Institute of Applied Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Keldysh Institute preprints:
Year:
Volume:
Issue:
Page:
Find






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


Preprints of the Keldysh Institute of Applied Mathematics, 2017, 146, 12 pp.
DOI: https://doi.org/10.20948/prepr-2017-146
(Mi ipmp2362)
 

About the one multiagent optimization problem in positional games

Y. O. Didych, G. G. Malinetskii
References:
Abstract: We consider a variant of the classical problem of operations research arising in the analysis of positional games. In contrast to the classic game of “sea battle” and other games in which the actions of subjects are analyzed with the help of cellular automata, there is a new fundamental moment in this task. The attacking side has the “intellectual ability” to overestimate the situation during the attack and take into account which of the figures are already defeated.
We solve the resulting optimization problem by means of simulated annealing. The solution turned out to be paradoxical. As the resource of the attacking side increases, it became necessary to change the attack model. The results obtained are illustrated by the example of the sea battle, but they can be useful in solving a number of problems of optimal control of limited resources.
Keywords: positional games, cellular automata, mathematical modeling, carrier strike group, simulated annealing method, cruise missiles, multi-agent systems, optimization problems.
Funding agency Grant number
Russian Foundation for Basic Research 16-01-00342_à
Document Type: Preprint
Language: Russian
Citation: Y. O. Didych, G. G. Malinetskii, “About the one multiagent optimization problem in positional games”, Keldysh Institute preprints, 2017, 146, 12 pp.
Citation in format AMSBIB
\Bibitem{DidMal17}
\by Y.~O.~Didych, G.~G.~Malinetskii
\paper About the one multiagent optimization problem in positional games
\jour Keldysh Institute preprints
\yr 2017
\papernumber 146
\totalpages 12
\mathnet{http://mi.mathnet.ru/ipmp2362}
\crossref{https://doi.org/10.20948/prepr-2017-146}
Linking options:
  • https://www.mathnet.ru/eng/ipmp2362
  • https://www.mathnet.ru/eng/ipmp/y2017/p146
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Ïðåïðèíòû Èíñòèòóòà ïðèêëàäíîé ìàòåìàòèêè èì. Ì. Â. Êåëäûøà ÐÀÍ
    Statistics & downloads:
    Abstract page:143
    Full-text PDF :44
    References:32
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024