{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:ISCBUAIMDGG2AUV57R6V2LVUZW","short_pith_number":"pith:ISCBUAIM","canonical_record":{"source":{"id":"1309.7258","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-09-27T15:01:32Z","cross_cats_sorted":[],"title_canon_sha256":"f5b8c92be2e4f50406f295af724e9c1f144c233ebfaa2756ce15c06aa77bad34","abstract_canon_sha256":"878b70f371cfd01fadcd5f9e73727cbb55a0d2f3f81b9401d88be4b92d4e435b"},"schema_version":"1.0"},"canonical_sha256":"44841a010c198da052bdfc7d5d2eb4cdbefc84d37599ae3f136aa3f179c93a90","source":{"kind":"arxiv","id":"1309.7258","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.7258","created_at":"2026-05-18T02:55:57Z"},{"alias_kind":"arxiv_version","alias_value":"1309.7258v2","created_at":"2026-05-18T02:55:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.7258","created_at":"2026-05-18T02:55:57Z"},{"alias_kind":"pith_short_12","alias_value":"ISCBUAIMDGG2","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"ISCBUAIMDGG2AUV5","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"ISCBUAIM","created_at":"2026-05-18T12:27:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:ISCBUAIMDGG2AUV57R6V2LVUZW","target":"record","payload":{"canonical_record":{"source":{"id":"1309.7258","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-09-27T15:01:32Z","cross_cats_sorted":[],"title_canon_sha256":"f5b8c92be2e4f50406f295af724e9c1f144c233ebfaa2756ce15c06aa77bad34","abstract_canon_sha256":"878b70f371cfd01fadcd5f9e73727cbb55a0d2f3f81b9401d88be4b92d4e435b"},"schema_version":"1.0"},"canonical_sha256":"44841a010c198da052bdfc7d5d2eb4cdbefc84d37599ae3f136aa3f179c93a90","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:57.258591Z","signature_b64":"NRx+Duk/pi2NMuDoRmAIKoQppSUCogl+hyFAmUYIPkb6r3RWL1kKtAxxnggcMVPnMAJ3tCNLJ1xeG+RXyJLqBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44841a010c198da052bdfc7d5d2eb4cdbefc84d37599ae3f136aa3f179c93a90","last_reissued_at":"2026-05-18T02:55:57.257944Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:57.257944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.7258","source_version":2,"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-18T02:55:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6qdp7cIKLfdjdnNCpY2YTvpj1209IcGsT5gXMEBJL0uVsBLmxzrpCFJ+FdJ2qWDoKRCS2FBIHXiubpbVahEuCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T13:21:27.239557Z"},"content_sha256":"038a77d78e5171e30074677864c30fe4d9ef656f3f387abd284bfdd80a37c720","schema_version":"1.0","event_id":"sha256:038a77d78e5171e30074677864c30fe4d9ef656f3f387abd284bfdd80a37c720"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:ISCBUAIMDGG2AUV57R6V2LVUZW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polylogarithmic Supports are required for Approximate Well-Supported Nash Equilibria below 2/3","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Adrian Vetta, Rahul Savani, Sergey Norin, Yogesh Anbalagan","submitted_at":"2013-09-27T15:01:32Z","abstract_excerpt":"In an epsilon-approximate Nash equilibrium, a player can gain at most epsilon in expectation by unilateral deviation. An epsilon well-supported approximate Nash equilibrium has the stronger requirement that every pure strategy used with positive probability must have payoff within epsilon of the best response payoff. Daskalakis, Mehta and Papadimitriou conjectured that every win-lose bimatrix game has a 2/3-well-supported Nash equilibrium that uses supports of cardinality at most three. Indeed, they showed that such an equilibrium will exist subject to the correctness of a graph-theoretic conj"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.7258","kind":"arxiv","version":2},"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-18T02:55:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m8vBGKDPzpQGYe1eR2+iINmYfyDG8Z/f9O1JCrB7ZYreVFrVbTexYNO9whdwuJ/5cvYs5ALPsnKnASrbQynPDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T13:21:27.240214Z"},"content_sha256":"66ea15f21d373416a68c64a0559ff62d6a9f7b64fab59a904cdc655cadecc181","schema_version":"1.0","event_id":"sha256:66ea15f21d373416a68c64a0559ff62d6a9f7b64fab59a904cdc655cadecc181"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ISCBUAIMDGG2AUV57R6V2LVUZW/bundle.json","state_url":"https://pith.science/pith/ISCBUAIMDGG2AUV57R6V2LVUZW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ISCBUAIMDGG2AUV57R6V2LVUZW/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-05-25T13:21:27Z","links":{"resolver":"https://pith.science/pith/ISCBUAIMDGG2AUV57R6V2LVUZW","bundle":"https://pith.science/pith/ISCBUAIMDGG2AUV57R6V2LVUZW/bundle.json","state":"https://pith.science/pith/ISCBUAIMDGG2AUV57R6V2LVUZW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ISCBUAIMDGG2AUV57R6V2LVUZW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ISCBUAIMDGG2AUV57R6V2LVUZW","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":"878b70f371cfd01fadcd5f9e73727cbb55a0d2f3f81b9401d88be4b92d4e435b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-09-27T15:01:32Z","title_canon_sha256":"f5b8c92be2e4f50406f295af724e9c1f144c233ebfaa2756ce15c06aa77bad34"},"schema_version":"1.0","source":{"id":"1309.7258","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.7258","created_at":"2026-05-18T02:55:57Z"},{"alias_kind":"arxiv_version","alias_value":"1309.7258v2","created_at":"2026-05-18T02:55:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.7258","created_at":"2026-05-18T02:55:57Z"},{"alias_kind":"pith_short_12","alias_value":"ISCBUAIMDGG2","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"ISCBUAIMDGG2AUV5","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"ISCBUAIM","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:66ea15f21d373416a68c64a0559ff62d6a9f7b64fab59a904cdc655cadecc181","target":"graph","created_at":"2026-05-18T02:55:57Z","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":"In an epsilon-approximate Nash equilibrium, a player can gain at most epsilon in expectation by unilateral deviation. An epsilon well-supported approximate Nash equilibrium has the stronger requirement that every pure strategy used with positive probability must have payoff within epsilon of the best response payoff. Daskalakis, Mehta and Papadimitriou conjectured that every win-lose bimatrix game has a 2/3-well-supported Nash equilibrium that uses supports of cardinality at most three. Indeed, they showed that such an equilibrium will exist subject to the correctness of a graph-theoretic conj","authors_text":"Adrian Vetta, Rahul Savani, Sergey Norin, Yogesh Anbalagan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-09-27T15:01:32Z","title":"Polylogarithmic Supports are required for Approximate Well-Supported Nash Equilibria below 2/3"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.7258","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:038a77d78e5171e30074677864c30fe4d9ef656f3f387abd284bfdd80a37c720","target":"record","created_at":"2026-05-18T02:55:57Z","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":"878b70f371cfd01fadcd5f9e73727cbb55a0d2f3f81b9401d88be4b92d4e435b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-09-27T15:01:32Z","title_canon_sha256":"f5b8c92be2e4f50406f295af724e9c1f144c233ebfaa2756ce15c06aa77bad34"},"schema_version":"1.0","source":{"id":"1309.7258","kind":"arxiv","version":2}},"canonical_sha256":"44841a010c198da052bdfc7d5d2eb4cdbefc84d37599ae3f136aa3f179c93a90","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"44841a010c198da052bdfc7d5d2eb4cdbefc84d37599ae3f136aa3f179c93a90","first_computed_at":"2026-05-18T02:55:57.257944Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:55:57.257944Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NRx+Duk/pi2NMuDoRmAIKoQppSUCogl+hyFAmUYIPkb6r3RWL1kKtAxxnggcMVPnMAJ3tCNLJ1xeG+RXyJLqBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:55:57.258591Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.7258","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:038a77d78e5171e30074677864c30fe4d9ef656f3f387abd284bfdd80a37c720","sha256:66ea15f21d373416a68c64a0559ff62d6a9f7b64fab59a904cdc655cadecc181"],"state_sha256":"f605d7efaae33b17ae4acd303aaeb0022d319ae8490db593c529ec5648eb0bda"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MIZU8zdO5TnR1ZMTtIR113kdQelaMKVtStXYwFw1jIxTQmgINa38TlYhozM5GEZ7unlzBmppvx9mxWEqnzP/Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T13:21:27.243837Z","bundle_sha256":"be539744021a00e3887d5ab3837061cd84614378a086a6ea5fe6f331cdcff77f"}}