{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:YQ4AT6Q5EVRCFD3CNPV4Y6EIDE","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"0be365634879d6477a7936502f2bf9f6606ecddc2b33e67b552958f053626cc2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-06-17T17:51:24Z","title_canon_sha256":"71d508f0eb6b4dbdb5044bda271685166e4bc143829493495e27d3a9d5ed7456"},"schema_version":"1.0","source":{"id":"2606.19324","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.19324","created_at":"2026-06-19T16:12:11Z"},{"alias_kind":"arxiv_version","alias_value":"2606.19324v1","created_at":"2026-06-19T16:12:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.19324","created_at":"2026-06-19T16:12:11Z"},{"alias_kind":"pith_short_12","alias_value":"YQ4AT6Q5EVRC","created_at":"2026-06-19T16:12:11Z"},{"alias_kind":"pith_short_16","alias_value":"YQ4AT6Q5EVRCFD3C","created_at":"2026-06-19T16:12:11Z"},{"alias_kind":"pith_short_8","alias_value":"YQ4AT6Q5","created_at":"2026-06-19T16:12:11Z"}],"graph_snapshots":[{"event_id":"sha256:62c385593ee2d071b67c0e25213631fd327f2edb6fb49740982c4b6eac536e21","target":"graph","created_at":"2026-06-19T16:12:11Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2606.19324/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the strategy complexity (i.e., memory and randomization) of optimal strategies in turn-based 2-player zero-sum stochastic games. Results in [Gimbert,Kelmendi:2023] show how to lift optimal memoryless strategies for shift-invariant inverse-submixing objectives from MDPs to 2-player stochastic games with an exponential increase in the number of memory modes. We show the corresponding lower bound, i.e., the extra exponential memory is required in general, even for randomized strategies. Moreover, we solve the strategy complexity of the well-studied mean-payoff-parity objective in 2-pl","authors_text":"Mohan Dantam, Richard Mayr","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-06-17T17:51:24Z","title":"Mean-Payoff-Parity and Lifting Strategies from MDPs to 2-Player Stochastic Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.19324","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8d13166fa54e95a01fddb5db2fff18440a04332dd31757ea1f16cb66674d6b7c","target":"record","created_at":"2026-06-19T16:12:11Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"0be365634879d6477a7936502f2bf9f6606ecddc2b33e67b552958f053626cc2","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2026-06-17T17:51:24Z","title_canon_sha256":"71d508f0eb6b4dbdb5044bda271685166e4bc143829493495e27d3a9d5ed7456"},"schema_version":"1.0","source":{"id":"2606.19324","kind":"arxiv","version":1}},"canonical_sha256":"c43809fa1d2562228f626bebcc7888190d517f1b8dd77a0f2368efc78a5c45f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c43809fa1d2562228f626bebcc7888190d517f1b8dd77a0f2368efc78a5c45f9","first_computed_at":"2026-06-19T16:12:11.134747Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-19T16:12:11.134747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zRHqN5lggWuzMag++z2eg//cbMQobIkCUYIVs7Iy9MjpQysnQzUlIFsYnMOVCIIRcORIllLAZ5EIabgFZbexAg==","signature_status":"signed_v1","signed_at":"2026-06-19T16:12:11.135080Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.19324","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8d13166fa54e95a01fddb5db2fff18440a04332dd31757ea1f16cb66674d6b7c","sha256:62c385593ee2d071b67c0e25213631fd327f2edb6fb49740982c4b6eac536e21"],"state_sha256":"aa36b246ee17f7acb1ab127191f89ce907fb8cfdb8d8634f6ea68aeaa2e3458a"}