{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:IMZY2HYJITX5OQH4MS5OVMEGOQ","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":"10eaf28b2725d27432fffa469de70d7f15b1029ad1b8a9fbd119bc1bb52a031e","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-08-02T09:54:28Z","title_canon_sha256":"a611cd9df214ce41f29c017f3afe8e28d581f16aa0beda907efac8cf6a3b8867"},"schema_version":"1.0","source":{"id":"1208.0446","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0446","created_at":"2026-05-18T03:49:34Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0446v1","created_at":"2026-05-18T03:49:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0446","created_at":"2026-05-18T03:49:34Z"},{"alias_kind":"pith_short_12","alias_value":"IMZY2HYJITX5","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"IMZY2HYJITX5OQH4","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"IMZY2HYJ","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:d614f0170a8eee37c3e399c6a61a4a4066ccb3593df87ebfc746900dfd95e337","target":"graph","created_at":"2026-05-18T03:49:34Z","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"},"paper":{"abstract_excerpt":"We consider zero-sum stochastic games with finite state and action spaces, perfect information, mean payoff criteria, without any irreducibility assumption on the Markov chains associated to strategies (multichain games). The value of such a game can be characterized by a system of nonlinear equations, involving the mean payoff vector and an auxiliary vector (relative value or bias). We develop here a policy iteration algorithm for zero-sum stochastic games with mean payoff, following an idea of two of the authors (Cochet-Terrasson and Gaubert, C. R. Math. Acad. Sci. Paris, 2006). The algorith","authors_text":"Jean Cochet-Terrasson, Marianne Akian, St\\'ephane Gaubert, Sylvie Detournay","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-08-02T09:54:28Z","title":"Policy iteration algorithm for zero-sum multichain stochastic games with mean payoff and perfect information"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0446","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:ced1d2b37620523ee36ddec6db08f6965df924a7f76f3149bafdf6d641c89d07","target":"record","created_at":"2026-05-18T03:49:34Z","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":"10eaf28b2725d27432fffa469de70d7f15b1029ad1b8a9fbd119bc1bb52a031e","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-08-02T09:54:28Z","title_canon_sha256":"a611cd9df214ce41f29c017f3afe8e28d581f16aa0beda907efac8cf6a3b8867"},"schema_version":"1.0","source":{"id":"1208.0446","kind":"arxiv","version":1}},"canonical_sha256":"43338d1f0944efd740fc64baeab08674211fbaf47e44f0d58f8439092fc1a943","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"43338d1f0944efd740fc64baeab08674211fbaf47e44f0d58f8439092fc1a943","first_computed_at":"2026-05-18T03:49:34.155668Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:34.155668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CBqG+9eGS40j6BpFYuutdPrwzNAcJyL5HKLbwvJcXTm4IFfrtxeOEbVd9hwvmUiP0vyM4aM7Rtddt1g26EvsDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:34.156360Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.0446","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ced1d2b37620523ee36ddec6db08f6965df924a7f76f3149bafdf6d641c89d07","sha256:d614f0170a8eee37c3e399c6a61a4a4066ccb3593df87ebfc746900dfd95e337"],"state_sha256":"8197a04d87eb8efb9246c90218f8cefe4e6568bb2b4a2237321a9c2e72dea8f9"}