31、对策问题的几个基本要素:局中人、策略、局势、得失值
32、局中人:对策中有决策权的参加者
33、策略与策略集合:一局对策中,把局中人的一个可行的行动方案称为他的一个策略。策略可以只含有一步行动方案。在比较复杂的对策中,可以是由始至终指导行动的一系列步骤组成,通常一个局中人有好几个策略可供选择,把局中人的策略全体叫策略集合
34、局势:当每个局中人从各自策略集合中选择一策略而组成的策略组称为一个局势
35、得失值:是指局中人选定某局势后相应的收益值
36、二人有限零和对策的特点:
(1)对策中只有两个局中人,双方的策略集均是有限集
(2)在零和对策中,双方收益之和为零,甲的收益就是乙的损失,因此,二人有限零和对策又称矩阵对策
37、当两个局中人甲和乙的得与失不为零的非零和情形下,对问题的一般描述就必须同时考虑甲的支付矩阵和乙的支付矩阵,这种对策称为二人有限非零和对策,又称为双矩阵对策
38、定理1:任何双矩阵对策至少存在一个平衡局势
39、排队系统的基本组成部分主要有输入过程、排队规则、服务机构
40、排队规则分三种类型:损失制、等待制、混合制
41、等待制分为:先到先服务(FCFS)、后到先服务(LCFS)、具有优先权的服务(PS)
42、排队模型的表示:X/Y/Z,其中X表示顾客到达时间的间隔的分布;Y表示服务时间的分布;Z表示并列的服务台的个数
43、M表示负指数分布;Ek表示k阶爱尔朗分布;D表示定长分布;G表示一般分布
44、举例:M/M/1表示顾客到达的间隔时间服从负指数分布、服务台的服务时间也服从负指数分布和单服务台的模型
45、泊松流的输入满足条件:
(1)无后效性,即在不相交的时间区间内到达的顾客数是相互独立的;
(2)平稳性,即在[t,t+Δt]时段内有1个顾客的概率与t无关,只与Δt有关(均匀的),也即P{N[t,t+Δt]=1}≈λΔt(记为P1(Δt)≈λΔt);
(3)普通性,也称稀有性,即在瞬间内只可能有1个顾客到达,也即对充分小的Δt,ΣPn(Δt )=0,n取2到正无穷。
46、正规概率矩阵:对于任一概率矩阵P,若存在m,使Pm(m为大于1的正整数)的所有元素都是正数,则称P为正规概率矩阵
47、随机过程:是指依赖于一个变动参数t的一族随机变量{X(t),t∈T}.变动参数t所有可以取值的集合T称为参数空间。T(t)的值所构成的集合S称为随机过程的状态空间。按S和T是离散集或非离散集可将随机过程分为四类。这类过程的特点是:若已知在时间t系统处于状态X的条件下,在时刻τ(τ>t)系统所处的状态与时刻t以前系统所处的状态无关,此过程称为马尔可夫过程。