{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:Y3IYN7AGHNUOS4MN43IT3SPLBL","short_pith_number":"pith:Y3IYN7AG","canonical_record":{"source":{"id":"2302.03673","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:47:48Z","cross_cats_sorted":["cs.AI","cs.GT","cs.MA","stat.ML"],"title_canon_sha256":"22798ca209eb7cdb93c982a90aa3fe050601ade7d3c6f5877700c9b84dafe4f1","abstract_canon_sha256":"473a2f34020fb892936807ede11cfaeb9fe9d9673600292b3948643a35372591"},"schema_version":"1.0"},"canonical_sha256":"c6d186fc063b68e9718de6d13dc9eb0afd6695cb91b15f4bb717beeeb490e13e","source":{"kind":"arxiv","id":"2302.03673","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.03673","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"arxiv_version","alias_value":"2302.03673v3","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.03673","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"pith_short_12","alias_value":"Y3IYN7AGHNUO","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"pith_short_16","alias_value":"Y3IYN7AGHNUOS4MN","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"pith_short_8","alias_value":"Y3IYN7AG","created_at":"2026-07-05T06:23:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:Y3IYN7AGHNUOS4MN43IT3SPLBL","target":"record","payload":{"canonical_record":{"source":{"id":"2302.03673","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:47:48Z","cross_cats_sorted":["cs.AI","cs.GT","cs.MA","stat.ML"],"title_canon_sha256":"22798ca209eb7cdb93c982a90aa3fe050601ade7d3c6f5877700c9b84dafe4f1","abstract_canon_sha256":"473a2f34020fb892936807ede11cfaeb9fe9d9673600292b3948643a35372591"},"schema_version":"1.0"},"canonical_sha256":"c6d186fc063b68e9718de6d13dc9eb0afd6695cb91b15f4bb717beeeb490e13e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:23:37.611558Z","signature_b64":"hYyf/VPPRyvkKdQBqzSrLEI8SrtTMZ6gSQ2t+/CPFLVLa0+4jd82fiFCbG9QsrMjx/Q6mygx4RR7XPELB817DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c6d186fc063b68e9718de6d13dc9eb0afd6695cb91b15f4bb717beeeb490e13e","last_reissued_at":"2026-07-05T06:23:37.611109Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:23:37.611109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2302.03673","source_version":3,"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-07-05T06:23:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RwActQlMF8Mr0mwDwFKXKEYLTWj/iu47XiUmJHtIvHSomRTiLyWFhZ28ig7Z6IHB/ONFO+Nu0CIrtzt2Evd3AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-15T19:45:47.036206Z"},"content_sha256":"a75fbfcdca546ac92807d39c813a271e4a8eacb38436aeac916ece2a1c985912","schema_version":"1.0","event_id":"sha256:a75fbfcdca546ac92807d39c813a271e4a8eacb38436aeac916ece2a1c985912"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:Y3IYN7AGHNUOS4MN43IT3SPLBL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Breaking the Curse of Multiagents in a Large State Space: RL in Markov Games with Independent Linear Function Approximation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.GT","cs.MA","stat.ML"],"primary_cat":"cs.LG","authors_text":"Kaiqing Zhang, Qiwen Cui, Simon S. Du","submitted_at":"2023-02-07T18:47:48Z","abstract_excerpt":"We propose a new model, independent linear Markov game, for multi-agent reinforcement learning with a large state space and a large number of agents. This is a class of Markov games with independent linear function approximation, where each agent has its own function approximation for the state-action value functions that are marginalized by other players' policies. We design new algorithms for learning the Markov coarse correlated equilibria (CCE) and Markov correlated equilibria (CE) with sample complexity bounds that only scale polynomially with each agent's own function class complexity, t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.03673","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2302.03673/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T06:23:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VAix4fEHoPTxc42BXQh/NYqI505JOW6W1LrP+uXiwtyRwHtQbvClp8cfP2y/BKL17QTXRMx6Mvb0iOBvpzNHAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-15T19:45:47.036608Z"},"content_sha256":"da96fba3ed06e2d2d83c96024a6e8d3e380cd21ff3a776876b55b57c80fec721","schema_version":"1.0","event_id":"sha256:da96fba3ed06e2d2d83c96024a6e8d3e380cd21ff3a776876b55b57c80fec721"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y3IYN7AGHNUOS4MN43IT3SPLBL/bundle.json","state_url":"https://pith.science/pith/Y3IYN7AGHNUOS4MN43IT3SPLBL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y3IYN7AGHNUOS4MN43IT3SPLBL/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-07-15T19:45:47Z","links":{"resolver":"https://pith.science/pith/Y3IYN7AGHNUOS4MN43IT3SPLBL","bundle":"https://pith.science/pith/Y3IYN7AGHNUOS4MN43IT3SPLBL/bundle.json","state":"https://pith.science/pith/Y3IYN7AGHNUOS4MN43IT3SPLBL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y3IYN7AGHNUOS4MN43IT3SPLBL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:Y3IYN7AGHNUOS4MN43IT3SPLBL","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":"473a2f34020fb892936807ede11cfaeb9fe9d9673600292b3948643a35372591","cross_cats_sorted":["cs.AI","cs.GT","cs.MA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:47:48Z","title_canon_sha256":"22798ca209eb7cdb93c982a90aa3fe050601ade7d3c6f5877700c9b84dafe4f1"},"schema_version":"1.0","source":{"id":"2302.03673","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2302.03673","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"arxiv_version","alias_value":"2302.03673v3","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2302.03673","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"pith_short_12","alias_value":"Y3IYN7AGHNUO","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"pith_short_16","alias_value":"Y3IYN7AGHNUOS4MN","created_at":"2026-07-05T06:23:37Z"},{"alias_kind":"pith_short_8","alias_value":"Y3IYN7AG","created_at":"2026-07-05T06:23:37Z"}],"graph_snapshots":[{"event_id":"sha256:da96fba3ed06e2d2d83c96024a6e8d3e380cd21ff3a776876b55b57c80fec721","target":"graph","created_at":"2026-07-05T06:23:37Z","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/2302.03673/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We propose a new model, independent linear Markov game, for multi-agent reinforcement learning with a large state space and a large number of agents. This is a class of Markov games with independent linear function approximation, where each agent has its own function approximation for the state-action value functions that are marginalized by other players' policies. We design new algorithms for learning the Markov coarse correlated equilibria (CCE) and Markov correlated equilibria (CE) with sample complexity bounds that only scale polynomially with each agent's own function class complexity, t","authors_text":"Kaiqing Zhang, Qiwen Cui, Simon S. Du","cross_cats":["cs.AI","cs.GT","cs.MA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:47:48Z","title":"Breaking the Curse of Multiagents in a Large State Space: RL in Markov Games with Independent Linear Function Approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2302.03673","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:a75fbfcdca546ac92807d39c813a271e4a8eacb38436aeac916ece2a1c985912","target":"record","created_at":"2026-07-05T06:23:37Z","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":"473a2f34020fb892936807ede11cfaeb9fe9d9673600292b3948643a35372591","cross_cats_sorted":["cs.AI","cs.GT","cs.MA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-02-07T18:47:48Z","title_canon_sha256":"22798ca209eb7cdb93c982a90aa3fe050601ade7d3c6f5877700c9b84dafe4f1"},"schema_version":"1.0","source":{"id":"2302.03673","kind":"arxiv","version":3}},"canonical_sha256":"c6d186fc063b68e9718de6d13dc9eb0afd6695cb91b15f4bb717beeeb490e13e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c6d186fc063b68e9718de6d13dc9eb0afd6695cb91b15f4bb717beeeb490e13e","first_computed_at":"2026-07-05T06:23:37.611109Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:23:37.611109Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hYyf/VPPRyvkKdQBqzSrLEI8SrtTMZ6gSQ2t+/CPFLVLa0+4jd82fiFCbG9QsrMjx/Q6mygx4RR7XPELB817DA==","signature_status":"signed_v1","signed_at":"2026-07-05T06:23:37.611558Z","signed_message":"canonical_sha256_bytes"},"source_id":"2302.03673","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a75fbfcdca546ac92807d39c813a271e4a8eacb38436aeac916ece2a1c985912","sha256:da96fba3ed06e2d2d83c96024a6e8d3e380cd21ff3a776876b55b57c80fec721"],"state_sha256":"c8ffeabdc063d930eeb12b1f6df26bbb1bffc520c7b3f0c8ebba7646d3f3710a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sT3mnVuNSPVlE4IGJBOx0k50NHCqb12Iwa6HEkFcGJjY6RhZ+v5gpy4m1Mew3IjapRtCR6Zzt5UPvk33ofXPAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-15T19:45:47.038799Z","bundle_sha256":"8ebca1776703c93b1ca83a6f3a60607beef69894ad7301a6174e9afc2ea2591c"}}