{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:4D45D2NH4QNDZRZ73HVS76JZBA","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":"7e56f333dce5fe65a4a0b2f610166013ee0c56ff62e21d081d990a8c88eb7e39","cross_cats_sorted":["cs.AI","cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-03-22T03:28:12Z","title_canon_sha256":"89446bd4a4885262a81d68a1612276aa6cb447a4c952b0d0caacd686cac1b3f9"},"schema_version":"1.0","source":{"id":"2303.12287","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2303.12287","created_at":"2026-07-05T05:53:39Z"},{"alias_kind":"arxiv_version","alias_value":"2303.12287v1","created_at":"2026-07-05T05:53:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2303.12287","created_at":"2026-07-05T05:53:39Z"},{"alias_kind":"pith_short_12","alias_value":"4D45D2NH4QND","created_at":"2026-07-05T05:53:39Z"},{"alias_kind":"pith_short_16","alias_value":"4D45D2NH4QNDZRZ7","created_at":"2026-07-05T05:53:39Z"},{"alias_kind":"pith_short_8","alias_value":"4D45D2NH","created_at":"2026-07-05T05:53:39Z"}],"graph_snapshots":[{"event_id":"sha256:18a1e309aaa7ff2f44b979b0b9a3148da708772592b264201c41a5980e679a08","target":"graph","created_at":"2026-07-05T05:53:39Z","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/2303.12287/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the problem of decentralized multi-agent reinforcement learning in Markov games. A fundamental question is whether there exist algorithms that, when adopted by all agents and run independently in a decentralized fashion, lead to no-regret for each player, analogous to celebrated convergence results in normal-form games. While recent work has shown that such algorithms exist for restricted settings (notably, when regret is defined with respect to deviations to Markovian policies), the question of whether independent no-regret learning can be achieved in the standard Markov game fram","authors_text":"Dylan J. Foster, Noah Golowich, Sham M. Kakade","cross_cats":["cs.AI","cs.GT","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-03-22T03:28:12Z","title":"Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2303.12287","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:5c979e481f5dcd50aa21acdf456402d82b0ea395343624c4dd376f649ecda8de","target":"record","created_at":"2026-07-05T05:53:39Z","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":"7e56f333dce5fe65a4a0b2f610166013ee0c56ff62e21d081d990a8c88eb7e39","cross_cats_sorted":["cs.AI","cs.GT","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-03-22T03:28:12Z","title_canon_sha256":"89446bd4a4885262a81d68a1612276aa6cb447a4c952b0d0caacd686cac1b3f9"},"schema_version":"1.0","source":{"id":"2303.12287","kind":"arxiv","version":1}},"canonical_sha256":"e0f9d1e9a7e41a3cc73fd9eb2ff939082e4b954094dfb6bc0e075ad7ffd739fc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e0f9d1e9a7e41a3cc73fd9eb2ff939082e4b954094dfb6bc0e075ad7ffd739fc","first_computed_at":"2026-07-05T05:53:39.385257Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:53:39.385257Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TWR8HdfcbJwp67dMqJM62fe04SypZ9bph6VBR57XPbTdVAWwa89hd9vKrHjukBQaFwostDcFXeuWDSbvUuJZDw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:53:39.385697Z","signed_message":"canonical_sha256_bytes"},"source_id":"2303.12287","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5c979e481f5dcd50aa21acdf456402d82b0ea395343624c4dd376f649ecda8de","sha256:18a1e309aaa7ff2f44b979b0b9a3148da708772592b264201c41a5980e679a08"],"state_sha256":"927460542c6b73c29a50e8a725376417d5ac23a013e1f80e02b878e74a3d4498"}