Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «СТЕПЕННОЙ В СРЕДНЕМ АЛГОРИТМ РЕШЕНИЯ АНТАГОНИСТИЧЕСКИХ ИГР НА ГРАФЕ, "Известия Российской академии наук. Теория и системы управления"»

Авторы:
  • ЛЕБЕДЕВ В.Н.1
  • Цурков В.И.2
стр. 89-97
Платно
1 Институт проблем управления им. В.А. Трапезникова РАН, Москва, 2 Вычислительный Центр РАН, Москва
Аннотация:
Представлен алгоритм, который определяет победителя в циклической игре за степенное в среднем время. Игра двух лиц происходит непрерывно по ребрам конечного, ориентированного графа до того момента, когда будет пройдена вершина, в которой были ранее. Если вес возникшего цикла неотрицательный, то выигрывает максимизирующий игрок. Если вес возникшего цикла отрицательный выигрывает минимизирующий игрок. Получена степенная оценка ожидаемого времени вычисления алгоритма при условии равномерного распределения весов ребер графа игры, дано короткое обоснование временной оценки алгоритма. Представленная тематика имеет приложения в вопросах корректности параллельных распределенных систем, в том числе в задачах построения допустимого расписания с логическими условиями предшествования и возможностью предобработки.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.  

 

* - цена актуальна только для физических лиц
В т.ч. НДС 20%