Строгие коалиционные равновесия в играх при неопределенности

 pdf (255K)

В статье для игр в нормальной формой при интервальной неопределенности вводится концепция сильного коалиционного равновесия. Эта концепция основана на синтезе трех понятий: индивидуальной рациональности, коллективной рациональности для игр в нормальной форме без побочных платежей и коалиционной рациональности. Для простоты изложения, сильное коалиционное равновесие рассматривается для игр 4 лиц при неопределенности. Достаточные условия существования сильного коалиционного равновесия в чистых стратегиях устанавливаются с помощью седловой точки специального вида свертки Гермейра. Наконец, следуя подходу Бореля, Неймана и Нэша, доказана теорема существования сильного коалиционного равновесия в смешанных стратегиях при стандартных для теории игр условиях (компактность и выпуклость множеств стратегий игроков, компактность множества неопределенностей и непрерывность функций выигрыша).

Ключевые слова: игры в нормальной форме, неопределенность, гарантии, смешанные стратегии, свертка Гермейера, седловая точка, равновесие
Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2020, т. 30, вып. 2, с. 189-207
DOI: 10.35634/vm200204

Strong coalitional equilibria in games under uncertainty

The Strong Coalitional Equilibrium (SCE) is introduced for normal form games under uncertainty. This concept is based on the synthesis of the notions of individual rationality, collective rationality in normal form games without side payments, and a proposed coalitional rationality. For presentation simplicity, SCE is presented for 4-person games under uncertainty. Sufficient conditions for the existence of SCE in pure strategies are established via the saddle point of the Germeir's convolution function. Finally, following the approach of Borel, von Neumann and Nash, a theorem of existence of SCE in mixed strategies is proved under common minimal mathematical conditions for normal form games (compactness and convexity of players' strategy sets, compactness of uncertainty set and continuity of payoff functions).

Keywords: normal form game, uncertainty, guarantee, mixed strategies, Germeier convolution, saddle point, equilibrium
Citation in English: Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2020, vol. 30, issue 2, pp. 189-207

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в Scopus

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в Crossref