Теория игр, Авинаш К. Диксит
Nov 26, 2015 · 2 minute read · CommentsPost Tag: booktheorynon-fiction
Я рад, что мое знакомство с теорией игр началось с этой книги. Почти нет формул, зато есть детальный разбор базовых примеров. Особенно понравились “психологические игры” с читателем, когда ты вынужден играть против автора. Он пытается предсказать твои ходы, а ты его. Здорово.
На учебник это не тянет, о чем авторы сразу предупреждают в начале. Но введение в предмет просто прекрасное.
Краткие тезисы:
- Смотрите вперед и рассуждайте в обратном порядке.
- Если у вас есть доминирующая стратегия, примените ее. - для игр с параллельными ходами.
- Одну за другой исключите из рассмотрения все доминируемые стратегии и стратегии, которые ни при каких условиях не могут быть оптимальными ответными ходами.
- Исчерпав все простые способы поиска доминирующих или исключения доминируемых стратегий, приступайте к поиску той ячейки таблицы игры, в которой присутсвует пары взаимно оптимальных ответных ходов, - это и есть равновесие Нэша для данной игры.
- В игре с чистым конфликтом (игре с нулевой суммой), если вам невыгодно заранее раскрывать сопернику свой фактический выбор, следует случайным образом выбрать одну из имеющихся у вас чистых стратегий. Смешивать стратегии нужно в такой пропорции, чтобы соперник не смог извлечь для себя выгоду из вашего выбора, придерживаясь любой из имеющихся в его распоряжении чистых стратегий. Иными словами, вы получаете один и тот же средний выигрыш, если ваша смешанная стратегия противопоставлена каждой из чистых стратегий соперника.
- Если вам приходиться рисковать, в большинстве случаев лучше сделать это как можно скорее.
- В любой эффективной стратегии для повторяющейся дилеммы заключенных есть: понятность, доброжелательность, возмездие и прощение.