Обсуждение:Игры Блотто
Последнее сообщение: 7 лет назад от Jumpow в теме «Ошибка в примере»
Эта статья содержит текст, переведённый из статьи Blotto games из раздела Википедии на английском языке. Список авторов находится на странице истории правок оригинальной статьи. Информация о включении текстов из других источников и их авторах может быть размещена на странице обсуждения оригинальной статьи. |
Ошибка в примере править
В примере подразумевается, что самый маленький отряд игрока А _всегда_ встретит самый маленький отряд игрока Б, что не соответствует условию 2. Нужно учитывать пермутации одного из игроков. Для случая "(1, 1, 4) против (1, 2, 3)":
- (1, 1, 4) vs. (1, 2, 3) = 0 + -1 + 1 = 0 (ничья)
- (1, 1, 4) vs. (1, 3, 2) = 0 + -1 + 1 = 0 (ничья)
- (1, 1, 4) vs. (2, 1, 3) = -1 + 0 + 1 = 0 (ничья)
- (1, 1, 4) vs. (2, 3, 1) = -1 + -1 + 1 = -1 (Выигрыш Б)
- (1, 1, 4) vs. (3, 2, 1) = -1 + -1 + 1 = -1 (Выигрыш Б)
- (1, 1, 4) vs. (3, 1, 2) = -1 + 0 + 1 = 0 (ничья)
То есть стратегия (1, 2, 3) выигрывает у (1, 1, 4). 14:24, 21 ноября 2016 (UTC)
- Внимательнее читайте условие задачи
- В качестве примера представим игру, в которой два игрока записывают три положительных целых числа в неубывающем порядке, ... Jumpow (обс.) 15:05, 21 ноября 2016 (UTC)