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

Рейтинг:   / 0

Подробности

Просмотров: 1318

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

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

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

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

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

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

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

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

Вложения:

1. Bashlaeva, Shtelmakh URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/179

656 Скачивания