随机决策分析方法课件.ppt

《随机决策分析方法课件.ppt》由会员分享，可在线阅读，更多相关《随机决策分析方法课件.ppt（46页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、随机决策分析方法随机决策分析方法12007年年12月月27日日第1页，此课件共46页哦 第十六章第十六章 随机性决策分析方法随机性决策分析方法22023年年4月月11日日 随机性决策问题的基本概念；随机性决策问题的基本概念；效用函数的概念；效用函数的概念；效用与风险的关系效用与风险的关系；随机优势与效用函数的关系；随机优势与效用函数的关系；案例分析：彩票中的数学问题。案例分析：彩票中的数学问题。第2页，此课件共46页哦 一、问题的引入彩票与数学一、问题的引入彩票与数学32023年年4月月11日日 彩票中的数学知多少？彩票中的数学知多少？你们了解彩票吗？你们买过彩票吗？你们了解彩票的规则吗？No

2、,I dont know!请问几个问题：（1）博彩有规律可寻吗？（2）现行的各种彩票方案中奖的可能性有多大？（3）现行的彩票方案合理吗？哪种方案“好”？（4）我们应该如何看待彩票？中国的彩票业还有多大的发展空间？我想应该有规律吧！啊！有这么悬乎吗？第3页，此课件共46页哦42023年年4月月11日日 一、问题的引入彩票与数学一、问题的引入彩票与数学 “彩票中的数学彩票中的数学”问题（问题（CUMCM2002-BCUMCM2002-B）近年来近年来“彩票飓风彩票飓风”席卷中华大地，巨额诱惑使越来越多的席卷中华大地，巨额诱惑使越来越多的人加入到人加入到“彩民彩民”的行列，目前流行的彩票主要有的行列

3、，目前流行的彩票主要有“传统型传统型”和和“乐透型乐透型”两种类型。两种类型。“传统型传统型”采用采用“10选选6+1”方案：方案：中中 奖奖等等 级级10 选选 6+1（6+1/10）基基 本本 号号 码码 特别号码特别号码说说 明明一等奖一等奖abcdef gabcdef g选选7中中（6+1）二等奖二等奖abcdefabcdef 选选7中（中（6）三等奖三等奖abcdeX XbcdefabcdeX Xbcdef 选选7中（中（5）四等奖四等奖abcdXX XbcdeX XXcdefabcdXX XbcdeX XXcdef选选7中（中（4）五等奖五等奖abcXXX XbcdXX XXcde

4、X XXXdef abcXXX XbcdXX XXcdeX XXXdef 选选7中（中（3）六等奖六等奖abXXXX XbcXXX XXcdXX XXXdeX XXXXef abXXXX XbcXXX XXcdXX XXXdeX XXXXef 选选7中（中（2）第4页，此课件共46页哦52023年年4月月11日日 一、问题的引入彩票与数学一、问题的引入彩票与数学 “彩票中的数学彩票中的数学”问题（问题（CUMCM2002-BCUMCM2002-B）“乐透型乐透型”有多种不同的形式，比如有多种不同的形式，比如“33选选7”的方案和的方案和“36选选6+1”的方案，的方案，中中 奖奖等等 级级33

5、 选选 7（7/33）36 选选 6+1（6+1/36）基本号码基本号码 特别号码特别号码说说 明明基基 本本 号号 码码 特别号码特别号码说说 明明一等奖一等奖 选选7中（中（7）选选7中（中（6+1）二等奖二等奖 选选7中（中（6+1）选选7中（中（6）三等奖三等奖选选7中（中（6）选选7中（中（5+1）四等奖四等奖 选选7中（中（5+1）选选7中（中（5）五等奖五等奖选选7中（中（5）选选7中（中（4+1）六等奖六等奖 选选7中（中（4+1）选选7中（中（4）七等奖七等奖选选7中（中（4）选选7中（中（3+1）第5页，此课件共46页哦62023年年4月月11日日 一、问题的引入彩票与数学

