• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • Backward induction in presence of cycles
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
11 июня 2026 г.
Время жизни популяций определяется законами математики
Исследователи НИУ ВШЭ и МГУ доказали универсальный закон, описывающий время исчезновения популяций в случайной среде. Анализ эволюции ветвящихся процессов — сложных вероятностных систем — показал, что вне зависимости от изначального числа особей процесс вымирания подчиняется строгим математическим закономерностям. Результаты опубликованы в Journal of Applied Probability.
8 июня 2026 г.
«За 12 лет на нашем счету почти 1000 операций с пробуждением»
В НИУ ВШЭ прошла XIII Летняя нейролингвистическая школа, организованная Центром языка и мозга при поддержке факультета гуманитарных наук НИУ ВШЭ. В центре внимания слушателей была совместная работа нейролингвистов, нейрохирургов и нейрофизиологов в операционной, стандартизация лингвистических парадигм и практические подходы к сохранению речевой функции пациентов.
5 июня 2026 г.
Аспирантка НИУ ВШЭ открыла «невидимую» планировку античного Париона
Исследовательница из НИУ ВШЭ Идиль Малгиль изучила с помощью дрона с лазерным сканером сверхвысокого разрешения древнеримский город Парион, расположенный на территории современной Турции. Благодаря высокой плотности сканирования удалось зафиксировать крошечные неровности рельефа, скрытые под землей и растительностью. Обнаружены следы целых кварталов, террасных систем и стен, которые невозможно было различить ни при обычных раскопках, ни с помощью аэрофотосъемки. Результаты исследованияо публикованы в международном научном журнале Ancient Civilizations from Scythia to Siberia.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Backward induction in presence of cycles

