{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:IG36WGSIFRMC3C77QY7H2LHF3N","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":"2ea7a74680fcadadae04c4cff6998967703329eb13d3e0de3b6e4bb9efd607e3","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2021-07-30T15:25:13Z","title_canon_sha256":"0783a2b8bdd8a41a4ff6339b3ed3f14661367c1e62ad280f5b7b5a30ca58b2f9"},"schema_version":"1.0","source":{"id":"2107.14702","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.14702","created_at":"2026-07-05T03:27:34Z"},{"alias_kind":"arxiv_version","alias_value":"2107.14702v3","created_at":"2026-07-05T03:27:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.14702","created_at":"2026-07-05T03:27:34Z"},{"alias_kind":"pith_short_12","alias_value":"IG36WGSIFRMC","created_at":"2026-07-05T03:27:34Z"},{"alias_kind":"pith_short_16","alias_value":"IG36WGSIFRMC3C77","created_at":"2026-07-05T03:27:34Z"},{"alias_kind":"pith_short_8","alias_value":"IG36WGSI","created_at":"2026-07-05T03:27:34Z"}],"graph_snapshots":[{"event_id":"sha256:2b0af9c01997b85a04010ace1d88d7cb43e2f9d6ba3eff5898cddbbbdd1965df","target":"graph","created_at":"2026-07-05T03:27:34Z","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/2107.14702/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper considers two-player zero-sum finite-horizon Markov games with simultaneous moves. The study focuses on the challenging settings where the value function or the model is parameterized by general function classes. Provably efficient algorithms for both decoupled and {coordinated} settings are developed. In the {decoupled} setting where the agent controls a single player and plays against an arbitrary opponent, we propose a new model-free algorithm. The sample complexity is governed by the Minimax Eluder dimension -- a new dimension of the function class in Markov games. As a special ","authors_text":"Baihe Huang, Jason D. Lee, Zhaoran Wang, Zhuoran Yang","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2021-07-30T15:25:13Z","title":"Towards General Function Approximation in Zero-Sum Markov Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.14702","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:0d71903fa22eda1c9f6f8f7361d55fec070219c7d05caf8f7f06d000f542b121","target":"record","created_at":"2026-07-05T03:27:34Z","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":"2ea7a74680fcadadae04c4cff6998967703329eb13d3e0de3b6e4bb9efd607e3","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.GT","submitted_at":"2021-07-30T15:25:13Z","title_canon_sha256":"0783a2b8bdd8a41a4ff6339b3ed3f14661367c1e62ad280f5b7b5a30ca58b2f9"},"schema_version":"1.0","source":{"id":"2107.14702","kind":"arxiv","version":3}},"canonical_sha256":"41b7eb1a482c582d8bff863e7d2ce5db4f162cbb9c20322f5b2c5d151a3e7dd4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"41b7eb1a482c582d8bff863e7d2ce5db4f162cbb9c20322f5b2c5d151a3e7dd4","first_computed_at":"2026-07-05T03:27:34.659964Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:27:34.659964Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LNlijcUEm/+zFM+ZEGyzlS5g2Bt4NmQ2ASDJz1QIx652yWuP8Tecy4kpS+bWlkJjPz16SSC0FA3KeAmIislxCA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:27:34.660424Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.14702","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0d71903fa22eda1c9f6f8f7361d55fec070219c7d05caf8f7f06d000f542b121","sha256:2b0af9c01997b85a04010ace1d88d7cb43e2f9d6ba3eff5898cddbbbdd1965df"],"state_sha256":"2b8111b30929d1a5bf253d309573b239927cd26258af708b46a6812b9a6460ea"}