{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:4UZRFMBZWRZOYHOO2EL5ZIHCGS","short_pith_number":"pith:4UZRFMBZ","canonical_record":{"source":{"id":"1411.4916","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-11-18T17:17:57Z","cross_cats_sorted":[],"title_canon_sha256":"8a8ebbb7a12a14a72566057e0494a1415f073512601aca137fb281c052a4a91c","abstract_canon_sha256":"af8eb4a27b3e983e04e08518ec07a848a013eafed8d47499946f2aca931a0387"},"schema_version":"1.0"},"canonical_sha256":"e53312b039b472ec1dced117dca0e2349ca03083375656cb33f1ea6a13b42239","source":{"kind":"arxiv","id":"1411.4916","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.4916","created_at":"2026-05-18T02:34:50Z"},{"alias_kind":"arxiv_version","alias_value":"1411.4916v1","created_at":"2026-05-18T02:34:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.4916","created_at":"2026-05-18T02:34:50Z"},{"alias_kind":"pith_short_12","alias_value":"4UZRFMBZWRZO","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4UZRFMBZWRZOYHOO","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4UZRFMBZ","created_at":"2026-05-18T12:28:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:4UZRFMBZWRZOYHOO2EL5ZIHCGS","target":"record","payload":{"canonical_record":{"source":{"id":"1411.4916","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-11-18T17:17:57Z","cross_cats_sorted":[],"title_canon_sha256":"8a8ebbb7a12a14a72566057e0494a1415f073512601aca137fb281c052a4a91c","abstract_canon_sha256":"af8eb4a27b3e983e04e08518ec07a848a013eafed8d47499946f2aca931a0387"},"schema_version":"1.0"},"canonical_sha256":"e53312b039b472ec1dced117dca0e2349ca03083375656cb33f1ea6a13b42239","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:34:50.971858Z","signature_b64":"1OdR42QkoM/qAdZEVOMRnttwJD7ZL62On1RihTdvjQ0wOFWpW04H+KNBb10Vpj/w8150GAnLLRD2gAkjoC68BA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e53312b039b472ec1dced117dca0e2349ca03083375656cb33f1ea6a13b42239","last_reissued_at":"2026-05-18T02:34:50.971246Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:34:50.971246Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.4916","source_version":1,"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:34:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LtM0bkp82A/6e6P92FLsVpPpivF14dIMFjsx2ioAHu+11GmFEPN+g699ABIctcyCfDX1kkjah7OOGKh4vEskBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T00:55:14.087225Z"},"content_sha256":"69a9cb54c07b452c8ff885477a215d21beb95e167b3c1e9e2efc3f62f9d12d2b","schema_version":"1.0","event_id":"sha256:69a9cb54c07b452c8ff885477a215d21beb95e167b3c1e9e2efc3f62f9d12d2b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:4UZRFMBZWRZOYHOO2EL5ZIHCGS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Auctions via Posted Prices","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Brendan Lucier, Michal Feldman, Nick Gravin","submitted_at":"2014-11-18T17:17:57Z","abstract_excerpt":"We study anonymous posted price mechanisms for combinatorial auctions in a Bayesian framework. In a posted price mechanism, item prices are posted, then the consumers approach the seller sequentially in an arbitrary order, each purchasing her favorite bundle from among the unsold items at the posted prices. These mechanisms are simple, transparent and trivially dominant strategy incentive compatible (DSIC).\n  We show that when agent preferences are fractionally subadditive (which includes all submodular functions), there always exist prices that, in expectation, obtain at least half of the opt"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.4916","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"},"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:34:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+uIzhk5WcTPkMNXy1PZMz9FMSgZaPxxewyarP/9RzWARSuQojJfUKfaQCMLDbjNQMEdtfflgs4AR54Wkl/3KDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T00:55:14.087601Z"},"content_sha256":"2db809bbadd20d276f19bea6a77d43aebbc9d9bf1ae2fce4a50430d7633188f8","schema_version":"1.0","event_id":"sha256:2db809bbadd20d276f19bea6a77d43aebbc9d9bf1ae2fce4a50430d7633188f8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4UZRFMBZWRZOYHOO2EL5ZIHCGS/bundle.json","state_url":"https://pith.science/pith/4UZRFMBZWRZOYHOO2EL5ZIHCGS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4UZRFMBZWRZOYHOO2EL5ZIHCGS/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-04T00:55:14Z","links":{"resolver":"https://pith.science/pith/4UZRFMBZWRZOYHOO2EL5ZIHCGS","bundle":"https://pith.science/pith/4UZRFMBZWRZOYHOO2EL5ZIHCGS/bundle.json","state":"https://pith.science/pith/4UZRFMBZWRZOYHOO2EL5ZIHCGS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4UZRFMBZWRZOYHOO2EL5ZIHCGS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:4UZRFMBZWRZOYHOO2EL5ZIHCGS","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":"af8eb4a27b3e983e04e08518ec07a848a013eafed8d47499946f2aca931a0387","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-11-18T17:17:57Z","title_canon_sha256":"8a8ebbb7a12a14a72566057e0494a1415f073512601aca137fb281c052a4a91c"},"schema_version":"1.0","source":{"id":"1411.4916","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.4916","created_at":"2026-05-18T02:34:50Z"},{"alias_kind":"arxiv_version","alias_value":"1411.4916v1","created_at":"2026-05-18T02:34:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.4916","created_at":"2026-05-18T02:34:50Z"},{"alias_kind":"pith_short_12","alias_value":"4UZRFMBZWRZO","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_16","alias_value":"4UZRFMBZWRZOYHOO","created_at":"2026-05-18T12:28:14Z"},{"alias_kind":"pith_short_8","alias_value":"4UZRFMBZ","created_at":"2026-05-18T12:28:14Z"}],"graph_snapshots":[{"event_id":"sha256:2db809bbadd20d276f19bea6a77d43aebbc9d9bf1ae2fce4a50430d7633188f8","target":"graph","created_at":"2026-05-18T02:34:50Z","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 study anonymous posted price mechanisms for combinatorial auctions in a Bayesian framework. In a posted price mechanism, item prices are posted, then the consumers approach the seller sequentially in an arbitrary order, each purchasing her favorite bundle from among the unsold items at the posted prices. These mechanisms are simple, transparent and trivially dominant strategy incentive compatible (DSIC).\n  We show that when agent preferences are fractionally subadditive (which includes all submodular functions), there always exist prices that, in expectation, obtain at least half of the opt","authors_text":"Brendan Lucier, Michal Feldman, Nick Gravin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-11-18T17:17:57Z","title":"Combinatorial Auctions via Posted Prices"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.4916","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:69a9cb54c07b452c8ff885477a215d21beb95e167b3c1e9e2efc3f62f9d12d2b","target":"record","created_at":"2026-05-18T02:34:50Z","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":"af8eb4a27b3e983e04e08518ec07a848a013eafed8d47499946f2aca931a0387","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2014-11-18T17:17:57Z","title_canon_sha256":"8a8ebbb7a12a14a72566057e0494a1415f073512601aca137fb281c052a4a91c"},"schema_version":"1.0","source":{"id":"1411.4916","kind":"arxiv","version":1}},"canonical_sha256":"e53312b039b472ec1dced117dca0e2349ca03083375656cb33f1ea6a13b42239","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e53312b039b472ec1dced117dca0e2349ca03083375656cb33f1ea6a13b42239","first_computed_at":"2026-05-18T02:34:50.971246Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:34:50.971246Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1OdR42QkoM/qAdZEVOMRnttwJD7ZL62On1RihTdvjQ0wOFWpW04H+KNBb10Vpj/w8150GAnLLRD2gAkjoC68BA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:34:50.971858Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.4916","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:69a9cb54c07b452c8ff885477a215d21beb95e167b3c1e9e2efc3f62f9d12d2b","sha256:2db809bbadd20d276f19bea6a77d43aebbc9d9bf1ae2fce4a50430d7633188f8"],"state_sha256":"a1d3d8235c989c29a4b593d380a29f024c65ca06d2c9a0071567c834535b2661"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r4lrp1rzsP0VwF/thqDhTqMS0138AndQW0hqPgvx5ndeGTtn5B8IzNYErgxBkt5U6dFAqV/Rq+rbZoiqsKe9Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T00:55:14.089676Z","bundle_sha256":"17e04bd4e379e5ca580a18632b962fb611944301a0e8e821b6205395845f923a"}}