• 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
  • еще
Тематика
Новости
1 июля 2026 г.
Ученые НИУ ВШЭ выяснили, кто и почему в России питается вне дома
Около трети населения (31,3%) практически не едят вне дома и не покупают готовую еду. Ядро активных потребителей — тех, кто питается вне дома или покупает готовое почти ежедневно или несколько раз в неделю, — составляет всего около 9%. Таковы результаты исследования, проведенного Институтом социальной политики НИУ ВШЭ. Как отмечают авторы, питание вне дома в России перестало быть маркером высокого статуса.
30 июня 2026 г.
Аспирантка НИУ ВШЭ получила премию за выдающуюся научную статью
Международное научное общество по коллективному выбору и экономике благосостояния — Society for Social Choice and Welfare (SSCW) — присудило награду для молодых исследователей Ангелине Юдиной, аспирантке и преподавателю департамента математики ФЭН, младшему научному сотруднику Международного центра анализа и выбора решений НИУ ВШЭ. Ученые отметили ее статью, посвященную решениям задачи выбора наилучших альтернатив на основании результатов их попарных сравнений.
30 июня 2026 г.
«Я хотела бы, чтобы мои исследования помогали делать мир спокойнее и лучше»
Какую бы задачу ни решала младший научный сотрудник Лаборатории методов анализа больших данных Института искусственного интеллекта и цифровых наук ФКН ВШЭ Сараа Али, она думает, какую пользу она может принести людям. О своей большой семье, диагностике трехфазных двигателей и мечте построить на родине детский приют она рассказала проекту «Молодые ученые Вышки».

 

Нашли опечатку?
Выделите её, нажмите 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)
Похожие публикации
Growth in noncommutative algebras and entropy in derived categories
Пионтковский Д. И., / Series arXiv "math". 2026.
Добавлено: 23 июня 2026 г.
Multilinear nilalgebras and the Jacobian theorem
Пионтковский Д. И., / Series arXiv "math". 2025.
Добавлено: 23 июня 2026 г.
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 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору