{"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"}