|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Поиск и структура стационарных равновесий в циклических играх
В. Н. Лебедев Волгоградский государственный университет
Аннотация:
Доказывается существование оптимальных стационарных стратегий в циклической игре, которая проходит по вершинам двудольного графа до первого цикла, и платеж одного игрока другому есть сумма максимального и минимального локальных платежей этого цикла. Из полученного результата следует принадлежность задачи классу $\operatorname{NP}\cap\operatorname{co-NP}$, и для эргодических расширений матричных игр мы даем
полиномиальный алгоритм нахождения оптимальных стратегий.
Библиография: 9 названий.
Поступило: 20.05.1998 Исправленный вариант: 25.10.1999
Образец цитирования:
В. Н. Лебедев, “Поиск и структура стационарных равновесий в циклических играх”, Матем. заметки, 67:6 (2000), 913–921; Math. Notes, 67:6 (2000), 771–777
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm909https://doi.org/10.4213/mzm909 https://www.mathnet.ru/rus/mzm/v67/i6/p913
|
Статистика просмотров: |
Страница аннотации: | 322 | PDF полного текста: | 203 | Список литературы: | 46 | Первая страница: | 1 |
|