6、一、问题的引入彩票与数学“彩票中的数学彩票中的数学”问题（问题（CUMCM2002-BCUMCM2002-B）要解决的问题：要解决的问题：（1）根据这些方案的具体情况，综合分析各种奖项出现的）根据这些方案的具体情况，综合分析各种奖项出现的可能性、奖项和奖金额的设置以及对彩民的吸引力等因素评可能性、奖项和奖金额的设置以及对彩民的吸引力等因素评价各方案的合理性。价各方案的合理性。（2）设计一种）设计一种“更好更好”的方案及相应的算法，并据的方案及相应的算法，并据此给彩票管理部门提出建议。此给彩票管理部门提出建议。（3）给报纸写一篇短文，供彩民参考。）给报纸写一篇短文，供彩民参考。第6页，此课件共4

7、6页哦72023年年4月月11日日 二二.随机性决策的基本概念随机性决策的基本概念 随机性决策问题包含两个方面：随机性决策问题包含两个方面：v 决策人所采取的行动方案决策人所采取的行动方案(决策决策););v 问题的自然状态问题的自然状态(状态状态)；基本特点：基本特点：后果的不确定性和后果的效用后果的不确定性和后果的效用。后果的不确定性：后果的不确定性：由问题的随机性，使问题会出现什么由问题的随机性，使问题会出现什么状态的不确定性，决策人做出决策后会出现后果的不确定状态的不确定性，决策人做出决策后会出现后果的不确定性。性。后果的效用：后果的效用：后果价值的量化。由后果的不确定性，后果价值的量

8、化。由后果的不确定性，对于不同决策后果的效用是不同的。对于不同决策后果的效用是不同的。第7页，此课件共46页哦82023年年4月月11日日 1、主观概率主观概率 二二.随机性决策的基本概念随机性决策的基本概念 随机性决策问题后果的不确定性是由状态的不确随机性决策问题后果的不确定性是由状态的不确定性引起的，状态的不确定性不能通过在相同条件下定性引起的，状态的不确定性不能通过在相同条件下的大量重复试验来确定其概率分布。实际中只能由的大量重复试验来确定其概率分布。实际中只能由决决策人主观地做出估计策人主观地做出估计，称其为，称其为主观概率主观概率。主观概率主观概率遵循客观概率应该遵循的假设、公理、性

9、遵循客观概率应该遵循的假设、公理、性质等，客观概率的所有逻辑推理方法均适用于主观概率。质等，客观概率的所有逻辑推理方法均适用于主观概率。设定主观概率的方法设定主观概率的方法：主观先验分布法、无信息先：主观先验分布法、无信息先验分布法、极大熵先验分布法和利用过去数据设定先验验分布法、极大熵先验分布法和利用过去数据设定先验分布法等。分布法等。第8页，此课件共46页哦v客观客观(Objective)概率概率：上述三种定义的概率是在多次重复试验：上述三种定义的概率是在多次重复试验（随机试验）中，随机事件（随机试验）中，随机事件A发生的可能性的大小的度量，称为客观发生的可能性的大小的度量，称为客观概率。

10、概率。v主观主观(Subjective)概率概率：在实际管理决策中，许多事件的发生概：在实际管理决策中，许多事件的发生概率是无法通过随机试验获得的，或条件不允许，或事件本身率是无法通过随机试验获得的，或条件不允许，或事件本身不允许。因此需要一种方法来人为设定事件发生的概率，称不允许。因此需要一种方法来人为设定事件发生的概率，称为主观概率。为主观概率。主观概率是人们根据经验、各方面的知识以及了主观概率是人们根据经验、各方面的知识以及了解到的客观情况进行分析、推理、综合判断，对特定事件发生解到的客观情况进行分析、推理、综合判断，对特定事件发生的可能性的信念（或意见、看法）的度量的可能性的信念（或意

11、见、看法）的度量(Savage,1954)。v公理化定义公理化定义：E是随机事件，是随机事件，S是是E的样本空间，对的样本空间，对E的每一事件的每一事件A，对应有确定的实数，对应有确定的实数p(A)，若，若p(A)满足：满足：非负性：非负性：p(A)0；规范性：规范性：p(S)=1；列可加性：对两两不相容事件列可加性：对两两不相容事件Ak，有，有p(kAk)=kp(Ak)。(AiAj=,ij)第9页，此课件共46页哦主观概率主观概率先验分布与先验假设先验分布与先验假设v先验分布先验分布(Prior Distribution)：根据先验信息所确定的概率分：根据先验信息所确定的概率分布叫先验分布，

