{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:YOMGCX4HTDNVT5MDSDOBUKMG5D","short_pith_number":"pith:YOMGCX4H","canonical_record":{"source":{"id":"1203.4627","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-20T23:55:49Z","cross_cats_sorted":["cs.DS","cs.MA"],"title_canon_sha256":"bea0707afc66a4d3387856255c96943fdb3fce962d42ec0841dd0de99a15d168","abstract_canon_sha256":"e146ac3c3aeff606004de0e9fc4390e19e7f25a2b35f1807f3e9e1c43154d6c9"},"schema_version":"1.0"},"canonical_sha256":"c398615f8798db59f58390dc1a2986e8ef06d8a89a18f825e1a1e29824d8c305","source":{"kind":"arxiv","id":"1203.4627","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"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:YOMGCX4HTDNVT5MDSDOBUKMG5D","target":"record","payload":{"canonical_record":{"source":{"id":"1203.4627","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-03-20T23:55:49Z","cross_cats_sorted":["cs.DS","cs.MA"],"title_canon_sha256":"bea0707afc66a4d3387856255c96943fdb3fce962d42ec0841dd0de99a15d168","abstract_canon_sha256":"e146ac3c3aeff606004de0e9fc4390e19e7f25a2b35f1807f3e9e1c43154d6c9"},"schema_version":"1.0"},"canonical_sha256":"c398615f8798db59f58390dc1a2986e8ef06d8a89a18f825e1a1e29824d8c305","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:51:35.328244Z","signature_b64":"pyvqcKb61X8dkdkLuiN5gQqzqbvvcTeS9fzMdEMwEJVGAeuOd+uyqg6eA1992vBHi2OWxVINAaABv8EFJh00DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c398615f8798db59f58390dc1a2986e8ef06d8a89a18f825e1a1e29824d8c305","last_reissued_at":"2026-05-18T03:51:35.327467Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:51:35.327467Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1203.4627","source_version":2,"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-18T03:51:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1508W4ub+eRh2N689OC61uHebDYrCUzHRZaEiyvivzrHrzT3SoZAaARXwTouUkWtBHfpeCAYjXn5gFEVvTK1Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:02:35.995618Z"},"content_sha256":"c9d55a8e83755b1e9c62514864ce99a694a0598840236c72b1c4e9943d501e5c","schema_version":"1.0","event_id":"sha256:c9d55a8e83755b1e9c62514864ce99a694a0598840236c72b1c4e9943d501e5c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:YOMGCX4HTDNVT5MDSDOBUKMG5D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Truthfulness, Proportional Fairness, and Efficiency","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.MA"],"primary_cat":"cs.GT","authors_text":"Gagan Goel, Richard Cole, Vasilis Gkatzelis","submitted_at":"2012-03-20T23:55:49Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.4627","kind":"arxiv","version":2},"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-18T03:51:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6lQPzUQCIIa8iKD5ztaljQ3ZkJgAUy/H7xSBcKLW5FZoRj0uoGfoR26iR/hieCDtwxg5JQHvIfRO38TCR2yaDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:02:35.996292Z"},"content_sha256":"2a071368f6490082f4c60d976f44092c46af846c5c6012621e715785abc34860","schema_version":"1.0","event_id":"sha256:2a071368f6490082f4c60d976f44092c46af846c5c6012621e715785abc34860"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YOMGCX4HTDNVT5MDSDOBUKMG5D/bundle.json","state_url":"https://pith.science/pith/YOMGCX4HTDNVT5MDSDOBUKMG5D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YOMGCX4HTDNVT5MDSDOBUKMG5D/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-05-25T22:02:35Z","links":{"resolver":"https://pith.science/pith/YOMGCX4HTDNVT5MDSDOBUKMG5D","bundle":"https://pith.science/pith/YOMGCX4HTDNVT5MDSDOBUKMG5D/bundle.json","state":"https://pith.science/pith/YOMGCX4HTDNVT5MDSDOBUKMG5D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YOMGCX4HTDNVT5MDSDOBUKMG5D/bundle.json"},"state":{"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"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qjfVEvUTlr3mCwDtOFSjyxSQFiyB47QesFpeMZd7UyVns4aG36ySfD8DLh3T5fhwE1PnKfb3W6Wo9miioV+rBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:02:35.999660Z","bundle_sha256":"bcf49b99d1f14f5b0cf92ac278c21820abb7ad8476e9eb2be808f5a940c69391"}}