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