Introduction to Bayesian Networks
By Vijay Sargunar.M.M
A Bayesian Network
• Features of a Car’s Electrical System and Engine
Types of Bayesian Networks –
Types of Bayesian Networks –
Guessing the state of the problem
• The agent makes observations on the domain,
guesses the state of the problem domain based on
the observations and its prior knowledge about the
domain, and determines the most appropriate
action based on its belief and goal.
• Agents constructed from a rule-based system uses
a symbolic knowledge representation.
• We consider agents using symbolic knowledge
representations and reasoning explicitly about the
state of the domain.
Reasons for guessing
• Agent does not observe some aspects of the
domain – estimated indirectly through observable
• Relations between domain events are often
• Observations themselves may be imprecise,
ambiguous, vague, noisy, and unreliable
• Lack of resources to observe all – incomplete
• Event relations are certain – Impractical to analyze
all of them explicitly.
Bayesian Networks for
• BN is used as a concise graphical repn. of a
decision maker’s probabilistic knowledge of
an uncertain domain.
• BN is primarily used to update the belief of
an agent from that of a prior belief to a
posterior belief when evidence is received.
• Probabilistic reasoning using Bayesian
networks is called belief updating.
A Simple Digital Circuit
• Agent monitoring a digital circuit.
Agent’s prior belief P(a,b,c,d,e,g,r,t)
Local Computation and
• Cavity Example habit
Posterior distribution P(h/t=y) is to be
Node t send message to c. P(t=y/c) =
Node c sends its message to node h.
P(t=y/h) = P(t=y,c/h) = P(t=y/c,h)P(c/h) =
P(t=y/c)P(c/h) = [0.13,0.69]
When h receives P(t=y/h) it can compute
P(h/t=y) = const P(t=y/h)P(h) =
Junction Tree Representation
Q S C
c,h c t,c
Reasoning with Multiply
Sectioned Bayesian Networks
• MSBN is knowledge representation formalism for
multi-agent uncertain reasoning.
• Areas used
Aircraft (Intricate Machines)
Monitoring & Trouble shooting in Chemical
Problem domain spread over a large geographical
A digital system.
• A digital system consists of five components (U0,..,U4) from different
Each vendor has built an agent capable of monitoring the component.
Here, we assume identical faulty behavior of gates only for convenience.
The core representation of each agent is a subnet (Di, I=0,…,4).
The internal structure and parameter of each subnet is unknown to other
Multiply Sectioned Bayesian
A set of Bayesian subnets that collectively define a BN.
Interface subnets renders them conditionally
Compiled into a linked junction forest (LJF) for
In a single-agent MSBN, evidence is entered one
subnet at a time.
In a multi-agent MSBN, evidence are entered
asynchronously at multiple subnets in parallel.
Distributed Multi-agent Inference
• Pass messages among agents effectively so
that each agent can update its belief
correctly with respect to the observations
made by all agents in the system.
Model Construction &
• Integrate an MSBN-based Multi-agent
system from agents developed by
• Verification Process becomes subtle when
agents are built by independent vendors and
vendor’s know-how needs to be protected –
Multi-agent distributed verification.
• Microsoft’s MSBNX.
Research Areas & Conclusion.
• Identification of Trustworthiness (Information
quality) assessment of other agents
• If Prior belief’s quality of Information is less or
excessively high the entire network gets distorted
towards underestimation or overestimation of
• Generation of Plans by an agent based on a
Bayesian network’s situation assessment.