Andromeda
Note

Optimal Bayesian Agent

Definition

An Optimal Bayesian Agent is a theoretical ideal in artificial intelligence and decision theory. It makes probabilistically optimal use of all available information by starting with a “prior probability distribution,” updating it based on sensor data using Bayes’ Theorem, and selecting actions that maximize its “expected utility.”

Why It Matters

The Optimal Bayesian Agent is the “North Star” of rationality. While no human (or computer) can actually be one, it shows us what “Perfect Thinking” looks like. It proves that there is a “correct” way to update your beliefs in the face of new data. By comparing our own messy, biased thinking to this Bayesian ideal, we can identify our specific errors and move closer to the truth. It is the mathematical foundation for “Learning from Experience,” turning raw history into precise probability.

Core Concepts

  • The Prior Distribution: A function assigning probabilities to every possible way the world could be. It incorporates an “inductive bias” (e.g., simpler worlds are more likely).
  • Conditionalization (Bayesian Updating): The process of removing probability “sand” from worlds inconsistent with new observations and redistributing it across remaining possible worlds.
  • Expected Utility: The sum of the value of each possible world multiplied by the probability of that world. The agent always chooses the action with the highest expected value.
  • Inductive Bias (Simplicity): Formally defined using Kolmogorov Complexity, where the simplest worlds are those described by the shortest computer programs.
  • Computational Intractability: In the real world, an optimal Bayesian agent is physically unrealizable because the number of “possible worlds” is too large to compute (e.g., even a simple computer monitor has more states than atoms in the universe).

Connected Concepts