12、获得先验分布是贝叶斯分析的基础。布叫先验分布，获得先验分布是贝叶斯分析的基础。决策中决策中先验分布的获得具有高度的主观性先验分布的获得具有高度的主观性。v先验假设先验假设：为使先验分布估计规范化，需要做一定的假设。：为使先验分布估计规范化，需要做一定的假设。连通性假设连通性假设：指事件：指事件A和事件和事件B发生的可能性是可比的，即发生的可能性是可比的，即p(A)p(B),p(A)p(B),p(A)p(B),p(B)p(C),则则p(A)p(C)。（满足连通性和传递性的二元关系才能构成。（满足连通性和传递性的二元关系才能构成完全序）完全序）部分与全体关系假设部分与全体关系假设：若事件：若事件A

13、是事件是事件B的一部分，则的一部分，则p(B)p(A)。第10页，此课件共46页哦主观概率主观概率先验分布估计先验分布估计:比较法比较法v比较法比较法1-离散型离散型（对事件发生的各种状态加以比较确定相对对事件发生的各种状态加以比较确定相对似然率似然率）某气象专家对当年的气候状况进行评估，认为当年某气象专家对当年的气候状况进行评估，认为当年气候正常气候正常(1)与受灾的可能性之比约为与受灾的可能性之比约为3:2；如果；如果受灾，则水灾受灾，则水灾(2)、旱灾、旱灾(3)的可能性相当。据此，的可能性相当。据此，我们可推算出当年气候状况的先验分布：我们可推算出当年气候状况的先验分布：(1)+(2)

14、+(3)=1;(1)/(2)+(3)=3/2;(2)=(3)解得：解得：(1)=0.6，(2)=0.2，(3)=0.2第11页，此课件共46页哦主观概率主观概率先验分布估计：比较法先验分布估计：比较法v比较法比较法2-连续型连续型离散化：同直方图法离散化：同直方图法比较赋值比较赋值选择一个似然率最大的子区间选择一个似然率最大的子区间 k作为基准，设其相对似然率为作为基准，设其相对似然率为Rk，然后给出其他各区间然后给出其他各区间 i相对于相对于 k的似然率的似然率Ri，则，则(i)=Ri/Ri由决策者给出每两个子区间似然率的比例关系：由决策者给出每两个子区间似然率的比例关系：rij=(i)/(

15、j)，然后计算出每个状态然后计算出每个状态 i的似然率的似然率(i)。变换拟合：同直方图法变换拟合：同直方图法第12页，此课件共46页哦主观概率主观概率先验分布估计：打赌法先验分布估计：打赌法v打赌法（离散型）打赌法（离散型）设打赌者设打赌者(A)的个人财产为的个人财产为W。设事件。设事件E发生时发生时A获获得收入为得收入为p，(pW，0p1)，不发生时，不发生时A获得的获得的收入为收入为1-p。调整。调整p值使值使A感觉无论事件感觉无论事件E是否发生，是否发生，其收入基本相同。其收入基本相同。则事件则事件E发生的可能性发生的可能性(E)=1-p。第13页，此课件共46页哦主观概率主观概率先验

16、分布估计：直方图法先验分布估计：直方图法v直方图法直方图法（适合于自然状态（适合于自然状态 在实轴某个区间在实轴某个区间连续连续取值取值）区间离散化：把区间离散化：把 的取值范围划分为若干子区间的取值范围划分为若干子区间 1 n赋值：赋值：估计每个区间的似然率估计每个区间的似然率(i)，据此作出直方图，据此作出直方图变换：将直方图拟合为概率分布函数变换：将直方图拟合为概率分布函数F(x)=x ()不足之处：不足之处：v区间数区间数n难以确定难以确定v似然率似然率(i)估计困难估计困难vF(x)通常有较大的尾部误差通常有较大的尾部误差第14页，此课件共46页哦主观概率主观概率先验分布估计：分位点

