第 7 章 馬可夫鏈與賽局理論. 2 7.1 馬可夫鏈 3 例題 2 4 5 6 7 8 例題 3
Post on 20-Dec-2015
289 views
TRANSCRIPT
第 7 章
馬可夫鏈與賽局理論
2
7.1 馬可夫鏈
3
例題 2
4
5
6
7
8
例題 3
9
10
例題 4
11
12
例題 5
13
• 分布向量
14
例題 6
15
例題 6
16
例題 6
17
例題 6
18
7.2 正規馬可夫鏈
19
20
21
例題 1
22
• 穩態矩陣 (steady-state matrix)
2
3
4
10
0.7 0.2
0.3 0.8
0.7 0.2 0.7 0.2 0.55 0.3
0.3 0.8 0.3 0.8 0.45 0.7
0.55 0.3 0.7 0.2 0.475 0.35
0.45 0.7 0.3 0.8 0.525 0.65
0.4375 0.375
0.5625 0.625
0.4006 0.3996
0.5994
T
T
T
T
T
11
0.6004
0.4003 0.3998
0.5997 0.6002
0.4 0.4( )
0.6 0.6
T
T
穩態矩陣
23
• 正規馬可夫鏈
24
例題 2
25
26
27
例題 3
28
例題 3
29
30
例題 4
31
例題 4
32
例題 4
33
例題 4
34
7.3 吸收馬可夫鏈• 吸收馬可夫鏈
吸收態：一旦進入該狀態就再也無法脫離
35
例題 1
36
例題 1
37
例題 1
38
例題 2
39
40
41
例題 3
42
例題 3
43
例題 3
44
例題 4
45
46
47
例題 4
48
例題 4
49
7.4 賽局理論與嚴格判定賽局
50
例題 1
51
52
53
54
例題 2
55
例題 2
56
57
58
例題 3
59
例題 3
60
例題 4
61
例題 4
62
63
例題 5
64
65
例題 6
66
67
7.5 混合策略的賽局• 混合策略
68
• 賽局的期望值
69
70
例題 1
71
例題 1
72
例題 1
73
例題 2
74
75
76
77
78
例題 3
79
例題 3
80
例題 3
81
82
例題 4
83
84
例題 4