Deciding first-player win in 4-uniform Maker-Breaker and Maker-Maker positional games is PSPACE-complete even with bounded degree.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2025 2verdicts
UNVERDICTED 2representative citing papers
Develops epistemic logics with weighted models and an epistemic skills metric to model knowledge acquisition as upskilling and oblivion as downskilling, and studies knowability, forgettability, and computational complexity.
citing papers explorer
-
4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
Deciding first-player win in 4-uniform Maker-Breaker and Maker-Maker positional games is PSPACE-complete even with bounded degree.
-
Epistemic Skills: Reasoning about Knowledge and Oblivion
Develops epistemic logics with weighted models and an epistemic skills metric to model knowledge acquisition as upskilling and oblivion as downskilling, and studies knowability, forgettability, and computational complexity.