{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:D7EW4ZTX72AONXZSRGN4A5IPHY","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":"4de4b9530803a6f1e05ad59fe339daea899df68470f5a8dbe5b02b6ad4e8e0b0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-01-30T00:32:18Z","title_canon_sha256":"1a2548239c7d023a89542acc09855547b7c9ab0156b0dcb705df93492d8cb079"},"schema_version":"1.0","source":{"id":"1002.0035","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1002.0035","created_at":"2026-05-18T04:06:55Z"},{"alias_kind":"arxiv_version","alias_value":"1002.0035v2","created_at":"2026-05-18T04:06:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1002.0035","created_at":"2026-05-18T04:06:55Z"},{"alias_kind":"pith_short_12","alias_value":"D7EW4ZTX72AO","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_16","alias_value":"D7EW4ZTX72AONXZS","created_at":"2026-05-18T12:26:06Z"},{"alias_kind":"pith_short_8","alias_value":"D7EW4ZTX","created_at":"2026-05-18T12:26:06Z"}],"graph_snapshots":[{"event_id":"sha256:f449b5df63bf90b72c94bc56f55e0dac277c1b857e5e959737f95fe1dfb1c1fe","target":"graph","created_at":"2026-05-18T04:06:55Z","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 exhibit the rich structure of the set of correlated equilibria by analyzing the simplest of polynomial games: the mixed extension of matching pennies. We show that while the correlated equilibrium set is convex and compact, the structure of its extreme points can be quite complicated. In finite games the ratio of extreme correlated to extreme Nash equilibria can be greater than exponential in the size of the strategy spaces. In polynomial games there can exist extreme correlated equilibria which are not finitely supported; we construct a large family of examples using techniques from ergodi","authors_text":"Asuman Ozdaglar, Noah D. Stein, Pablo A. Parrilo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-01-30T00:32:18Z","title":"Structure of Extreme Correlated Equilibria: a Zero-Sum Example and its Implications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1002.0035","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:d3442c78047cad8ce2a8fd0e59371ea013c10ddf0eca049c7e37d2567d7cfe68","target":"record","created_at":"2026-05-18T04:06:55Z","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":"4de4b9530803a6f1e05ad59fe339daea899df68470f5a8dbe5b02b6ad4e8e0b0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-01-30T00:32:18Z","title_canon_sha256":"1a2548239c7d023a89542acc09855547b7c9ab0156b0dcb705df93492d8cb079"},"schema_version":"1.0","source":{"id":"1002.0035","kind":"arxiv","version":2}},"canonical_sha256":"1fc96e6677fe80e6df32899bc0750f3e1390bfe15c59f12a327b670e4f06dedc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fc96e6677fe80e6df32899bc0750f3e1390bfe15c59f12a327b670e4f06dedc","first_computed_at":"2026-05-18T04:06:55.246828Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:06:55.246828Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6SzevAW9MeIigWTvR3r+xKDN5jCS1Tx6eY/UyRdBigv0V351sCULyudYIsCwEQFAq9revsI0KhnOCUEFRGsSCw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:06:55.247304Z","signed_message":"canonical_sha256_bytes"},"source_id":"1002.0035","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d3442c78047cad8ce2a8fd0e59371ea013c10ddf0eca049c7e37d2567d7cfe68","sha256:f449b5df63bf90b72c94bc56f55e0dac277c1b857e5e959737f95fe1dfb1c1fe"],"state_sha256":"fc5db70a5d186a784ab4a54f1210d198c7e6f263eb453978b063318582601a59"}