{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:NMRCKYNHK22CAXZEC3FDUMECSF","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":"191fa780e8cce1e1090c2af62e8aa04bcede7cdf829403560f8c31ccaf762c1a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-18T18:13:59Z","title_canon_sha256":"597aad56497ed6176fea2f0a982552f6cdaa3400eb8898a0010fec65b1790ed5"},"schema_version":"1.0","source":{"id":"1803.06707","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.06707","created_at":"2026-05-18T00:20:45Z"},{"alias_kind":"arxiv_version","alias_value":"1803.06707v1","created_at":"2026-05-18T00:20:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.06707","created_at":"2026-05-18T00:20:45Z"},{"alias_kind":"pith_short_12","alias_value":"NMRCKYNHK22C","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"NMRCKYNHK22CAXZE","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"NMRCKYNH","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:f75eb1d156dd8a9e744127aebd31fb931368c7b7e1e5cc634b7aece29ca7c855","target":"graph","created_at":"2026-05-18T00:20:45Z","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 paper proves that the welfare of the first price auction in Bayes-Nash equilibrium is at least a $.743$-fraction of the welfare of the optimal mechanism assuming agents' values are independently distributed. The previous best bound was $1-1/e \\approx .63$, derived in Syrgkanis and Tardos (2013) using smoothness, the standard technique for reasoning about welfare of games in equilibrium. In the worst known example (from Hartline et al. (2014)), the first price auction achieves a $\\approx .869$-fraction of the optimal welfare, far better than the theoretical guarantee. Despite this large ga","authors_text":"Darrell Hoy, Sam Taggart, Zihe Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-18T18:13:59Z","title":"An Improved Welfare Guarantee for First Price Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.06707","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:1a83bc70f1350e8c7b5fd1a38509e6b274b86af72df3717404a31bd2c18bd668","target":"record","created_at":"2026-05-18T00:20:45Z","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":"191fa780e8cce1e1090c2af62e8aa04bcede7cdf829403560f8c31ccaf762c1a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-18T18:13:59Z","title_canon_sha256":"597aad56497ed6176fea2f0a982552f6cdaa3400eb8898a0010fec65b1790ed5"},"schema_version":"1.0","source":{"id":"1803.06707","kind":"arxiv","version":1}},"canonical_sha256":"6b222561a756b4205f2416ca3a3082914d7f893ada1338d87837cfaea973cc7c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6b222561a756b4205f2416ca3a3082914d7f893ada1338d87837cfaea973cc7c","first_computed_at":"2026-05-18T00:20:45.206293Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:45.206293Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vA7Ucx/R/y6Nclf320ekgyj7KNDydei6Z792TXTKtG38owYV6S7DPote6DNgw2AAE4kj+nFv+G8P2QR49gk9Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:45.206908Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.06707","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a83bc70f1350e8c7b5fd1a38509e6b274b86af72df3717404a31bd2c18bd668","sha256:f75eb1d156dd8a9e744127aebd31fb931368c7b7e1e5cc634b7aece29ca7c855"],"state_sha256":"89915c1b703bb5ad35e290cb5f91a1948d914b002bce3d8002438c9a49132acf"}