Бесполезная игра


В теории игр бесполезная игра — это игра , которая допускает ничью или ничью, когда оба игрока делают оптимальные ходы. [1] [2] Примером игры такого типа является классическая форма «Крестики-нолики» . [3] хотя не все варианты являются бесполезными играми. Этот термин не применяется к непереходным играм , таким как повторяющаяся дилемма заключенного или камень-ножницы-бумага , в которых нет пути к ничьей или каждая стратегия в игре может быть побеждена другой стратегией. [4]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Штайнхаус, Х. (1999). Математические снимки (3-е изд.). Нью-Йорк: Дувр. п. 16.
- ^ Вайсштейн, Эрик В. (2002). CRC Краткая математическая энциклопедия (2-е изд.). ЦРК Пресс. п. 1129.
- ^ Ван, Хао (22 сентября 2014 г.). Популярные лекции по математической логике . Курьерская корпорация. ISBN 9780486171043 .
- ^ Эшлок, Дэниел (4 апреля 2006 г.). Эволюционные вычисления для моделирования и оптимизации . Springer Science & Business Media. ISBN 9780387319094 .