{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:V7P7BLZYUOT6QWNQ2NEIPYPQUH","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":"cbcba9496576802f975f3c1944bcaa44b6d186caa076fa1917cbae5353f465c6","cross_cats_sorted":["cs.DS","cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-11-12T17:06:11Z","title_canon_sha256":"282b4953f6b79fdb1e579b85280f54b1415ded34349a33f7bf3671928a5ed611"},"schema_version":"1.0","source":{"id":"1211.2696","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1211.2696","created_at":"2026-05-18T02:38:44Z"},{"alias_kind":"arxiv_version","alias_value":"1211.2696v4","created_at":"2026-05-18T02:38:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1211.2696","created_at":"2026-05-18T02:38:44Z"},{"alias_kind":"pith_short_12","alias_value":"V7P7BLZYUOT6","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"V7P7BLZYUOT6QWNQ","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"V7P7BLZY","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:23e331bbd0a5029cb17212803ca4a75df6b2076e349e5a8218b35ef2b1ef79c9","target":"graph","created_at":"2026-05-18T02:38:44Z","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":"One of the main criticisms to game theory concerns the assumption of full rationality. Logit dynamics is a decentralized algorithm in which a level of irrationality (a.k.a. \"noise\") is introduced in players' behavior. In this context, the solution concept of interest becomes the logit equilibrium, as opposed to Nash equilibria. Logit equilibria are distributions over strategy profiles that possess several nice properties, including existence and uniqueness. However, there are games in which their computation may take time exponential in the number of players. We therefore look at an approximat","authors_text":"Carmine Ventre, Diodato Ferraioli","cross_cats":["cs.DS","cs.SI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-11-12T17:06:11Z","title":"Metastability of Asymptotically Well-Behaved Potential Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1211.2696","kind":"arxiv","version":4},"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:30e651f3d8279c3fc00d6f326510dc671411a61a22e67b9419654099ed2677da","target":"record","created_at":"2026-05-18T02:38:44Z","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":"cbcba9496576802f975f3c1944bcaa44b6d186caa076fa1917cbae5353f465c6","cross_cats_sorted":["cs.DS","cs.SI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-11-12T17:06:11Z","title_canon_sha256":"282b4953f6b79fdb1e579b85280f54b1415ded34349a33f7bf3671928a5ed611"},"schema_version":"1.0","source":{"id":"1211.2696","kind":"arxiv","version":4}},"canonical_sha256":"afdff0af38a3a7e859b0d34887e1f0a1fbf9cd30cb703570196b61244a65424b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"afdff0af38a3a7e859b0d34887e1f0a1fbf9cd30cb703570196b61244a65424b","first_computed_at":"2026-05-18T02:38:44.672016Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:38:44.672016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5/vvlv9aJf8P86TyKIwkgw/8OyVpHLbk1U8WO6TbG5FLC3TTVNt96pJO+eSlbXk0gRnu5m0HXHgDT542Dc75AA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:38:44.672488Z","signed_message":"canonical_sha256_bytes"},"source_id":"1211.2696","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30e651f3d8279c3fc00d6f326510dc671411a61a22e67b9419654099ed2677da","sha256:23e331bbd0a5029cb17212803ca4a75df6b2076e349e5a8218b35ef2b1ef79c9"],"state_sha256":"5248d093282245be65644f3074ee4714ddc17dda3b0f1d2bdb3dd1ba55aebc04"}