{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:NMRCKYNHK22CAXZEC3FDUMECSF","short_pith_number":"pith:NMRCKYNH","canonical_record":{"source":{"id":"1803.06707","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-18T18:13:59Z","cross_cats_sorted":[],"title_canon_sha256":"597aad56497ed6176fea2f0a982552f6cdaa3400eb8898a0010fec65b1790ed5","abstract_canon_sha256":"191fa780e8cce1e1090c2af62e8aa04bcede7cdf829403560f8c31ccaf762c1a"},"schema_version":"1.0"},"canonical_sha256":"6b222561a756b4205f2416ca3a3082914d7f893ada1338d87837cfaea973cc7c","source":{"kind":"arxiv","id":"1803.06707","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:NMRCKYNHK22CAXZEC3FDUMECSF","target":"record","payload":{"canonical_record":{"source":{"id":"1803.06707","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2018-03-18T18:13:59Z","cross_cats_sorted":[],"title_canon_sha256":"597aad56497ed6176fea2f0a982552f6cdaa3400eb8898a0010fec65b1790ed5","abstract_canon_sha256":"191fa780e8cce1e1090c2af62e8aa04bcede7cdf829403560f8c31ccaf762c1a"},"schema_version":"1.0"},"canonical_sha256":"6b222561a756b4205f2416ca3a3082914d7f893ada1338d87837cfaea973cc7c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:45.206908Z","signature_b64":"vA7Ucx/R/y6Nclf320ekgyj7KNDydei6Z792TXTKtG38owYV6S7DPote6DNgw2AAE4kj+nFv+G8P2QR49gk9Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6b222561a756b4205f2416ca3a3082914d7f893ada1338d87837cfaea973cc7c","last_reissued_at":"2026-05-18T00:20:45.206293Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:45.206293Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.06707","source_version":1,"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-18T00:20:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z98vM89iLpBcpTqnP01wq+Lxc3UzaB7J1h4VIVhnmPJGlfirMtERzdUGxWo5+cteiqz8Ws324lNz81z2kMANCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T07:29:17.051887Z"},"content_sha256":"1a83bc70f1350e8c7b5fd1a38509e6b274b86af72df3717404a31bd2c18bd668","schema_version":"1.0","event_id":"sha256:1a83bc70f1350e8c7b5fd1a38509e6b274b86af72df3717404a31bd2c18bd668"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:NMRCKYNHK22CAXZEC3FDUMECSF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Improved Welfare Guarantee for First Price Auctions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Darrell Hoy, Sam Taggart, Zihe Wang","submitted_at":"2018-03-18T18:13:59Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.06707","kind":"arxiv","version":1},"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-18T00:20:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZnB26XE42+C3JoOG+ykdYbX3wMY22rrsQ0/JMNNVYo0xtgr+/2MDnuFCzpOMDP4m4wP4VbW27nzi2D5CJOjYBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T07:29:17.052624Z"},"content_sha256":"f75eb1d156dd8a9e744127aebd31fb931368c7b7e1e5cc634b7aece29ca7c855","schema_version":"1.0","event_id":"sha256:f75eb1d156dd8a9e744127aebd31fb931368c7b7e1e5cc634b7aece29ca7c855"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NMRCKYNHK22CAXZEC3FDUMECSF/bundle.json","state_url":"https://pith.science/pith/NMRCKYNHK22CAXZEC3FDUMECSF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NMRCKYNHK22CAXZEC3FDUMECSF/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-31T07:29:17Z","links":{"resolver":"https://pith.science/pith/NMRCKYNHK22CAXZEC3FDUMECSF","bundle":"https://pith.science/pith/NMRCKYNHK22CAXZEC3FDUMECSF/bundle.json","state":"https://pith.science/pith/NMRCKYNHK22CAXZEC3FDUMECSF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NMRCKYNHK22CAXZEC3FDUMECSF/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YhqyvfoRlA5fIV2+gc8qxQZc6dKbaO0SeDStlAqLrD9KP8HpO6fVgtshJuNwilNpVC/lrDdXbGz5Z0Q21xydCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T07:29:17.059966Z","bundle_sha256":"8770ee921990cf13efc096a1eeb2eaf8496cee4d7657f39c58fe3903881b8d42"}}