05-05-2024
Равновесие, совершенное по подыграм | |
Связанные множества решений | |
---|---|
Надмножества | |
Подмножества | |
Факты | |
Авторство | |
Применение |
Равновесие Нэша, совершенное по подыграм[1] (англ. subgame perfect Nash equilibrium, SPNE) — концепция решения в теории игр, рафинирование равновесия Нэша для игр в развёрнутой форме.
Набор стратегий игроков называется равновесием, совершенным по подыграм, если его сужение на любую подыгру данной игры есть равновесие Нэша в ней. Интуитивно это означает, что действия сторон в некоторой игре будут одинаковы, независимо от того, разыгрывается ли она отдельно или является частью более общей надыгры.
Равновесие, совершенное по подыграм, позволяет отсеять равновесия Нэша, основанные на недостоверных угрозах игроков.
Распространённый метод решения — обратная индукция, при которой оптимизация ходов игроков начинается с конца игры. Данный метод не работает, если в игре отсутствуют подыгры, а также для повторяющихся игр с бесконечным горизонтом.
Игра в развёрнутой форме
Равновесие Нэша, несовершенное по подыграм
Равновесие, совершенное по подыграм
Совершенное число в нумерологии состоящее из суммы первых основных чисел, равновесие совершенное к подыграм, совершенное равновесие по нэшу.
Тьягу Монтейру, Пыльдвере, Лаура, ТВ3-117ВМА-СБМ1, Большой Ключ, Кальден.