{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:IMZY2HYJITX5OQH4MS5OVMEGOQ","short_pith_number":"pith:IMZY2HYJ","canonical_record":{"source":{"id":"1208.0446","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-08-02T09:54:28Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"a611cd9df214ce41f29c017f3afe8e28d581f16aa0beda907efac8cf6a3b8867","abstract_canon_sha256":"10eaf28b2725d27432fffa469de70d7f15b1029ad1b8a9fbd119bc1bb52a031e"},"schema_version":"1.0"},"canonical_sha256":"43338d1f0944efd740fc64baeab08674211fbaf47e44f0d58f8439092fc1a943","source":{"kind":"arxiv","id":"1208.0446","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:IMZY2HYJITX5OQH4MS5OVMEGOQ","target":"record","payload":{"canonical_record":{"source":{"id":"1208.0446","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-08-02T09:54:28Z","cross_cats_sorted":["cs.GT"],"title_canon_sha256":"a611cd9df214ce41f29c017f3afe8e28d581f16aa0beda907efac8cf6a3b8867","abstract_canon_sha256":"10eaf28b2725d27432fffa469de70d7f15b1029ad1b8a9fbd119bc1bb52a031e"},"schema_version":"1.0"},"canonical_sha256":"43338d1f0944efd740fc64baeab08674211fbaf47e44f0d58f8439092fc1a943","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:34.156360Z","signature_b64":"CBqG+9eGS40j6BpFYuutdPrwzNAcJyL5HKLbwvJcXTm4IFfrtxeOEbVd9hwvmUiP0vyM4aM7Rtddt1g26EvsDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"43338d1f0944efd740fc64baeab08674211fbaf47e44f0d58f8439092fc1a943","last_reissued_at":"2026-05-18T03:49:34.155668Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:34.155668Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1208.0446","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:49:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UchFQUsnZ9PLs/p/MTsH8gM1D4QvXs707vIxZljmr4QUAN91bvKYXCeZWUE4niZnzxvr96Ofe6mADTUgPVt+Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T08:49:30.779502Z"},"content_sha256":"ced1d2b37620523ee36ddec6db08f6965df924a7f76f3149bafdf6d641c89d07","schema_version":"1.0","event_id":"sha256:ced1d2b37620523ee36ddec6db08f6965df924a7f76f3149bafdf6d641c89d07"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:IMZY2HYJITX5OQH4MS5OVMEGOQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Policy iteration algorithm for zero-sum multichain stochastic games with mean payoff and perfect information","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT"],"primary_cat":"math.OC","authors_text":"Jean Cochet-Terrasson, Marianne Akian, St\\'ephane Gaubert, Sylvie Detournay","submitted_at":"2012-08-02T09:54:28Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0446","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:49:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+Aq1rjlywESraku+nlK4omm66YAugDsVReeEqc5UbTythzeTNbYKfYiW4gh+On5/U9+nPdREuYNL7Pz8mvlvAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T08:49:30.779969Z"},"content_sha256":"d614f0170a8eee37c3e399c6a61a4a4066ccb3593df87ebfc746900dfd95e337","schema_version":"1.0","event_id":"sha256:d614f0170a8eee37c3e399c6a61a4a4066ccb3593df87ebfc746900dfd95e337"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IMZY2HYJITX5OQH4MS5OVMEGOQ/bundle.json","state_url":"https://pith.science/pith/IMZY2HYJITX5OQH4MS5OVMEGOQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IMZY2HYJITX5OQH4MS5OVMEGOQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-17T08:49:30Z","links":{"resolver":"https://pith.science/pith/IMZY2HYJITX5OQH4MS5OVMEGOQ","bundle":"https://pith.science/pith/IMZY2HYJITX5OQH4MS5OVMEGOQ/bundle.json","state":"https://pith.science/pith/IMZY2HYJITX5OQH4MS5OVMEGOQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IMZY2HYJITX5OQH4MS5OVMEGOQ/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+sHwiDFmtsLr7/wUHbU3y4lec2mwJCZWll5ohk+On0d3W3BgV+GcyDLZaD85KJVN0gmSK/LRLm+7Oqgk8SH2Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T08:49:30.785328Z","bundle_sha256":"77dee15b1482fd1412759963a9981a6a7c4ba22697d3e222e4335a73053be50b"}}