Игры с точки зрения математики

Хотите верьте, хотите нет — но в шахматах либо у белых есть гарантированный выигрыш, либо у чёрных есть гарантированная ничья. Здесь рассказывается, что это значит, почему это верно (хотя и бесполезно в шахматной практике!), какие ещё бывают подобные игры и как их можно математически анализировать. 

Содержание

• Несколько простых примеров.
• Классификация позиций.
• Игра «ним». Симметрия.
• Выигрышные стратегии: разное.
• Изоморфизм игр. Игры с многими исходами. Формальные определения и доказательства.
• Теоремы существования. Игры Шпрага – Гранди.
• Программирование игр. Бесконечные игры.
• Бесконечные игры на конечном графе.
• Игры с неполной информацией.

Информация о книге:

2-е изд., стереотип. — М.: МЦНМО, 2008. — 40 с. — ISBN 978-5-94057-472-3, книга доступна в формате PDF бесплатно