{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:BIT6OQOYFA6REN7PQQPHKPQJVM","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":"cb17913a85319768de199db9b4463eee0e0ec76dc70297e0b4e2e27d7d9f1394","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-12T09:13:07Z","title_canon_sha256":"899995b89fca0716cb1e1471d75eb34162a962799ad112dd2d4ee83446b6e7d0"},"schema_version":"1.0","source":{"id":"1308.2497","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.2497","created_at":"2026-05-18T03:16:07Z"},{"alias_kind":"arxiv_version","alias_value":"1308.2497v1","created_at":"2026-05-18T03:16:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.2497","created_at":"2026-05-18T03:16:07Z"},{"alias_kind":"pith_short_12","alias_value":"BIT6OQOYFA6R","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_16","alias_value":"BIT6OQOYFA6REN7P","created_at":"2026-05-18T12:27:38Z"},{"alias_kind":"pith_short_8","alias_value":"BIT6OQOY","created_at":"2026-05-18T12:27:38Z"}],"graph_snapshots":[{"event_id":"sha256:b031b522ef9598c515efb873ec253bac4c5a25d68c5ef33ad8eea8bd3ed5797e","target":"graph","created_at":"2026-05-18T03:16:07Z","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 introduce a new class of games, called social contribution games (SCGs), where each player's individual cost is equal to the cost he induces on society because of his presence. Our results reveal that SCGs constitute useful abstractions of altruistic games when it comes to the analysis of the robust price of anarchy. We first show that SCGs are altruism-independently smooth, i.e., the robust price of anarchy of these games remains the same under arbitrary altruistic extensions. We then devise a general reduction technique that enables us to reduce the problem of establishing smoothness for ","authors_text":"Guido Sch\\\"afer, Mona Rahn","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-12T09:13:07Z","title":"Bounding the Inefficiency of Altruism Through Social Contribution Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.2497","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:b22907b038cd3887c9ad46d2a8f0d172e535c485a3ad847f5360dd6fc61c2075","target":"record","created_at":"2026-05-18T03:16:07Z","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":"cb17913a85319768de199db9b4463eee0e0ec76dc70297e0b4e2e27d7d9f1394","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-12T09:13:07Z","title_canon_sha256":"899995b89fca0716cb1e1471d75eb34162a962799ad112dd2d4ee83446b6e7d0"},"schema_version":"1.0","source":{"id":"1308.2497","kind":"arxiv","version":1}},"canonical_sha256":"0a27e741d8283d1237ef841e753e09ab09516ed4b9b4daf139361508e9e44c27","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0a27e741d8283d1237ef841e753e09ab09516ed4b9b4daf139361508e9e44c27","first_computed_at":"2026-05-18T03:16:07.212244Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:16:07.212244Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vwVJPqQ4YLxw7DAeas1Gqpt/0JVo8U/OilK0Mkx8yS2vwfQRTyJjb4Sw/HWeAAUYPhVMvmi78wR3MwQMX3x5Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:16:07.212996Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.2497","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b22907b038cd3887c9ad46d2a8f0d172e535c485a3ad847f5360dd6fc61c2075","sha256:b031b522ef9598c515efb873ec253bac4c5a25d68c5ef33ad8eea8bd3ed5797e"],"state_sha256":"9618902056068f3ccc8dd8488b27f1d7847d2ac1a92f65c45b9cda8bf412a739"}