{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:TPYQOLHHT6OVVTXUHEQJMPT5VY","short_pith_number":"pith:TPYQOLHH","canonical_record":{"source":{"id":"1105.5255","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-05-26T10:49:50Z","cross_cats_sorted":["cs.CY","cs.DC"],"title_canon_sha256":"80c8871469893cce8726abf7f1fb5659331e9e33067bdae14df7777304807276","abstract_canon_sha256":"bdd94037854b7bdac72d12c46adac79ec1280a944f8fdb8cccebe02b144e72d4"},"schema_version":"1.0"},"canonical_sha256":"9bf1072ce79f9d5acef43920963e7dae3aaa5745ed1043f1e8faa16fe9f4b20b","source":{"kind":"arxiv","id":"1105.5255","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.5255","created_at":"2026-05-18T03:25:25Z"},{"alias_kind":"arxiv_version","alias_value":"1105.5255v3","created_at":"2026-05-18T03:25:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.5255","created_at":"2026-05-18T03:25:25Z"},{"alias_kind":"pith_short_12","alias_value":"TPYQOLHHT6OV","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TPYQOLHHT6OVVTXU","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TPYQOLHH","created_at":"2026-05-18T12:26:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:TPYQOLHHT6OVVTXUHEQJMPT5VY","target":"record","payload":{"canonical_record":{"source":{"id":"1105.5255","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-05-26T10:49:50Z","cross_cats_sorted":["cs.CY","cs.DC"],"title_canon_sha256":"80c8871469893cce8726abf7f1fb5659331e9e33067bdae14df7777304807276","abstract_canon_sha256":"bdd94037854b7bdac72d12c46adac79ec1280a944f8fdb8cccebe02b144e72d4"},"schema_version":"1.0"},"canonical_sha256":"9bf1072ce79f9d5acef43920963e7dae3aaa5745ed1043f1e8faa16fe9f4b20b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:25:25.959864Z","signature_b64":"Fseid8dmj4z2wLcImHnGOCe4E8hS9Erxf2fcLUyyAWXd8Q96au9kIYEJF266TaxP1PKrL40YsHEiuu2rASVdCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9bf1072ce79f9d5acef43920963e7dae3aaa5745ed1043f1e8faa16fe9f4b20b","last_reissued_at":"2026-05-18T03:25:25.959188Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:25:25.959188Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1105.5255","source_version":3,"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:25:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BrV7sut+hYvZ+lDLzBGWodTBqI5O3jKtvnekZfyzXr1aSumOAea3RiQk0y3+7RG2zrhV/HlUHKgIVbg07WVhBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T23:11:13.314592Z"},"content_sha256":"aa66c7deef262e3085941ed07b020cc4569c6361bea8fcdb67207f7404a7726d","schema_version":"1.0","event_id":"sha256:aa66c7deef262e3085941ed07b020cc4569c6361bea8fcdb67207f7404a7726d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:TPYQOLHHT6OVVTXUHEQJMPT5VY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Composition Games for Distributed Systems: the EU Grant games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CY","cs.DC"],"primary_cat":"cs.GT","authors_text":"Amitabh Trehan, Ron Lavi, Shay Kutten","submitted_at":"2011-05-26T10:49:50Z","abstract_excerpt":"We analyze ways by which people decompose into groups in distributed systems. We are interested in systems in which an agent can increase its utility by connecting to other agents, but must also pay a cost that increases with the size of the sys- tem. The right balance is achieved by the right size group of agents. We formulate and analyze three intuitive and realistic games and show how simple changes in the protocol can dras- tically improve the price of anarchy of these games. In partic- ular, we identify two important properties for a low price of anarchy: agreement in joining the system, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.5255","kind":"arxiv","version":3},"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:25:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zMYn1pUs1F1EMSCTHQ3PON6e8jDglwlaNzl82RkqCx8uPXOI+dzwNPhdjRII+4YQgxrMpi3dzH5OpDZmDOgCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T23:11:13.315392Z"},"content_sha256":"1257a9654dc93db4b86bf1f639ca53b01c128face61a76cfdede916908fe922c","schema_version":"1.0","event_id":"sha256:1257a9654dc93db4b86bf1f639ca53b01c128face61a76cfdede916908fe922c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TPYQOLHHT6OVVTXUHEQJMPT5VY/bundle.json","state_url":"https://pith.science/pith/TPYQOLHHT6OVVTXUHEQJMPT5VY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TPYQOLHHT6OVVTXUHEQJMPT5VY/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-09T23:11:13Z","links":{"resolver":"https://pith.science/pith/TPYQOLHHT6OVVTXUHEQJMPT5VY","bundle":"https://pith.science/pith/TPYQOLHHT6OVVTXUHEQJMPT5VY/bundle.json","state":"https://pith.science/pith/TPYQOLHHT6OVVTXUHEQJMPT5VY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TPYQOLHHT6OVVTXUHEQJMPT5VY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:TPYQOLHHT6OVVTXUHEQJMPT5VY","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":"bdd94037854b7bdac72d12c46adac79ec1280a944f8fdb8cccebe02b144e72d4","cross_cats_sorted":["cs.CY","cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-05-26T10:49:50Z","title_canon_sha256":"80c8871469893cce8726abf7f1fb5659331e9e33067bdae14df7777304807276"},"schema_version":"1.0","source":{"id":"1105.5255","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1105.5255","created_at":"2026-05-18T03:25:25Z"},{"alias_kind":"arxiv_version","alias_value":"1105.5255v3","created_at":"2026-05-18T03:25:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1105.5255","created_at":"2026-05-18T03:25:25Z"},{"alias_kind":"pith_short_12","alias_value":"TPYQOLHHT6OV","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_16","alias_value":"TPYQOLHHT6OVVTXU","created_at":"2026-05-18T12:26:42Z"},{"alias_kind":"pith_short_8","alias_value":"TPYQOLHH","created_at":"2026-05-18T12:26:42Z"}],"graph_snapshots":[{"event_id":"sha256:1257a9654dc93db4b86bf1f639ca53b01c128face61a76cfdede916908fe922c","target":"graph","created_at":"2026-05-18T03:25:25Z","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 analyze ways by which people decompose into groups in distributed systems. We are interested in systems in which an agent can increase its utility by connecting to other agents, but must also pay a cost that increases with the size of the sys- tem. The right balance is achieved by the right size group of agents. We formulate and analyze three intuitive and realistic games and show how simple changes in the protocol can dras- tically improve the price of anarchy of these games. In partic- ular, we identify two important properties for a low price of anarchy: agreement in joining the system, ","authors_text":"Amitabh Trehan, Ron Lavi, Shay Kutten","cross_cats":["cs.CY","cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-05-26T10:49:50Z","title":"Composition Games for Distributed Systems: the EU Grant games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1105.5255","kind":"arxiv","version":3},"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:aa66c7deef262e3085941ed07b020cc4569c6361bea8fcdb67207f7404a7726d","target":"record","created_at":"2026-05-18T03:25:25Z","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":"bdd94037854b7bdac72d12c46adac79ec1280a944f8fdb8cccebe02b144e72d4","cross_cats_sorted":["cs.CY","cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-05-26T10:49:50Z","title_canon_sha256":"80c8871469893cce8726abf7f1fb5659331e9e33067bdae14df7777304807276"},"schema_version":"1.0","source":{"id":"1105.5255","kind":"arxiv","version":3}},"canonical_sha256":"9bf1072ce79f9d5acef43920963e7dae3aaa5745ed1043f1e8faa16fe9f4b20b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9bf1072ce79f9d5acef43920963e7dae3aaa5745ed1043f1e8faa16fe9f4b20b","first_computed_at":"2026-05-18T03:25:25.959188Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:25:25.959188Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Fseid8dmj4z2wLcImHnGOCe4E8hS9Erxf2fcLUyyAWXd8Q96au9kIYEJF266TaxP1PKrL40YsHEiuu2rASVdCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:25:25.959864Z","signed_message":"canonical_sha256_bytes"},"source_id":"1105.5255","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa66c7deef262e3085941ed07b020cc4569c6361bea8fcdb67207f7404a7726d","sha256:1257a9654dc93db4b86bf1f639ca53b01c128face61a76cfdede916908fe922c"],"state_sha256":"4cc0729d2ea297bb3a6d800750c7c0444a0aee17d34de2e8d448942eaadeb8ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hn+w8L7TQ7VBdAb25I7nMz8hHvC9209hYCOjNCbAO9BWfrqGOskaiaPHaoSM8n7Fxt+J2OGhBWjmceYv2VUMCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T23:11:13.319604Z","bundle_sha256":"3086b07a7f87e11aaedae6951cdce65e66a667eb23bed12c3328c6ecb83f3252"}}