{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:S275RNWHTVNJH23BCG6NRGM4KI","short_pith_number":"pith:S275RNWH","canonical_record":{"source":{"id":"1702.08334","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-27T15:41:56Z","cross_cats_sorted":[],"title_canon_sha256":"23bf34c7283952b75f76b503d4c39ba2d66f337d77f83a002a6f003f0ede4e21","abstract_canon_sha256":"a6bb09dac8b5b6fe1316f6e68d8084091d1c703624ecdd137f0072995a816dca"},"schema_version":"1.0"},"canonical_sha256":"96bfd8b6c79d5a93eb6111bcd8999c520fb506719eb4193d682b8114d3daa6ab","source":{"kind":"arxiv","id":"1702.08334","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.08334","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"arxiv_version","alias_value":"1702.08334v1","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08334","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"pith_short_12","alias_value":"S275RNWHTVNJ","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"S275RNWHTVNJH23B","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"S275RNWH","created_at":"2026-05-18T12:31:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:S275RNWHTVNJH23BCG6NRGM4KI","target":"record","payload":{"canonical_record":{"source":{"id":"1702.08334","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-27T15:41:56Z","cross_cats_sorted":[],"title_canon_sha256":"23bf34c7283952b75f76b503d4c39ba2d66f337d77f83a002a6f003f0ede4e21","abstract_canon_sha256":"a6bb09dac8b5b6fe1316f6e68d8084091d1c703624ecdd137f0072995a816dca"},"schema_version":"1.0"},"canonical_sha256":"96bfd8b6c79d5a93eb6111bcd8999c520fb506719eb4193d682b8114d3daa6ab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:55.194769Z","signature_b64":"dHXkS/i8m5WyBZrho2qNcY30pQ32rtXL6+Of17J78tiFU2J4nhtWytMnbUY7I5PtoIo6LB/HZIvpU5vffxukCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"96bfd8b6c79d5a93eb6111bcd8999c520fb506719eb4193d682b8114d3daa6ab","last_reissued_at":"2026-05-18T00:49:55.194024Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:55.194024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.08334","source_version":1,"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-18T00:49:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xFXwD6Hnw8DsJ869rwcZo1meNiOtn2PaBHmztx+KYH48NoQ5i3+Ic5K3Im0pTANQEQOF6FKSJQlwELYxDIm8BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T12:15:14.647847Z"},"content_sha256":"b371b3e2f31888b1088956cb305d26b2bc200b1b4693367bf328d2a995ac01ea","schema_version":"1.0","event_id":"sha256:b371b3e2f31888b1088956cb305d26b2bc200b1b4693367bf328d2a995ac01ea"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:S275RNWHTVNJH23BCG6NRGM4KI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic Stability Analysis of Perturbed Learning Automata with Constant Step-Size in Strategic-Form Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Georgios C. Chasparis","submitted_at":"2017-02-27T15:41:56Z","abstract_excerpt":"This paper considers a class of reinforcement-learning that belongs to the family of Learning Automata and provides a stochastic-stability analysis in strategic-form games. For this class of dynamics, convergence to pure Nash equilibria has been demonstrated only for the fine class of potential games. Prior work primarily provides convergence properties of the dynamics through stochastic approximations, where the asymptotic behavior can be associated with the limit points of an ordinary-differential equation (ODE). However, analyzing global convergence through the ODE-approximation requires th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08334","kind":"arxiv","version":1},"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-18T00:49:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UPIDSNsKIsUpHFeIzNArOgHagX8oZxTusy5A/xSMSazXVGy3dUhsXk5TRjq3HDwhGh7/NMPnLPSSAwFDGMn9Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T12:15:14.648191Z"},"content_sha256":"31d902e27b5e5bf2be32c9845a808974f437784f37dc589f3514f143e5e36e62","schema_version":"1.0","event_id":"sha256:31d902e27b5e5bf2be32c9845a808974f437784f37dc589f3514f143e5e36e62"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S275RNWHTVNJH23BCG6NRGM4KI/bundle.json","state_url":"https://pith.science/pith/S275RNWHTVNJH23BCG6NRGM4KI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S275RNWHTVNJH23BCG6NRGM4KI/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-06-05T12:15:14Z","links":{"resolver":"https://pith.science/pith/S275RNWHTVNJH23BCG6NRGM4KI","bundle":"https://pith.science/pith/S275RNWHTVNJH23BCG6NRGM4KI/bundle.json","state":"https://pith.science/pith/S275RNWHTVNJH23BCG6NRGM4KI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S275RNWHTVNJH23BCG6NRGM4KI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:S275RNWHTVNJH23BCG6NRGM4KI","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":"a6bb09dac8b5b6fe1316f6e68d8084091d1c703624ecdd137f0072995a816dca","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-27T15:41:56Z","title_canon_sha256":"23bf34c7283952b75f76b503d4c39ba2d66f337d77f83a002a6f003f0ede4e21"},"schema_version":"1.0","source":{"id":"1702.08334","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.08334","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"arxiv_version","alias_value":"1702.08334v1","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.08334","created_at":"2026-05-18T00:49:55Z"},{"alias_kind":"pith_short_12","alias_value":"S275RNWHTVNJ","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"S275RNWHTVNJH23B","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"S275RNWH","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:31d902e27b5e5bf2be32c9845a808974f437784f37dc589f3514f143e5e36e62","target":"graph","created_at":"2026-05-18T00:49:55Z","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":"This paper considers a class of reinforcement-learning that belongs to the family of Learning Automata and provides a stochastic-stability analysis in strategic-form games. For this class of dynamics, convergence to pure Nash equilibria has been demonstrated only for the fine class of potential games. Prior work primarily provides convergence properties of the dynamics through stochastic approximations, where the asymptotic behavior can be associated with the limit points of an ordinary-differential equation (ODE). However, analyzing global convergence through the ODE-approximation requires th","authors_text":"Georgios C. Chasparis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-27T15:41:56Z","title":"Stochastic Stability Analysis of Perturbed Learning Automata with Constant Step-Size in Strategic-Form Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.08334","kind":"arxiv","version":1},"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:b371b3e2f31888b1088956cb305d26b2bc200b1b4693367bf328d2a995ac01ea","target":"record","created_at":"2026-05-18T00:49:55Z","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":"a6bb09dac8b5b6fe1316f6e68d8084091d1c703624ecdd137f0072995a816dca","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-02-27T15:41:56Z","title_canon_sha256":"23bf34c7283952b75f76b503d4c39ba2d66f337d77f83a002a6f003f0ede4e21"},"schema_version":"1.0","source":{"id":"1702.08334","kind":"arxiv","version":1}},"canonical_sha256":"96bfd8b6c79d5a93eb6111bcd8999c520fb506719eb4193d682b8114d3daa6ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"96bfd8b6c79d5a93eb6111bcd8999c520fb506719eb4193d682b8114d3daa6ab","first_computed_at":"2026-05-18T00:49:55.194024Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:55.194024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dHXkS/i8m5WyBZrho2qNcY30pQ32rtXL6+Of17J78tiFU2J4nhtWytMnbUY7I5PtoIo6LB/HZIvpU5vffxukCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:55.194769Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.08334","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b371b3e2f31888b1088956cb305d26b2bc200b1b4693367bf328d2a995ac01ea","sha256:31d902e27b5e5bf2be32c9845a808974f437784f37dc589f3514f143e5e36e62"],"state_sha256":"339369affef7d99400ea83ecaf228a44baa35fc92fb34f3a5e0297b3e65434c5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1+p1dns/P2y1xN23wwvVCn7Hez4WurMK+q6/RAverOQEERGoTlGUFACVWkPQWAdozA5JW6VY5TSGbxwTpsUgDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T12:15:14.650148Z","bundle_sha256":"a98f9e310f7d2b3df58fa4a2f484bc5f36600623b829690cba031cd7f200f3e4"}}