about summary refs log tree commit diff
path: root/sourcecodes/bnt-master/HMM/mdp_sample.m
blob: 63923c9ce0cdb30e632d32acb747040ff29253b5 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function state = sample_mdp(prior, trans, act)
% SAMPLE_MDP Sample a sequence of states from a Markov Decision Process.
% state = sample_mdp(prior, trans, act)
%
% Inputs:
% prior(i) = Pr(Q(1)=i)
% trans{a}(i,j) = Pr(Q(t)=j | Q(t-1)=i, A(t)=a)
% act(a) = A(t), so act(1) is ignored
%
% Output:
% state is a vector of length T=length(act)

len = length(act);
state = zeros(1,len);
state(1) = sample_discrete(prior);
for t=2:len
  state(t) = sample_discrete(trans{act(t)}(state(t-1),:));
end