{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:Z4O6VOFKSNFMZYPCZOPSYACKMN","short_pith_number":"pith:Z4O6VOFK","schema_version":"1.0","canonical_sha256":"cf1deab8aa934acce1e2cb9f2c004a6371eda57bc30a0fe053397da1dc3f67f0","source":{"kind":"arxiv","id":"1705.01821","version":5},"attestation_state":"computed","paper":{"title":"On Optimal Mechanisms in the Two-Item Single-Buyer Unit-Demand Setting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"D. Thirumulanathan, Rajesh Sundaresan, Y Narahari","submitted_at":"2017-05-04T12:47:39Z","abstract_excerpt":"We consider the problem of designing a revenue-optimal mechanism in the two-item, single-buyer, unit-demand setting when the buyer's valuations, $(z_1, z_2)$, are uniformly distributed in an arbitrary rectangle $[c,c+b_1]\\times[c,c+b_2]$ in the positive quadrant. We provide a complete and explicit solution for arbitrary nonnegative values of $(c,b_1,b_2)$. We identify five simple structures, each with at most five (possibly stochastic) menu items, and prove that the optimal mechanism has one of the five structures. We also characterize the optimal mechanism as a function of $b_1, b_2$, and $c$"},"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":"1705.01821","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-05-04T12:47:39Z","cross_cats_sorted":[],"title_canon_sha256":"dbb4b963ad7fcb44c3d03773e385e68250ab53ee191cd6225a9b4d4dd8f2e3c5","abstract_canon_sha256":"b14ef32407a397b2e0fb2b3e7b562e3733ea4ee37a9eab6a37ed33213c257e95"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:08.513375Z","signature_b64":"oX0mwyOy9Id6F+WylaS82gzj3hKK8Aa33SE+cYhq9s4JbkYsgrdnQgIMfV518STeot2w76dhisWVVsD9avL/Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cf1deab8aa934acce1e2cb9f2c004a6371eda57bc30a0fe053397da1dc3f67f0","last_reissued_at":"2026-05-17T23:52:08.512935Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:08.512935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Optimal Mechanisms in the Two-Item Single-Buyer Unit-Demand Setting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"D. Thirumulanathan, Rajesh Sundaresan, Y Narahari","submitted_at":"2017-05-04T12:47:39Z","abstract_excerpt":"We consider the problem of designing a revenue-optimal mechanism in the two-item, single-buyer, unit-demand setting when the buyer's valuations, $(z_1, z_2)$, are uniformly distributed in an arbitrary rectangle $[c,c+b_1]\\times[c,c+b_2]$ in the positive quadrant. We provide a complete and explicit solution for arbitrary nonnegative values of $(c,b_1,b_2)$. We identify five simple structures, each with at most five (possibly stochastic) menu items, and prove that the optimal mechanism has one of the five structures. We also characterize the optimal mechanism as a function of $b_1, b_2$, and $c$"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.01821","kind":"arxiv","version":5},"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":"1705.01821","created_at":"2026-05-17T23:52:08.512999+00:00"},{"alias_kind":"arxiv_version","alias_value":"1705.01821v5","created_at":"2026-05-17T23:52:08.512999+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.01821","created_at":"2026-05-17T23:52:08.512999+00:00"},{"alias_kind":"pith_short_12","alias_value":"Z4O6VOFKSNFM","created_at":"2026-05-18T12:31:59.375834+00:00"},{"alias_kind":"pith_short_16","alias_value":"Z4O6VOFKSNFMZYPC","created_at":"2026-05-18T12:31:59.375834+00:00"},{"alias_kind":"pith_short_8","alias_value":"Z4O6VOFK","created_at":"2026-05-18T12:31:59.375834+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/Z4O6VOFKSNFMZYPCZOPSYACKMN","json":"https://pith.science/pith/Z4O6VOFKSNFMZYPCZOPSYACKMN.json","graph_json":"https://pith.science/api/pith-number/Z4O6VOFKSNFMZYPCZOPSYACKMN/graph.json","events_json":"https://pith.science/api/pith-number/Z4O6VOFKSNFMZYPCZOPSYACKMN/events.json","paper":"https://pith.science/paper/Z4O6VOFK"},"agent_actions":{"view_html":"https://pith.science/pith/Z4O6VOFKSNFMZYPCZOPSYACKMN","download_json":"https://pith.science/pith/Z4O6VOFKSNFMZYPCZOPSYACKMN.json","view_paper":"https://pith.science/paper/Z4O6VOFK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1705.01821&json=true","fetch_graph":"https://pith.science/api/pith-number/Z4O6VOFKSNFMZYPCZOPSYACKMN/graph.json","fetch_events":"https://pith.science/api/pith-number/Z4O6VOFKSNFMZYPCZOPSYACKMN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Z4O6VOFKSNFMZYPCZOPSYACKMN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Z4O6VOFKSNFMZYPCZOPSYACKMN/action/storage_attestation","attest_author":"https://pith.science/pith/Z4O6VOFKSNFMZYPCZOPSYACKMN/action/author_attestation","sign_citation":"https://pith.science/pith/Z4O6VOFKSNFMZYPCZOPSYACKMN/action/citation_signature","submit_replication":"https://pith.science/pith/Z4O6VOFKSNFMZYPCZOPSYACKMN/action/replication_record"}},"created_at":"2026-05-17T23:52:08.512999+00:00","updated_at":"2026-05-17T23:52:08.512999+00:00"}