{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:2WCHDSGWWB55UPOK2NHYNFPHP4","short_pith_number":"pith:2WCHDSGW","canonical_record":{"source":{"id":"1008.1827","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-08-11T03:13:30Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"cad19250f4c63e8d6d868c2c9ba7a15c3e8a8af5dd5634a9ede850402439e924","abstract_canon_sha256":"1606d6cf59c94b4a20e41cbb3c63d520213260518027fe1ea49d9bb6edf177d6"},"schema_version":"1.0"},"canonical_sha256":"d58471c8d6b07bda3dcad34f8695e77f068cd385a377002fa0a291b5bc1c3379","source":{"kind":"arxiv","id":"1008.1827","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.1827","created_at":"2026-05-18T04:00:16Z"},{"alias_kind":"arxiv_version","alias_value":"1008.1827v5","created_at":"2026-05-18T04:00:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.1827","created_at":"2026-05-18T04:00:16Z"},{"alias_kind":"pith_short_12","alias_value":"2WCHDSGWWB55","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_16","alias_value":"2WCHDSGWWB55UPOK","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_8","alias_value":"2WCHDSGW","created_at":"2026-05-18T12:26:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:2WCHDSGWWB55UPOK2NHYNFPHP4","target":"record","payload":{"canonical_record":{"source":{"id":"1008.1827","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-08-11T03:13:30Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"cad19250f4c63e8d6d868c2c9ba7a15c3e8a8af5dd5634a9ede850402439e924","abstract_canon_sha256":"1606d6cf59c94b4a20e41cbb3c63d520213260518027fe1ea49d9bb6edf177d6"},"schema_version":"1.0"},"canonical_sha256":"d58471c8d6b07bda3dcad34f8695e77f068cd385a377002fa0a291b5bc1c3379","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:00:16.139909Z","signature_b64":"6/DklYt2hs4RsYkDuoZJiwy+Gq+d96gJxRJ1T+kbCeqzCkWTImklH7zyLeWFMa9zVcLzBSi9l5TPgUw1Jv8DAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d58471c8d6b07bda3dcad34f8695e77f068cd385a377002fa0a291b5bc1c3379","last_reissued_at":"2026-05-18T04:00:16.139220Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:00:16.139220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1008.1827","source_version":5,"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-18T04:00:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jog2zcF1OcfIL03OQ/CdvgR0xrhODyKziCDHrZ3K7LvffswNL6EA8byilIhNouEJQpk+NPoEcDCPQIiz8zpPBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T00:05:15.112059Z"},"content_sha256":"e36bf24c742f44e8153bad32e903c736d54d31f5646926a918cd3c4550f0473a","schema_version":"1.0","event_id":"sha256:e36bf24c742f44e8153bad32e903c736d54d31f5646926a918cd3c4550f0473a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:2WCHDSGWWB55UPOK2NHYNFPHP4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Nash Equilibria in Perturbation Resilient Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.GT","authors_text":"Maria-Florina Balcan, Mark Braverman","submitted_at":"2010-08-11T03:13:30Z","abstract_excerpt":"Motivated by the fact that in many game-theoretic settings, the game analyzed is only an approximation to the game being played, in this work we analyze equilibrium computation for the broad and natural class of bimatrix games that are stable to perturbations. We specifically focus on games with the property that small changes in the payoff matrices do not cause the Nash equilibria of the game to fluctuate wildly. For such games we show how one can compute approximate Nash equilibria more efficiently than the general result of Lipton et al. \\cite{LMM03}, by an amount that depends on the degree"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.1827","kind":"arxiv","version":5},"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-18T04:00:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6Eb91pzEIN1UDRydJAZqUDaFcp0eZw5t2V5ouE663yBXjzlSKTTEHGavxDz6s13ir29VjgZp6jiJ3abtfHVoBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T00:05:15.112698Z"},"content_sha256":"82dbd2c7e62fdde5e49545a5de97e2a041e485c7e5a37f92188059a45ef79595","schema_version":"1.0","event_id":"sha256:82dbd2c7e62fdde5e49545a5de97e2a041e485c7e5a37f92188059a45ef79595"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/bundle.json","state_url":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/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-06-12T00:05:15Z","links":{"resolver":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4","bundle":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/bundle.json","state":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:2WCHDSGWWB55UPOK2NHYNFPHP4","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":"1606d6cf59c94b4a20e41cbb3c63d520213260518027fe1ea49d9bb6edf177d6","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-08-11T03:13:30Z","title_canon_sha256":"cad19250f4c63e8d6d868c2c9ba7a15c3e8a8af5dd5634a9ede850402439e924"},"schema_version":"1.0","source":{"id":"1008.1827","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1008.1827","created_at":"2026-05-18T04:00:16Z"},{"alias_kind":"arxiv_version","alias_value":"1008.1827v5","created_at":"2026-05-18T04:00:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.1827","created_at":"2026-05-18T04:00:16Z"},{"alias_kind":"pith_short_12","alias_value":"2WCHDSGWWB55","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_16","alias_value":"2WCHDSGWWB55UPOK","created_at":"2026-05-18T12:26:03Z"},{"alias_kind":"pith_short_8","alias_value":"2WCHDSGW","created_at":"2026-05-18T12:26:03Z"}],"graph_snapshots":[{"event_id":"sha256:82dbd2c7e62fdde5e49545a5de97e2a041e485c7e5a37f92188059a45ef79595","target":"graph","created_at":"2026-05-18T04:00:16Z","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":"Motivated by the fact that in many game-theoretic settings, the game analyzed is only an approximation to the game being played, in this work we analyze equilibrium computation for the broad and natural class of bimatrix games that are stable to perturbations. We specifically focus on games with the property that small changes in the payoff matrices do not cause the Nash equilibria of the game to fluctuate wildly. For such games we show how one can compute approximate Nash equilibria more efficiently than the general result of Lipton et al. \\cite{LMM03}, by an amount that depends on the degree","authors_text":"Maria-Florina Balcan, Mark Braverman","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-08-11T03:13:30Z","title":"Nash Equilibria in Perturbation Resilient Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.1827","kind":"arxiv","version":5},"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:e36bf24c742f44e8153bad32e903c736d54d31f5646926a918cd3c4550f0473a","target":"record","created_at":"2026-05-18T04:00:16Z","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":"1606d6cf59c94b4a20e41cbb3c63d520213260518027fe1ea49d9bb6edf177d6","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2010-08-11T03:13:30Z","title_canon_sha256":"cad19250f4c63e8d6d868c2c9ba7a15c3e8a8af5dd5634a9ede850402439e924"},"schema_version":"1.0","source":{"id":"1008.1827","kind":"arxiv","version":5}},"canonical_sha256":"d58471c8d6b07bda3dcad34f8695e77f068cd385a377002fa0a291b5bc1c3379","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d58471c8d6b07bda3dcad34f8695e77f068cd385a377002fa0a291b5bc1c3379","first_computed_at":"2026-05-18T04:00:16.139220Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:00:16.139220Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6/DklYt2hs4RsYkDuoZJiwy+Gq+d96gJxRJ1T+kbCeqzCkWTImklH7zyLeWFMa9zVcLzBSi9l5TPgUw1Jv8DAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:00:16.139909Z","signed_message":"canonical_sha256_bytes"},"source_id":"1008.1827","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e36bf24c742f44e8153bad32e903c736d54d31f5646926a918cd3c4550f0473a","sha256:82dbd2c7e62fdde5e49545a5de97e2a041e485c7e5a37f92188059a45ef79595"],"state_sha256":"85fbfa564eeacfc961afa927ab39aa9a5685b4a3459ef5414bf7cac2d661a731"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BAjcOnZbNncjFM0W1OGp4HeVgrAlvIOnuXqlQOLOQtbKVRvvDQowx6qk6wldbadYqqUL77ipJ1LsA3e+X9+eBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T00:05:15.117514Z","bundle_sha256":"550b0b6a693331064d7a746507813b6650ba0c716e2867be2c731b4fff1bb35a"}}