{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:SGNDIHVST5NUFIODJQBUCAQ63N","short_pith_number":"pith:SGNDIHVS","canonical_record":{"source":{"id":"2102.13457","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-02-26T13:22:01Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"4814c46430718c48217e792795725c5ae98d209fa4a4772e4ad0a0b9ff9bf29d","abstract_canon_sha256":"9aee8bb42bddc57b72af0ca828e5f1ab3f37007fc6a4646a7b9d216e3cdbc2c3"},"schema_version":"1.0"},"canonical_sha256":"919a341eb29f5b42a1c34c0341021edb5da1e5e601f6cefcf076091924f452f9","source":{"kind":"arxiv","id":"2102.13457","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.13457","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"arxiv_version","alias_value":"2102.13457v2","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.13457","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"pith_short_12","alias_value":"SGNDIHVST5NU","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"pith_short_16","alias_value":"SGNDIHVST5NUFIOD","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"pith_short_8","alias_value":"SGNDIHVS","created_at":"2026-07-05T02:34:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:SGNDIHVST5NUFIODJQBUCAQ63N","target":"record","payload":{"canonical_record":{"source":{"id":"2102.13457","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-02-26T13:22:01Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"4814c46430718c48217e792795725c5ae98d209fa4a4772e4ad0a0b9ff9bf29d","abstract_canon_sha256":"9aee8bb42bddc57b72af0ca828e5f1ab3f37007fc6a4646a7b9d216e3cdbc2c3"},"schema_version":"1.0"},"canonical_sha256":"919a341eb29f5b42a1c34c0341021edb5da1e5e601f6cefcf076091924f452f9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:34:47.292010Z","signature_b64":"sg+sGu0UChU22km0cBT69vxuXOItwPYz/AAkW/4nVQ4kmOERr+2K7MNxzBInBBbIK+9+iMg6lqghH34IJhZoBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"919a341eb29f5b42a1c34c0341021edb5da1e5e601f6cefcf076091924f452f9","last_reissued_at":"2026-07-05T02:34:47.291381Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:34:47.291381Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2102.13457","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-07-05T02:34:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VkdT1DqmXKsYb9x7rSuHclRRnLOxBvuNFuj6mptWR89HnK0hth2HzoLl1CGYCqlcRNkcsAcT4Y/IqQ+Lrz8yAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T04:37:54.216844Z"},"content_sha256":"a2ce8b6b9193a3a325c217d43868d6a1301a31a6f9bcbf4ea4c04b49d54de034","schema_version":"1.0","event_id":"sha256:a2ce8b6b9193a3a325c217d43868d6a1301a31a6f9bcbf4ea4c04b49d54de034"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:SGNDIHVST5NUFIODJQBUCAQ63N","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.GT","authors_text":"Juho Hirvonen, Krishnendu Chatterjee, Laura Schmid, Stefan Schmid","submitted_at":"2021-02-26T13:22:01Z","abstract_excerpt":"Graphical games are a useful framework for modeling the interactions of (selfish) agents who are connected via an underlying topology and whose behaviors influence each other. They have wide applications ranging from computer science to economics and biology. Yet, even though a player's payoff only depends on the actions of their direct neighbors in graphical games, computing the Nash equilibria and making statements about the convergence time of \"natural\" local dynamics in particular can be highly challenging. In this work, we present a novel approach for classifying complexity of Nash equili"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.13457","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2102.13457/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T02:34:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W7FXuHi5sKCo1EIPPcpEpwW9Wb+i1KXf1enxDC5iwx5ei2G4N5vP/GTuqKGiwDmdUDZKVk93HmuSVQ5INvuGBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T04:37:54.217787Z"},"content_sha256":"72f91bb5ecce0f00e2b782b1f0a270ccfd9c8e36fd3533170dee5c13ccf2b652","schema_version":"1.0","event_id":"sha256:72f91bb5ecce0f00e2b782b1f0a270ccfd9c8e36fd3533170dee5c13ccf2b652"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SGNDIHVST5NUFIODJQBUCAQ63N/bundle.json","state_url":"https://pith.science/pith/SGNDIHVST5NUFIODJQBUCAQ63N/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SGNDIHVST5NUFIODJQBUCAQ63N/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-08-17T04:37:54Z","links":{"resolver":"https://pith.science/pith/SGNDIHVST5NUFIODJQBUCAQ63N","bundle":"https://pith.science/pith/SGNDIHVST5NUFIODJQBUCAQ63N/bundle.json","state":"https://pith.science/pith/SGNDIHVST5NUFIODJQBUCAQ63N/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SGNDIHVST5NUFIODJQBUCAQ63N/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:SGNDIHVST5NUFIODJQBUCAQ63N","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":"9aee8bb42bddc57b72af0ca828e5f1ab3f37007fc6a4646a7b9d216e3cdbc2c3","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-02-26T13:22:01Z","title_canon_sha256":"4814c46430718c48217e792795725c5ae98d209fa4a4772e4ad0a0b9ff9bf29d"},"schema_version":"1.0","source":{"id":"2102.13457","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.13457","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"arxiv_version","alias_value":"2102.13457v2","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.13457","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"pith_short_12","alias_value":"SGNDIHVST5NU","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"pith_short_16","alias_value":"SGNDIHVST5NUFIOD","created_at":"2026-07-05T02:34:47Z"},{"alias_kind":"pith_short_8","alias_value":"SGNDIHVS","created_at":"2026-07-05T02:34:47Z"}],"graph_snapshots":[{"event_id":"sha256:72f91bb5ecce0f00e2b782b1f0a270ccfd9c8e36fd3533170dee5c13ccf2b652","target":"graph","created_at":"2026-07-05T02:34:47Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2102.13457/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Graphical games are a useful framework for modeling the interactions of (selfish) agents who are connected via an underlying topology and whose behaviors influence each other. They have wide applications ranging from computer science to economics and biology. Yet, even though a player's payoff only depends on the actions of their direct neighbors in graphical games, computing the Nash equilibria and making statements about the convergence time of \"natural\" local dynamics in particular can be highly challenging. In this work, we present a novel approach for classifying complexity of Nash equili","authors_text":"Juho Hirvonen, Krishnendu Chatterjee, Laura Schmid, Stefan Schmid","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-02-26T13:22:01Z","title":"Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.13457","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:a2ce8b6b9193a3a325c217d43868d6a1301a31a6f9bcbf4ea4c04b49d54de034","target":"record","created_at":"2026-07-05T02:34:47Z","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":"9aee8bb42bddc57b72af0ca828e5f1ab3f37007fc6a4646a7b9d216e3cdbc2c3","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2021-02-26T13:22:01Z","title_canon_sha256":"4814c46430718c48217e792795725c5ae98d209fa4a4772e4ad0a0b9ff9bf29d"},"schema_version":"1.0","source":{"id":"2102.13457","kind":"arxiv","version":2}},"canonical_sha256":"919a341eb29f5b42a1c34c0341021edb5da1e5e601f6cefcf076091924f452f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"919a341eb29f5b42a1c34c0341021edb5da1e5e601f6cefcf076091924f452f9","first_computed_at":"2026-07-05T02:34:47.291381Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:34:47.291381Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sg+sGu0UChU22km0cBT69vxuXOItwPYz/AAkW/4nVQ4kmOERr+2K7MNxzBInBBbIK+9+iMg6lqghH34IJhZoBg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:34:47.292010Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.13457","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a2ce8b6b9193a3a325c217d43868d6a1301a31a6f9bcbf4ea4c04b49d54de034","sha256:72f91bb5ecce0f00e2b782b1f0a270ccfd9c8e36fd3533170dee5c13ccf2b652"],"state_sha256":"edfb175600a915f20f862aff25552b2dff156a434628eb555c68de4c05e6f428"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2i+zopCnbHhUTGX0/YzGJDTieZvT1jc2INad3cI02ZxD2bURqzAYzqdq9WYpXKtmp3D5fRhXfT9bBPdP9mqYCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T04:37:54.223244Z","bundle_sha256":"10607e017e69cec861848b8b01d4f363a2360abcd9e8817ec8cd557c04c2802f"}}