{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:2WCHDSGWWB55UPOK2NHYNFPHP4","short_pith_number":"pith:2WCHDSGW","schema_version":"1.0","canonical_sha256":"d58471c8d6b07bda3dcad34f8695e77f068cd385a377002fa0a291b5bc1c3379","source":{"kind":"arxiv","id":"1008.1827","version":5},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1008.1827","created_at":"2026-05-18T04:00:16.139330+00:00"},{"alias_kind":"arxiv_version","alias_value":"1008.1827v5","created_at":"2026-05-18T04:00:16.139330+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.1827","created_at":"2026-05-18T04:00:16.139330+00:00"},{"alias_kind":"pith_short_12","alias_value":"2WCHDSGWWB55","created_at":"2026-05-18T12:26:03.138858+00:00"},{"alias_kind":"pith_short_16","alias_value":"2WCHDSGWWB55UPOK","created_at":"2026-05-18T12:26:03.138858+00:00"},{"alias_kind":"pith_short_8","alias_value":"2WCHDSGW","created_at":"2026-05-18T12:26:03.138858+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4","json":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4.json","graph_json":"https://pith.science/api/pith-number/2WCHDSGWWB55UPOK2NHYNFPHP4/graph.json","events_json":"https://pith.science/api/pith-number/2WCHDSGWWB55UPOK2NHYNFPHP4/events.json","paper":"https://pith.science/paper/2WCHDSGW"},"agent_actions":{"view_html":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4","download_json":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4.json","view_paper":"https://pith.science/paper/2WCHDSGW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1008.1827&json=true","fetch_graph":"https://pith.science/api/pith-number/2WCHDSGWWB55UPOK2NHYNFPHP4/graph.json","fetch_events":"https://pith.science/api/pith-number/2WCHDSGWWB55UPOK2NHYNFPHP4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/action/storage_attestation","attest_author":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/action/author_attestation","sign_citation":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/action/citation_signature","submit_replication":"https://pith.science/pith/2WCHDSGWWB55UPOK2NHYNFPHP4/action/replication_record"}},"created_at":"2026-05-18T04:00:16.139330+00:00","updated_at":"2026-05-18T04:00:16.139330+00:00"}