" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

НЭША ТЕОРЕМА

Значение НЭША ТЕОРЕМА в математической энциклопедии:

в теории игр - теорема о существовании ситуаций равновесия в смешанном расширении конечной бескоалиционной игры

где - конечные множества соответственно игроков и их стратегий, -функция выигрыша игрока (см. также Игр теория).

Установлена Дж. Нэшем (J. Nash [1]). Пусть множества всех вероятностных мер, заданных на S_j . Н. т. утверждает: существует такая мера для к-рой выполняются неравенства для всех где через обозначена мера из М, полученная заменой i-й компоненты в векторе на , а . Известные доказательства Н. т. опираются на теоремы о неподвижной точке.

Лит.:[1] Наш Д ж., в кн.: Матричные игры, М., 1961; [2] Воробьев Н. Н., Теория игр. Лекции для экономистов-кибернетиков, Л., 1974.

Е. Б. Яновская.