17、法先验分布估计：分位点法v区间对分法（分位点法）区间对分法（分位点法）-连续型连续型确定事件不可能发生的临界状态取值（如某地区人确定事件不可能发生的临界状态取值（如某地区人口出生率不可能低于口出生率不可能低于9，但也不可能超过，但也不可能超过18）；）；求中位数：当状态取值为此值时，大于或小于此值求中位数：当状态取值为此值时，大于或小于此值的状态出现的概率相等（如某地区人口出生率的中的状态出现的概率相等（如某地区人口出生率的中位数为位数为12.5）；）；确定上下四分位点；确定上下四分位点；确定八分位点（一般仅取到八分位点）。确定八分位点（一般仅取到八分位点）。第15页，此课件共46页哦第16页

18、，此课件共46页哦主观概率主观概率先验分布估计：分布函数法先验分布估计：分布函数法v与给定形式的分布函数相匹配与给定形式的分布函数相匹配（最常用也容易滥用最常用也容易滥用）Matlab工具箱：工具箱：Statistics Toolbox/Probability Distributions均匀分布均匀分布（连续型）（连续型）：如果随机变量落在某个区间：如果随机变量落在某个区间(a,b)中任意等长度的子区间内的可能性相等，则中任意等长度的子区间内的可能性相等，则它服从均匀分布，均匀分布的概率密度函数为：它服从均匀分布，均匀分布的概率密度函数为：Matlab函数：函数：unifpdf(x,a,b),

19、unifit(DATA)ab第17页，此课件共46页哦主观概率主观概率先验分布估计：分布函数法先验分布估计：分布函数法二项分布二项分布：(离散型离散型)每次随机试验中事件每次随机试验中事件A出现的出现的概率为概率为p，n次独立试验中事件次独立试验中事件A出现出现k次的概率服次的概率服从二项分布：从二项分布：Matlab函数：函数：binopdf(k,n,p),binofit(k,n)泊松分布泊松分布：(离散型离散型)每次随机试验中事件每次随机试验中事件A出现的出现的概率为概率为p，n次（次（n，但，但n*p=为常数）独立试为常数）独立试验中事件验中事件A出现出现k次的概率服从泊松分布：次的概率

20、服从泊松分布：Matlab函数：函数：poisspdf(k,),poissfit(DATA)第18页，此课件共46页哦第19页，此课件共46页哦主观概率主观概率先验分布估计：分布函数法先验分布估计：分布函数法正态分布（高斯分布）正态分布（高斯分布）：(连续型连续型)若连续型随机变若连续型随机变量量 的概率密度函数为的概率密度函数为:则称随机变量则称随机变量 服从参数为服从参数为、2的正态分布的正态分布Matlab函数：函数：normpdf(x,),normfit(DATA)。参见相关统计学书籍，看看还有哪些分布函数可供参见相关统计学书籍，看看还有哪些分布函数可供选择使用？选择使用？第20页，此

21、课件共46页哦第21页，此课件共46页哦222023年年4月月11日日 2、随机性决策的效用函数随机性决策的效用函数 二二.随机性决策的基本概念随机性决策的基本概念第22页，此课件共46页哦232023年年4月月11日日 2、随机性决策的效用函数随机性决策的效用函数第23页，此课件共46页哦242023年年4月月11日日 效用函数的定义：效用函数的定义：2、随机性决策的效用函数随机性决策的效用函数第24页，此课件共46页哦252023年年4月月11日日 2、随机性决策的效用函数随机性决策的效用函数第25页，此课件共46页哦262023年年4月月11日日 2、随机性决策的效用函数随机性决策的效用

22、函数第26页，此课件共46页哦272023年年4月月11日日 实际中的决策问题对决策人的决策往往是效益和实际中的决策问题对决策人的决策往往是效益和风险并存。不同的决策人对待风险的态度可分为风险并存。不同的决策人对待风险的态度可分为厌厌恶型、中立型和喜好型。恶型、中立型和喜好型。3、效用与风险的关系、效用与风险的关系 二二.随机性决策的基本概念随机性决策的基本概念问题：问题：决策人对待这一风险的态度是什么呢？决策人对待这一风险的态度是什么呢？第27页，此课件共46页哦282023年年4月月11日日 3 3、效用与风险的关系、效用与风险的关系 厌恶型厌恶型:决策人认为冒此风险的期望盈利只等决策人认

