Теория игр в комиксах - стр. 7
В ситуации равновесия Нэша в данной дилемме оба заключенных признаются. Стандартный способ записи этого исхода таков:
Это значит, что игрок, чьи выигрыши записаны в матрице в строку (Алан), сделал выбор в пользу признания, как и игрок, чьи выигрыши записаны в колонку (Бен). В равновесии оба заключенных получают по 10 лет тюремного срока.
Эффективность по Парето
Интересно, можно ли сказать, что равновесие Нэша в «Дилемме заключенных» Парето-эффективно? Исход игры можно назвать Парето-эффективным, если больше не существует ни одного возможного исхода, при котором один участник находился бы в лучших условиях, а другой – в худших. Это понятие распределительной эффективности названо в честь итальянского экономиста Вильфредо Парето (1848–1923).
Нэш-равновесный исход «Дилеммы заключенных» не Парето-эффективен, потому что каждый заключенный извлек бы большую выгоду, если бы оба промолчали, отсюда и прозвище «Дилемма заключенных».
Тем не менее во многих других играх равновесие Нэша Парето-эффективно. К примеру, в игре про киностудии не существует исхода, альтернативного Нэш-равновесному исходу, который приносит пользу одной студии, не вредя другой.
Проектирование сетей
Стимулы, представленные в «Дилемме заключенных», основываются на различных ситуациях. Действительно, как только один человек начинает смотреть на мир через такую призму этой дилеммы, трудно не начать замечать ее повсюду.
К примеру, когда беспроводные сетевые передатчики, такие как Wi-Fi-роутеры или вышки сотовой связи, используют одну и ту же частоту, их зоны покрытия накладываются, их взаимодействие нарушается и замедляется скорость работы.
Одним из возможных решений этой проблемы будет снижение мощности передачи обоих устройств, чтобы их зоны покрытия больше не накладывались. Но если мощность передачи снижена только на одном устройстве, второе более мощное устройство будет перегружать канал передачи данных.
Описанная ниже ситуация может быть представлена в матрице.
Разработчики каждого роутера должны принять решение: передавать сигнал высокой или низкой мощности? Выигрышами будут скорости передачи данных в миллионах бит в секунду (Мбит/с). В этой игре передача сигнала высокой мощности дает одному роутеру преимущество за счет другого устройства так же, как было с признаниями в «Дилемме заключенных».
Передача сигнала высокой мощности гарантирует одному устройству самую высокую скорость вне зависимости от функционирования другого устройства. «Высокая мощность» – это доминирующая стратегия. При равновесии Нэша оба устройства передают сигнал высокой мощности и скорость передачи данных для каждого достигает 5 Мбит/с – так же как и в «Дилемме заключенных» признания обоих преступников обеспечили им длительное пребывание в тюрьме.
Если бы оба роутера работали на низкой мощности, скорость передачи данных у каждого достигла бы 10 Мбит/с. Однако когда мощность задается независимо, ни одно устройство не «выберет» низкую мощность, так как каждый отдельный роутер улучшает свои показатели работы, увеличивая мощность.
Если оба роутера подсоединены к одной сети, то, возможно, они оба будут работать в режиме низкой мощности для облегчения этой «борьбы». У многих устройств есть более продвинутые настройки, благодаря которым становится возможным взаимодействие роутеров в одной сети вместо их конкуренции. Такие настройки помогают сетевым администраторам обойти эту «Дилемму заключенных».