A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games

V. Gurvich; Boros E.; Elbassioni K.; Makino K.

doi:10.1007/978-3-319-12691-3_52

АБВ
АБВ
АБВ

Обычная версия сайта

Приоритетные направления

по году

Тематика

Новости

23 сентября 2026 г.

<a>В НИУ ВШЭ испытали робота с ИИ для распознавания окружающей среды

Инженеры и исследователи Института робототехнических систем НИУ ВШЭ провели первые испытания нейросетевой модели для распознавания среды непосредственно на роботе-собаке. Робот передвигался по зданию НИУ ВШЭ на Покровке, а также по Покровскому бульвару, анализируя окружающую обстановку и определяя, в какой сцене и локации он находится.

21 сентября 2026 г.

Ученые НИУ ВШЭ показали, что врожденные нарушения моторики влияют на развитие мозга

Исследователи из Института когнитивных нейронаук НИУ ВШЭ обобщили результаты своих предыдущих исследований, посвященных особенностям развития мозга у детей с акушерским параличом плечевого сплетения и артрогрипозом. Анализ показал, что нарушение моторики в раннем возрасте не только ведет к недостатку двигательного опыта, но и влияет на память, категориальное мышление и обработку информации. Работа опубликована в журнале Frontiers in Psychology.

22 сентября 2026 г.

Как россияне взаимодействуют с ИИ при поиске информации в интернете

Школа коммуникаций НИУ ВШЭ и Online Market Intelligence провели исследование пользовательского поискового опыта в российском сегменте интернета. Как показали результаты, пользователи в России уже воспринимают ИИ-ответ в выдаче как естественную часть поиска и используют его наравне с привычным списком ссылок. При этом на рынке самостоятельных нейросетей (отдельных чат‑ботов) уверенно лидирует Алиса AI от Яндекса — ее регулярно используют 40 % опрошенных.

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

Публикации

?

A Potential Reduction Algorithm for Ergodic Two-Person Zero-Sum Limiting Average Payoff Stochastic Games

P. 694–709.

Гурвич В. А., Boros E., Elbassioni K., Makino K.

Язык: английский

DOI

Текст на другом сайте

Ключевые слова: Stochastic games

В книге

Combinatorial Optimization and Applications - 8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014, Proceedings

Springer, 2014.

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 г.

Approximate Solutions of Continuous-Time Stochastic Games

Авербух Ю. В., SIAM Journal on Control and Optimization 2016 Vol. 54 No. 5 P. 2629–2649

Добавлено: 17 апреля 2020 г.

Existence of Equilibrium Strategies in Fuzzy Stochastic Games with Finite Sets of States and Decisions

Шведов А. С., Mathematical notes 2020 Vol. 107 No. 4 P. 679–686

Добавлено: 9 апреля 2020 г.

Существование равновесных стратегий в нечетких стохастических играх с конечными множествами состояний и действий

Шведов А. С., Математические заметки 2020 Т. 107 № 4 С. 623–632

Рассматриваются некооперативные дисконтированные стохастические игры с n участниками, при этом выигрыши на каждом шаге представляются трапецоидальными нечеткими числами. Доказывается существование стационарных равновесных по Нэшу стратегий. ...

Добавлено: 9 апреля 2020 г.

A pseudo-polynomial algorithm for mean payoff stochastic games with perfect information and few random positions

Boros E., Elbassioni K., Гурвич В. А. и др., Information and Computation 2019 Vol. 267 P. 74–95

Добавлено: 9 декабря 2019 г.

A convex programming-based algorithm for mean payoff stochastic games with perfect information

Boros E., Elbassioni K., Гурвич В. А. и др., Optimization Letters 2017 Vol. 11 No. 8 P. 1499–1512

We consider two-person zero-sum stochastic mean payoff games with perfect information, or BWR-games, given by a digraph (Formula presented.), with local rewards (Formula presented.), and three types of positions: black (Formula presented.), white (Formula presented.), and random (Formula presented.) forming a partition of V. It is a long-standing open question whether a polynomial time algorithm ...

Добавлено: 18 мая 2017 г.

Formation of Coalition Structures As a Non-Cooperative Game

Левандо Д. В., / NRU Higher School of Economics. Series WP BRP "Economics/EC". 2017. No. WP BRP 157/EC/2017.

Для изучения коалиционных структур с внутри- и меж-коалиционными экстерналиями в статье вводится семейство вложенных некооперативных одновременных конечных игр . Определение каждой игры включает в себя механизм разрешения конфликтов или механизм формирования коалиционных структур. Каждый исход каждой игры имеет два результата - профиль платежей и размещение игроков по коалициям. Семейство игр параметризовано максимальным размером коалиции для коалиционных структур ...

Добавлено: 3 февраля 2017 г.

On Nash-solvability in pure stationary strategies of the deterministic n-person games with perfect information and mean or total effective cost

Гурвич В. А., Oudalov V., Discrete Applied Mathematics 2014 Vol. 167 P. 131–143

Добавлено: 22 октября 2016 г.