{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:4Y72EZ2JG2IOH33Q5LKR2Q77BG","short_pith_number":"pith:4Y72EZ2J","canonical_record":{"source":{"id":"2204.05466","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-04-12T01:34:02Z","cross_cats_sorted":["cs.GT","cs.IT","cs.LG","math.IT"],"title_canon_sha256":"e59ff6b4516b4e7e81fe92700af4d2af1e727a4ce984132da938ce19d437d1a6","abstract_canon_sha256":"6c5842d29ac90b0fdb150de51c7c17e2bae86fcbadae4a576b02acf66035af8f"},"schema_version":"1.0"},"canonical_sha256":"e63fa267493690e3ef70ead51d43ff09b222155a3c9baf13797cd243af6d65d5","source":{"kind":"arxiv","id":"2204.05466","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.05466","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"arxiv_version","alias_value":"2204.05466v2","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.05466","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"pith_short_12","alias_value":"4Y72EZ2JG2IO","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"pith_short_16","alias_value":"4Y72EZ2JG2IOH33Q","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"pith_short_8","alias_value":"4Y72EZ2J","created_at":"2026-07-05T04:52:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:4Y72EZ2JG2IOH33Q5LKR2Q77BG","target":"record","payload":{"canonical_record":{"source":{"id":"2204.05466","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-04-12T01:34:02Z","cross_cats_sorted":["cs.GT","cs.IT","cs.LG","math.IT"],"title_canon_sha256":"e59ff6b4516b4e7e81fe92700af4d2af1e727a4ce984132da938ce19d437d1a6","abstract_canon_sha256":"6c5842d29ac90b0fdb150de51c7c17e2bae86fcbadae4a576b02acf66035af8f"},"schema_version":"1.0"},"canonical_sha256":"e63fa267493690e3ef70ead51d43ff09b222155a3c9baf13797cd243af6d65d5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:52:51.781140Z","signature_b64":"2a5YfBeOxh4n1PLIDbGU6xmIjgUxiNrWBOLVdZ7nFPMrDUjLpIt4kOrD7DrfQ+lAfLVzRoxt3a4FtNtJpIMeBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e63fa267493690e3ef70ead51d43ff09b222155a3c9baf13797cd243af6d65d5","last_reissued_at":"2026-07-05T04:52:51.780755Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:52:51.780755Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2204.05466","source_version":2,"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-05T04:52:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9pBEg3voujuzFS7fX2xwSlEKoxvmnjB7BGL7/ztEXL8NMn7b2DZ3f+G0piHMRvIID+e9vQvcKlEUoNqmchnyCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T20:45:57.447169Z"},"content_sha256":"580635abfc528089f6b306e80b51181cb58a84567302431173e23f19520ebb16","schema_version":"1.0","event_id":"sha256:580635abfc528089f6b306e80b51181cb58a84567302431173e23f19520ebb16"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:4Y72EZ2JG2IOH33Q5LKR2Q77BG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Independent Natural Policy Gradient Methods for Potential Games: Finite-time Global Convergence with Entropy Regularization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GT","cs.IT","cs.LG","math.IT"],"primary_cat":"math.OC","authors_text":"Fan Chen, Shicong Cen, Yuejie Chi","submitted_at":"2022-04-12T01:34:02Z","abstract_excerpt":"A major challenge in multi-agent systems is that the system complexity grows dramatically with the number of agents as well as the size of their action spaces, which is typical in real world scenarios such as autonomous vehicles, robotic teams, network routing, etc. It is hence in imminent need to design decentralized or independent algorithms where the update of each agent is only based on their local observations without the need of introducing complex communication/coordination mechanisms.\n  In this work, we study the finite-time convergence of independent entropy-regularized natural policy"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.05466","kind":"arxiv","version":2},"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/2204.05466/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-05T04:52:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"llUMki+gvhxMBTQ1kyG5ZgMYIAeqFgdHtLNNqWjL6K6/E9xsGk7m6OLTB5ZDV4OKE5dXNyijQb2bsn7sx+dtDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T20:45:57.447727Z"},"content_sha256":"706eb12fb98b3589cec41783b1ba2f19dd52942d071317e092b8098fcf13546e","schema_version":"1.0","event_id":"sha256:706eb12fb98b3589cec41783b1ba2f19dd52942d071317e092b8098fcf13546e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4Y72EZ2JG2IOH33Q5LKR2Q77BG/bundle.json","state_url":"https://pith.science/pith/4Y72EZ2JG2IOH33Q5LKR2Q77BG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4Y72EZ2JG2IOH33Q5LKR2Q77BG/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-08-23T20:45:57Z","links":{"resolver":"https://pith.science/pith/4Y72EZ2JG2IOH33Q5LKR2Q77BG","bundle":"https://pith.science/pith/4Y72EZ2JG2IOH33Q5LKR2Q77BG/bundle.json","state":"https://pith.science/pith/4Y72EZ2JG2IOH33Q5LKR2Q77BG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4Y72EZ2JG2IOH33Q5LKR2Q77BG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:4Y72EZ2JG2IOH33Q5LKR2Q77BG","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":"6c5842d29ac90b0fdb150de51c7c17e2bae86fcbadae4a576b02acf66035af8f","cross_cats_sorted":["cs.GT","cs.IT","cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-04-12T01:34:02Z","title_canon_sha256":"e59ff6b4516b4e7e81fe92700af4d2af1e727a4ce984132da938ce19d437d1a6"},"schema_version":"1.0","source":{"id":"2204.05466","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2204.05466","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"arxiv_version","alias_value":"2204.05466v2","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2204.05466","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"pith_short_12","alias_value":"4Y72EZ2JG2IO","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"pith_short_16","alias_value":"4Y72EZ2JG2IOH33Q","created_at":"2026-07-05T04:52:51Z"},{"alias_kind":"pith_short_8","alias_value":"4Y72EZ2J","created_at":"2026-07-05T04:52:51Z"}],"graph_snapshots":[{"event_id":"sha256:706eb12fb98b3589cec41783b1ba2f19dd52942d071317e092b8098fcf13546e","target":"graph","created_at":"2026-07-05T04:52:51Z","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/2204.05466/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A major challenge in multi-agent systems is that the system complexity grows dramatically with the number of agents as well as the size of their action spaces, which is typical in real world scenarios such as autonomous vehicles, robotic teams, network routing, etc. It is hence in imminent need to design decentralized or independent algorithms where the update of each agent is only based on their local observations without the need of introducing complex communication/coordination mechanisms.\n  In this work, we study the finite-time convergence of independent entropy-regularized natural policy","authors_text":"Fan Chen, Shicong Cen, Yuejie Chi","cross_cats":["cs.GT","cs.IT","cs.LG","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-04-12T01:34:02Z","title":"Independent Natural Policy Gradient Methods for Potential Games: Finite-time Global Convergence with Entropy Regularization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2204.05466","kind":"arxiv","version":2},"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:580635abfc528089f6b306e80b51181cb58a84567302431173e23f19520ebb16","target":"record","created_at":"2026-07-05T04:52:51Z","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":"6c5842d29ac90b0fdb150de51c7c17e2bae86fcbadae4a576b02acf66035af8f","cross_cats_sorted":["cs.GT","cs.IT","cs.LG","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2022-04-12T01:34:02Z","title_canon_sha256":"e59ff6b4516b4e7e81fe92700af4d2af1e727a4ce984132da938ce19d437d1a6"},"schema_version":"1.0","source":{"id":"2204.05466","kind":"arxiv","version":2}},"canonical_sha256":"e63fa267493690e3ef70ead51d43ff09b222155a3c9baf13797cd243af6d65d5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e63fa267493690e3ef70ead51d43ff09b222155a3c9baf13797cd243af6d65d5","first_computed_at":"2026-07-05T04:52:51.780755Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:52:51.780755Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2a5YfBeOxh4n1PLIDbGU6xmIjgUxiNrWBOLVdZ7nFPMrDUjLpIt4kOrD7DrfQ+lAfLVzRoxt3a4FtNtJpIMeBw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:52:51.781140Z","signed_message":"canonical_sha256_bytes"},"source_id":"2204.05466","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:580635abfc528089f6b306e80b51181cb58a84567302431173e23f19520ebb16","sha256:706eb12fb98b3589cec41783b1ba2f19dd52942d071317e092b8098fcf13546e"],"state_sha256":"737488b41ea5fb2d885737e8c159d6329855072f3e65bc96c819edfaed2654aa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KeP1XxZTyPDF70s3GX4X/GD3tUaNnUYCXuPeHhtmTH+8EgtoR8O0Jth+MpvfRVcWpVPGgct8X3weRlk25NfUAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T20:45:57.452216Z","bundle_sha256":"7bf222f05515aa3361abdc7518be7af572c1a66f0ff5d49016f36f0ad57598ae"}}