{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:CEMPZRWSQP4M77IXV3227DSXFX","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":"23a2ebbdb4ef1dec2ef4f89fec507df1811e72319a6762cf37bd64d56ad636ba","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-03T18:02:40Z","title_canon_sha256":"9a4da811ca2f3ada332520077a09571ee2d3c150d57bf2a6dd5f5f1a2ec90298"},"schema_version":"1.0","source":{"id":"2012.02125","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2012.02125","created_at":"2026-07-05T04:01:30Z"},{"alias_kind":"arxiv_version","alias_value":"2012.02125v3","created_at":"2026-07-05T04:01:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2012.02125","created_at":"2026-07-05T04:01:30Z"},{"alias_kind":"pith_short_12","alias_value":"CEMPZRWSQP4M","created_at":"2026-07-05T04:01:30Z"},{"alias_kind":"pith_short_16","alias_value":"CEMPZRWSQP4M77IX","created_at":"2026-07-05T04:01:30Z"},{"alias_kind":"pith_short_8","alias_value":"CEMPZRWS","created_at":"2026-07-05T04:01:30Z"}],"graph_snapshots":[{"event_id":"sha256:60d9ca4cd9f24afc74799f28d017b010408f92e42895a4a2217282605965f6ea","target":"graph","created_at":"2026-07-05T04:01:30Z","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/2012.02125/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the limiting behavior of the mixed strategies that result from optimal no-regret learning strategies in a repeated game setting where the stage game is any 2 by 2 competitive game. We consider optimal no-regret algorithms that are mean-based and monotonic in their argument. We show that for any such algorithm, the limiting mixed strategies of the players cannot converge almost surely to any Nash equilibrium. This negative result is also shown to hold under a broad relaxation of these assumptions, including popular variants of Online-Mirror-Descent with optimism and/or adaptive step-si","authors_text":"Anant Sahai, Soham Phade, Vidya Muthukumar","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-03T18:02:40Z","title":"On the Impossibility of Convergence of Mixed Strategies with No Regret Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2012.02125","kind":"arxiv","version":3},"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:0b4abef3e8e2dd452a88f23c3f030a022172ac9e5f354937444667afb83a4e48","target":"record","created_at":"2026-07-05T04:01:30Z","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":"23a2ebbdb4ef1dec2ef4f89fec507df1811e72319a6762cf37bd64d56ad636ba","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2020-12-03T18:02:40Z","title_canon_sha256":"9a4da811ca2f3ada332520077a09571ee2d3c150d57bf2a6dd5f5f1a2ec90298"},"schema_version":"1.0","source":{"id":"2012.02125","kind":"arxiv","version":3}},"canonical_sha256":"1118fcc6d283f8cffd17aef5af8e572dfb2106b1353b8fdec4f3cedc251b73f0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1118fcc6d283f8cffd17aef5af8e572dfb2106b1353b8fdec4f3cedc251b73f0","first_computed_at":"2026-07-05T04:01:30.022660Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:01:30.022660Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3r5maGnnIzZF2e5C6eBnNJc8VqgUZkcRt2lKhsRfidEkrMJijCTOlLJwj7v03ElCPr8NS3FF55w+aN6A74OtBA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:01:30.023092Z","signed_message":"canonical_sha256_bytes"},"source_id":"2012.02125","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b4abef3e8e2dd452a88f23c3f030a022172ac9e5f354937444667afb83a4e48","sha256:60d9ca4cd9f24afc74799f28d017b010408f92e42895a4a2217282605965f6ea"],"state_sha256":"3896ea48e041ac3bc5678bd93b623276329482cc6cfc68b8fd7e185c676128f0"}