{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:C6FNBBBSLAHB35TDZC6W5QUBRM","short_pith_number":"pith:C6FNBBBS","schema_version":"1.0","canonical_sha256":"178ad08432580e1df663c8bd6ec2818b0c1405e48cec7f03652e056a2de4113d","source":{"kind":"arxiv","id":"1905.03773","version":1},"attestation_state":"computed","paper":{"title":"The Vickrey Auction with a Single Duplicate Bidder Approximates the Optimal Revenue","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Christopher Liaw, Hu Fu, Sikander Randhawa","submitted_at":"2019-05-09T17:55:46Z","abstract_excerpt":"Bulow and Klemperer's well-known result states that, in a single-item auction where the $n$ bidders' values are independently and identically drawn from a regular distribution, the Vickrey auction with one additional bidder (a duplicate) extracts at least as much revenue as the optimal auction without the duplicate. Hartline and Roughgarden, in their influential 2009 paper, removed the requirement that the distributions be identical, at the cost of allowing the Vickrey auction to recruit $n$ duplicates, one from each distribution, and relaxing its revenue advantage to a $2$-approximation.\n  In"},"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":"1905.03773","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-05-09T17:55:46Z","cross_cats_sorted":[],"title_canon_sha256":"efbae16cd489dcb78030acf38ce0529a44a224dcfdafcc993ca9e7d3ca72c45e","abstract_canon_sha256":"1fca36f8398bbac764d87b893d5eec06a9caaf057af67b8a9c6920c7589fbeff"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:36.747142Z","signature_b64":"Sj42b8FAuDKw/onDfIAq/LdJ13yEQs03BSU0k5Y2IRlYBT2Lp4AO1Mz6pZrRlH+gLEyyZM8kPa19lqBZixjkAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"178ad08432580e1df663c8bd6ec2818b0c1405e48cec7f03652e056a2de4113d","last_reissued_at":"2026-05-17T23:46:36.746524Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:36.746524Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Vickrey Auction with a Single Duplicate Bidder Approximates the Optimal Revenue","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Christopher Liaw, Hu Fu, Sikander Randhawa","submitted_at":"2019-05-09T17:55:46Z","abstract_excerpt":"Bulow and Klemperer's well-known result states that, in a single-item auction where the $n$ bidders' values are independently and identically drawn from a regular distribution, the Vickrey auction with one additional bidder (a duplicate) extracts at least as much revenue as the optimal auction without the duplicate. Hartline and Roughgarden, in their influential 2009 paper, removed the requirement that the distributions be identical, at the cost of allowing the Vickrey auction to recruit $n$ duplicates, one from each distribution, and relaxing its revenue advantage to a $2$-approximation.\n  In"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.03773","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1905.03773","created_at":"2026-05-17T23:46:36.746599+00:00"},{"alias_kind":"arxiv_version","alias_value":"1905.03773v1","created_at":"2026-05-17T23:46:36.746599+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.03773","created_at":"2026-05-17T23:46:36.746599+00:00"},{"alias_kind":"pith_short_12","alias_value":"C6FNBBBSLAHB","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_16","alias_value":"C6FNBBBSLAHB35TD","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_8","alias_value":"C6FNBBBS","created_at":"2026-05-18T12:33:12.712433+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/C6FNBBBSLAHB35TDZC6W5QUBRM","json":"https://pith.science/pith/C6FNBBBSLAHB35TDZC6W5QUBRM.json","graph_json":"https://pith.science/api/pith-number/C6FNBBBSLAHB35TDZC6W5QUBRM/graph.json","events_json":"https://pith.science/api/pith-number/C6FNBBBSLAHB35TDZC6W5QUBRM/events.json","paper":"https://pith.science/paper/C6FNBBBS"},"agent_actions":{"view_html":"https://pith.science/pith/C6FNBBBSLAHB35TDZC6W5QUBRM","download_json":"https://pith.science/pith/C6FNBBBSLAHB35TDZC6W5QUBRM.json","view_paper":"https://pith.science/paper/C6FNBBBS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1905.03773&json=true","fetch_graph":"https://pith.science/api/pith-number/C6FNBBBSLAHB35TDZC6W5QUBRM/graph.json","fetch_events":"https://pith.science/api/pith-number/C6FNBBBSLAHB35TDZC6W5QUBRM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/C6FNBBBSLAHB35TDZC6W5QUBRM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/C6FNBBBSLAHB35TDZC6W5QUBRM/action/storage_attestation","attest_author":"https://pith.science/pith/C6FNBBBSLAHB35TDZC6W5QUBRM/action/author_attestation","sign_citation":"https://pith.science/pith/C6FNBBBSLAHB35TDZC6W5QUBRM/action/citation_signature","submit_replication":"https://pith.science/pith/C6FNBBBSLAHB35TDZC6W5QUBRM/action/replication_record"}},"created_at":"2026-05-17T23:46:36.746599+00:00","updated_at":"2026-05-17T23:46:36.746599+00:00"}