{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:CW4G4ILH3A56I6BYIZNJW5V43Q","short_pith_number":"pith:CW4G4ILH","schema_version":"1.0","canonical_sha256":"15b86e2167d83be47838465a9b76bcdc04dfee42cc2f024c3bebb4648e24acfd","source":{"kind":"arxiv","id":"1210.1456","version":1},"attestation_state":"computed","paper":{"title":"Clinching Auctions with Online Supply","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Gagan Goel, Renato Paes Leme, Vahab Mirrokni","submitted_at":"2012-10-04T14:16:55Z","abstract_excerpt":"Auctions for perishable goods such as internet ad inventory need to make real-time allocation and pricing decisions as the supply of the good arrives in an online manner, without knowing the entire supply in advance. These allocation and pricing decisions get complicated when buyers have some global constraints. In this work, we consider a multi-unit model where buyers have global {\\em budget} constraints, and the supply arrives in an online manner. Our main contribution is to show that for this setting there is an individually-rational, incentive-compatible and Pareto-optimal auction that all"},"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":"1210.1456","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-10-04T14:16:55Z","cross_cats_sorted":[],"title_canon_sha256":"468f4a2c82481ed4ccc233f1edc2b10fd2fc60195aab9f2eb30c53e9ecad6bd7","abstract_canon_sha256":"6fe12a84db94a6d747af7aa773769871f21f73adef509ef4579a83dc47d69000"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:44:03.491522Z","signature_b64":"Fybl4X4StDLZ3Whh/pFH+msovVLhXs7Lxz2Faa4Qfg76SqJaJLThwzAHKlVSQwAzKOt/eRyLfjhoc8ykfhD9DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15b86e2167d83be47838465a9b76bcdc04dfee42cc2f024c3bebb4648e24acfd","last_reissued_at":"2026-05-18T03:44:03.490821Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:44:03.490821Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Clinching Auctions with Online Supply","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Gagan Goel, Renato Paes Leme, Vahab Mirrokni","submitted_at":"2012-10-04T14:16:55Z","abstract_excerpt":"Auctions for perishable goods such as internet ad inventory need to make real-time allocation and pricing decisions as the supply of the good arrives in an online manner, without knowing the entire supply in advance. These allocation and pricing decisions get complicated when buyers have some global constraints. In this work, we consider a multi-unit model where buyers have global {\\em budget} constraints, and the supply arrives in an online manner. Our main contribution is to show that for this setting there is an individually-rational, incentive-compatible and Pareto-optimal auction that all"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1456","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":"1210.1456","created_at":"2026-05-18T03:44:03.490917+00:00"},{"alias_kind":"arxiv_version","alias_value":"1210.1456v1","created_at":"2026-05-18T03:44:03.490917+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1456","created_at":"2026-05-18T03:44:03.490917+00:00"},{"alias_kind":"pith_short_12","alias_value":"CW4G4ILH3A56","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_16","alias_value":"CW4G4ILH3A56I6BY","created_at":"2026-05-18T12:27:01.376967+00:00"},{"alias_kind":"pith_short_8","alias_value":"CW4G4ILH","created_at":"2026-05-18T12:27:01.376967+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/CW4G4ILH3A56I6BYIZNJW5V43Q","json":"https://pith.science/pith/CW4G4ILH3A56I6BYIZNJW5V43Q.json","graph_json":"https://pith.science/api/pith-number/CW4G4ILH3A56I6BYIZNJW5V43Q/graph.json","events_json":"https://pith.science/api/pith-number/CW4G4ILH3A56I6BYIZNJW5V43Q/events.json","paper":"https://pith.science/paper/CW4G4ILH"},"agent_actions":{"view_html":"https://pith.science/pith/CW4G4ILH3A56I6BYIZNJW5V43Q","download_json":"https://pith.science/pith/CW4G4ILH3A56I6BYIZNJW5V43Q.json","view_paper":"https://pith.science/paper/CW4G4ILH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1210.1456&json=true","fetch_graph":"https://pith.science/api/pith-number/CW4G4ILH3A56I6BYIZNJW5V43Q/graph.json","fetch_events":"https://pith.science/api/pith-number/CW4G4ILH3A56I6BYIZNJW5V43Q/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CW4G4ILH3A56I6BYIZNJW5V43Q/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CW4G4ILH3A56I6BYIZNJW5V43Q/action/storage_attestation","attest_author":"https://pith.science/pith/CW4G4ILH3A56I6BYIZNJW5V43Q/action/author_attestation","sign_citation":"https://pith.science/pith/CW4G4ILH3A56I6BYIZNJW5V43Q/action/citation_signature","submit_replication":"https://pith.science/pith/CW4G4ILH3A56I6BYIZNJW5V43Q/action/replication_record"}},"created_at":"2026-05-18T03:44:03.490917+00:00","updated_at":"2026-05-18T03:44:03.490917+00:00"}