{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:P7XOWHTZKXOO2CGH7UJ4ZCYW7G","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":"44f34c9145391c00f3b6f393033b1dff76c8ace56eb6c78ac5b98846d37f8579","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-18T22:00:22Z","title_canon_sha256":"82a0c61caa40e629b9a6708bc69b922b9814be8a3efdb389b5e2455957ff7600"},"schema_version":"1.0","source":{"id":"1303.4441","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.4441","created_at":"2026-05-18T02:53:53Z"},{"alias_kind":"arxiv_version","alias_value":"1303.4441v4","created_at":"2026-05-18T02:53:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.4441","created_at":"2026-05-18T02:53:53Z"},{"alias_kind":"pith_short_12","alias_value":"P7XOWHTZKXOO","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"P7XOWHTZKXOO2CGH","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"P7XOWHTZ","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:5ebeff422f3c7bd2d18242e55bd9cccf3db4aac440926c23b1b42e20741a3cf1","target":"graph","created_at":"2026-05-18T02:53:53Z","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":"Decomposition, i.e. independently analyzing possible subgames, has proven to be an essential principle for effective decision-making in perfect information games. However, in imperfect information games, decomposition has proven to be problematic. To date, all proposed techniques for decomposition in imperfect information games have abandoned theoretical guarantees. This work presents the first technique for decomposing an imperfect information game into subgames that can be solved independently, while retaining optimality guarantees on the full-game solution. We can use this technique to cons","authors_text":"Michael Bowling, Michael Johanson, Neil Burch","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-18T22:00:22Z","title":"Solving Imperfect Information Games Using Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.4441","kind":"arxiv","version":4},"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:4e427e5ff72d0fa8e617f1c49ffa1b89e0162388acb198ac5db5aeaf16aa4c11","target":"record","created_at":"2026-05-18T02:53:53Z","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":"44f34c9145391c00f3b6f393033b1dff76c8ace56eb6c78ac5b98846d37f8579","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-03-18T22:00:22Z","title_canon_sha256":"82a0c61caa40e629b9a6708bc69b922b9814be8a3efdb389b5e2455957ff7600"},"schema_version":"1.0","source":{"id":"1303.4441","kind":"arxiv","version":4}},"canonical_sha256":"7feeeb1e7955dced08c7fd13cc8b16f9ae0635cb94717272ecede734fe227709","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7feeeb1e7955dced08c7fd13cc8b16f9ae0635cb94717272ecede734fe227709","first_computed_at":"2026-05-18T02:53:53.902825Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:53:53.902825Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Uyl5qszyDlTyUEkxTAmnWKqDnfKvEp3pubZUWkEf+OUg3VfluVITeWnpsAxola05WmQtkFRVlDp6vtmy4mhABA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:53:53.903542Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.4441","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4e427e5ff72d0fa8e617f1c49ffa1b89e0162388acb198ac5db5aeaf16aa4c11","sha256:5ebeff422f3c7bd2d18242e55bd9cccf3db4aac440926c23b1b42e20741a3cf1"],"state_sha256":"a41cb94fc95e1ca7233b7448eb1b4786d45966a42d58b54c392990190f426b21"}