{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:UM6TO3O2357VV5KRRRSARSSNC3","short_pith_number":"pith:UM6TO3O2","canonical_record":{"source":{"id":"1311.5966","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-23T07:03:32Z","cross_cats_sorted":[],"title_canon_sha256":"446c604b1062a7e84b49f42fdacd7caf45c0fc948fea004e11a3c17434d73a8b","abstract_canon_sha256":"0c652a4025040f0ac11bfdc69b3b9919eb1f28be520b1fa07573fde264af7a5a"},"schema_version":"1.0"},"canonical_sha256":"a33d376ddadf7f5af5518c6408ca4d16fb53c4a881f9859743291a8a5fd90840","source":{"kind":"arxiv","id":"1311.5966","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.5966","created_at":"2026-05-18T02:52:58Z"},{"alias_kind":"arxiv_version","alias_value":"1311.5966v2","created_at":"2026-05-18T02:52:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.5966","created_at":"2026-05-18T02:52:58Z"},{"alias_kind":"pith_short_12","alias_value":"UM6TO3O2357V","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"UM6TO3O2357VV5KR","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"UM6TO3O2","created_at":"2026-05-18T12:28:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:UM6TO3O2357VV5KRRRSARSSNC3","target":"record","payload":{"canonical_record":{"source":{"id":"1311.5966","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-23T07:03:32Z","cross_cats_sorted":[],"title_canon_sha256":"446c604b1062a7e84b49f42fdacd7caf45c0fc948fea004e11a3c17434d73a8b","abstract_canon_sha256":"0c652a4025040f0ac11bfdc69b3b9919eb1f28be520b1fa07573fde264af7a5a"},"schema_version":"1.0"},"canonical_sha256":"a33d376ddadf7f5af5518c6408ca4d16fb53c4a881f9859743291a8a5fd90840","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:52:58.162226Z","signature_b64":"HA3NqwA3UkWRvgFbEF7vcc5FNW4WIkToCE+yN0Rgb9LXLaYFqafs9srAon8TfLpdFz5m5XSqo92FSxHlhGGCAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a33d376ddadf7f5af5518c6408ca4d16fb53c4a881f9859743291a8a5fd90840","last_reissued_at":"2026-05-18T02:52:58.161502Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:52:58.161502Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.5966","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:52:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jniaS+hXJ1TOWoD+IyaS2eG+jpvEBcfGGkdqhbz5TYwBOHWYpt6plJPHFR3OaeADeXLebuftluNQm9I6s081CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T18:04:47.031803Z"},"content_sha256":"dabd796be8d2c45ca2cb79f9ccfa64ba18e006fdc01c998ee6a09e6fb2f56ad5","schema_version":"1.0","event_id":"sha256:dabd796be8d2c45ca2cb79f9ccfa64ba18e006fdc01c998ee6a09e6fb2f56ad5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:UM6TO3O2357VV5KRRRSARSSNC3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal mechanisms with simple menus","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Pingzhong Tang, Zihe Wang","submitted_at":"2013-11-23T07:03:32Z","abstract_excerpt":"We consider optimal mechanism design for the case with one buyer and two items. The buyer's valuations towards the two items are independent and additive. In this setting, optimal mechanism is unknown for general valuation distributions. We obtain two categories of structural results that shed light on the optimal mechanisms.\n  The first category of results state that, under certain mild condition, the optimal mechanism has a monotone menu. In other words, in the menu that represents the optimal mechanism, as payment increases, the allocation probabilities for both items increase simultaneousl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.5966","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:52:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cpK0va/NlRRwyj0AZU/omKNzivqOtWZ1AgMp98VREUijbESGIueRNsb3jVYvjnt0ucqDXO+bHA1knLfjd3fjBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T18:04:47.032170Z"},"content_sha256":"bfe26f9a7b5c3850a25957c77e96a855c010a72cf3722b7cddd743dce8a56573","schema_version":"1.0","event_id":"sha256:bfe26f9a7b5c3850a25957c77e96a855c010a72cf3722b7cddd743dce8a56573"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UM6TO3O2357VV5KRRRSARSSNC3/bundle.json","state_url":"https://pith.science/pith/UM6TO3O2357VV5KRRRSARSSNC3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UM6TO3O2357VV5KRRRSARSSNC3/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-05T18:04:47Z","links":{"resolver":"https://pith.science/pith/UM6TO3O2357VV5KRRRSARSSNC3","bundle":"https://pith.science/pith/UM6TO3O2357VV5KRRRSARSSNC3/bundle.json","state":"https://pith.science/pith/UM6TO3O2357VV5KRRRSARSSNC3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UM6TO3O2357VV5KRRRSARSSNC3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:UM6TO3O2357VV5KRRRSARSSNC3","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":"0c652a4025040f0ac11bfdc69b3b9919eb1f28be520b1fa07573fde264af7a5a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-23T07:03:32Z","title_canon_sha256":"446c604b1062a7e84b49f42fdacd7caf45c0fc948fea004e11a3c17434d73a8b"},"schema_version":"1.0","source":{"id":"1311.5966","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.5966","created_at":"2026-05-18T02:52:58Z"},{"alias_kind":"arxiv_version","alias_value":"1311.5966v2","created_at":"2026-05-18T02:52:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.5966","created_at":"2026-05-18T02:52:58Z"},{"alias_kind":"pith_short_12","alias_value":"UM6TO3O2357V","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"UM6TO3O2357VV5KR","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"UM6TO3O2","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:bfe26f9a7b5c3850a25957c77e96a855c010a72cf3722b7cddd743dce8a56573","target":"graph","created_at":"2026-05-18T02:52:58Z","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 optimal mechanism design for the case with one buyer and two items. The buyer's valuations towards the two items are independent and additive. In this setting, optimal mechanism is unknown for general valuation distributions. We obtain two categories of structural results that shed light on the optimal mechanisms.\n  The first category of results state that, under certain mild condition, the optimal mechanism has a monotone menu. In other words, in the menu that represents the optimal mechanism, as payment increases, the allocation probabilities for both items increase simultaneousl","authors_text":"Pingzhong Tang, Zihe Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-23T07:03:32Z","title":"Optimal mechanisms with simple menus"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.5966","kind":"arxiv","version":2},"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:dabd796be8d2c45ca2cb79f9ccfa64ba18e006fdc01c998ee6a09e6fb2f56ad5","target":"record","created_at":"2026-05-18T02:52:58Z","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":"0c652a4025040f0ac11bfdc69b3b9919eb1f28be520b1fa07573fde264af7a5a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-11-23T07:03:32Z","title_canon_sha256":"446c604b1062a7e84b49f42fdacd7caf45c0fc948fea004e11a3c17434d73a8b"},"schema_version":"1.0","source":{"id":"1311.5966","kind":"arxiv","version":2}},"canonical_sha256":"a33d376ddadf7f5af5518c6408ca4d16fb53c4a881f9859743291a8a5fd90840","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a33d376ddadf7f5af5518c6408ca4d16fb53c4a881f9859743291a8a5fd90840","first_computed_at":"2026-05-18T02:52:58.161502Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:58.161502Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HA3NqwA3UkWRvgFbEF7vcc5FNW4WIkToCE+yN0Rgb9LXLaYFqafs9srAon8TfLpdFz5m5XSqo92FSxHlhGGCAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:58.162226Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.5966","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dabd796be8d2c45ca2cb79f9ccfa64ba18e006fdc01c998ee6a09e6fb2f56ad5","sha256:bfe26f9a7b5c3850a25957c77e96a855c010a72cf3722b7cddd743dce8a56573"],"state_sha256":"57f4886ad4ec047e76a24b3fabc67fe5381545fd36cc9df220fa3b50896b91cf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A6rY9G6EQpL8kSriNWD0C/2fplWXTQ20jCi8Q3Ujm8bdawidec4HHIe2UOR+KoIdVl/AGZtKvwc09dvBuodTDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T18:04:47.034299Z","bundle_sha256":"93c6dd1121f53b168167759c16df9c8896d32b7083c2191fcab92678f719f4c7"}}