{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:EGK4RYFBQVOGFA4DM2YPWNAXDO","short_pith_number":"pith:EGK4RYFB","canonical_record":{"source":{"id":"1202.3749","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-02-14T16:41:17Z","cross_cats_sorted":[],"title_canon_sha256":"5675444f6748a1d18f18c27952f69a9935d0d5804a64fec27b01cdab7389abfb","abstract_canon_sha256":"27e54a499a8a4f7b5a33b0f64ae07558337cd8604cf5431d36532a7092cd6db4"},"schema_version":"1.0"},"canonical_sha256":"2195c8e0a1855c62838366b0fb34171ba66c406080c5046841a8054f1662bb25","source":{"kind":"arxiv","id":"1202.3749","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3749","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3749v1","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3749","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"pith_short_12","alias_value":"EGK4RYFBQVOG","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EGK4RYFBQVOGFA4D","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EGK4RYFB","created_at":"2026-05-18T12:27:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:EGK4RYFBQVOGFA4DM2YPWNAXDO","target":"record","payload":{"canonical_record":{"source":{"id":"1202.3749","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-02-14T16:41:17Z","cross_cats_sorted":[],"title_canon_sha256":"5675444f6748a1d18f18c27952f69a9935d0d5804a64fec27b01cdab7389abfb","abstract_canon_sha256":"27e54a499a8a4f7b5a33b0f64ae07558337cd8604cf5431d36532a7092cd6db4"},"schema_version":"1.0"},"canonical_sha256":"2195c8e0a1855c62838366b0fb34171ba66c406080c5046841a8054f1662bb25","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:02:03.098087Z","signature_b64":"xiJ9cQ74BGeo/+f8JQWc65k09bhZWD73R6Jpm/jGBTYxeEs+8aAgXw4HnMiLjQkZ15PLCxpzRALw8lm0upZGBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2195c8e0a1855c62838366b0fb34171ba66c406080c5046841a8054f1662bb25","last_reissued_at":"2026-05-18T04:02:03.097555Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:02:03.097555Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1202.3749","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-05-18T04:02:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2tV1f673Q6oHAjOQxUm3tKO/BmTWcBHl3dr66GypaKJDugubPDzEGWBYG1aO7ie1FChV6tEIPpyTOhuS/j61Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T05:06:08.809057Z"},"content_sha256":"453bf4c208ed70c32d1072dab37a81e58f0f16f912451a359c7cc217459ea59f","schema_version":"1.0","event_id":"sha256:453bf4c208ed70c32d1072dab37a81e58f0f16f912451a359c7cc217459ea59f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:EGK4RYFBQVOGFA4DM2YPWNAXDO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Compact Mathematical Programs For DEC-MDPs With Structured Agent Interactions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Hala Mostafa, Victor Lesser","submitted_at":"2012-02-14T16:41:17Z","abstract_excerpt":"To deal with the prohibitive complexity of calculating policies in Decentralized MDPs, researchers have proposed models that exploit structured agent interactions. Settings where most agent actions are independent except for few actions that affect the transitions and/or rewards of other agents can be modeled using Event-Driven Interactions with Complex Rewards (EDI-CR). Finding the optimal joint policy can be formulated as an optimization problem. However, existing formulations are too verbose and/or lack optimality guarantees. We propose a compact Mixed Integer Linear Program formulation of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3749","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":""},"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-05-18T04:02:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MiyLUL1hulweOhC0g2uxCkgVG8lBTI6AWKlq0/VN0DgjMyQKbdv4qpqUZg7ZZESXf1kyIvjuNkNru+nnotNFCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T05:06:08.809734Z"},"content_sha256":"41b6821b00154ff78c447fe09e02bef5309b166bafefdbbc395414b1f2724afd","schema_version":"1.0","event_id":"sha256:41b6821b00154ff78c447fe09e02bef5309b166bafefdbbc395414b1f2724afd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EGK4RYFBQVOGFA4DM2YPWNAXDO/bundle.json","state_url":"https://pith.science/pith/EGK4RYFBQVOGFA4DM2YPWNAXDO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EGK4RYFBQVOGFA4DM2YPWNAXDO/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-06-30T05:06:08Z","links":{"resolver":"https://pith.science/pith/EGK4RYFBQVOGFA4DM2YPWNAXDO","bundle":"https://pith.science/pith/EGK4RYFBQVOGFA4DM2YPWNAXDO/bundle.json","state":"https://pith.science/pith/EGK4RYFBQVOGFA4DM2YPWNAXDO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EGK4RYFBQVOGFA4DM2YPWNAXDO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:EGK4RYFBQVOGFA4DM2YPWNAXDO","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":"27e54a499a8a4f7b5a33b0f64ae07558337cd8604cf5431d36532a7092cd6db4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-02-14T16:41:17Z","title_canon_sha256":"5675444f6748a1d18f18c27952f69a9935d0d5804a64fec27b01cdab7389abfb"},"schema_version":"1.0","source":{"id":"1202.3749","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.3749","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"arxiv_version","alias_value":"1202.3749v1","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.3749","created_at":"2026-05-18T04:02:03Z"},{"alias_kind":"pith_short_12","alias_value":"EGK4RYFBQVOG","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EGK4RYFBQVOGFA4D","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EGK4RYFB","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:41b6821b00154ff78c447fe09e02bef5309b166bafefdbbc395414b1f2724afd","target":"graph","created_at":"2026-05-18T04:02:03Z","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"},"paper":{"abstract_excerpt":"To deal with the prohibitive complexity of calculating policies in Decentralized MDPs, researchers have proposed models that exploit structured agent interactions. Settings where most agent actions are independent except for few actions that affect the transitions and/or rewards of other agents can be modeled using Event-Driven Interactions with Complex Rewards (EDI-CR). Finding the optimal joint policy can be formulated as an optimization problem. However, existing formulations are too verbose and/or lack optimality guarantees. We propose a compact Mixed Integer Linear Program formulation of ","authors_text":"Hala Mostafa, Victor Lesser","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-02-14T16:41:17Z","title":"Compact Mathematical Programs For DEC-MDPs With Structured Agent Interactions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.3749","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:453bf4c208ed70c32d1072dab37a81e58f0f16f912451a359c7cc217459ea59f","target":"record","created_at":"2026-05-18T04:02:03Z","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":"27e54a499a8a4f7b5a33b0f64ae07558337cd8604cf5431d36532a7092cd6db4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-02-14T16:41:17Z","title_canon_sha256":"5675444f6748a1d18f18c27952f69a9935d0d5804a64fec27b01cdab7389abfb"},"schema_version":"1.0","source":{"id":"1202.3749","kind":"arxiv","version":1}},"canonical_sha256":"2195c8e0a1855c62838366b0fb34171ba66c406080c5046841a8054f1662bb25","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2195c8e0a1855c62838366b0fb34171ba66c406080c5046841a8054f1662bb25","first_computed_at":"2026-05-18T04:02:03.097555Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:02:03.097555Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xiJ9cQ74BGeo/+f8JQWc65k09bhZWD73R6Jpm/jGBTYxeEs+8aAgXw4HnMiLjQkZ15PLCxpzRALw8lm0upZGBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:02:03.098087Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.3749","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:453bf4c208ed70c32d1072dab37a81e58f0f16f912451a359c7cc217459ea59f","sha256:41b6821b00154ff78c447fe09e02bef5309b166bafefdbbc395414b1f2724afd"],"state_sha256":"54f7c30f67011ef434b4ad254e824e795ff019d4d225710498dbd8cb5024ac23"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Zhj5nIyg2iOJaWdtCdZPhcFKJeTuCRhNCjaskgzS/r6scRFUEsaRWn82X7UGpgSeSbGJgcYe0QhAPNCQOLJDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T05:06:08.815608Z","bundle_sha256":"52f80ff32742ed4c1260a3ec44815c25494ba2213e9f9a648b22cf91e9473ea8"}}