В комбинаторной теории игр , разделе математики, горячая игра - это игра, в которой каждый игрок может улучшить свою позицию, сделав следующий ход.
Напротив, холодная игра - это игра, в которой каждый игрок может только ухудшить свое положение, сделав следующий ход. Холодные игры имеют значения в сюрреалистических числах и поэтому могут быть упорядочены по значению, в то время как горячие игры могут иметь другие значения. [1]
Пример
Например, рассмотрим игру, в которой игроки поочередно удаляют жетоны своего цвета со стола: синий игрок удаляет только синие жетоны, а красный игрок удаляет только красные жетоны, причем победителем становится последний игрок, убравший жетон. Очевидно, что победа достанется игроку, который начинает с большим количеством жетонов, или второму игроку, если количество красных и синих жетонов одинаково. Удаление жетона своего цвета оставляет позицию немного худшей для игрока, сделавшего ход, так как у этого игрока теперь меньше жетонов на столе. Таким образом, каждый жетон представляет собой «холодную» составляющую игры.
Теперь рассмотрим специальный фиолетовый жетон с номером «100», который может быть удален любым игроком, который затем заменяет пурпурный жетон на 100 жетонов своего цвета. (В обозначениях Конвея фиолетовый жетон - это игра {100 | -100}.) Фиолетовый жетон - это «горячий» компонент, потому что очень выгодно быть игроком, который удаляет пурпурный жетон. Действительно, если на столе есть какие-либо фиолетовые жетоны, игроки предпочтут убрать их первыми, оставив красные или синие жетоны напоследок. В общем, игрок всегда будет предпочитать движение в горячей игре, а не в холодной, потому что движение в горячей игре улучшает его позицию, а движение в холодной игре травмирует его позицию.
Температура
Температура в игре является мерой его ценности для двух игроков. Фиолетовый жетон «100» имеет температуру 100, потому что его ценность для каждого игрока - 100 ходов. В общем, игроки предпочтут использовать самый горячий из доступных компонентов. Например, предположим, что есть фиолетовый жетон «100», а также пурпурный жетон «1000», который позволяет игроку, который его берет, сбросить 1000 жетонов своего цвета на стол. Каждый игрок предпочтет удалить жетон «1000» с температурой 1,000 перед жетоном «100» с температурой 100.
Чтобы взять немного более сложный пример, рассмотрим игру {10 | 2} + {5 | −5}. {5 | −5} - это жетон, который любой игрок может заменить на 5 жетонов своего цвета, а {10 | 2} - жетон, который синий игрок может заменить на 10 синих жетонов или красный игрок может заменить на 2 синих. жетоны.
Температура компонента {10 | 2} составляет ½ (10 - 2) = 4, а температура компонента {5 | −5} равна 5. Это говорит о том, что каждый игрок должен предпочесть играть в {5 | - 5} компонент. В самом деле, лучший первый ход для красного игрока - заменить {5 | −5} на −5, после чего синий игрок заменяет {10 | 2} на 10, в результате чего остается 5; если бы вместо этого красный игрок переместился в более холодный компонент {10 | 2}, конечная позиция была бы 2 + 5 = 7, что хуже для красных. Точно так же лучший первый ход для синего игрока также находится в более горячем компоненте, от {5 | -5} до 5, даже несмотря на то, что движение в компоненте {10 | 2} дает больше синих жетонов в краткосрочной перспективе.
Фырканье
В игре Snort красные и синие игроки по очереди раскрашивают вершины графа с ограничением, что две вершины, соединенные ребром, не могут быть окрашены по-разному. Как обычно, победителем становится последний игрок, который сделает правильный ход. Поскольку ходы игрока улучшают его позицию, эффективно резервируя соседние вершины только для них, позиции в Snort обычно горячие. Напротив, в тесно связанной игре Col , где соседние вершины могут иметь разные цвета, позиции обычно холодные.
Приложения
Теория горячих игр нашла применение при анализе стратегии эндшпиля в го . [2] [3]
Смотрите также
- Доминирование , еще одна игра, в которой возникают горячие позиции
- Охлаждение и нагрев (комбинаторная теория игр) , операции, позволяющие сделать горячие игры доступными для анализа того же типа, что и холодные.
Рекомендации
- ^ "Жизнь в играх |" . Mathenchant.wordpress.com. 2015-08-12 . Проверено 9 января 2019 .
- ^ Берлекамп, Элвин ; Вулф, Дэвид (1997). Математический Go: последний довод в замешательстве . AK Peters Ltd. ISBN 1-56881-032-6.
- ↑ Библиография приведена в Conway 2001 , p. 108
- Берлекамп, Элвин П .; Конвей, Джон Х .; Гай, Ричард К. (1982). Пути победы . 1 (1-е изд.). Нью-Йорк : Academic Press . ISBN 0-12-091150-7.
- Конвей, Джон Х. (2001). О числах и играх (2-е изд.). А.К. Петерс, Лтд., Стр. 101–108. ISBN 1-56881-127-6.