logo search
Теория игр вик 2

Равновесие, совершенное по под-играм

Равновесие, совершенное по подиграм— принцип оптимальности втеории игр, представляющий адаптациюравновесия Нэшадля игр в развернутой форме.

Набор стратегий игроков называется равновесием, совершенным по подиграм, если его сужение на любую подигруданной игры есть равновесие Нэша в ней. Интуитивно это означает, что действия сторон в некоторой игре будут одинаковы, независимо от того, разыгрывается ли она отдельно или является частью более общей надыгры.

Равновесие, совершенное по подиграм, позволяет отсеять равновесия Нэша, основанные на недостоверных угрозахигроков.

Общим методом определения совершенных по под-играм равновесий является обратная индукция, при которой оптимизация ходов игроков начинается с конца игры. Данный метод не работает, если в игре отсутствуют под-игры, а также для повторяющихся игр с бесконечным горизонтом.