{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:YOMGCX4HTDNVT5MDSDOBUKMG5D","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":"e146ac3c3aeff606004de0e9fc4390e19e7f25a2b35f1807f3e9e1c43154d6c9","cross_cats_sorted":["cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-20T23:55:49Z","title_canon_sha256":"bea0707afc66a4d3387856255c96943fdb3fce962d42ec0841dd0de99a15d168"},"schema_version":"1.0","source":{"id":"1203.4627","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.4627","created_at":"2026-05-18T03:51:35Z"},{"alias_kind":"arxiv_version","alias_value":"1203.4627v2","created_at":"2026-05-18T03:51:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.4627","created_at":"2026-05-18T03:51:35Z"},{"alias_kind":"pith_short_12","alias_value":"YOMGCX4HTDNV","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"YOMGCX4HTDNVT5MD","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"YOMGCX4H","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:2a071368f6490082f4c60d976f44092c46af846c5c6012621e715785abc34860","target":"graph","created_at":"2026-05-18T03:51: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":"How does one allocate a collection of resources to a set of strategic agents in a fair and efficient manner without using money? For in many scenarios it is not feasible to use money to compensate agents for otherwise unsatisfactory outcomes. This paper studies this question, looking at both fairness and efficiency measures.\n  We employ the proportionally fair solution, which is a well-known fairness concept for money-free settings. But although finding a proportionally fair solution is computationally tractable, it cannot be implemented in a truthful fashion. Consequently, we seek approximate","authors_text":"Gagan Goel, Richard Cole, Vasilis Gkatzelis","cross_cats":["cs.DS","cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-20T23:55:49Z","title":"Truthfulness, Proportional Fairness, and Efficiency"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.4627","kind":"arxiv","version":2},"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:c9d55a8e83755b1e9c62514864ce99a694a0598840236c72b1c4e9943d501e5c","target":"record","created_at":"2026-05-18T03:51: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":"e146ac3c3aeff606004de0e9fc4390e19e7f25a2b35f1807f3e9e1c43154d6c9","cross_cats_sorted":["cs.DS","cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-20T23:55:49Z","title_canon_sha256":"bea0707afc66a4d3387856255c96943fdb3fce962d42ec0841dd0de99a15d168"},"schema_version":"1.0","source":{"id":"1203.4627","kind":"arxiv","version":2}},"canonical_sha256":"c398615f8798db59f58390dc1a2986e8ef06d8a89a18f825e1a1e29824d8c305","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c398615f8798db59f58390dc1a2986e8ef06d8a89a18f825e1a1e29824d8c305","first_computed_at":"2026-05-18T03:51:35.327467Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:35.327467Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pyvqcKb61X8dkdkLuiN5gQqzqbvvcTeS9fzMdEMwEJVGAeuOd+uyqg6eA1992vBHi2OWxVINAaABv8EFJh00DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:35.328244Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.4627","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c9d55a8e83755b1e9c62514864ce99a694a0598840236c72b1c4e9943d501e5c","sha256:2a071368f6490082f4c60d976f44092c46af846c5c6012621e715785abc34860"],"state_sha256":"2040d048f8ded03dc721565da16487eea7455cfc225c607251eeac17379c1eba"}