Journal of Logic and Computation. 2018. Vol. 28. No. 7. P. 1635–1646.
Гурвич В. А.
Приоритетные направления: компьютерно-математическое
Язык: английский
Полный текст
DOI
Ключевые слова: digraphNash equilibriumNash-solvabilitygame in normal and in positional formdeterministic graphical (multistage) game saddle point game formpositional structuredirected graphdirected cycleacyclic digraph
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Теоретическая информатика (2018)
Похожие публикации
ML-based Fast Simulation of FARICH Responses
Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.
Добавлено: 19 мая 2026 г.
Natural hazard database from Internet publications: text mining with a large language model
Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.
Добавлено: 28 апреля 2026 г.
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.
Добавлено: 20 апреля 2026 г.
Using predefined vector systems to speed up neural network multimillion class classification
Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.
Добавлено: 2 апреля 2026 г.
Iterative Ricci-Foster Curvature Flow with GMM-Based Edge Pruning: A Novel Approach to Community Detection
Сорокин К. С., Бекетов М. Е., Онучин А. и др., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Обнаружение сообществ в сложных сетях — фундаментальная проблема, открытая для новых подходов в различных научных областях. Мы представляем новый метод обнаружения сообществ, основанный на потоке Риччи на графах. Наша техника итеративно обновляет веса ребер (их метрические длины) в соответствии с их (комбинаторной) версией кривизны Риччи Фостера, вычисленной на основе эффективного расстояния сопротивления между узлами. Известно, ...
Добавлено: 15 января 2026 г.
Implementing Transport Coding in OMNeT++ for Message Delay Reduction
Петрованов И. С., Сергеев А. В., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Добавлено: 24 декабря 2025 г.
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Елфимов Н. С., / Series arXie "Statistical mechanics". 2025.
Добавлено: 1 декабря 2025 г.
Determining the boundary of dynamical chaos in the generalized Chirikov map via machine learning
Чернышов Д. П., Сатанин А. М., Щур Л. Н., / Series arXiv "math". 2025.
Добавлено: 21 ноября 2025 г.
Эффективный алгоритм торговли на фондовом рынке: ретроспективный анализ, основанный на данных по S&P-500.
Рубчинский А. А., Чубарова Д. А., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
Добавлено: 9 ноября 2025 г.
More on discrete convexity
Гурвич В. А., Naumova M., / Series "Working papers by Cornell University". 2024.
Добавлено: 19 августа 2024 г.
On Nash-solvability of n-person graphical games under Markov and a-priori realizations
Гурвич В. А., Naumova M., Annals of Operations Research 2023 No. 336 P. 1905–1927
Добавлено: 7 августа 2024 г.
Price oligopoly with differentiated product and dependence of total demand on the bottom price
Филатов А. Ю., / Series 02:43:16 "CEST". 2023.
Добавлено: 10 января 2024 г.
Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies
Boros E., Franciosa P. G., Гурвич В. А. и др., International Journal of Game Theory 2024 Vol. 53 P. 449–473
Добавлено: 31 октября 2023 г.
Computing lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles
Гурвич В. А., Naumova M., Discrete Applied Mathematics 2023 Vol. 340 P. 53–68
Добавлено: 8 сентября 2023 г.
Модель двухуровневой межгрупповой конкуренции
Самойленко И. А., Кулешов И. В., Райгородский А. М., Компьютерные исследования и моделирование 2023 Т. 15 № 2 С. 355–368
Еще в середине позапрошлого десятилетия ученые, изучавшие функционирование сообществ насекомых, выделили 4 основных паттерна организационной структуры таких сообществ. (i) Сотрудничество более развито в группах с сильным родством. (ii) Кооперация у видов с большими размерами колоний зачастую развита больше, чем у видов с малыми размерами колоний. Причем в колониях малого размера зачастую наблюдаются больший внутренний репродуктивный ...
Добавлено: 28 июля 2023 г.
Cooperative Game-Theoretic Models of the Cournot Oligopoly
Королев А. В., Ougolnitsky G. A., International Game Theory Review 2023 Vol. 25 No. 2 Article 2350004
Добавлено: 26 января 2023 г.
Lexicographically maximal edges of dual hypergraphs and Nash-solvability of tight game forms
Гурвич В. А., Naumova M., Annals of Mathematics and Artificial Intelligence 2022
Добавлено: 10 декабря 2022 г.
On Nash Equilibrium in Repeated Hierarchical Games
Панкратова Я. Б., Petrosyan L., , in: Stability and Control Processes: Proceedings of the 4th International Conference Dedicated to the Memory of Professor Vladimir Zubov.: Cham: Springer, 2022. Ch. 65 P. 447–455.
Добавлено: 5 июня 2022 г.
Transition Dynamics in a Network Game with Heterogeneous Agents: the Stochastic Case
Королев А. В., Automation and Remote Control 2022 Vol. 13 No. 1 P. 483–501
Добавлено: 22 апреля 2022 г.
Переходная динамика в сетевой игре с гетерогенными агентами: стохастический случай
Королев А. В., Математическая теория игр и ее приложения 2021 № 1 С. 102–129
В данной статье вводятся стохастические параметры в модели сетевой игры с производством и экстерналиями знаний. Исходная модель была сформулирована В.Д. Матвеенко и А.В. Королевым и представляла собой обобщение простой двухпериодной модели Ромера, перенесенной на сети. В рассматриваемой модели продуктивности агентов имеют не только детерминистскую, но и винеровскую составляющие. В работе изучается динамика изолированного агента и ...
Добавлено: 15 мая 2021 г.
Дифференциальные игры преследования с несколькими преследователями и одним уклоняющимся
Афанасьев В. Н., Семион А. А., Проблемы управления 2021 № 1 С. 24–35
Рассматривается дифференциальная игра, в которой участвуют несколько игроков. Предполагается, что имеется некоторое пространство, в которое проникает некий игрокзлоумышленник, одновременно с этим появляются несколько игроков, задача которых заключается в том, чтобы перехватить злоумышленника. Злоумышленник при обнаружении преследователей пытается уклониться от встречи с ними. Динамика каждого объекта описывается стационарной линейной системой. С введением квадратического функционала и при ...
Добавлено: 6 апреля 2021 г.
Asynchronous Distributed Algorithms for Static and Dynamic Directed Rooted Graphs
Burdonov I. B., Kossatchev A. S., Кулямин В. В. и др., Proceedings of the Institute for System Programming of the RAS 2018 Vol. 30 No. 1 P. 69–88
Добавлено: 30 октября 2020 г.
Maximal acyclic subgraphs and closest stable matrices
Cvetkovic A., Протасов В. Ю., SIAM Journal on Matrix Analysis and Applications 2020 Vol. 41 No. 3 P. 1167–1182
Добавлено: 30 июля 2020 г.
Testing hypotheses for measures with different masses: Four optimization problems
A. A. Gushchin, Leshchenko S. S., Theory of Probability and Mathematical Statistics 2019 Vol. 101 P. 98–105
Добавлено: 20 июля 2020 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору