{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ZPXR5RBNKLWOGW2YTJCWLAPSZ6","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":"be1c9a28a64813a069cf0718c0c9b108ef642ee8ea1b7b787c2a6efee7f8f743","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-03-04T17:15:09Z","title_canon_sha256":"a15677233d374e9827510c790007ac8d055181a3e8f2455cecb4717fa0d8a64c"},"schema_version":"1.0","source":{"id":"2403.02227","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.02227","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"arxiv_version","alias_value":"2403.02227v2","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.02227","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"pith_short_12","alias_value":"ZPXR5RBNKLWO","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"pith_short_16","alias_value":"ZPXR5RBNKLWOGW2Y","created_at":"2026-07-05T08:23:19Z"},{"alias_kind":"pith_short_8","alias_value":"ZPXR5RBN","created_at":"2026-07-05T08:23:19Z"}],"graph_snapshots":[{"event_id":"sha256:47ed2505a36ed409f0ec95603268dc0b718bfd5d40fd394304eb5a93662c01f4","target":"graph","created_at":"2026-07-05T08:23:19Z","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/2403.02227/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Game theory provides a mathematical way to study the interaction between multiple decision makers. However, classical game-theoretic analysis is limited in scalability due to the large number of strategies, precluding direct application to more complex scenarios. This survey provides a comprehensive overview of a framework for large games, known as Policy Space Response Oracles (PSRO), which holds promise to improve scalability by focusing attention on sufficient subsets of strategies. We first motivate PSRO and provide historical context. We then focus on the strategy exploration problem for ","authors_text":"Ariyan Bighashdel, Frans A. Oliehoek, Rahul Savani, Stephen McAleer, Yongzhao Wang","cross_cats":["cs.AI","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-03-04T17:15:09Z","title":"Policy Space Response Oracles: A Survey"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.02227","kind":"arxiv","version":2},"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:fda3bd545a8a794dc0b2f26812db929ea1efd1ce01594701307e4a3f5966e7cc","target":"record","created_at":"2026-07-05T08:23:19Z","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":"be1c9a28a64813a069cf0718c0c9b108ef642ee8ea1b7b787c2a6efee7f8f743","cross_cats_sorted":["cs.AI","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2024-03-04T17:15:09Z","title_canon_sha256":"a15677233d374e9827510c790007ac8d055181a3e8f2455cecb4717fa0d8a64c"},"schema_version":"1.0","source":{"id":"2403.02227","kind":"arxiv","version":2}},"canonical_sha256":"cbef1ec42d52ece35b589a456581f2cfb48132c56cc71cee86eebb92bcc648bc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cbef1ec42d52ece35b589a456581f2cfb48132c56cc71cee86eebb92bcc648bc","first_computed_at":"2026-07-05T08:23:19.460835Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:23:19.460835Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YMR/VI0Z7bmC6VncmkuRqDFy7JlB92LBfXiHvYx/pXl5le7OpY78kAYpTi82NLUkycogsrWpaIN4SKw+z9zmDg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:23:19.461297Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.02227","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fda3bd545a8a794dc0b2f26812db929ea1efd1ce01594701307e4a3f5966e7cc","sha256:47ed2505a36ed409f0ec95603268dc0b718bfd5d40fd394304eb5a93662c01f4"],"state_sha256":"d568ebcc94db109cac18548543af492ff529c34bee9df9365767aab07dfcf4a6"}