Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет flaass ([info]flaass)
@ 2008-12-11 20:28:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
игры втроем
Допустим, конечная игра без случайностей и с полной информацией, но играют трое. Ходят по очереди, по кругу. Проигрывает тот, кто не может сделать ход; он получает -1. Последний сходивший получает +1, а остальной - 0.

Забавный факт: в этой игре тоже однозначно определен победитель, и у него есть выигрышная стратегия. Очень неожиданно и противно интуиции: то есть, двое других, даже проанализировав дерево игры и сговорившись играть "на лапу", его все равно посадить не смогут.

Это известно? Или это неверно? Если неверно, то я вывешу доказательство, очень простое. Ошибок в нем не вижу, но интуиция сопротивляется. Может, все же ошибся? :)

UPD Ура, нашли ошибку!


(Читать комментарии) - (Добавить комментарий)


[info]ipain@lj
2008-12-11 12:57 (ссылка)
игры втроем редкий зверь, пару лет назад беседовал с одним из авторов этой статьи (http://necsi.org/events/iccs6/viewpaper.php?id=43) про свою старую игрушку (трое одновременно называют число, выигрывает среднее) и во время разговора всплыла еще одна статья (http://arxiv.org/PS_cache/quant-ph/pdf/0007/0007038v2.pdf) на ту же тему, в которой что то похожее вашему рассуждению обсуждается.

(Ответить)


(Читать комментарии) -