{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:LFRVKLY6QKY4GJ4ADWJWBJBGAW","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":"b1977f9f90806ebf48c67962e7768961c9e017bebcc901fa45c48755c55cfc1a","cross_cats_sorted":["econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-03-05T23:37:18Z","title_canon_sha256":"4ab9b92b2da08f7a4af4b8de28a2fbf465ee908152e113917085c6ddc356b825"},"schema_version":"1.0","source":{"id":"2103.03980","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.03980","created_at":"2026-07-05T07:08:50Z"},{"alias_kind":"arxiv_version","alias_value":"2103.03980v4","created_at":"2026-07-05T07:08:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.03980","created_at":"2026-07-05T07:08:50Z"},{"alias_kind":"pith_short_12","alias_value":"LFRVKLY6QKY4","created_at":"2026-07-05T07:08:50Z"},{"alias_kind":"pith_short_16","alias_value":"LFRVKLY6QKY4GJ4A","created_at":"2026-07-05T07:08:50Z"},{"alias_kind":"pith_short_8","alias_value":"LFRVKLY6","created_at":"2026-07-05T07:08:50Z"}],"graph_snapshots":[{"event_id":"sha256:c03016756b8e1fd5daaa57951ab9e1c5ef3d3d627fb86f93d23f240cc18c6da1","target":"graph","created_at":"2026-07-05T07:08: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2103.03980/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study mechanisms for selling a single item when buyers have private costs for participating in the mechanism. An agent's participation cost can also be interpreted as an outside option value that she must forego to participate. This substantially changes the revenue maximization problem, which becomes non-convex in the presence of participation costs. For multiple buyers, we show how to construct a $(2+\\epsilon)$-approximately revenue-optimal mechanism in polynomial time. Our approach makes use of a many-buyers-to-single-buyer reduction, and in the single-buyer case our mechanism improves t","authors_text":"Brendan Lucier, Nicole Immorlica, Yannai A. Gonczarowski, Yingkai Li","cross_cats":["econ.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-03-05T23:37:18Z","title":"Revenue Maximization for Buyers with Costly Participation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.03980","kind":"arxiv","version":4},"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:ae28e12cd36c65a94e730915997b53ff26905651e7c9603aa8af85e8bdcae124","target":"record","created_at":"2026-07-05T07:08: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":"b1977f9f90806ebf48c67962e7768961c9e017bebcc901fa45c48755c55cfc1a","cross_cats_sorted":["econ.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-03-05T23:37:18Z","title_canon_sha256":"4ab9b92b2da08f7a4af4b8de28a2fbf465ee908152e113917085c6ddc356b825"},"schema_version":"1.0","source":{"id":"2103.03980","kind":"arxiv","version":4}},"canonical_sha256":"5963552f1e82b1c327801d9360a42605bc85981ee51bbb300b0f2156165b7f62","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5963552f1e82b1c327801d9360a42605bc85981ee51bbb300b0f2156165b7f62","first_computed_at":"2026-07-05T07:08:50.791904Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:08:50.791904Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oM8Aqk3X3mqpPoOvrH3ILtiywmY0fap5moZ2cEqQiqo5kCnaFxvNlmyPPO4KeVFCQmvHDEYzavIeOv0RaGIQCg==","signature_status":"signed_v1","signed_at":"2026-07-05T07:08:50.792284Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.03980","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ae28e12cd36c65a94e730915997b53ff26905651e7c9603aa8af85e8bdcae124","sha256:c03016756b8e1fd5daaa57951ab9e1c5ef3d3d627fb86f93d23f240cc18c6da1"],"state_sha256":"385f48202592e849c88ab7b4c6ac83540d1f62952f59973dfafd83ce6d595c1e"}