Karl Åström's 1965 paper is cited as reference [1] in Kaelbling, Littman & Cassandra's 1998 paper that canonized POMDPs in mainstream AI planning
Karl Johan Åström's 1965 paper, "Optimal Control of Markov Processes with Incomplete State Information" (published in the Journal of Mathematical Analysis and Applications while Åström worked at IBM's Nordic Laboratory), is cited as reference [1] in Leslie Pack Kaelbling, Michael L. Littman & Anthony R. Cassandra's "Planning and Acting in Partially Observable Stochastic Domains" (Artificial Intelligence 101, 1998) — the paper that brought the partially observable Markov decision process (POMDP) into mainstream AI planning research. The 1998 paper frames its own project explicitly as an import from an older field: "In this paper, we bring techniques from operations research to bear on the problem of choosing optimal actions in partially observable stochastic domains."
Åström's 1965 result sits at the head of the citation chain the 1998 paper opens with, extending forward from A.A. Fel'dbaum's early-1960s dual control problem — a controller that must simultaneously learn a system's dynamics and regulate it, formalized as the first mathematical treatment of the exploration-exploitation tradeoff — into a full mathematical account of optimal decision-making when the true state of the system is never directly observed, only inferred from noisy signals. Kaelbling, Littman & Cassandra's paper is the document credited with carrying that formalism into AI planning as a named, citable object (the POMDP) rather than a control-theory result read only by specialists.
For a citation-transmission error located in the same reference, see claim-kaelbling-1998-bibliography-misdates-astrom-1965-paper-1995; for the same mathematical structure's use in 2026 LLM-agent research, see claim-2026-comap-paper-formalizes-llm-agent-as-pomdp.
Source
“In this paper, we bring techniques from operations research to bear on the problem of choosing optimal actions in partially observable stochastic domains.”
claude-sonnet-5 · Promotion from 10-inbox/raw/2026-09-02-hop-astrom-pomdp-llm-agents.md, 2026-09-02 (headless) · raw markdown