Teoria_igr
.pdf
Неэффективность: лес
Второй
Первый
11
Дилемма деревьев
Лес Высокие Невысокие
Дерево
Высокое |
много фотонов + |
мощный ствол7 |
Невысокое |
мало фотонов7 |
фотоны + мощный |
ствол7 |
12
Координация: битва полов
Маша |
|
Два равновесия |
|
Футбол |
Балет |
||
по Нэшу |
|||
Петя |
|
||
|
|
Нет Футбол 100:50 0:0 доминирующих
стратегий
Балет 0:0 50:100
13
Несколько равновесий
•
•
•
•
Раскладка QWERTY (Chr. Scholes, 1873)
Раскладка DSK (Dvorak Simplified Keyboard, 1936)
Когда в ВМФ США на WWII всех заставили переучиваться, был большой эффект.
Но в частном порядке никто не хочет.
14
Chicken
Второй |
|
|
Chicken out |
Первый |
Два равновесия |
до игры?
Speed ahead
15
Дележ пирога
• |
Пирог разрезан на 3 |
|
|
младшему сколько-то кусков (от 0 до |
|
|
откажется, то никто не получает |
|
• Будем считать, |
|
|
|
что если младшему |
|
|
предлагают 0, то |
|
|
он говорит «Нет» |
Старший |
• |
из мести |
|
Что если младший |
2:1 |
|
|
брат может взять |
|
|
обязательство |
3:0 |
|
говорить «нет» еще |
|
|
|
|
|
где-то? |
|
предложить
младший
Младший |
0:3 |
|
Да |
||
Нет |
0:0 |
|
Да |
1:2 |
|
Нет |
0:0 |
|
|
|
|
Да |
2:1 |
|
0:0 |
||
Нет |
||
Да |
3:0 |
|
Нет |
0:0 |
16
Commitment
• |
похитил жертву, но выкупа не будет. Нужно |
|
отпускать?7 |
Жертва |
Террорист |
Жертва |
|
|
|
Сдать |
-5:-2 |
|
|
|
|
|
|
Молчать |
|
|
Убить |
Убить |
-3:-∞ |
-3:-∞
17
Свидание
• говорит молодому человеку:
«Опоздаешь — убью!»
МЧ Девушка
МЧ Девушка
-5 : 1
опаздывать |
1: 5 |
опаздывать |
-3 : 5 |
|
|
18
Stickk.com
• Dean Karlan & Ian Ayres (Yale), since 2007
Высшая школа экономики, Москва, 2015 |
19 |
|
Теорема Цермело
• Zermelo, 1913: Во всякой детерминированной конечной игре двух игроков, в которой они ходят попеременно ? и в каждый момент знают историю ходов, у одного
из игроков есть выигрышная стратегия, либо при правильной игре обоих будет ничья.
• Крестики-нолики 3×3: -
При правильной игре будет ничья7
• Schaeffer, 2007: При правильной игре в 64-клеточные шашки будет ничья
• Шахматы: на данный момент известны исходы для всех окончаний для 3—7 фигур
Высшая школа экономики, Москва, 2015 |
20 |
|