{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:QDXRAO4SDHUUIPBY2QFGP5QVKN","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":"c1cd27b597522baba2f332d6c749dac6311174a64d5d998bda73c7b80e30f4e5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-04-08T15:49:19Z","title_canon_sha256":"5dc4a3b0953444065cf5626dc46a6b6c642e73202f7e34c271f65df65ec64d1a"},"schema_version":"1.0","source":{"id":"1304.2244","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.2244","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"arxiv_version","alias_value":"1304.2244v1","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2244","created_at":"2026-05-18T03:28:43Z"},{"alias_kind":"pith_short_12","alias_value":"QDXRAO4SDHUU","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"QDXRAO4SDHUUIPBY","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"QDXRAO4S","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:e05698181d6e513f228009c6507bc7a226522642ec52aab5fd0d2c2d41030bff","target":"graph","created_at":"2026-05-18T03:28:43Z","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 a combinatorial market design problem, where a collection of indivisible objects is to be priced and sold to potential buyers subject to equilibrium constraints.The classic solution concept for such problems is Walrasian Equilibrium (WE), which provides a simple and transparent pricing structure that achieves optimal social welfare. The main weakness of the WE notion is that it exists only in very restrictive cases. To overcome this limitation, we introduce the notion of a Combinatorial Walrasian equilibium (CWE), a natural relaxation of WE. The difference between a CWE and a (non-com","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":"2013-04-08T15:49:19Z","title":"Combinatorial Walrasian Equilibrium"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2244","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:d12a45154e2ddc55c584e745cbe731193447a2ac9123d86408b5fb26ceaf171e","target":"record","created_at":"2026-05-18T03:28:43Z","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":"c1cd27b597522baba2f332d6c749dac6311174a64d5d998bda73c7b80e30f4e5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-04-08T15:49:19Z","title_canon_sha256":"5dc4a3b0953444065cf5626dc46a6b6c642e73202f7e34c271f65df65ec64d1a"},"schema_version":"1.0","source":{"id":"1304.2244","kind":"arxiv","version":1}},"canonical_sha256":"80ef103b9219e9443c38d40a67f6155360490ff9fea242838746f0039f3ec637","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"80ef103b9219e9443c38d40a67f6155360490ff9fea242838746f0039f3ec637","first_computed_at":"2026-05-18T03:28:43.605375Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:28:43.605375Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4i+5lDpY+vcTDo7y/V2Xq8qesxZBgauHhYTXzDn85v8jTbL/wEZNIo0FRW73YoJZtG1dy5ONTx/RQ+gX0jZCAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:28:43.606161Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.2244","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d12a45154e2ddc55c584e745cbe731193447a2ac9123d86408b5fb26ceaf171e","sha256:e05698181d6e513f228009c6507bc7a226522642ec52aab5fd0d2c2d41030bff"],"state_sha256":"0e9e40aaab93590bbab60efddb7b8b3a26960d731cad38150ab16ff891616fdb"}