{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:XJLKTW7UXVLXJYJXFESHPJS6OQ","short_pith_number":"pith:XJLKTW7U","canonical_record":{"source":{"id":"1511.02399","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-07T20:45:55Z","cross_cats_sorted":[],"title_canon_sha256":"e7189fd4bc06686b5fcd9673dfc36d9e4e2e5b793295beab41972a4973fa1167","abstract_canon_sha256":"b52a37dd2288f80ca6a54ab5b8a18930ef288079cbd6dad5f6550bbed69bc262"},"schema_version":"1.0"},"canonical_sha256":"ba56a9dbf4bd5774e137292477a65e740b3a4c24791e8ae9c889482eda0a897e","source":{"kind":"arxiv","id":"1511.02399","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.02399","created_at":"2026-05-18T01:27:30Z"},{"alias_kind":"arxiv_version","alias_value":"1511.02399v1","created_at":"2026-05-18T01:27:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.02399","created_at":"2026-05-18T01:27:30Z"},{"alias_kind":"pith_short_12","alias_value":"XJLKTW7UXVLX","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XJLKTW7UXVLXJYJX","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XJLKTW7U","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:XJLKTW7UXVLXJYJXFESHPJS6OQ","target":"record","payload":{"canonical_record":{"source":{"id":"1511.02399","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-07T20:45:55Z","cross_cats_sorted":[],"title_canon_sha256":"e7189fd4bc06686b5fcd9673dfc36d9e4e2e5b793295beab41972a4973fa1167","abstract_canon_sha256":"b52a37dd2288f80ca6a54ab5b8a18930ef288079cbd6dad5f6550bbed69bc262"},"schema_version":"1.0"},"canonical_sha256":"ba56a9dbf4bd5774e137292477a65e740b3a4c24791e8ae9c889482eda0a897e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:27:30.406974Z","signature_b64":"YHoymW+k5Lj55ZtZesP+jCFY22cs9TzYenVJVAy30Yq3IXiDOgC5eINlbfL4z9zbvBtNJps+RxZyEFdD0lCQAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ba56a9dbf4bd5774e137292477a65e740b3a4c24791e8ae9c889482eda0a897e","last_reissued_at":"2026-05-18T01:27:30.406303Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:27:30.406303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.02399","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-18T01:27:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8tnXGgRaQx/45TqTmJzP/jEWfdnE622DsWrUzXfMa6amr1GM+akiEMI4BwrVExvt0Vk1uj2v/URixczeX13KBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T08:26:09.634459Z"},"content_sha256":"8eeb584999ac898ed696b212962190ff46f32c2d6318cac98d8ebb5aa7630512","schema_version":"1.0","event_id":"sha256:8eeb584999ac898ed696b212962190ff46f32c2d6318cac98d8ebb5aa7630512"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:XJLKTW7UXVLXJYJXFESHPJS6OQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Welfare Approximation and Stable Pricing","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":"2015-11-07T20:45:55Z","abstract_excerpt":"We study the power of item-pricing as a tool for approximately optimizing social welfare in a combinatorial market. We consider markets with $m$ indivisible items and $n$ buyers. The goal is to set prices to the items so that, when agents purchase their most demanded sets simultaneously, no conflicts arise and the obtained allocation has nearly optimal welfare. For gross substitutes valuations, it is well known that it is possible to achieve optimal welfare in this manner. We ask: can one achieve approximately efficient outcomes for valuations beyond gross substitutes? We show that even for su"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.02399","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-18T01:27:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZWQkKKOOYag2Ezr4OOR/T6r5LNfK/Yzpk9pjM6anKYCdzCst5G04UJO7Kvmx30bqTGKxEvu6/URVfnMIaUBFBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T08:26:09.634797Z"},"content_sha256":"00d648b3bcd49c784c6a3b003e084d2af04a5aa1d77703878aff0ec1526b6104","schema_version":"1.0","event_id":"sha256:00d648b3bcd49c784c6a3b003e084d2af04a5aa1d77703878aff0ec1526b6104"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XJLKTW7UXVLXJYJXFESHPJS6OQ/bundle.json","state_url":"https://pith.science/pith/XJLKTW7UXVLXJYJXFESHPJS6OQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XJLKTW7UXVLXJYJXFESHPJS6OQ/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-02T08:26:09Z","links":{"resolver":"https://pith.science/pith/XJLKTW7UXVLXJYJXFESHPJS6OQ","bundle":"https://pith.science/pith/XJLKTW7UXVLXJYJXFESHPJS6OQ/bundle.json","state":"https://pith.science/pith/XJLKTW7UXVLXJYJXFESHPJS6OQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XJLKTW7UXVLXJYJXFESHPJS6OQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:XJLKTW7UXVLXJYJXFESHPJS6OQ","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":"b52a37dd2288f80ca6a54ab5b8a18930ef288079cbd6dad5f6550bbed69bc262","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-07T20:45:55Z","title_canon_sha256":"e7189fd4bc06686b5fcd9673dfc36d9e4e2e5b793295beab41972a4973fa1167"},"schema_version":"1.0","source":{"id":"1511.02399","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.02399","created_at":"2026-05-18T01:27:30Z"},{"alias_kind":"arxiv_version","alias_value":"1511.02399v1","created_at":"2026-05-18T01:27:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.02399","created_at":"2026-05-18T01:27:30Z"},{"alias_kind":"pith_short_12","alias_value":"XJLKTW7UXVLX","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XJLKTW7UXVLXJYJX","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XJLKTW7U","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:00d648b3bcd49c784c6a3b003e084d2af04a5aa1d77703878aff0ec1526b6104","target":"graph","created_at":"2026-05-18T01:27:30Z","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 the power of item-pricing as a tool for approximately optimizing social welfare in a combinatorial market. We consider markets with $m$ indivisible items and $n$ buyers. The goal is to set prices to the items so that, when agents purchase their most demanded sets simultaneously, no conflicts arise and the obtained allocation has nearly optimal welfare. For gross substitutes valuations, it is well known that it is possible to achieve optimal welfare in this manner. We ask: can one achieve approximately efficient outcomes for valuations beyond gross substitutes? We show that even for su","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":"2015-11-07T20:45:55Z","title":"On Welfare Approximation and Stable Pricing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.02399","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:8eeb584999ac898ed696b212962190ff46f32c2d6318cac98d8ebb5aa7630512","target":"record","created_at":"2026-05-18T01:27:30Z","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":"b52a37dd2288f80ca6a54ab5b8a18930ef288079cbd6dad5f6550bbed69bc262","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-11-07T20:45:55Z","title_canon_sha256":"e7189fd4bc06686b5fcd9673dfc36d9e4e2e5b793295beab41972a4973fa1167"},"schema_version":"1.0","source":{"id":"1511.02399","kind":"arxiv","version":1}},"canonical_sha256":"ba56a9dbf4bd5774e137292477a65e740b3a4c24791e8ae9c889482eda0a897e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ba56a9dbf4bd5774e137292477a65e740b3a4c24791e8ae9c889482eda0a897e","first_computed_at":"2026-05-18T01:27:30.406303Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:27:30.406303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YHoymW+k5Lj55ZtZesP+jCFY22cs9TzYenVJVAy30Yq3IXiDOgC5eINlbfL4z9zbvBtNJps+RxZyEFdD0lCQAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:27:30.406974Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.02399","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8eeb584999ac898ed696b212962190ff46f32c2d6318cac98d8ebb5aa7630512","sha256:00d648b3bcd49c784c6a3b003e084d2af04a5aa1d77703878aff0ec1526b6104"],"state_sha256":"412335a5b57caecb4897fbd2bdbda1bfade4ef311370c8e051a20d2364390276"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QUxIKwA+4Prok0APubFK7gRxa49InfrGGb+iW7YNOZjlJgIhsTbeYFBtptlsCV9BV/dfFNEoIlLwwJAC9vjNCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T08:26:09.636610Z","bundle_sha256":"c1d0bb3e53f32c5265e35cfb12fc6fcc03947686f58a05bd18e1cda4fe47e2e2"}}