Принципы оптимальности

Основным принципом оптимальности стратегий для некооперативных игр в нормальной формеявляетсяравновесие Нэша, основанное на невозможности отклонений участников от выбранных стратегий. К настоящему времени разработано семейство принципов, основанных на равновесии Нэша, и называемых очищениями равновесия Нэша (Nash equilibrium refinements), наиболее часто используемыми среди которых являются:

• равновесие дрожащей руки;

• собственное равновесие;

• сильное равновесие.

Менее универсальными, используемыми в отдельных классах некооперативных игр, являются следующие принципы:

• ε-равновесие;

• равновесие в доминирующих стратегиях;

• решение игры по доминированию;

• равновесие в осторожных стратегиях.

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

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

• секвенциальное равновесие;

• сильное секвенциальное равновесие.