Башлаева И.А., Штельмах Т.В. Некоторые вопросы сложности решения циклических игр на графах

Рейтинг:   / 0
ПлохоОтлично 

http://dx.doi.org/10.15688/jvolsu1.2014.2.4

Башлаева Ирина Александровна

Аспирант кафедры фундаментальной информатики и оптимального управления Волгоградского государственного университета
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра. , Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация

Штельмах Татьяна Владимировна

Ассистент кафедры компьютерных наук и экспериментальной математики Волгоградского государственного университета 
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация

Аннотация. В работе дано уточнение верхней оценки сложности алгоритма потенциальных преобразований для решения циклических игр на графах. Оценка близка к нижней оценке сложности алгоритма потенциальных преобразований. Получено сведение задачи об оптимальном уклонении к решению циклических игр с временной функцией на ребрах на ориентированных графах.

 

Ключевые слова: циклические игры с полной информацией, позиционные игры, стационарные равновесия по Нэшу, гарантированная временная сложность, алгоритм потенциальных преобразований.

Лицензия Creative Commons
Произведение «Некоторые вопросы сложности решения циклических игр на графах» созданное автором по имени Башлаева И.А., Штельмах Т.В., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Цитата: Вестник Волгоградского государственного университета. Серия 1: Математика. Физика. №2 (21) 2014 , с. 31-41

Вложения:
Скачать этот файл (1. Bashlaeva, Shtelmakh.Pdf) 1. Bashlaeva, Shtelmakh
URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/179
302 Скачивания