23、为冒此风险的期望盈利只等价于比它低的不冒风险的盈利。价于比它低的不冒风险的盈利。喜好型喜好型:对待风险的态度与厌恶型相反的。对待风险的态度与厌恶型相反的。中立型：中立型：介于二者之间的，即决策人认为这和介于二者之间的，即决策人认为这和不冒任何风险的另一行为盈利不冒任何风险的另一行为盈利a元等价。元等价。这三种不同的态度可以反映在效用函数上就是这三种不同的态度可以反映在效用函数上就是凹凹函数函数，线性函数线性函数和和凸函数凸函数。第28页，此课件共46页哦292023年年4月月11日日 3 3、效用与风险的关系、效用与风险的关系第29页，此课件共46页哦302023年年4月月11日日 实际中，有

24、的效用函数曲线呈实际中，有的效用函数曲线呈S S型型，即在后果的范围内，即在后果的范围内，决策人会从厌恶风险变为喜好风险。决策人会从厌恶风险变为喜好风险。3 3、效用与风险的关系、效用与风险的关系 (1)反映了决策人的财产从小到大，对待风险的态度反映了决策人的财产从小到大，对待风险的态度从从喜好到厌恶喜好到厌恶的改变。的改变。(2)反映了决策人的财产从损失到盈利的增加，对待风反映了决策人的财产从损失到盈利的增加，对待风险的态度从险的态度从喜好到厌恶喜好到厌恶的变化。的变化。第30页，此课件共46页哦312023年年4月月11日日 4 4 4 4、损失函数与风险函数的关系、损失函数与风险函数的关

25、系、损失函数与风险函数的关系、损失函数与风险函数的关系 二二.随机性决策的基本概念随机性决策的基本概念第31页，此课件共46页哦322023年年4月月11日日4 4、损失函数与风险函数的关系、损失函数与风险函数的关系、损失函数与风险函数的关系、损失函数与风险函数的关系第32页，此课件共46页哦332023年年4月月11日日 5、随机优势与效用函数随机优势与效用函数 二二.随机性决策的基本概念随机性决策的基本概念 随机优势法随机优势法:在有价证券问题的研究中常用的一种在有价证券问题的研究中常用的一种在一定风险的情况下确定决策的方法。在一定风险的情况下确定决策的方法。随机优势法常用的效用函数有三种

26、：随机优势法常用的效用函数有三种：第33页，此课件共46页哦342023年年4月月11日日 5、随机优势与效用函数随机优势与效用函数 （）递增的效用函数（）递增的效用函数 第34页，此课件共46页哦352023年年4月月11日日 5、随机优势与效用函数随机优势与效用函数 （）递增的效用函数（）递增的效用函数 这种类型的效用函数仅能反映出财富与风险的关系，这种类型的效用函数仅能反映出财富与风险的关系，但不能反映出决策人对待风险的态度。但不能反映出决策人对待风险的态度。第35页，此课件共46页哦362023年年4月月11日日 5、随机优势与效用函数随机优势与效用函数 （）递增的凹效用函数（）递增的

27、凹效用函数 第36页，此课件共46页哦372023年年4月月11日日 5、随机优势与效用函数随机优势与效用函数 （）递增的凹效用函数（）递增的凹效用函数 事实上，可以证明：事实上，可以证明：第37页，此课件共46页哦 （3）递减的厌恶风险的效用函数）递减的厌恶风险的效用函数382023年年4月月11日日 5、随机优势与效用函数随机优势与效用函数 第38页，此课件共46页哦392023年年4月月11日日 （3）递减的厌恶风险的效用函数）递减的厌恶风险的效用函数 5、随机优势与效用函数随机优势与效用函数 第39页，此课件共46页哦402023年年4月月11日日 1、问题的提出、问题的提出三、案例分

