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

АБВ
АБВ
АБВ

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

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

по году

Тематика

Новости

22 мая 2026 г.

Лаборатория живых смыслов: как проект НИУ ВШЭ и СахГУ переосмысляет труд

Проект «Зеркальные лаборатории» НИУ ВШЭ — Пермь и Сахалинского государственного университета (СахГУ) изучает, как культура, среда и технологии формируют и меняют трудовые смыслы. Исследование объединяет индивидуальный опыт, профессиональные нормы, городские проблемы, творческие практики и цифровые условия труда. Руководитель Лаборатории междисциплинарных исследований по антропологии труда НИУ ВШЭ в Перми Лилия Пантелеева рассказала о работе проекта.

21 мая 2026 г.

«Пик глупости» и «долина отчаяния»: экономисты НИУ ВШЭ предложили объяснение эффекта Даннинга - Крюгера

Эффект Даннинга — Крюгера, который описывает резкий всплеск уверенности в своих силах у новичков и такое же стремительное ее падение при наборе опыта, объясняется особенностями процесса обучения и набора новых знаний. К такому выводу пришли сотрудник факультета экономических наук НИУ ВШЭ Андрей Ворчик вместе с независимым исследователем Муратом Мамышевым. Они разработали математическую модель процесса обучения и показали, как формируется и изменяется субъективная уверенность по мере накопления знаний и как преподаватель может уменьшить «долину отчаяния» для ученика.

20 мая 2026 г.

«Еж» против «родственника»: ученые измерили, как мозг реагирует на неожиданные слова в живой речи

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

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