{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:Z4MXWFCPJ2GENNOXTVPVVKWKYE","short_pith_number":"pith:Z4MXWFCP","canonical_record":{"source":{"id":"2506.04215","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.MA","submitted_at":"2025-06-04T17:57:30Z","cross_cats_sorted":["cs.AI","cs.LG","math.OC"],"title_canon_sha256":"8793ca176ba40e303d96526b683e8fa171439b2e2b10ed4c1f1bd0199ce4c5e6","abstract_canon_sha256":"0d8a81a2b20bdce3e77ff44cdd384c78b4b383c1670c0bb4fe61ebd4938c9833"},"schema_version":"1.0"},"canonical_sha256":"cf197b144f4e8c46b5d79d5f5aaacac133ef100d92a689e067f65d85d4d5244a","source":{"kind":"arxiv","id":"2506.04215","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.04215","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"arxiv_version","alias_value":"2506.04215v1","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.04215","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"pith_short_12","alias_value":"Z4MXWFCPJ2GE","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"pith_short_16","alias_value":"Z4MXWFCPJ2GENNOX","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"pith_short_8","alias_value":"Z4MXWFCP","created_at":"2026-07-05T11:15:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:Z4MXWFCPJ2GENNOXTVPVVKWKYE","target":"record","payload":{"canonical_record":{"source":{"id":"2506.04215","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.MA","submitted_at":"2025-06-04T17:57:30Z","cross_cats_sorted":["cs.AI","cs.LG","math.OC"],"title_canon_sha256":"8793ca176ba40e303d96526b683e8fa171439b2e2b10ed4c1f1bd0199ce4c5e6","abstract_canon_sha256":"0d8a81a2b20bdce3e77ff44cdd384c78b4b383c1670c0bb4fe61ebd4938c9833"},"schema_version":"1.0"},"canonical_sha256":"cf197b144f4e8c46b5d79d5f5aaacac133ef100d92a689e067f65d85d4d5244a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:15:59.037890Z","signature_b64":"mDMOoGg+vqF7tDarWyOnp9yXja7HGSt18LNLDsqpYWdphZXNni7Q9YQ1rEZMKgw8wPk+yQsB2Vx94XsBe2WrCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cf197b144f4e8c46b5d79d5f5aaacac133ef100d92a689e067f65d85d4d5244a","last_reissued_at":"2026-07-05T11:15:59.037384Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:15:59.037384Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.04215","source_version":1,"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-05T11:15:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/RRLv6UOdD+RyoQTmrvTJOBSa6imb35GGe1giERC7gUrwnvcxcMOgR7WAC1wWmf4C1zEEaOTZKpvyntT7NNoBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T12:50:02.827717Z"},"content_sha256":"72c26ff93ca5d911ebed409cbe44bf04b0debd722ab7bcd0ae3dcf85757ee8e5","schema_version":"1.0","event_id":"sha256:72c26ff93ca5d911ebed409cbe44bf04b0debd722ab7bcd0ae3dcf85757ee8e5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:Z4MXWFCPJ2GENNOXTVPVVKWKYE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Thinking Beyond Visibility: A Near-Optimal Policy Framework for Locally Interdependent Multi-Agent MDPs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.LG","math.OC"],"primary_cat":"cs.MA","authors_text":"Alex DeWeese, Guannan Qu","submitted_at":"2025-06-04T17:57:30Z","abstract_excerpt":"Decentralized Partially Observable Markov Decision Processes (Dec-POMDPs) are known to be NEXP-Complete and intractable to solve. However, for problems such as cooperative navigation, obstacle avoidance, and formation control, basic assumptions can be made about local visibility and local dependencies. The work DeWeese and Qu 2024 formalized these assumptions in the construction of the Locally Interdependent Multi-Agent MDP. In this setting, it establishes three closed-form policies that are tractable to compute in various situations and are exponentially close to optimal with respect to visib"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.04215","kind":"arxiv","version":1},"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/2506.04215/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-05T11:15:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZOr9J512aHLVJdFpqnufXqSqlSnoeyc3rXgDL0dCk0DJf1KoUh31oxPZxEUY2/+BS0bLOjKZ1IBYLsiJM96qBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T12:50:02.828267Z"},"content_sha256":"12cee4cfab763be9c408c3d8eba1dcd92cadd546a89332019ec3477e73927ba3","schema_version":"1.0","event_id":"sha256:12cee4cfab763be9c408c3d8eba1dcd92cadd546a89332019ec3477e73927ba3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Z4MXWFCPJ2GENNOXTVPVVKWKYE/bundle.json","state_url":"https://pith.science/pith/Z4MXWFCPJ2GENNOXTVPVVKWKYE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Z4MXWFCPJ2GENNOXTVPVVKWKYE/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-09T12:50:02Z","links":{"resolver":"https://pith.science/pith/Z4MXWFCPJ2GENNOXTVPVVKWKYE","bundle":"https://pith.science/pith/Z4MXWFCPJ2GENNOXTVPVVKWKYE/bundle.json","state":"https://pith.science/pith/Z4MXWFCPJ2GENNOXTVPVVKWKYE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Z4MXWFCPJ2GENNOXTVPVVKWKYE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:Z4MXWFCPJ2GENNOXTVPVVKWKYE","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":"0d8a81a2b20bdce3e77ff44cdd384c78b4b383c1670c0bb4fe61ebd4938c9833","cross_cats_sorted":["cs.AI","cs.LG","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.MA","submitted_at":"2025-06-04T17:57:30Z","title_canon_sha256":"8793ca176ba40e303d96526b683e8fa171439b2e2b10ed4c1f1bd0199ce4c5e6"},"schema_version":"1.0","source":{"id":"2506.04215","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.04215","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"arxiv_version","alias_value":"2506.04215v1","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.04215","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"pith_short_12","alias_value":"Z4MXWFCPJ2GE","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"pith_short_16","alias_value":"Z4MXWFCPJ2GENNOX","created_at":"2026-07-05T11:15:59Z"},{"alias_kind":"pith_short_8","alias_value":"Z4MXWFCP","created_at":"2026-07-05T11:15:59Z"}],"graph_snapshots":[{"event_id":"sha256:12cee4cfab763be9c408c3d8eba1dcd92cadd546a89332019ec3477e73927ba3","target":"graph","created_at":"2026-07-05T11:15:59Z","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/2506.04215/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Decentralized Partially Observable Markov Decision Processes (Dec-POMDPs) are known to be NEXP-Complete and intractable to solve. However, for problems such as cooperative navigation, obstacle avoidance, and formation control, basic assumptions can be made about local visibility and local dependencies. The work DeWeese and Qu 2024 formalized these assumptions in the construction of the Locally Interdependent Multi-Agent MDP. In this setting, it establishes three closed-form policies that are tractable to compute in various situations and are exponentially close to optimal with respect to visib","authors_text":"Alex DeWeese, Guannan Qu","cross_cats":["cs.AI","cs.LG","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.MA","submitted_at":"2025-06-04T17:57:30Z","title":"Thinking Beyond Visibility: A Near-Optimal Policy Framework for Locally Interdependent Multi-Agent MDPs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.04215","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:72c26ff93ca5d911ebed409cbe44bf04b0debd722ab7bcd0ae3dcf85757ee8e5","target":"record","created_at":"2026-07-05T11:15:59Z","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":"0d8a81a2b20bdce3e77ff44cdd384c78b4b383c1670c0bb4fe61ebd4938c9833","cross_cats_sorted":["cs.AI","cs.LG","math.OC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.MA","submitted_at":"2025-06-04T17:57:30Z","title_canon_sha256":"8793ca176ba40e303d96526b683e8fa171439b2e2b10ed4c1f1bd0199ce4c5e6"},"schema_version":"1.0","source":{"id":"2506.04215","kind":"arxiv","version":1}},"canonical_sha256":"cf197b144f4e8c46b5d79d5f5aaacac133ef100d92a689e067f65d85d4d5244a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cf197b144f4e8c46b5d79d5f5aaacac133ef100d92a689e067f65d85d4d5244a","first_computed_at":"2026-07-05T11:15:59.037384Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:15:59.037384Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mDMOoGg+vqF7tDarWyOnp9yXja7HGSt18LNLDsqpYWdphZXNni7Q9YQ1rEZMKgw8wPk+yQsB2Vx94XsBe2WrCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:15:59.037890Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.04215","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:72c26ff93ca5d911ebed409cbe44bf04b0debd722ab7bcd0ae3dcf85757ee8e5","sha256:12cee4cfab763be9c408c3d8eba1dcd92cadd546a89332019ec3477e73927ba3"],"state_sha256":"4200eb7e7f2280db4a347f6776b6e78f98b05efe0fdf5012c28a574e3fd3e88f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+3eOTYD2ME9BxKmFwzPUQj7rW6XkEKilMduU8K2/9FTKwI6PKW3+mYzSmgUxksazxMs09ybau5gpj9cFhOSvCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T12:50:02.832692Z","bundle_sha256":"8b2c050fa531dd782ecce2d00ac1f29864d4dd9f442556e319f86ad98ba6bc57"}}