Вестник Волгоградского государственного университета. Серия 1. Математика. Физика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Математическая физика и компьютерное моделирование:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Волгоградского государственного университета. Серия 1. Математика. Физика, 2014, выпуск 2(21), страницы 31–41 (Mi vvgum44)  
Прикладная математика

Некоторые вопросы сложности решения циклических игр на графах

И. А. Башлаева, Т. В. Штельмах

Волгоградский государственный университет
PDF полного текста (329 kB)
Список литературы:
PDF
HTML
Аннотация: В работе дано уточнение верхней оценки сложности алгоритма потенциальных преобразований для решения циклических игр на графах. Оценка близка к нижней оценке сложности алгоритма потенциальных преобразований. Получено сведение задачи об оптимальном уклонении к решению циклических игр с временной функцией на ребрах на ориентированных графах.
Ключевые слова: циклические игры с полной информацией, позиционные игры, стационарные равновесия по Нэшу, гарантированная временная сложность, алгоритм потенциальных преобразований.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-97002
Работа И.А. Башлаевой поддержана РФФИ (грант №14-01-97002-р_поволжье_a)
Тип публикации: Статья
УДК: 519.6
ББК: 22.18
Образец цитирования: И. А. Башлаева, Т. В. Штельмах, “Некоторые вопросы сложности решения циклических игр на графах”, Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ., 2014, № 2(21), 31–41
Цитирование в формате AMSBIB
\RBibitem{BasSht14}
\by И.~А.~Башлаева, Т.~В.~Штельмах
\paper Некоторые вопросы сложности решения циклических игр на графах
\jour Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ.
\yr 2014
\issue 2(21)
\pages 31--41
\mathnet{http://mi.mathnet.ru/vvgum44}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vvgum44
  • https://www.mathnet.ru/rus/vvgum/y2014/i2/p31
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математическая физика и компьютерное моделирование
    Статистика просмотров:
    Страница аннотации:73
    PDF полного текста:42
    Список литературы:23
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024