{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:B27JEAJ4XZJ35DMOYAW5KKSOUK","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":"10bafee5bd6d5b83fc6627e1b38de8c010d4718d27b323d7803608e24e85e199","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-05-06T19:36:54Z","title_canon_sha256":"b9ef6fec64ec3dde12b0493026fb655ac22a6777c7ebab14e6fbc92f1721be36"},"schema_version":"1.0","source":{"id":"1605.02054","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.02054","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"arxiv_version","alias_value":"1605.02054v1","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02054","created_at":"2026-05-18T01:15:30Z"},{"alias_kind":"pith_short_12","alias_value":"B27JEAJ4XZJ3","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"B27JEAJ4XZJ35DMO","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"B27JEAJ4","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:0cc5c103bbdb491fd9058962164d1bab237713d0c9e3f8e665ab626c13809ae3","target":"graph","created_at":"2026-05-18T01:15:30Z","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":"We consider the problem of a revenue-maximizing seller with m items for sale to n additive bidders with hard budget constraints, assuming that the seller has some prior distribution over bidder values and budgets. The prior may be correlated across items and budgets of the same bidder, but is assumed independent across bidders. We target mechanisms that are Bayesian Incentive Compatible, but that are ex-post Individually Rational and ex-post budget respecting. Virtually no such mechanisms are known that satisfy all these conditions and guarantee any revenue approximation, even with just a sing","authors_text":"Constantinos Daskalakis, Nikhil R. Devanur, S. Matthew Weinberg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-05-06T19:36:54Z","title":"Revenue Maximization and Ex-Post Budget Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02054","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:906c2c082bf906718b0817310079b6c24ec5300ac19e82372550ab4cf987aa1c","target":"record","created_at":"2026-05-18T01:15:30Z","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":"10bafee5bd6d5b83fc6627e1b38de8c010d4718d27b323d7803608e24e85e199","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2016-05-06T19:36:54Z","title_canon_sha256":"b9ef6fec64ec3dde12b0493026fb655ac22a6777c7ebab14e6fbc92f1721be36"},"schema_version":"1.0","source":{"id":"1605.02054","kind":"arxiv","version":1}},"canonical_sha256":"0ebe92013cbe53be8d8ec02dd52a4ea293b931ca980ab4aafac8b275b90de7a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0ebe92013cbe53be8d8ec02dd52a4ea293b931ca980ab4aafac8b275b90de7a0","first_computed_at":"2026-05-18T01:15:30.423238Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:30.423238Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xvo1Lha40iDLn7NGFLTmo6JyoXXXUpM3soKmao5INUoYoRJsj36DkU4HWRf9iHPgRGGy2dawfzI79lFAiLwNAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:30.423952Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.02054","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:906c2c082bf906718b0817310079b6c24ec5300ac19e82372550ab4cf987aa1c","sha256:0cc5c103bbdb491fd9058962164d1bab237713d0c9e3f8e665ab626c13809ae3"],"state_sha256":"257fe45c14d8020725c0c736bbc6e8fe630b2940a50f40ac6c687e9961e33e49"}