{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:PWDUMR7JXAE7YKTS6MSJSLCVVN","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":"3ea5ad3aa887e6a4a469820ac5b194b2089fd5685fbb607646464e845deb6036","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-01-29T09:23:24Z","title_canon_sha256":"5aab571f9a0aa5efb6f11b14d73377d621935505a2f094fdfa919e7ba818c31e"},"schema_version":"1.0","source":{"id":"1501.07388","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.07388","created_at":"2026-05-18T01:02:05Z"},{"alias_kind":"arxiv_version","alias_value":"1501.07388v3","created_at":"2026-05-18T01:02:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.07388","created_at":"2026-05-18T01:02:05Z"},{"alias_kind":"pith_short_12","alias_value":"PWDUMR7JXAE7","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_16","alias_value":"PWDUMR7JXAE7YKTS","created_at":"2026-05-18T12:29:37Z"},{"alias_kind":"pith_short_8","alias_value":"PWDUMR7J","created_at":"2026-05-18T12:29:37Z"}],"graph_snapshots":[{"event_id":"sha256:bcf3c8021b838fb803ad6e281f6257623385390a43678944456c3d79e49015dd","target":"graph","created_at":"2026-05-18T01:02:05Z","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 natural strategic games on graphs, which capture the idea of coordination in a local setting. We study the existence of equilibria that are resilient to coalitional deviations of unbounded and bounded size (i.e., strong equilibria and k-equilibria respectively). We show that pure Nash equilibria and 2-equilibria exist, and give an example in which no 3-equilibrium exists. Moreover, we prove that strong equilibria exist for various special cases.\n  We also study the price of anarchy (PoA) and price of stability (PoS) for these solution concepts. We show that the PoS for strong equi","authors_text":"Bart de Keijzer, Guido Schaefer, Krzysztof R. Apt, Mona Rahn, Sunil Simon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-01-29T09:23:24Z","title":"Coordination Games on Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.07388","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:aa198ed38440530221b3a81ba5812cd6375c41058c76983afd5d0ba855a849b7","target":"record","created_at":"2026-05-18T01:02:05Z","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":"3ea5ad3aa887e6a4a469820ac5b194b2089fd5685fbb607646464e845deb6036","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-01-29T09:23:24Z","title_canon_sha256":"5aab571f9a0aa5efb6f11b14d73377d621935505a2f094fdfa919e7ba818c31e"},"schema_version":"1.0","source":{"id":"1501.07388","kind":"arxiv","version":3}},"canonical_sha256":"7d874647e9b809fc2a72f324992c55ab7e802aefb43cea5c86a679dfe8f39aa1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d874647e9b809fc2a72f324992c55ab7e802aefb43cea5c86a679dfe8f39aa1","first_computed_at":"2026-05-18T01:02:05.242047Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:05.242047Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CC1zTYQMhUkBmMu/leae4k8+R0UzNOzeoEEunpbdWEpi/zfEF3PhuU/eDRKujfeaJJB6INUfSBTTJpemPI8WBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:05.242768Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.07388","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa198ed38440530221b3a81ba5812cd6375c41058c76983afd5d0ba855a849b7","sha256:bcf3c8021b838fb803ad6e281f6257623385390a43678944456c3d79e49015dd"],"state_sha256":"777241b6187a72a23153646dad873a0c2ba57b3b960eb3a79a6b2ac9803eab48"}