Prohibiting repetitions makes playing games substantially harder

DOI10.1007/BF01769863zbMath0541.90108OpenAlexW2083897187MaRDI QIDQ794942

F. L. Morris, Ales Pultr

Publication date: 1984

Published in: International Journal of Game Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01769863

zbMATH Keywords

combinatorial gamesbest playpolynomial space completeprohibited move repetition

Mathematics Subject Classification ID

Positional games (pursuit and evasion, etc.) (91A24)

Related Items

Geography ⋮ Deterministic graphical games

Cites Work

• Unnamed Item
• Playing disjunctive sums is polynomial space complete
• On the complexity of some two-person perfect-information games
• Sur une théorie ensembliste des jeux alternatifs
• Graphs and composite games