{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:2F4CNTQK3TYDWS7KIUMAIW4HUR","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":"e306c13583fbd100e5e7cfd9c6c289366afe51ab79557bfd50f0d7eb7a098059","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-05T07:47:58Z","title_canon_sha256":"d9c8c1ca341341e5543d9d69780e534e804b946f8858bb3d7537b9bb1490c066"},"schema_version":"1.0","source":{"id":"1504.01093","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.01093","created_at":"2026-05-18T02:19:35Z"},{"alias_kind":"arxiv_version","alias_value":"1504.01093v1","created_at":"2026-05-18T02:19:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.01093","created_at":"2026-05-18T02:19:35Z"},{"alias_kind":"pith_short_12","alias_value":"2F4CNTQK3TYD","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"2F4CNTQK3TYDWS7K","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"2F4CNTQK","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:b10ec58fa679de5fc0a9933cf742981494edf96b1f613eba73ae5ff268d754b3","target":"graph","created_at":"2026-05-18T02:19:35Z","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 dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of maximizing social welfare or revenue in an auction settings. This paper deals with quite general settings and minimizing social costs. We show that appropriately computed posted prices allow one to achieve essentially the same performance as the best online algorithm. This holds in a wide variety of settings. Unlike online algorithms that learn about the event, and then make enforceable decisions, prices are posted wit","authors_text":"Alon Eden, Amos Fiat, Ilan Reuven Cohen, {\\L}ukasz Je\\.z","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-05T07:47:58Z","title":"Pricing Online Decisions: Beyond Auctions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.01093","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:d20d79c30ac881a392f334a440c934ca0929ae1fd955d28bec52d28366d30eaa","target":"record","created_at":"2026-05-18T02:19:35Z","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":"e306c13583fbd100e5e7cfd9c6c289366afe51ab79557bfd50f0d7eb7a098059","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-04-05T07:47:58Z","title_canon_sha256":"d9c8c1ca341341e5543d9d69780e534e804b946f8858bb3d7537b9bb1490c066"},"schema_version":"1.0","source":{"id":"1504.01093","kind":"arxiv","version":1}},"canonical_sha256":"d17826ce0adcf03b4bea4518045b87a458acd186b425f473492b04f4076e6367","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d17826ce0adcf03b4bea4518045b87a458acd186b425f473492b04f4076e6367","first_computed_at":"2026-05-18T02:19:35.184093Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:19:35.184093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xd3YCmpuSD0msKwd9Px+TBRgmkEDXWVQEGJNnltITvfZ4OaaE9V2N9ds+LNywJ09MUhjz3ibcU64wivG+PsJBg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:19:35.184753Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.01093","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d20d79c30ac881a392f334a440c934ca0929ae1fd955d28bec52d28366d30eaa","sha256:b10ec58fa679de5fc0a9933cf742981494edf96b1f613eba73ae5ff268d754b3"],"state_sha256":"fd09a062a3c0e1453a365230a780f46dc96162b79eef59828236b4cb003a4753"}