{
  "source_commit": "fd4aeeb2ee4fc729c18d98444fed42fd0529eeeb",
  "source_hashes": [
    {
      "path": "preprints/Turn-Based-Stochastic-Mean-Payoff-Games-in-Deterministic-Quasipolynomial-Time-October-5-2026/stochastic-mean-payoff-games.pdf",
      "sha256": "77e967a1db5965db666692bdd37226ed8eeb5223b8d355e614f23f0ebc0b007d"
    },
    {
      "path": "preprints/Mean-payoff-parity-games-in-quasipolynomial-time-October-5-2026/mean-payoff-parity.pdf",
      "sha256": "78583f3170d29154e93c491ac9142abeb65bb45b6a0a5e8436fd30c5200fe3c4"
    },
    {
      "path": "preprints/Deterministic-quasipolynomial-time-mean-payoff-games-September-25-2026/paper.pdf",
      "sha256": "5d8d8876fd2982fd3a1a1f751893b40d38f6d400b7d669cf3f49d920ae4193d0"
    },
    {
      "path": "preprints/Randomized-quasipolynomial-time-mean-payoff-games-September-25-2026/paper.pdf",
      "sha256": "4ab7552f58266134879a520c0d9a21a002438521e782418017ffe9bc1ecf23f3"
    },
    {
      "path": "lean/docs/104.md",
      "sha256": "cf1767b94264352e1d103549f54b27bd9d734ca4f19447b5aea540928fad202d"
    },
    {
      "path": "lean/ComparatorChallenges/RandomizedMeanPayoff.lean",
      "sha256": "0814324496e79fc843198a37954c4615543e7c6fdc09796f9f177c071a6439a5"
    },
    {
      "path": "lean/ComparatorChallenges/RandomizedMeanPayoff.json",
      "sha256": "ff6f8b5b31fa7ee7fc125d6d652ceb947eff43a808b187dd6f8d3d5dc68f36b4"
    },
    {
      "path": "lean/OAI/Computability/RandomMean/Main.lean",
      "sha256": "6305408e6a1aed02542ae3bbac9d46f4be8ee0ff6ace61485259a176e1ec8c04"
    }
  ],
  "runtime": {
    "python": "3.10.19 (main, Oct  9 2025, 15:25:03) [Clang 17.0.0 (clang-1700.0.13.3)]",
    "platform": "macOS-27.2-arm64-arm-64bit",
    "third_party_libraries": []
  },
  "comparisons": [
    {
      "name": "one_zero",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max"
        ],
        "edges": [
          [
            0,
            0,
            0
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 1,
        "initial_width": "256",
        "transformed_max_weight": "1",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "complete_labels_source_conditional",
        "winning_vertices": [
          0
        ],
        "counts": {
          "work": 515,
          "calls": 1,
          "nonbase_calls": 0,
          "mass_base_calls": 0,
          "width_base_calls": 1,
          "operator_evaluations": 257,
          "edge_scans": 257,
          "pivot_updates": 0,
          "max_depth": 0
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "0"
        ],
        "winning_vertices": [
          0
        ],
        "max_edges": {
          "0": 0
        },
        "min_edges": {},
        "positional_pairs": 1
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0
            ],
            "distance_potential": {
              "0": "0"
            },
            "retained_edges": 1
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 164042,
        "exhaustive_oracle": 10458
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "1",
          "B_star": "8",
          "g": 5,
          "s": 1048576,
          "J": "170141183460469231731687303715884105729",
          "basic_threshold": 134217728,
          "root_uses_basic": true,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "256",
          "mass_budget": 1,
          "call_count_upper_bound": "369200",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "one_high_binary",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max"
        ],
        "edges": [
          [
            0,
            0,
            18446744073709551616
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 1,
        "initial_width": "9444732965739290427392",
        "transformed_max_weight": "36893488147419103233",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "complete_labels_source_conditional",
        "winning_vertices": [
          0
        ],
        "counts": {
          "work": 377,
          "calls": 249,
          "nonbase_calls": 62,
          "mass_base_calls": 186,
          "width_base_calls": 1,
          "operator_evaluations": 2,
          "edge_scans": 2,
          "pivot_updates": 124,
          "max_depth": 62
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "18446744073709551616"
        ],
        "winning_vertices": [
          0
        ],
        "max_edges": {
          "0": 0
        },
        "min_edges": {},
        "positional_pairs": 1
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0
            ],
            "distance_potential": {
              "0": "0"
            },
            "retained_edges": 1
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 903416,
        "exhaustive_oracle": 9875
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "36893488147419103233",
          "B_star": "295147905179352825864",
          "g": 70,
          "s": 16777216,
          "J": "2854495385411919762116571938898990272765493249",
          "basic_threshold": 2147483648,
          "root_uses_basic": false,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "9444732965739290427392",
          "mass_budget": 1,
          "call_count_upper_bound": "22766250",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "two_parallel",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max",
          "min"
        ],
        "edges": [
          [
            0,
            0,
            -8
          ],
          [
            0,
            0,
            8
          ],
          [
            0,
            1,
            0
          ],
          [
            1,
            0,
            -8
          ],
          [
            1,
            1,
            8
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 2,
        "initial_width": "8192",
        "transformed_max_weight": "25",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "unknown",
        "reason": "work_limit",
        "winning_vertices": null,
        "counts": {
          "work": 200000,
          "calls": 6598,
          "nonbase_calls": 13,
          "mass_base_calls": 840,
          "width_base_calls": 5745,
          "operator_evaluations": 24808,
          "edge_scans": 124040,
          "pivot_updates": 6574,
          "max_depth": 7
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "8",
          "8"
        ],
        "winning_vertices": [
          0,
          1
        ],
        "max_edges": {
          "0": 1
        },
        "min_edges": {},
        "positional_pairs": 6
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0,
          1
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0,
              1
            ],
            "distance_potential": {
              "0": "-8",
              "1": "0"
            },
            "retained_edges": 3
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 45397083,
        "exhaustive_oracle": 32083
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "25",
          "B_star": "400",
          "g": 10,
          "s": 2097152,
          "J": "124032922742682069932400044408879513075713",
          "basic_threshold": 268435456,
          "root_uses_basic": true,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "8192",
          "mass_budget": 6,
          "call_count_upper_bound": "31242847529551323197141726063360",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "zero_cycle",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max",
          "min"
        ],
        "edges": [
          [
            0,
            1,
            64
          ],
          [
            1,
            0,
            -64
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 2,
        "initial_width": "65536",
        "transformed_max_weight": "193",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "unknown",
        "reason": "work_limit",
        "winning_vertices": null,
        "counts": {
          "work": 200000,
          "calls": 156,
          "nonbase_calls": 1,
          "mass_base_calls": 0,
          "width_base_calls": 155,
          "operator_evaluations": 49845,
          "edge_scans": 99690,
          "pivot_updates": 154,
          "max_depth": 1
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "0",
          "0"
        ],
        "winning_vertices": [
          0,
          1
        ],
        "max_edges": {
          "0": 0
        },
        "min_edges": {},
        "positional_pairs": 1
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0,
          1
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0,
              1
            ],
            "distance_potential": {
              "0": "-64",
              "1": "0"
            },
            "retained_edges": 2
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 44196291,
        "exhaustive_oracle": 15250
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "193",
          "B_star": "3088",
          "g": 13,
          "s": 2097152,
          "J": "124032922742682069932400044408879513075713",
          "basic_threshold": 268435456,
          "root_uses_basic": true,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "65536",
          "mass_budget": 6,
          "call_count_upper_bound": "86588131198892531990604163692281",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "zero_cycle_high_binary",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max",
          "min"
        ],
        "edges": [
          [
            0,
            1,
            18446744073709551616
          ],
          [
            1,
            0,
            -18446744073709551616
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 2,
        "initial_width": "18889465931478580854784",
        "transformed_max_weight": "55340232221128654849",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "unknown",
        "reason": "work_limit",
        "winning_vertices": null,
        "counts": {
          "work": 200000,
          "calls": 50082,
          "nonbase_calls": 102,
          "mass_base_calls": 49978,
          "width_base_calls": 2,
          "operator_evaluations": 4,
          "edge_scans": 8,
          "pivot_updates": 49910,
          "max_depth": 39
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "0",
          "0"
        ],
        "winning_vertices": [
          0,
          1
        ],
        "max_edges": {
          "0": 0
        },
        "min_edges": {},
        "positional_pairs": 1
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0,
          1
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0,
              1
            ],
            "distance_potential": {
              "0": "-18446744073709551616",
              "1": "0"
            },
            "retained_edges": 2
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 179516625,
        "exhaustive_oracle": 18042
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "55340232221128654849",
          "B_star": "885443715538058477584",
          "g": 71,
          "s": 16777216,
          "J": "32514486499457648540359077241521311075719446529",
          "basic_threshold": 2147483648,
          "root_uses_basic": false,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "18889465931478580854784",
          "mass_budget": 6,
          "call_count_upper_bound": "705015129673164457734977620944736407",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "mixed_regions",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max",
          "min",
          "max"
        ],
        "edges": [
          [
            0,
            0,
            0
          ],
          [
            0,
            1,
            10
          ],
          [
            1,
            1,
            -2
          ],
          [
            2,
            0,
            -100
          ],
          [
            2,
            2,
            -1
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 3,
        "initial_width": "131072",
        "transformed_max_weight": "399",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "unknown",
        "reason": "work_limit",
        "winning_vertices": null,
        "counts": {
          "work": 199998,
          "calls": 26,
          "nonbase_calls": 1,
          "mass_base_calls": 0,
          "width_base_calls": 25,
          "operator_evaluations": 24981,
          "edge_scans": 124905,
          "pivot_updates": 24,
          "max_depth": 1
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "0",
          "-2",
          "0"
        ],
        "winning_vertices": [
          0,
          2
        ],
        "max_edges": {
          "0": 0,
          "2": 3
        },
        "min_edges": {
          "1": 2
        },
        "positional_pairs": 4
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0,
          2
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0,
              2
            ],
            "distance_potential": {
              "0": "-100",
              "2": "0"
            },
            "retained_edges": 2
          },
          {
            "player": "min",
            "vertices": [
              1
            ],
            "distance_potential": {
              "1": "0"
            },
            "retained_edges": 1
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 32162875,
        "exhaustive_oracle": 33958
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "399",
          "B_star": "9576",
          "g": 15,
          "s": 2097152,
          "J": "696898287454081973172991196020261297061889",
          "basic_threshold": 268435456,
          "root_uses_basic": true,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "131072",
          "mass_budget": 9,
          "call_count_upper_bound": "18370343207807527999643255858029415686277498429010",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "equal_values_bad_selfloop",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max",
          "max"
        ],
        "edges": [
          [
            0,
            0,
            0
          ],
          [
            0,
            1,
            0
          ],
          [
            1,
            1,
            1
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 2,
        "initial_width": "1024",
        "transformed_max_weight": "4",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "complete_labels_source_conditional",
        "winning_vertices": [
          0,
          1
        ],
        "counts": {
          "work": 1292,
          "calls": 1,
          "nonbase_calls": 0,
          "mass_base_calls": 0,
          "width_base_calls": 1,
          "operator_evaluations": 258,
          "edge_scans": 774,
          "pivot_updates": 0,
          "max_depth": 0
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "1",
          "1"
        ],
        "winning_vertices": [
          0,
          1
        ],
        "max_edges": {
          "0": 1,
          "1": 2
        },
        "min_edges": {},
        "positional_pairs": 2
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0,
          1
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0,
              1
            ],
            "distance_potential": {
              "0": "0",
              "1": "0"
            },
            "retained_edges": 2
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 251791,
        "exhaustive_oracle": 19584
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "4",
          "B_star": "64",
          "g": 8,
          "s": 2097152,
          "J": "124032922742682069932400044408879513075713",
          "basic_threshold": 268435456,
          "root_uses_basic": true,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "1024",
          "mass_budget": 6,
          "call_count_upper_bound": "9470525955560046588729445484375",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "negative_prefix_positive_mean",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max",
          "max"
        ],
        "edges": [
          [
            0,
            1,
            -100
          ],
          [
            1,
            1,
            1
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 2,
        "initial_width": "65536",
        "transformed_max_weight": "299",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "unknown",
        "reason": "work_limit",
        "winning_vertices": null,
        "counts": {
          "work": 200000,
          "calls": 383,
          "nonbase_calls": 1,
          "mass_base_calls": 0,
          "width_base_calls": 382,
          "operator_evaluations": 49618,
          "edge_scans": 99236,
          "pivot_updates": 381,
          "max_depth": 1
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "1",
          "1"
        ],
        "winning_vertices": [
          0,
          1
        ],
        "max_edges": {
          "0": 0,
          "1": 1
        },
        "min_edges": {},
        "positional_pairs": 1
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0,
          1
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0,
              1
            ],
            "distance_potential": {
              "0": "0",
              "1": "-100"
            },
            "retained_edges": 2
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 44256709,
        "exhaustive_oracle": 14333
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "299",
          "B_star": "4784",
          "g": 14,
          "s": 2097152,
          "J": "124032922742682069932400044408879513075713",
          "basic_threshold": 268435456,
          "root_uses_basic": true,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "65536",
          "mass_budget": 6,
          "call_count_upper_bound": "86588131198892531990604163692281",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "min_zero_cycle_is_not_negative",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "min",
          "min"
        ],
        "edges": [
          [
            0,
            1,
            20
          ],
          [
            1,
            0,
            -20
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 2,
        "initial_width": "16384",
        "transformed_max_weight": "61",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "unknown",
        "reason": "work_limit",
        "winning_vertices": null,
        "counts": {
          "work": 199998,
          "calls": 883,
          "nonbase_calls": 2,
          "mass_base_calls": 0,
          "width_base_calls": 881,
          "operator_evaluations": 49118,
          "edge_scans": 98236,
          "pivot_updates": 880,
          "max_depth": 2
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "0",
          "0"
        ],
        "winning_vertices": [
          0,
          1
        ],
        "max_edges": {},
        "min_edges": {},
        "positional_pairs": 1
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0,
          1
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0,
              1
            ],
            "distance_potential": {
              "0": "-20",
              "1": "0"
            },
            "retained_edges": 2
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 45507500,
        "exhaustive_oracle": 15542
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "61",
          "B_star": "976",
          "g": 11,
          "s": 2097152,
          "J": "124032922742682069932400044408879513075713",
          "basic_threshold": 268435456,
          "root_uses_basic": true,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "16384",
          "mass_budget": 6,
          "call_count_upper_bound": "44626888094406043545526351668507",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    },
    {
      "name": "resource_limit",
      "input": {
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "owners": [
          "max",
          "min"
        ],
        "edges": [
          [
            0,
            1,
            1606938044258990275541962092341162602522202993782792835301376
          ],
          [
            1,
            0,
            -1606938044258990275541962092341162602522202993782792835301376
          ]
        ]
      },
      "reference": {
        "algorithm": "deterministic_paper_procedure_4_1_bounded_reference",
        "model": {
          "arena": "turn_based_deterministic",
          "reward": "signed_integer_edge",
          "objective": "liminf_mean_at_least_zero",
          "opponents": "full_history"
        },
        "vertices": 2,
        "initial_width": "1645504557321206042154969182557350504982735865633579863348609024",
        "transformed_max_weight": "4820814132776970826625886277023487807566608981348378505904129",
        "limits": {
          "work": 200000,
          "depth": 128
        },
        "source_proof_accepted": false,
        "outputs_values_or_strategies": false,
        "status": "unknown",
        "reason": "work_limit",
        "winning_vertices": null,
        "counts": {
          "work": 200000,
          "calls": 50051,
          "nonbase_calls": 102,
          "mass_base_calls": 49949,
          "width_base_calls": 0,
          "operator_evaluations": 0,
          "edge_scans": 0,
          "pivot_updates": 49949,
          "max_depth": 102
        },
        "counter_scope": "vertex visits at call/pivot and edge+vertex visits at operator evaluations; excludes bit cost, preprocessing, allocation, parsing and wall time"
      },
      "oracle": {
        "values": [
          "0",
          "0"
        ],
        "winning_vertices": [
          0,
          1
        ],
        "max_edges": {
          "0": 0
        },
        "min_edges": {},
        "positional_pairs": 1
      },
      "certificate": {
        "accepted": true,
        "status": "threshold_regions_finitely_certified",
        "winning_vertices": [
          0,
          1
        ],
        "checks": [
          {
            "player": "max",
            "vertices": [
              0,
              1
            ],
            "distance_potential": {
              "0": "-1606938044258990275541962092341162602522202993782792835301376",
              "1": "0"
            },
            "retained_edges": 2
          },
          {
            "player": "min",
            "vertices": [],
            "distance_potential": {},
            "retained_edges": 0
          }
        ],
        "scope": "zero-threshold region strategies only; no exact value-optimality, stochastic, parity, or initial-credit claim"
      },
      "timings_ns": {
        "source_reference": 179963083,
        "exhaustive_oracle": 17250
      },
      "work_limit": 200000,
      "source_schedules": {
        "randomized": {
          "transformed_W": "4820814132776970826625886277023487807566608981348378505904129",
          "B_star": "77133026124431533226014180432375804921065743701574056094466064",
          "g": 207,
          "s": 33554432,
          "J": "2080927135965289506582980943457363908846044577793",
          "basic_threshold": 4294967296,
          "root_uses_basic": false,
          "warning": "J is used only when a wrapper is reached; no universal runtime lower bound"
        },
        "deterministic": {
          "initial_width": "1645504557321206042154969182557350504982735865633579863348609024",
          "mass_budget": 6,
          "call_count_upper_bound": "731729785748339593747401457520331109375",
          "warning": "Upper bound, not measured calls or a lower bound"
        }
      }
    }
  ],
  "exhaustive_two_vertex_cases": 324,
  "hash_three_vertex_cases": 30,
  "notes": "Sequential single local timings, generated data, own exhaustive oracle; PRISM-games/source Lean programs were not executed."
}