{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:L26ZAOIDG2J7ASZ2HO6D3IAIK4","short_pith_number":"pith:L26ZAOID","canonical_record":{"source":{"id":"2505.10378","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-15T15:02:08Z","cross_cats_sorted":[],"title_canon_sha256":"ec4d2ac84a1ba7298f0d29d93df0fc1f46fd616d459466c9d5f13f94bd968968","abstract_canon_sha256":"671ddf4cc7bea0e3003070036fd8e2c5ed57833ce70825a8030faad2c1df1c2d"},"schema_version":"1.0"},"canonical_sha256":"5ebd9039033693f04b3a3bbc3da008571971ff1543a7206b8d3ab34ba9a2a179","source":{"kind":"arxiv","id":"2505.10378","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.10378","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"arxiv_version","alias_value":"2505.10378v2","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.10378","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"pith_short_12","alias_value":"L26ZAOIDG2J7","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"pith_short_16","alias_value":"L26ZAOIDG2J7ASZ2","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"pith_short_8","alias_value":"L26ZAOID","created_at":"2026-07-05T11:04:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:L26ZAOIDG2J7ASZ2HO6D3IAIK4","target":"record","payload":{"canonical_record":{"source":{"id":"2505.10378","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-15T15:02:08Z","cross_cats_sorted":[],"title_canon_sha256":"ec4d2ac84a1ba7298f0d29d93df0fc1f46fd616d459466c9d5f13f94bd968968","abstract_canon_sha256":"671ddf4cc7bea0e3003070036fd8e2c5ed57833ce70825a8030faad2c1df1c2d"},"schema_version":"1.0"},"canonical_sha256":"5ebd9039033693f04b3a3bbc3da008571971ff1543a7206b8d3ab34ba9a2a179","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:04:01.509113Z","signature_b64":"8R+g/wcWySiL9GP/k8XGdy+CWnTRlME0Q00CntLcWG/hQPVv2IejRiloR5f65R1ZYF+ZIZkVoVJkHexlSe8TBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5ebd9039033693f04b3a3bbc3da008571971ff1543a7206b8d3ab34ba9a2a179","last_reissued_at":"2026-07-05T11:04:01.508712Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:04:01.508712Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.10378","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-05T11:04:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"376IjGVCWShPFNrg+yT7I7qoPcOStpMeEIF9hLVUTihPiO4fwGsd1RzlNZGztr6+O/YOGAfLAy6FYyjoeOBkCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T05:49:28.787840Z"},"content_sha256":"8ba344a22756d8f867d5c983d45b3226933ea2b27e0386b552bf2f986d97c925","schema_version":"1.0","event_id":"sha256:8ba344a22756d8f867d5c983d45b3226933ea2b27e0386b552bf2f986d97c925"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:L26ZAOIDG2J7ASZ2HO6D3IAIK4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Simultaneous Best-Response Dynamics in Random Potential Games","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Domenico Mergoni Cecchelli, Edward Plumb, Galit Ashkenazi-Golan","submitted_at":"2025-05-15T15:02:08Z","abstract_excerpt":"This paper examines the convergence behaviour of simultaneous best-response dynamics in random potential games. We provide a theoretical result showing that, for two-player games with sufficiently many actions, the dynamics converge quickly to a cycle of length two. This cycle lies within the intersection of the neighbourhoods of two distinct Nash equilibria. For three players or more, simulations show that the dynamics converge quickly to a Nash equilibrium with high probability. Furthermore, we show that all these results are robust, in the sense that they hold in non-potential games, provid"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.10378","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/2505.10378/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-05T11:04:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kWG1QawQIRRgYqX7gLWyONiZc0hvmeV9EgPFw23KCNCMDp5r01bEuu5umnbZljqboqAhOikcEacH1/wcguUADA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-13T05:49:28.788275Z"},"content_sha256":"04cca28f5d2ae07e019789daef31c7951c4add3708ef2fb04ba51382793b4380","schema_version":"1.0","event_id":"sha256:04cca28f5d2ae07e019789daef31c7951c4add3708ef2fb04ba51382793b4380"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/L26ZAOIDG2J7ASZ2HO6D3IAIK4/bundle.json","state_url":"https://pith.science/pith/L26ZAOIDG2J7ASZ2HO6D3IAIK4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/L26ZAOIDG2J7ASZ2HO6D3IAIK4/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-13T05:49:28Z","links":{"resolver":"https://pith.science/pith/L26ZAOIDG2J7ASZ2HO6D3IAIK4","bundle":"https://pith.science/pith/L26ZAOIDG2J7ASZ2HO6D3IAIK4/bundle.json","state":"https://pith.science/pith/L26ZAOIDG2J7ASZ2HO6D3IAIK4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/L26ZAOIDG2J7ASZ2HO6D3IAIK4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:L26ZAOIDG2J7ASZ2HO6D3IAIK4","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":"671ddf4cc7bea0e3003070036fd8e2c5ed57833ce70825a8030faad2c1df1c2d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-15T15:02:08Z","title_canon_sha256":"ec4d2ac84a1ba7298f0d29d93df0fc1f46fd616d459466c9d5f13f94bd968968"},"schema_version":"1.0","source":{"id":"2505.10378","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.10378","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"arxiv_version","alias_value":"2505.10378v2","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.10378","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"pith_short_12","alias_value":"L26ZAOIDG2J7","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"pith_short_16","alias_value":"L26ZAOIDG2J7ASZ2","created_at":"2026-07-05T11:04:01Z"},{"alias_kind":"pith_short_8","alias_value":"L26ZAOID","created_at":"2026-07-05T11:04:01Z"}],"graph_snapshots":[{"event_id":"sha256:04cca28f5d2ae07e019789daef31c7951c4add3708ef2fb04ba51382793b4380","target":"graph","created_at":"2026-07-05T11:04:01Z","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/2505.10378/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper examines the convergence behaviour of simultaneous best-response dynamics in random potential games. We provide a theoretical result showing that, for two-player games with sufficiently many actions, the dynamics converge quickly to a cycle of length two. This cycle lies within the intersection of the neighbourhoods of two distinct Nash equilibria. For three players or more, simulations show that the dynamics converge quickly to a Nash equilibrium with high probability. Furthermore, we show that all these results are robust, in the sense that they hold in non-potential games, provid","authors_text":"Domenico Mergoni Cecchelli, Edward Plumb, Galit Ashkenazi-Golan","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-15T15:02:08Z","title":"Simultaneous Best-Response Dynamics in Random Potential Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.10378","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:8ba344a22756d8f867d5c983d45b3226933ea2b27e0386b552bf2f986d97c925","target":"record","created_at":"2026-07-05T11:04:01Z","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":"671ddf4cc7bea0e3003070036fd8e2c5ed57833ce70825a8030faad2c1df1c2d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2025-05-15T15:02:08Z","title_canon_sha256":"ec4d2ac84a1ba7298f0d29d93df0fc1f46fd616d459466c9d5f13f94bd968968"},"schema_version":"1.0","source":{"id":"2505.10378","kind":"arxiv","version":2}},"canonical_sha256":"5ebd9039033693f04b3a3bbc3da008571971ff1543a7206b8d3ab34ba9a2a179","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5ebd9039033693f04b3a3bbc3da008571971ff1543a7206b8d3ab34ba9a2a179","first_computed_at":"2026-07-05T11:04:01.508712Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:04:01.508712Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8R+g/wcWySiL9GP/k8XGdy+CWnTRlME0Q00CntLcWG/hQPVv2IejRiloR5f65R1ZYF+ZIZkVoVJkHexlSe8TBw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:04:01.509113Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.10378","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8ba344a22756d8f867d5c983d45b3226933ea2b27e0386b552bf2f986d97c925","sha256:04cca28f5d2ae07e019789daef31c7951c4add3708ef2fb04ba51382793b4380"],"state_sha256":"fe89dcafb8f74d2d53995fde83c32bd65b0faffd218a228f9b01d26bc49924b8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7JNv3ojt6KSP6IVko1cB33eOaJ+/4nwDhGfZ7OTb/hUZDHmbdqoOcRFR8XCXp1eVwfG4+PhbcruAvfnWUFuzCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-13T05:49:28.803848Z","bundle_sha256":"bb6762ca26d9a82da7e3535fbda00d30337ed503432ebf8c9d1657f8cdb6ba9c"}}