Vestnik Volgogradskogo gosudarstvennogo universiteta. Seriya 1. Mathematica. Physica
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


Mathematical Physics and Computer Simulation:
Year:
Volume:
Issue:
Page:
Find




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

Vestnik Volgogradskogo gosudarstvennogo universiteta. Seriya 1. Mathematica. Physica, 2014, Issue 2(21), Pages 31–41 (Mi vvgum44)  
Applied mathematics

Some issues of complexity of cyclic games solution on graphs

I. A. Bashlaeva, T. V. Shtålmakh

Volgograd State University
Full-text PDF (329 kB)
References:
PDF
HTML
Abstract: The article specifies the top estimate of complexity of potential transformations algorithm for solving cyclic games on graphs. This estimate is close to the lower estimate. The authors obtained the data on optimal deviation to solving cyclic games with temporary function on the oriented graphs. The finiteness of the algorithm results in high level of complexity. The article contains the analysis of exponential estimate of algorithm's iterations.
Keywords: full data cyclic games, positional games, stationary Nash equilibrium, guaranteed time complexity, algorithm of potential transformations.
Funding agency Grant number
Russian Foundation for Basic Research 14-01-97002
Document Type: Article
UDC: 519.6
BBC: 22.18
Language: Russian
Citation: I. A. Bashlaeva, T. V. Shtålmakh, “Some issues of complexity of cyclic games solution on graphs”, Vestnik Volgogradskogo gosudarstvennogo universiteta. Seriya 1. Mathematica. Physica, 2014, no. 2(21), 31–41
Citation in format AMSBIB
\Bibitem{BasSht14}
\by I.~A.~Bashlaeva, T.~V.~Shtålmakh
\paper Some issues of complexity of cyclic games solution on graphs
\jour Vestnik Volgogradskogo gosudarstvennogo universiteta. Seriya 1. Mathematica. Physica
\yr 2014
\issue 2(21)
\pages 31--41
\mathnet{http://mi.mathnet.ru/vvgum44}
Linking options:
  • https://www.mathnet.ru/eng/vvgum44
  • https://www.mathnet.ru/eng/vvgum/y2014/i2/p31
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Mathematical Physics and Computer Simulation
    Statistics & downloads:
    Abstract page:73
    Full-text PDF :42
    References:23
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024