No article text was recorded for this version.
non-elementary memory requirements
Version 1 of 122 papers55 conceptsfrozen 2026-10-04
Papers in this version
- Blog: The complexity of multi-mean-payoff and multi-energy games
- Blog: The Space Complexity of Mirror Games
- Blog: Partial-Observation Stochastic Games: How to Win when Belief Fails
- Blog: Generalized Mean-payoff and Energy Games
- Blog: One-to-Two-Player Lifting for Mildly Growing Memory
- Blog: Partial-Observation Stochastic Games: How to Win when Belief Fails
- Blog: Optimal Machine Strategies to Commit to in Two-Person Repeated Games
- Blog: Games with a Weak Adversary
- Blog: Perfect-Information Stochastic Games with Generalized Mean-Payoff Objectives
- Blog: Looking at Mean-Payoff and Total-Payoff through Windows
- Blog: Mean-payoff games with partial observation
- Blog: Infinite Separation between General and Chromatic Memory
- Blog: Energy Parity Games
- Blog: Perfect-Information Stochastic Mean-Payoff Parity Games
- Blog: Finitary Winning in ω-Regular Games
- Blog: AI-based Games: Contrabot and What Did You Do?
- Blog: On Imperfect Recall in Multi-Agent Influence Diagrams
- Blog: Direct reciprocity between individuals that use different strategy spaces
- Blog: Looking at mean payoff through foggy windows
- Blog: Counterfactual Regret Minimization in Sequential Security Games
- Blog: Adding Negative Prices to Priced Timed Games
- Blog: Strategy complexity of finite-horizon Markov decision processes and simple stochastic games
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_non_elementary_memory_requirements_d4567138,
title = {non-elementary memory requirements},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-elementary-memory-requirements/rdr_d4567138ab1d4018b0e5e9c70886b1bf},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_non_elementary_memory_requirements_d4567138_v1,
title = {non-elementary memory requirements},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/non-elementary-memory-requirements/rdr_d4567138ab1d4018b0e5e9c70886b1bf/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}