Теория игр, Авинаш К. Диксит

Post Tag: booktheorynon-fiction

image

Я рад, что мое знакомство с теорией игр началось с этой книги. Почти нет формул, зато есть детальный разбор базовых примеров. Особенно понравились “психологические игры” с читателем, когда ты вынужден играть против автора. Он пытается предсказать твои ходы, а ты его. Здорово.

На учебник это не тянет, о чем авторы сразу предупреждают в начале. Но введение в предмет просто прекрасное.

Краткие тезисы:

  1. Смотрите вперед и рассуждайте в обратном порядке.
  2. Если у вас есть доминирующая стратегия, примените ее. - для игр с параллельными ходами.
  3. Одну за другой исключите из рассмотрения все доминируемые стратегии и стратегии, которые ни при каких условиях не могут быть оптимальными ответными ходами.
  4. Исчерпав все простые способы поиска доминирующих или исключения доминируемых стратегий, приступайте к поиску той ячейки таблицы игры, в которой присутсвует пары взаимно оптимальных ответных ходов, - это и есть равновесие Нэша для данной игры.
  5. В игре с чистым конфликтом (игре с нулевой суммой), если вам невыгодно заранее раскрывать сопернику свой фактический выбор, следует случайным образом выбрать одну из имеющихся у вас чистых стратегий. Смешивать стратегии нужно в такой пропорции, чтобы соперник не смог извлечь для себя выгоду из вашего выбора, придерживаясь любой из имеющихся в его распоряжении чистых стратегий. Иными словами, вы получаете один и тот же средний выигрыш, если ваша смешанная стратегия противопоставлена каждой из чистых стратегий соперника.
comments powered by Disqus