{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:NCYEGP3FE3IGBWPUP26USZJMYC","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":"c5ef5249f6704a48132cea7e598850e77ee3be39d602627e4ab9e394d6ce8fed","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-07-26T13:23:20Z","title_canon_sha256":"1ee9c117ad5e71fcdf88185139996b3f56cea4a4cb4e8b314463ad17cdf56298"},"schema_version":"1.0","source":{"id":"1607.07684","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1607.07684","created_at":"2026-05-18T01:10:24Z"},{"alias_kind":"arxiv_version","alias_value":"1607.07684v1","created_at":"2026-05-18T01:10:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1607.07684","created_at":"2026-05-18T01:10:24Z"},{"alias_kind":"pith_short_12","alias_value":"NCYEGP3FE3IG","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"NCYEGP3FE3IGBWPU","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"NCYEGP3F","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:d0ff398a7299d84373e07f37f10cb2e536d7a2f3a997dd83bb1820afc542d336","target":"graph","created_at":"2026-05-18T01:10:24Z","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":"This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic techniques, which generally focus on exact and optimal solutions and are accordingly limited to relatively stylized settings.\n  We highlight three user-friendly analytical tools: smoothness-type inequalities, which immediately yield approximation guarantees for many auction formats of interest in the special case of complete information and deterministic strategies; extension theorems, which extend such guarantees to","authors_text":"Eva Tardos, Tim Roughgarden, Vasilis Syrgkanis","cross_cats":["cs.AI","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-07-26T13:23:20Z","title":"The Price of Anarchy in Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1607.07684","kind":"arxiv","version":1},"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:64eb7e1ed9cd4d00073f936b81768a31e6506757f8ed201543932078fed01a9d","target":"record","created_at":"2026-05-18T01:10:24Z","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":"c5ef5249f6704a48132cea7e598850e77ee3be39d602627e4ab9e394d6ce8fed","cross_cats_sorted":["cs.AI","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-07-26T13:23:20Z","title_canon_sha256":"1ee9c117ad5e71fcdf88185139996b3f56cea4a4cb4e8b314463ad17cdf56298"},"schema_version":"1.0","source":{"id":"1607.07684","kind":"arxiv","version":1}},"canonical_sha256":"68b0433f6526d060d9f47ebd49652cc09525252cfb9717bd4bcf81ed2d06fe5f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"68b0433f6526d060d9f47ebd49652cc09525252cfb9717bd4bcf81ed2d06fe5f","first_computed_at":"2026-05-18T01:10:24.030019Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:10:24.030019Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Zj55VECHXMZeEHxQYTUsJVFrBGbIqileVul/UaM8DZvsPOT3DOoGQsekydMRLZhGaLPSm1/Z6J7t4KenCVG4DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:10:24.030519Z","signed_message":"canonical_sha256_bytes"},"source_id":"1607.07684","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:64eb7e1ed9cd4d00073f936b81768a31e6506757f8ed201543932078fed01a9d","sha256:d0ff398a7299d84373e07f37f10cb2e536d7a2f3a997dd83bb1820afc542d336"],"state_sha256":"d0f690e92b8be59ef3a14cc37f7523958cdaf8fe882744267c115f8af728cbc9"}