Вопросы с тегом «two-player-games»

В статье «О сложности некоторых раскрасок» Бодлендер дает несколько открытых вопросов о сложности решения, имеет ли игрок 1 или 2 выигрышную стратегию в некоторых играх раскраски графов. Кто-нибудь знает, были ли они решены? 1) В одной игре два игрока по очереди выбирают одну вершину на графике и правильно окрашивают ее …

12 graph-colouring  pspace  two-player-games 

Существуют ли примеры практического применения паритетных игр, то есть систем, в реальном мире, которые можно представить как паритетные игры? Обычно связанная документация по паритетным играм практически никогда не имеет практического примера этого приложения.

12 lo.logic  two-player-games