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

Практические применения паритетных игр

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

Были ли решены эти раскраски?

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