{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:F7U4ZVV4UDPBVU72EJTNERNDD7","short_pith_number":"pith:F7U4ZVV4","schema_version":"1.0","canonical_sha256":"2fe9ccd6bca0de1ad3fa2266d245a31feb866cbe1252b932687a905d57b10028","source":{"kind":"arxiv","id":"1503.02516","version":1},"attestation_state":"computed","paper":{"title":"Optimal Pricing is Hard","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Alan Deckelbaum, Christos Tzamos, Constantinos Daskalakis","submitted_at":"2015-03-09T15:18:15Z","abstract_excerpt":"We show that computing the revenue-optimal deterministic auction in unit-demand single-buyer Bayesian settings, i.e. the optimal item-pricing, is computationally hard even in single-item settings where the buyer's value distribution is a sum of independently distributed attributes, or multi-item settings where the buyer's values for the items are independent. We also show that it is intractable to optimally price the grand bundle of multiple items for an additive bidder whose values for the items are independent. These difficulties stem from implicit definitions of a value distribution. We pro"},"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":"1503.02516","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-09T15:18:15Z","cross_cats_sorted":[],"title_canon_sha256":"762ef3261421097f941c4ab3c4823e7d002cb764f1b866fb4134073236b54ad2","abstract_canon_sha256":"a73687d4ca5929757afa7cf16169eb1d2f62afcfcbfc39b5b8b93589b46db9d0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:25:19.462434Z","signature_b64":"8lrgU3HLAZzpIFEmhxgm83bgbVAQoRIdVzlQzImYJzdH+qTY/eW4bfHVXCFyNwn4yQvQniONaIGsGHDhgH/nDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2fe9ccd6bca0de1ad3fa2266d245a31feb866cbe1252b932687a905d57b10028","last_reissued_at":"2026-05-18T02:25:19.462089Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:25:19.462089Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Pricing is Hard","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Alan Deckelbaum, Christos Tzamos, Constantinos Daskalakis","submitted_at":"2015-03-09T15:18:15Z","abstract_excerpt":"We show that computing the revenue-optimal deterministic auction in unit-demand single-buyer Bayesian settings, i.e. the optimal item-pricing, is computationally hard even in single-item settings where the buyer's value distribution is a sum of independently distributed attributes, or multi-item settings where the buyer's values for the items are independent. We also show that it is intractable to optimally price the grand bundle of multiple items for an additive bidder whose values for the items are independent. These difficulties stem from implicit definitions of a value distribution. We pro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.02516","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":"1503.02516","created_at":"2026-05-18T02:25:19.462143+00:00"},{"alias_kind":"arxiv_version","alias_value":"1503.02516v1","created_at":"2026-05-18T02:25:19.462143+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.02516","created_at":"2026-05-18T02:25:19.462143+00:00"},{"alias_kind":"pith_short_12","alias_value":"F7U4ZVV4UDPB","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_16","alias_value":"F7U4ZVV4UDPBVU72","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_8","alias_value":"F7U4ZVV4","created_at":"2026-05-18T12:29:19.899920+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/F7U4ZVV4UDPBVU72EJTNERNDD7","json":"https://pith.science/pith/F7U4ZVV4UDPBVU72EJTNERNDD7.json","graph_json":"https://pith.science/api/pith-number/F7U4ZVV4UDPBVU72EJTNERNDD7/graph.json","events_json":"https://pith.science/api/pith-number/F7U4ZVV4UDPBVU72EJTNERNDD7/events.json","paper":"https://pith.science/paper/F7U4ZVV4"},"agent_actions":{"view_html":"https://pith.science/pith/F7U4ZVV4UDPBVU72EJTNERNDD7","download_json":"https://pith.science/pith/F7U4ZVV4UDPBVU72EJTNERNDD7.json","view_paper":"https://pith.science/paper/F7U4ZVV4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1503.02516&json=true","fetch_graph":"https://pith.science/api/pith-number/F7U4ZVV4UDPBVU72EJTNERNDD7/graph.json","fetch_events":"https://pith.science/api/pith-number/F7U4ZVV4UDPBVU72EJTNERNDD7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/F7U4ZVV4UDPBVU72EJTNERNDD7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/F7U4ZVV4UDPBVU72EJTNERNDD7/action/storage_attestation","attest_author":"https://pith.science/pith/F7U4ZVV4UDPBVU72EJTNERNDD7/action/author_attestation","sign_citation":"https://pith.science/pith/F7U4ZVV4UDPBVU72EJTNERNDD7/action/citation_signature","submit_replication":"https://pith.science/pith/F7U4ZVV4UDPBVU72EJTNERNDD7/action/replication_record"}},"created_at":"2026-05-18T02:25:19.462143+00:00","updated_at":"2026-05-18T02:25:19.462143+00:00"}