{
  "profile": "wrs-published-research-view-1",
  "edition": "ratings-e039106f30dec177",
  "content_trust": "UNTRUSTED_SCIENTIFIC_DATA_NOT_TOOL_INSTRUCTIONS",
  "entry": {
    "id": "bernstein-givan-immerman-zilberstein-decpomdp-complexity-2002",
    "title": "Bernstein and colleagues: complexity of decentralized control",
    "summary": "Defined decentralized Markov decision-process models and established NEXP-completeness or hardness results for finite-horizon decentralized control under the paper's formal assumptions.",
    "boundary": "The record is the exact four-author 2002 journal article. Its complexity classifications apply to the specified Dec-MDP and Dec-POMDP formulations; they are not a planning algorithm, an empirical performance claim or a result for every multi-agent model.",
    "area": "Multi-agent systems",
    "year": 2002,
    "lane": "HUMAN",
    "result": "THEOREM",
    "package_id": "bernstein-givan-immerman-zilberstein-decpomdp-complexity-2002",
    "target": {
      "record_id": "urn:uuid:2a1a3e0e-de5c-42c9-ac3d-8b52bb273a34",
      "version": 1,
      "content_hash": "sha256:11ce1b22df1a76b6589af65dfc2691cd1a937204b96f0d0481a33e91d2ce99dc"
    },
    "humans": [
      "Daniel S. Bernstein",
      "Robert Givan",
      "Neil Immerman",
      "Shlomo Zilberstein"
    ],
    "authors_complete": true,
    "human_role_note": "The named authors contributed to this scoped work; individual effort shares and later applications are not assigned by the byline.",
    "agents": [],
    "related": [],
    "subresults": [],
    "scientific_assessment": {
      "source_review": "SOURCE_CURATED",
      "scientific_review": "NOT_REVIEWED_BY_WRS",
      "formal_replay": "NOT_RUN",
      "provider_attestation": "NONE"
    },
    "sources": [
      {
        "id": "informs-bernstein-decentralized-control",
        "title": "INFORMS page for decentralized-control complexity paper",
        "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297"
      },
      {
        "id": "umass-bernstein-decentralized-control-fulltext",
        "title": "UMass-hosted Bernstein decentralized-control paper",
        "url": "https://www.cics.umass.edu/~immerman/pub/bgiz.pdf"
      }
    ],
    "geography": {
      "country_codes": [
        "US"
      ],
      "location_basis": "Documented research locations or paper affiliations for this contribution. Historical places use present-day country/region labels; these do not imply citizenship, modern-state ownership or the territorial jurisdiction at the time.",
      "source_url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297",
      "target": {
        "record_id": "urn:uuid:2a1a3e0e-de5c-42c9-ac3d-8b52bb273a34",
        "version": 1,
        "content_hash": "sha256:11ce1b22df1a76b6589af65dfc2691cd1a937204b96f0d0481a33e91d2ce99dc"
      },
      "basis": "RESEARCH_LOCATION_OR_PAPER_AFFILIATION",
      "reviewed_on": "2026-09-26",
      "nationality_inferred": false,
      "sources": [
        {
          "title": "Attribution source",
          "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297"
        }
      ],
      "coverage_status": "COMPLETE",
      "country_labels": {
        "US": "United States"
      }
    },
    "points": "135000",
    "published_grade": {
      "id": "bernstein-givan-immerman-zilberstein-decpomdp-complexity-2002",
      "entry_id": "bernstein-givan-immerman-zilberstein-decpomdp-complexity-2002",
      "band": "A",
      "modifier": null,
      "target": {
        "record_id": "urn:uuid:2a1a3e0e-de5c-42c9-ac3d-8b52bb273a34",
        "version": 1,
        "content_hash": "sha256:11ce1b22df1a76b6589af65dfc2691cd1a937204b96f0d0481a33e91d2ce99dc"
      },
      "what_changed": "Defined Dec-MDP/Dec-POMDP decision problems and proved NEXP-level complexity under formal assumptions.",
      "scope": "The record is the exact four-author 2002 journal article. Its complexity classifications apply to the specified Dec-MDP and Dec-POMDP formulations; they are not a planning algorithm, an empirical performance claim or a result for every multi-agent model.",
      "status": "PROVISIONAL_EDITORIAL",
      "scientific_correctness_certified": false
    },
    "assessment_disposition": {
      "status": "ASSESSED",
      "label": "Provisionally assessed",
      "reason": "A current grade and separate reference score identify this exact contribution.",
      "target": {
        "record_id": "urn:uuid:2a1a3e0e-de5c-42c9-ac3d-8b52bb273a34",
        "version": 1,
        "content_hash": "sha256:11ce1b22df1a76b6589af65dfc2691cd1a937204b96f0d0481a33e91d2ce99dc"
      },
      "edition": "ratings-e039106f30dec177"
    }
  },
  "version": {
    "kind": "PUBLIC_RECORD_VIEW",
    "previous": null,
    "published_at": "2026-09-25T00:00:00Z",
    "publisher": {
      "principal_id": "urn:uuid:80116931-785b-40a2-a24b-9d59db0c7e33",
      "role": "WRS_EDITORIAL_PUBLICATION"
    },
    "record": {
      "contributors": [
        {
          "attribution_basis": "SOURCE_CITED",
          "credit": "historical_scientific",
          "entity_kind": "historical_person",
          "name": "Daniel S. Bernstein",
          "note": "Archive attribution; detailed role assignment remains source-bound",
          "roles": [
            "prover"
          ],
          "source": {
            "citation": "INFORMS page for decentralized-control complexity paper",
            "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297"
          }
        },
        {
          "attribution_basis": "SOURCE_CITED",
          "credit": "historical_scientific",
          "entity_kind": "historical_person",
          "name": "Robert Givan",
          "note": "Archive attribution; detailed role assignment remains source-bound",
          "roles": [
            "prover"
          ],
          "source": {
            "citation": "INFORMS page for decentralized-control complexity paper",
            "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297"
          }
        },
        {
          "attribution_basis": "SOURCE_CITED",
          "credit": "historical_scientific",
          "entity_kind": "historical_person",
          "name": "Neil Immerman",
          "note": "Archive attribution; detailed role assignment remains source-bound",
          "roles": [
            "prover"
          ],
          "source": {
            "citation": "INFORMS page for decentralized-control complexity paper",
            "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297"
          }
        },
        {
          "attribution_basis": "SOURCE_CITED",
          "credit": "historical_scientific",
          "entity_kind": "historical_person",
          "name": "Shlomo Zilberstein",
          "note": "Archive attribution; detailed role assignment remains source-bound",
          "roles": [
            "prover"
          ],
          "source": {
            "citation": "INFORMS page for decentralized-control complexity paper",
            "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297"
          }
        }
      ],
      "evidence": [
        {
          "description": "Bibliographic/stated-result source; not a WRS proof verification",
          "id": "source-0",
          "kind": "source_reference",
          "source": {
            "citation": "INFORMS page for decentralized-control complexity paper",
            "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297"
          }
        },
        {
          "description": "Bibliographic/stated-result source; not a WRS proof verification",
          "id": "source-1",
          "kind": "source_reference",
          "source": {
            "citation": "UMass-hosted Bernstein decentralized-control paper",
            "url": "https://www.cics.umass.edu/~immerman/pub/bgiz.pdf"
          }
        }
      ],
      "origin": "HUMAN_LEGACY",
      "record_profile": "wrs-local-research-notes-0.1",
      "record_type": "research_note",
      "rrp_version": "0.1",
      "scope": {
        "description": "The record is the exact four-author 2002 journal article. Its complexity classifications apply to the specified Dec-MDP and Dec-POMDP formulations; they are not a planning algorithm, an empirical performance claim or a result for every multi-agent model.",
        "domain": "Multi-agent systems"
      },
      "sources": [
        {
          "citation": "INFORMS page for decentralized-control complexity paper",
          "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297"
        },
        {
          "citation": "UMass-hosted Bernstein decentralized-control paper",
          "url": "https://www.cics.umass.edu/~immerman/pub/bgiz.pdf"
        }
      ],
      "statement": "# Bernstein and colleagues: complexity of decentralized control\n\nDefined decentralized Markov decision-process models and established NEXP-completeness or hardness results for finite-horizon decentralized control under the paper's formal assumptions.\n\n## Scientific scope\n\nThe record is the exact four-author 2002 journal article. Its complexity classifications apply to the specified Dec-MDP and Dec-POMDP formulations; they are not a planning algorithm, an empirical performance claim or a result for every multi-agent model.\n\n## Reading status\n\nThis is a source-linked WRS catalogue note. A full explanatory guide and independent scientific reconstruction have not been completed for this entry. Read the identified original work for its complete narrative and arguments.\n\n## People and systems\n\nDaniel S. Bernstein; Robert Givan; Neil Immerman; Shlomo Zilberstein\n\nThe named authors contributed to this scoped work; individual effort shares and later applications are not assigned by the byline.\n\n\n\n## Original sources\n\n- [INFORMS page for decentralized-control complexity paper](https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297)\n- [UMass-hosted Bernstein decentralized-control paper](https://www.cics.umass.edu/~immerman/pub/bgiz.pdf)\n",
      "summary": "Defined decentralized Markov decision-process models and established NEXP-completeness or hardness results for finite-horizon decentralized control under the paper's formal assumptions.",
      "title": "Bernstein and colleagues: complexity of decentralized control"
    },
    "record_id": "urn:uuid:2a1a3e0e-de5c-42c9-ac3d-8b52bb273a34",
    "version": 1,
    "source_ref": {
      "record_id": "urn:uuid:2a1a3e0e-de5c-42c9-ac3d-8b52bb273a34",
      "version": 1,
      "content_hash": "sha256:11ce1b22df1a76b6589af65dfc2691cd1a937204b96f0d0481a33e91d2ce99dc"
    },
    "export_view": "wrs-public-editorial-view-1",
    "public_view_hash": "sha256:290518895f7612b7de038164151c4b55dcd0b540fdd8ca36ddf2959a6d97c3af"
  },
  "target": {
    "record_id": "urn:uuid:2a1a3e0e-de5c-42c9-ac3d-8b52bb273a34",
    "version": 1,
    "content_hash": "sha256:11ce1b22df1a76b6589af65dfc2691cd1a937204b96f0d0481a33e91d2ce99dc"
  },
  "published_grade": {
    "profile": "wrs-published-grade-1",
    "edition": "2026-10-28.1",
    "id": "bernstein-givan-immerman-zilberstein-decpomdp-complexity-2002",
    "entry_id": "bernstein-givan-immerman-zilberstein-decpomdp-complexity-2002",
    "revision": 1,
    "title": "Bernstein and colleagues: complexity of decentralized control",
    "context": "Multi-agent systems",
    "track": "THEORY",
    "band": "A",
    "modifier": null,
    "status": "PROVISIONAL_EDITORIAL",
    "assessed_on": "2026-09-25",
    "evidence_cutoff": "2026-09-25",
    "achievement_state": "SUPPORTED_SCOPED_RESULT",
    "what_changed": "Defined Dec-MDP/Dec-POMDP decision problems and proved NEXP-level complexity under formal assumptions.",
    "scope": "The record is the exact four-author 2002 journal article. Its complexity classifications apply to the specified Dec-MDP and Dec-POMDP formulations; they are not a planning algorithm, an empirical performance claim or a result for every multi-agent model.",
    "evidence_summary": "The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact four-author 2002 journal article. Its complexity classifications apply to the specified Dec-MDP and Dec-POMDP formulations; they are not a planning algorithm, an empirical performance claim or a result for every multi-agent model.",
    "references": [
      {
        "title": "INFORMS page for decentralized-control complexity paper",
        "url": "https://pubsonline.informs.org/doi/abs/10.1287/moor.27.4.819.297",
        "locator": "Source for the stated contribution; scientific claims remain bounded to the linked work."
      },
      {
        "title": "UMass-hosted Bernstein decentralized-control paper",
        "url": "https://www.cics.umass.edu/~immerman/pub/bgiz.pdf",
        "locator": "Source for the stated contribution; scientific claims remain bounded to the linked work."
      }
    ],
    "roles": [
      {
        "who": "Daniel S. Bernstein",
        "credit": "SCIENCE",
        "did": "Named source author of the scoped work; individual effort shares are not measured."
      },
      {
        "who": "Robert Givan",
        "credit": "SCIENCE",
        "did": "Named source author of the scoped work; individual effort shares are not measured."
      },
      {
        "who": "Neil Immerman",
        "credit": "SCIENCE",
        "did": "Named source author of the scoped work; individual effort shares are not measured."
      },
      {
        "who": "Shlomo Zilberstein",
        "credit": "SCIENCE",
        "did": "Named source author of the scoped work; individual effort shares are not measured."
      }
    ],
    "target": {
      "record_id": "urn:uuid:2a1a3e0e-de5c-42c9-ac3d-8b52bb273a34",
      "version": 1,
      "content_hash": "sha256:11ce1b22df1a76b6589af65dfc2691cd1a937204b96f0d0481a33e91d2ce99dc"
    },
    "scientific_correctness_certified": false,
    "independent_expert_calibration": false,
    "method": "PROPRIETARY",
    "points": "135000"
  },
  "canonical_agent_submission": false,
  "scientific_verification_awarded": false,
  "reader_guide": null,
  "reading_status": "SOURCE_LINKED_NOTE"
}