28、析：彩票中的数学问题三、案例分析：彩票中的数学问题要解决的问题：要解决的问题：（1）根据所给方案的具体情况，综合分析各种奖项出）根据所给方案的具体情况，综合分析各种奖项出现的可能性、奖项和奖金额的设置以及对彩民的吸引力现的可能性、奖项和奖金额的设置以及对彩民的吸引力等因素评价各方案的合理性。等因素评价各方案的合理性。（2）设计一种）设计一种“更好更好”的方案及相应的算法，并据的方案及相应的算法，并据此给彩票管理部门提出建议。此给彩票管理部门提出建议。（3）给报纸写一篇短文，供彩民参考。）给报纸写一篇短文，供彩民参考。第40页，此课件共46页哦412023年年4月月11日日 、问题的分析、问题的

29、分析三、案例分析：彩票中的数学问题三、案例分析：彩票中的数学问题评价一个方案的优劣，或合理性如何，主要取决评价一个方案的优劣，或合理性如何，主要取决于彩票公司和彩民两方面的利益。于彩票公司和彩民两方面的利益。事实上，公司和彩民各得销售总额的事实上，公司和彩民各得销售总额的50%50%是确定的，是确定的，双方的利益主要就取决于销售总额的大小，即双方的利双方的利益主要就取决于销售总额的大小，即双方的利益都与销售额成正比。益都与销售额成正比。问题是怎样才能有利于销售额的增加？即公司采问题是怎样才能有利于销售额的增加？即公司采用什么样的方案才能吸引广大的彩民积极踊跃购买彩用什么样的方案才能吸引广大的彩

30、民积极踊跃购买彩票？票？第41页，此课件共46页哦422023年年4月月11日日 问题涉及到一个方案的设置使彩民获奖的问题涉及到一个方案的设置使彩民获奖的可能性可能性有有多大、多大、奖金额奖金额有多少、有多少、中奖面中奖面怎样、各怎样、各奖项的设置奖项的设置是是否合理等因素，这些都对彩民的购买彩票的吸引力有否合理等因素，这些都对彩民的购买彩票的吸引力有产生一定的影响，在这里可用彩民的产生一定的影响，在这里可用彩民的心理曲线心理曲线来描述来描述一个方案对彩民的一个方案对彩民的吸引力吸引力。另外，一个方案对彩民的影响程度可能与区域有关，另外，一个方案对彩民的影响程度可能与区域有关，即与彩民所在地区

31、的经济状况以及收入和消费水平有关。即与彩民所在地区的经济状况以及收入和消费水平有关。为此，要考查一个方案的合理性问题，需要综合为此，要考查一个方案的合理性问题，需要综合考虑以上这些因素的影响，这是建立模型的关键所在。考虑以上这些因素的影响，这是建立模型的关键所在。2、问题的分析、问题的分析第42页，此课件共46页哦432023年年4月月11日日 、模型的建立与求解、模型的建立与求解三、案例分析：彩票中的数学问题三、案例分析：彩票中的数学问题问题（一）：问题（一）：根据所给方案的具体情况，综合分析各种根据所给方案的具体情况，综合分析各种奖项出现的可能性、奖项和奖金额的设置以及对彩民的奖项出现的可

32、能性、奖项和奖金额的设置以及对彩民的吸引力等因素评价各方案的合理性。吸引力等因素评价各方案的合理性。（1 1）彩民获各项奖的概率）彩民获各项奖的概率第43页，此课件共46页哦442023年年4月月11日日 3、模型的建立与求解、模型的建立与求解（2 2）综合评价各种方案的合理性）综合评价各种方案的合理性第44页，此课件共46页哦452023年年4月月11日日 3、模型的建立与求解、模型的建立与求解第45页，此课件共46页哦462023年年4月月11日日 综合（综合（1)1)和（和（2 2）式，利用）式，利用MatlabMatlab编程计算出编程计算出2929种方案的种方案的合理性指标值及高项奖的期望合理性指标值及高项奖的期望值，排在前三位的如下表：值，排在前三位的如下表：指 标方 案排 序97/304.00910-71.0861062067914101117/313.78410-71.704106324482116257/293.63710-77.5571053598417143 3、模型的建立与求解、模型的建立与求解第46页，此课件共46页哦