Computer Research and Modeling
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



Computer Research and Modeling:
Year:
Volume:
Issue:
Page:
Find






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


Computer Research and Modeling, 2016, Volume 8, Issue 5, Pages 817–827
DOI: https://doi.org/10.20537/2076-7633-2016-8-5-817-827
(Mi crm30)
 

MODELS OF ECONOMIC AND SOCIAL SYSTEMS

The analysis of player's behaviour in modified ‘sea battle’ game

Ya. O. Didycha, G. G. Malinetskiib

a Bauman Moscow State Technical University, 5 2nd Bauman st., building 1, Moscow, 105005, Russia
b Keldysh Institute of Applied Mathematics, 4 Miusskaya square, Moscow, 125047, Russia
References:
Abstract: The well-known ‘Sea battle’ game is in the focus of the current job. The main goal of the article is to provide modified version of ‘Sea battle’ game and to find optimal players strategies in the new rules. Changes were applied to attacking strategies (new option to attack hitting four cells in one shot was added) as well as to the size of the field (sizes of $10 \times 10$, $20 \times 20$, $30 \times 30$ were used) and tot he rules of disposal algorithms during the game (new possibility to move the ship off the attacking zone). The game was solved with the use of game theory capabilities: payoff matrices were found for each version of altered rules, for which optimal pure and mixed strategies were discovered. For solving payoff matrices iterative method was used. The simulation was in applying five attacking algorithms and six disposal ones with parameters variation due to the game of players with each other. Attacking algorithms were varied in $100$ sets of parameters, disposal algorithms — in $150$ sets. Major result is that using such algorithms the modified ‘Sea battle’ game can be solved — that implies the possibility of finding stable pure and mixed strategies of behaviour, which guarantee the sides gaining optimal results in game theory terms. Moreover, influence of modifying the rules of ‘Sea battle’ game is estimated. Comparison with prior author's results on this topic was made. Based on matching the payoff matrices with the statistical analysis, completed earlier, it was found out that standard ‘Sea battle’ game could be represented as a special case of game modifications, observed in this article.The job is important not only because of its applications in war area, but in civil areas as well. Use of article's results could save resources in exploration, provide an advantage in war conflicts, defend devices under devastating impact.
Keywords: sea battle game, deploying ships algorithms, attacking algorithms, game theory, sea battle game modifications, Monte-Carlo method.
Funding agency Grant number
Russian Foundation for Basic Research 16-01-00342
This work is supported by RFBR (project 16-01-00342)
Received: 25.03.2016
Revised: 20.09.2016
Accepted: 10.10.2016
Document Type: Article
UDC: 51-8
Language: Russian
Citation: Ya. O. Didych, G. G. Malinetskii, “The analysis of player's behaviour in modified ‘sea battle’ game”, Computer Research and Modeling, 8:5 (2016), 817–827
Citation in format AMSBIB
\Bibitem{DidMal16}
\by Ya.~O.~Didych, G.~G.~Malinetskii
\paper The analysis of player's behaviour in modified `sea battle' game
\jour Computer Research and Modeling
\yr 2016
\vol 8
\issue 5
\pages 817--827
\mathnet{http://mi.mathnet.ru/crm30}
\crossref{https://doi.org/10.20537/2076-7633-2016-8-5-817-827}
Linking options:
  • https://www.mathnet.ru/eng/crm30
  • https://www.mathnet.ru/eng/crm/v8/i5/p817
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computer Research and Modeling
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024