{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:WYMFEYXI5YDR3MT5ER4BV7S45W","short_pith_number":"pith:WYMFEYXI","canonical_record":{"source":{"id":"1212.1884","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-12-09T11:53:59Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"1035c4ef0ea13395642d5f5f5da5955807c493fe94dd04d27b5abf3a06ff18f8","abstract_canon_sha256":"8d9020da7324b32dff29898ed1438b26d96190f7edcd2a09eca26a5058ff971f"},"schema_version":"1.0"},"canonical_sha256":"b6185262e8ee071db27d24781afe5cedb05e129d0990fc4f1d949733bda9391b","source":{"kind":"arxiv","id":"1212.1884","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.1884","created_at":"2026-05-18T03:38:45Z"},{"alias_kind":"arxiv_version","alias_value":"1212.1884v2","created_at":"2026-05-18T03:38:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.1884","created_at":"2026-05-18T03:38:45Z"},{"alias_kind":"pith_short_12","alias_value":"WYMFEYXI5YDR","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"WYMFEYXI5YDR3MT5","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"WYMFEYXI","created_at":"2026-05-18T12:27:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:WYMFEYXI5YDR3MT5ER4BV7S45W","target":"record","payload":{"canonical_record":{"source":{"id":"1212.1884","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-12-09T11:53:59Z","cross_cats_sorted":["cs.DM","cs.DS"],"title_canon_sha256":"1035c4ef0ea13395642d5f5f5da5955807c493fe94dd04d27b5abf3a06ff18f8","abstract_canon_sha256":"8d9020da7324b32dff29898ed1438b26d96190f7edcd2a09eca26a5058ff971f"},"schema_version":"1.0"},"canonical_sha256":"b6185262e8ee071db27d24781afe5cedb05e129d0990fc4f1d949733bda9391b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:38:45.658289Z","signature_b64":"ALyUgZYyA9eZh3adQrB4QrV8V8a7LIrwDUhwOXuhyAK4KB/jvLCVC8YVKgbCdDtgot5FFP9AMxMKlxT/1yG/CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b6185262e8ee071db27d24781afe5cedb05e129d0990fc4f1d949733bda9391b","last_reissued_at":"2026-05-18T03:38:45.657614Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:38:45.657614Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1212.1884","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-05-18T03:38:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HAC7QPOx0YzgEepsmF4+Vw8p7kQNKHmQ87bwtM+TZscPo0x+5IwwOgo/JxxjyN1SG3St7kLBaI9l8uJaVAsVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T14:19:03.197284Z"},"content_sha256":"da266132bf6af0069b16f875340b96fe10ce81ee3bcc04eed7f894646cec57ac","schema_version":"1.0","event_id":"sha256:da266132bf6af0069b16f875340b96fe10ce81ee3bcc04eed7f894646cec57ac"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:WYMFEYXI5YDR3MT5ER4BV7S45W","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Convergence to Equilibrium of Logit Dynamics for Strategic Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.DS"],"primary_cat":"cs.GT","authors_text":"Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano, Paolo Penna, Vincenzo Auletta","submitted_at":"2012-12-09T11:53:59Z","abstract_excerpt":"We present the first general bounds on the mixing time of the Markov chain associated to the logit dynamics for wide classes of strategic games. The logit dynamics with inverse noise beta describes the behavior of a complex system whose individual components act selfishly and keep responding according to some partial (\"noisy\") knowledge of the system, where the capacity of the agent to know the system and compute her best move is measured by the inverse of the parameter beta.\n  In particular, we prove nearly tight bounds for potential games and games with dominant strategies. Our results show "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.1884","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":""},"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:38:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HVsbF0OrbB86BwUFBEHrLGwdLWKgOMjZcgC1E34E6+S0IV74K7ek03d6MKL+7SXjlMfeGB7ns+Imje/y8C74Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T14:19:03.197914Z"},"content_sha256":"0d44b096d16a4099aaf461399dcf1b410bd62a3b6162f3b5691edc9565c3f5fb","schema_version":"1.0","event_id":"sha256:0d44b096d16a4099aaf461399dcf1b410bd62a3b6162f3b5691edc9565c3f5fb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WYMFEYXI5YDR3MT5ER4BV7S45W/bundle.json","state_url":"https://pith.science/pith/WYMFEYXI5YDR3MT5ER4BV7S45W/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WYMFEYXI5YDR3MT5ER4BV7S45W/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-05-27T14:19:03Z","links":{"resolver":"https://pith.science/pith/WYMFEYXI5YDR3MT5ER4BV7S45W","bundle":"https://pith.science/pith/WYMFEYXI5YDR3MT5ER4BV7S45W/bundle.json","state":"https://pith.science/pith/WYMFEYXI5YDR3MT5ER4BV7S45W/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WYMFEYXI5YDR3MT5ER4BV7S45W/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:WYMFEYXI5YDR3MT5ER4BV7S45W","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":"8d9020da7324b32dff29898ed1438b26d96190f7edcd2a09eca26a5058ff971f","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-12-09T11:53:59Z","title_canon_sha256":"1035c4ef0ea13395642d5f5f5da5955807c493fe94dd04d27b5abf3a06ff18f8"},"schema_version":"1.0","source":{"id":"1212.1884","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.1884","created_at":"2026-05-18T03:38:45Z"},{"alias_kind":"arxiv_version","alias_value":"1212.1884v2","created_at":"2026-05-18T03:38:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.1884","created_at":"2026-05-18T03:38:45Z"},{"alias_kind":"pith_short_12","alias_value":"WYMFEYXI5YDR","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"WYMFEYXI5YDR3MT5","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"WYMFEYXI","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:0d44b096d16a4099aaf461399dcf1b410bd62a3b6162f3b5691edc9565c3f5fb","target":"graph","created_at":"2026-05-18T03:38:45Z","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 present the first general bounds on the mixing time of the Markov chain associated to the logit dynamics for wide classes of strategic games. The logit dynamics with inverse noise beta describes the behavior of a complex system whose individual components act selfishly and keep responding according to some partial (\"noisy\") knowledge of the system, where the capacity of the agent to know the system and compute her best move is measured by the inverse of the parameter beta.\n  In particular, we prove nearly tight bounds for potential games and games with dominant strategies. Our results show ","authors_text":"Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano, Paolo Penna, Vincenzo Auletta","cross_cats":["cs.DM","cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-12-09T11:53:59Z","title":"Convergence to Equilibrium of Logit Dynamics for Strategic Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.1884","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:da266132bf6af0069b16f875340b96fe10ce81ee3bcc04eed7f894646cec57ac","target":"record","created_at":"2026-05-18T03:38:45Z","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":"8d9020da7324b32dff29898ed1438b26d96190f7edcd2a09eca26a5058ff971f","cross_cats_sorted":["cs.DM","cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-12-09T11:53:59Z","title_canon_sha256":"1035c4ef0ea13395642d5f5f5da5955807c493fe94dd04d27b5abf3a06ff18f8"},"schema_version":"1.0","source":{"id":"1212.1884","kind":"arxiv","version":2}},"canonical_sha256":"b6185262e8ee071db27d24781afe5cedb05e129d0990fc4f1d949733bda9391b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b6185262e8ee071db27d24781afe5cedb05e129d0990fc4f1d949733bda9391b","first_computed_at":"2026-05-18T03:38:45.657614Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:38:45.657614Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ALyUgZYyA9eZh3adQrB4QrV8V8a7LIrwDUhwOXuhyAK4KB/jvLCVC8YVKgbCdDtgot5FFP9AMxMKlxT/1yG/CA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:38:45.658289Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.1884","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da266132bf6af0069b16f875340b96fe10ce81ee3bcc04eed7f894646cec57ac","sha256:0d44b096d16a4099aaf461399dcf1b410bd62a3b6162f3b5691edc9565c3f5fb"],"state_sha256":"0e41f13e3c006d6f23d54ec0e7c64dd10da0cb175770c5a5c6bc7d0dd409638b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Vwi+hNBZFwebHXENz0rpOBFx5D41IGBZzmBLy7KnPXBdFRnaB6oTZKLZ4OqnFyq/5OIFo7WiVj+RXVC56ihHAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T14:19:03.201408Z","bundle_sha256":"0b520e472c5dbe1c0d1a18155826bab5c8c3146bf65f28fbbbda73910502c334"}}