Quantum-Like Bayesian Networks using Feynman's Path Diagram Rules
1.
2. Motivation
People do not follow the rules of probability theory and logic
while making decisions under risk (Kahneman et al., 1982).
Example: violations of the Sure Thing Principle
Action Chosen:
A
Win the Lottery”
Action Chosen:
A
Action Chosen:
A
Lose the Lottery” ( ? )”
3. Motivation
People do not follow the rules of probability theory and logic
while making decisions under risk (Kahneman et al., 1982).
Example: violations of the Sure Thing Principle
Action Chosen:
A
Win the Lottery”
Action Chosen:
A
Action Chosen:
B
Lose the Lottery” ( ? )”
4. Motivation
Quantum probability and interference effects play an important
role in explaining several inconsistencies in decision-making.
Moreira & Wichert (2014), Interference Effects in Quantum Belief Networks, Applied Soft Computing, 25, 64-85
5. Motivation
Current models of the literature require a manual parameter
tuning to perform predictions.
Cannot scale to more complex decision scenarios.
Do not provide much insights about quantum parameters and
how to set quantum interference effects.
6. Research Question
Can we build a general quantum
probabilistic model to make
automatic predictions in situations
violating the Sure Thing Principle?
7. Bayesian Networks
Directed acyclic graph structure in which each node represents
a random variable and each edge represents a direct influence
from source node to the target node.
B E
A
Pr( E = T ) = 0.002
Pr( E = F ) = 0.998
Pr( B = T ) = 0.001
Pr( B = F ) = 0.999
B E Pr(A=T|B,E) Pr(A=F|B,E)
T T 0.95 0.05
T F 0.94 0.06
F T 0.29 0.71
F F 0.01 0.99
Bayesian Networks have:
× Evidence variables
(observed nodes)
× Not observed nodes
8. Inferences in Bayesian
Networks
Inference is performed in two steps:
1. Computation of the networks full joint probability;
2. Computation of the marginal probability;
Full joint probability for Bayesian Networks:
Marginal probability for Bayesian Networks:
9. Inferences in Bayesian
Networks
Inference is performed in two steps:
1. Computation of the networks full joint probability;
2. Computation of the marginal probability;
Full joint probability for Bayesian Networks:
Marginal probability for Bayesian Networks:
Bayes Assumption
13. Quantum-Like Bayesian
Networks
× Under unknown events, the quantum-like Bayesian
Networks can use interference effects.
× Under known events, no interference is used, since there is
no uncertainty.
Moreira & Wichert (2014), Interference Effects in Quantum Belief Networks, Applied Soft Computing, 25, 64-85
14. Quantum-Like Bayesian
Networks
× Convert classical probabilities into quantum amplitudes
through Born’s rule: squared magnitude quantum amplitudes.
× Classical full joint probability distribution
× Quantum full joint probability distribution
Moreira & Wichert (2014), Interference Effects in Quantum Belief Networks, Applied Soft Computing, 25, 64-85
15. Quantum-Like Bayesian
Networks
× Convert classical probabilities into quantum amplitudes
through Born’s rule: squared magnitude quantum amplitudes.
× Classical marginal probability distribution
× Quantum marginal probability distribution
Moreira & Wichert (2014), Interference Effects in Quantum Belief Networks, Applied Soft Computing, 25, 64-85
16. Quantum-Like Bayesian
Networks
× Quantum marginal probability distribution
× Extension of the Quantum-Like approach (Khrennikov, 2009) for N
Random Variables
Moreira & Wichert (2014), Interference Effects in Quantum Belief Networks, Applied Soft Computing, 25, 64-85
17. Quantum-Like Bayesian
Networks
× Quantum marginal probability distribution
× Extension of the Quantum-Like approach (Khrennikov, 2009) for N
Random Variables
Moreira & Wichert (2014), Interference Effects in Quantum Belief Networks, Applied Soft Computing, 25, 64-85
CLASSICAL PROBABILITY
QUANTUM INTERFERENCE
18. Research Question
What is the interpretation of
quantum parameters?
Moreira & Wichert (2015), The Synchronicity Principle Under Quantum Probabilistic Inferences,
NeuroQuantology, 13, 111-133
20. Quantum Parameters
In Quantum Cognition, the quantum
parameter θ represents the inner product
between two random variables
(Busemeyer & Bruza, 2012)
21. Problem: Quantum Parameters
× The number of parameters grows exponentially large!
× The final probabilities can be ANYTHING in some range of
probabilities!
23. Quantum Parameters
How can we deal automatically with an
exponential number of quantum
parameters?
Through a Heuristic Function!
24. Similarity Heuristic
× The interference term is given as a sum of pairs of random
variables.
× Heuristic: parameters are calculated by computing different
vector representations for each pair of random variables.
25. Similarity Heuristic
× Since, in quantum cognition, the quantum parameters are
seen as inner products, we represent each pair of random
variables in 2-dimenional vectors.
× We need to represent both assignments of the binary
random variables.
26. Similarity Heuristic
× The cosine similarity can be used to compute the similarity
between both vectors (param θC).
× One can gain additional information by computing the
Euclidean distance between these vectors.
27. Similarity Heuristic
The vector representation of the random variables will always be
positive.
We need to separate these vectors in order to obtain an interference
term that can explain violations to thesure thing principle.
θ θ
Desired Configuration
For Predictions
Configuration extracted
From Random Variables
28. Similarity Heuristic
× Vectors that are very close to each other ( θC < 0.5 ) are
separated by setting their inner angle to π ( minimum
cosine value).
× When vectors are already separated, we just penalize a little
the angle that they share.
30. The Two Stage Gambling
Participants were asked to play a gambling game that has
an equal chance of winning $200 or loosing $100. Three
conditions were verified:
• Informed that they won the 1st gamble;
• Informed that they lost the 1st gamble;
• Did not know if they won or lost the 1st gamble;
31. The Two Stage Gambling
Experimental results:
× Participants who knew they had won, decided to PLAY again;
× Participants who knew they had lost, decided to PLAY again;
32. The Two Stage Gambling
Experimental results:
× Participants who knew they had won, decided to PLAY again;
× Participants who knew they had lost, decided to PLAY again;
× Participants who did not know anything, decided to NOT
PLAY again;
33. The Two Stage Gambling
Experimental results:
× Participants who knew they had won, decided to PLAY again;
× Participants who knew they had lost, decided to PLAY again;
× Participants who did not know anything, decided to NOT
PLAY again;
Violation of the Sure Thing
Principle!
34. The Two Stage Gambling
× Several experiments in the literature show violations of the
Sure Thing Principle under the Two Stage Gambling game.
37. Quantum-Like Bayesian
Network Predictions
× We applied the proposed heuristic and tried to predict the
probability of the player choosing to play the 2nd gamble.
Overall error percentage:
4.16%
38. Deterministic Chaos?
Deterministic chaos is a characteristic of certain systems, in
which small changes in the initial conditions leads to completely
different properties from the initial state
39. Conclusions
× Applied the mathematical formalisms of quantum theory
and Feynman’s Path Diagrams to develop a Quantum-Like
Bayesian Network;
× Developed an heuristic based on vector similarities in order
to automatically tune quantum parameters;
× The proposed heuristic managed to make predictions for
several experiments of the literature;
× It is very hard (or even impossible) to build a general
heuristic function due to the consequences of deterministic
chaos;
40. Questions
× Does it make sense to tackle the problem of automatic
quantum parameter tuning through a heuristic function?
× Can we validate this model for more complex decision
problems?