Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

В теории игр , тщетная игра является игрой , которая позволяет рисовать или галстук , когда оптимальные шаги сделаны оба игроков. [1] [2] Примером этого типа игры является классической формой крестики-нолики , [3] , хотя это не обязательно относится к вариантам . Это также не относится к непереходным играм , таким как повторяющаяся дилемма заключенного или камень-ножницы-бумага , в которых нет пути к ничьей или каждая стратегия в игре может быть побеждена другой стратегией. [4]

Игра в крестики-нолики, в которую оба игрока играют идеально, всегда приводит к ничьей.
Игра в крестики-нолики, в которую оба игрока сыграли идеально, приводит к ничьей.

См. Также [ править ]

Ссылки [ править ]

  1. Перейти ↑ Steinhaus, H. (1999). Математические снимки (3-е изд.). Нью-Йорк: Дувр. п. 16.
  2. Перейти ↑ Weisstein, Eric W. (2002). CRC Краткая энциклопедия математики (2-е изд.). CRC Press. п. 1129.
  3. ^ Ван, Хао (2014-09-22). Популярные лекции по математической логике . Курьерская корпорация. ISBN 9780486171043.
  4. ^ Эшлок, Дэниел (2006-04-04). Эволюционные вычисления для моделирования и оптимизации . Springer Science & Business Media. ISBN 9780387319094.


  • v
  • т
  • е