Равновесие Нэша, или Почему бензоколонки стоят парами, а результаты честных выборов близки к 50/50
Рассмотрим такую задачу:
Два торговца продают мороженое на пляже. Пляж вытятут с Севера на Юг, его протяженность — 1 км. Если мороженщики договорятся, то они поставят свои тележки на 1/4 км от обоих концов пляжа, так что клиентам будет недалеко до них дойти и соответствнно их равный доход будет наибольшим. Это называется "system optimal" или "social Wardrop equilibrium" — социальное равновесие. Представьте, что северный торговец (С) поджулил и подвинул свою тережку близко к южному (Ю), захватив и своих и часть его клиентов (3/4 на 1/4). Что делает Ю? Он передвигает свою тележку к центру пляжа, гарантируя себе половину клиентов. С делает то же самое. Любое изменение стратегии одного из торговцев ему невыгодно. Это и есть Равновесие Нэша:
Набор стратегий в игре для двух и более игроков, в котором ни один участник не может увеличить выигрыш, изменив свою стратегию, если другие участники своих стратегий не меняют.