{
  "family_id": "104",
  "title": "Quasipolynomial algorithms for mean-payoff, stochastic and parity games",
  "discipline": "Theoretical computer science",
  "source_commit": "fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb",
  "papers": [
    {
      "title": "Turn-Based Stochastic Mean-Payoff Games in Deterministic Quasipolynomial Time",
      "path": "preprints/Turn-Based-Stochastic-Mean-Payoff-Games-in-Deterministic-Quasipolynomial-Time-October-5-2026/stochastic-mean-payoff-games.pdf",
      "url": "https://github.com/openai/math/blob/fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb/preprints/Turn-Based-Stochastic-Mean-Payoff-Games-in-Deterministic-Quasipolynomial-Time-October-5-2026/stochastic-mean-payoff-games.pdf",
      "readme_path": "preprints/Turn-Based-Stochastic-Mean-Payoff-Games-in-Deterministic-Quasipolynomial-Time-October-5-2026/README.md",
      "tex_paths": [],
      "pdf_exists": true
    },
    {
      "title": "Mean-payoff parity games in quasipolynomial time",
      "path": "preprints/Mean-payoff-parity-games-in-quasipolynomial-time-October-5-2026/mean-payoff-parity.pdf",
      "url": "https://github.com/openai/math/blob/fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb/preprints/Mean-payoff-parity-games-in-quasipolynomial-time-October-5-2026/mean-payoff-parity.pdf",
      "readme_path": "preprints/Mean-payoff-parity-games-in-quasipolynomial-time-October-5-2026/README.md",
      "tex_paths": [],
      "pdf_exists": true
    },
    {
      "title": "Deterministic quasipolynomial-time mean-payoff games",
      "path": "preprints/Deterministic-quasipolynomial-time-mean-payoff-games-September-25-2026/paper.pdf",
      "url": "https://github.com/openai/math/blob/fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb/preprints/Deterministic-quasipolynomial-time-mean-payoff-games-September-25-2026/paper.pdf",
      "readme_path": "preprints/Deterministic-quasipolynomial-time-mean-payoff-games-September-25-2026/README.md",
      "tex_paths": [],
      "pdf_exists": true
    },
    {
      "title": "Randomized quasipolynomial-time mean-payoff games",
      "path": "preprints/Randomized-quasipolynomial-time-mean-payoff-games-September-25-2026/paper.pdf",
      "url": "https://github.com/openai/math/blob/fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb/preprints/Randomized-quasipolynomial-time-mean-payoff-games-September-25-2026/paper.pdf",
      "readme_path": "preprints/Randomized-quasipolynomial-time-mean-payoff-games-September-25-2026/README.md",
      "tex_paths": [],
      "pdf_exists": true
    }
  ],
  "lean_scope_path": "lean/docs/104.md",
  "lean_scope_url": "https://github.com/openai/math/blob/fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb/lean/docs/104.md",
  "verification_status": "scope_document_available_not_independently_verified",
  "review_status": "inventory_complete_deep_review_pending"
}