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

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

3 июля 2026 г.

Исследование НИУ ВШЭ: молодые россияне едут в крупные города за высшим образованием

За период с 2011 по 2021 год число переездов 18-летних россиян составило 1,2 млн человек. Из них 78% отправились в 160 крупных городов, что с большой долей вероятности связано с желанием получить высшее образование. Лидеры по формированию вузовских зон притяжения: Москва, Санкт-Петербург, Екатеринбург, Ростов-на-Дону, Краснодар, Новосибирск.

2 июля 2026 г.

Ученые НИУ ВШЭ в Санкт-Петербурге создали микролазер размером с бактерию

Международная команда исследователей при участии НИУ ВШЭ в Санкт-Петербурге создала микролазеры, излучающие в диапазоне глубокого ультрафиолета — 255 нанометров. Устройства работают при комнатной температуре, а диаметр самого маленького из них — около двух микрометров, что сопоставимо с размером бактерии. Такие лазеры могут применяться для сенсоров, спектроскопических систем, фотонных чипов и устройств связи. Работа опубликована в журнале Optics & Laser Technology.

1 июля 2026 г.

Ученые НИУ ВШЭ выяснили, кто и почему в России питается вне дома

Около трети населения (31,3%) практически не едят вне дома и не покупают готовую еду. Ядро активных потребителей — тех, кто питается вне дома или покупает готовое почти ежедневно или несколько раз в неделю, — составляет всего около 9%. Таковы результаты исследования, проведенного Институтом социальной политики НИУ ВШЭ. Как отмечают авторы, питание вне дома в России перестало быть маркером высокого статуса.

Нашли опечатку?
Выделите её, нажмите 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 г.