RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2018, том 24, номер 1, страницы 165–174 (Mi timm1505)

Эта публикация цитируется в 2 статьях

Построение сильного равновесия по Нэшу в одном классе бесконечных неантагонистических игр

Л. А. Петросян, Я. Б. Панкратова

Санкт-Петербургский государственный университет

Аннотация: Ранее авторами (2002, 2017) были получены условия существования сильного равновесия по Нэшу в бесконечношаговых неантагонистических играх при дополнительном ограничении на возможные отклонения коалиций от выбранных наперед стратегий. Эти ограничения допускали лишь однократные единовременные отклонения всех игроков, входящих в коалицию. Однако очевидно, что в реальных задачах отклонения различных игроков могут происходить в различные моменты времени (на различных шагах игры). Поэтому конструкция стратегий наказания, предложенная авторами ранее, оказывается в общем случае неприменима. Принципиальная трудность заключается в том, что игроки, которым предписано осуществить наказание отклонившейся коалиции, в общем случае не знают ни состава отклонившейся коалиции, ни моментов времени, в которые происходят отклонения отдельных игроков. В данной работе мы предлагаем новую форму стратегий наказания, которая не требует информации о коалиции отклоняющихся игроков, а использует только факт отклонения хотя бы одного из игроков коалиции. Разумеется, реализация такой стратегии наказания возможна лишь при выполнении некоторых дополнительных ограничений на одновременные игры компоненты в бесконечношаговой игре. При выполнении этих дополнительных ограничений установлено, что наказание отклонившейся коалиции может быть действительно осуществлено, что позволило доказать существование сильного равновесия по Нэшу в игре.

Ключевые слова: сильное равновесие по Нэшу, характеристическая функция, многошаговая игра, повторяющаяся игра, дележ, ядро.

УДК: 517.977

MSC: 91A20

Поступила в редакцию: 10.10.2017

DOI: 10.21538/0134-4889-2018-24-1-165-174


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2019, 305, suppl. 1, S140–S149

Реферативные базы данных:


© МИАН, 2024