多属性效用理论.ppt
- 文档编号:30859845
- 上传时间:2024-04-18
- 格式:PPT
- 页数:42
- 大小:839KB
多属性效用理论.ppt
《多属性效用理论.ppt》由会员分享,可在线阅读,更多相关《多属性效用理论.ppt(42页珍藏版)》请在冰豆网上搜索。
多属性效用理论8.1优先序优先序l1.优先关系lab(即aPb)读作“a优于b”(aispreferredtob)。
:
严格序(传递性、非对称性)lab(即aRb)“a不劣于b”。
:
弱序(连通性、传递性和一致性)lab(即aIb)“a无差别于b”(I:
indifference)。
:
无差异(传递性、对称性和自反性)32.二元关系的性质二元关系的性质l令令R是定义在方案集是定义在方案集A上的二元关系,上的二元关系,x,y,z为行动集中为行动集中的任何行动则的任何行动则:
(1)R在在A上是连通的上是连通的,当仅当对任何,当仅当对任何x,yA,xRy或者或者yRx,或者两者同时成立或者两者同时成立
(2)R在在A上是传递的上是传递的,当且仅当对任何,当且仅当对任何x,y,zA,若若xRy,且,且yRz,则,则xRz。
(3)R在在A上是自反的上是自反的,当且仅当对所有,当且仅当对所有xA,有,有xRx。
(4)R在在A上是非自反的上是非自反的,当且仅当对所有的,当且仅当对所有的xA,xRx不成立。
不成立。
(5)R在在A上是负向传递的上是负向传递的,当且仅当对任何,当且仅当对任何x,y,zA,若非,若非xRy且非且非yRz则非则非xRz。
2.二元关系的性质二元关系的性质(6)R在在A上是拟传递的上是拟传递的,当且仅当对任何,当且仅当对任何x,y,zA,若(,若(xRy且非且非yRx)且()且(yRz且非且非zRy),则(),则(xRz且非且非zRx)。
)。
(7)R在在A上是对称的,上是对称的,当且仅当对当且仅当对A中的任何中的任何x,yA若若xRy则则yRx。
(8)R在在A上是非对称的上是非对称的,当且仅当对,当且仅当对A中任何中任何x,y若若xRy,则必,则必有非有非yRz(9)R在在A上是反对称的上是反对称的,当且仅当对,当且仅当对A中任何中任何x,y,若,若xRy且且yRx,则必有,则必有x=y。
(10)R在在A上是非循环的上是非循环的,当且仅当,当且仅当A中不存在中不存在x1,x2xn,使使x1Rx2,且,且x2Rx3xn-1Rxn且且xnRx1。
或者。
或者R在在A上非循环的,当且仅上非循环的,当且仅当对当对A中任何中任何x1,x2xn,x1Rx2且且x2Rx3且且且且xn-1Rxn推不出推不出xnRx1二元关系的性质二元关系的性质l有传递性的二元关系才能作为次序关系,加上其它性质就有传递性的二元关系才能作为次序关系,加上其它性质就能构成各种次序关系,几种常见的次序关系为:
能构成各种次序关系,几种常见的次序关系为:
(1)拟序拟序:
具有传递性和自反性的二元关系;:
具有传递性和自反性的二元关系;
(2)弱序弱序:
具有传递性,自反性和连通性;:
具有传递性,自反性和连通性;(3)偏序偏序:
具有传递性自反性和反对自反性的二元关系;:
具有传递性自反性和反对自反性的二元关系;(4)线性序线性序:
传递性、自反性、反对称性和连通性的二元关系;:
传递性、自反性、反对称性和连通性的二元关系;(5)严格偏序严格偏序:
传递且非自反的二元关系;:
传递且非自反的二元关系;(6)严格序严格序(强序)传递、连通、非自反的二元关系。
(强序)传递、连通、非自反的二元关系。
传递关系严格偏序严格序预序(拟序)(自反的)偏序弱序线性序非自反性连通性自反性反对称性连通性反对称性连通性各次序之间的关系二元关系的性质二元关系的性质88.2多属性价值函数多属性价值函数多属性效用函数是单属性效用理论的推广,多属性效用函数是单属性效用理论的推广,在在确定情况下的效用理论所定义的函数通常成为价值确定情况下的效用理论所定义的函数通常成为价值函数函数,而在不确定的情况下通常称为效用函数,我,而在不确定的情况下通常称为效用函数,我们主要讨论在确定情况下的效用理论们主要讨论在确定情况下的效用理论多属性价值多属性价值函数函数。
1.无差异类定义8.1:
无差异类任何对象aA的无差异类I(a)是A中所有与a无差异的对象的结合,即:
无差异类I(a)有如下性质:
8.2.18.2.1基本概念基本概念在购买专门用于收听音乐的调频收音机时,通常只有两个重要的因素,一个是价格x,一个是信噪比y。
几乎所有人都会按以下规则购买这种收音机:
(1)对任意给定的价格,信噪比高比较好;
(2)对任意给定的信噪比,价格低的比较好。
这就是说,对决策人而言,对价格的偏好独立于对信噪比的偏好,反之亦然。
这就是偏好独立(preferentialindepenence)2.偏好独立偏好独立定义定义8.2:
偏好独立与相互偏好独立:
偏好独立与相互偏好独立12相互偏好独立:
相互偏好独立:
如果有属性如果有属性X偏好独立于属性偏好独立于属性Y,又有,又有属性属性Y偏好独立于属性偏好独立于属性X,则称,则称属性属性X与属性与属性Y相互偏好相互偏好独立独立(mutualpreferentialindependence)。
注:
注:
偏好独立并不总是成立的。
偏好独立并不总是成立的。
在很多的时候在很多的时候偏好是相关的。
因此,在用偏好独立概念进行分偏好是相关的。
因此,在用偏好独立概念进行分析时,首先要验证是否偏好独立。
析时,首先要验证是否偏好独立。
菜和汤的组合不满足相互偏好独立。
菜和汤的组合不满足相互偏好独立。
例例当偏好独立性成立时,可以定义单个属性的当偏好独立性成立时,可以定义单个属性的边际偏好序边际偏好序(marginalpreferenceorder);属性);属性X偏好独立于属性偏好独立于属性Y时,时,在属性在属性X上的边际偏好序为:
上的边际偏好序为:
同样的,属性同样的,属性Y偏好独立与属性偏好独立与属性X时,可以定义在属性时,可以定义在属性Y上的边际偏好序为:
上的边际偏好序为:
需要注意的是:
需要注意的是:
(1)在偏好独立性不成立时,不能定义边际偏好序。
在偏好独立性不成立时,不能定义边际偏好序。
(2)当)当是定义在是定义在XY上的弱序时,上的弱序时,X与与Y也是弱序。
也是弱序。
课堂讨论定理定理8.1:
设设是定义在方案集是定义在方案集A上的弱序,上的弱序,A中只有可数个中只有可数个无差异类,则存在实值的序数价值函数无差异类,则存在实值的序数价值函数v,更准确的,更准确的,8.2.28.2.2两个属性的价两个属性的价值函数函数1.存在性定理存在性定理16定定理理8.2设设v是是与与A上上的的弱弱序序一一致致,且且满满足足式式(8.5)和和(8.5”)的的实实值值序序数数价价值值函函数数,w是是v的的严严格格单单调调递递增的实值变换增的实值变换(即保序变换即保序变换),即:
,即:
ab式中,也是实值的序数价值函数。
该定理中方案的属性可以是任意多个;而且价值函数该定理中方案的属性可以是任意多个;而且价值函数v并不惟一,并不惟一,v的任何严格单调递增变换仍是价值函数。
的任何严格单调递增变换仍是价值函数。
方案集和属性值集方案集和属性值集A为连续型时价值函数的存在性定理如下:
为连续型时价值函数的存在性定理如下:
定理定理8.3:
,是是A上的弱序,若上的弱序,若则存在定义在则存在定义在A上的实值函数上的实值函数v满足:
满足:
定理的证明参见文献(定理的证明参见文献(Fishburn1970)或者()或者(Luce1965)条件条件为单调性为单调性(Monotonicity),即优势原则即优势原则(dominance)。
它指出:
如至少有一属性值增加,。
它指出:
如至少有一属性值增加,而任何其他属性的值都不降低,则优先也提高。
如而任何其他属性的值都不降低,则优先也提高。
如果方案集果方案集A为有界,这个条件可认为是合理的。
为有界,这个条件可认为是合理的。
条件条件为偏好空间的连续性为偏好空间的连续性(continuity)(continuity),即阿,即阿基米德性基米德性(Archimedean)(Archimedean)。
该条件对于建立在函。
该条件对于建立在函数数vv的存在性是必要的。
这个条件确认:
如果的存在性是必要的。
这个条件确认:
如果cc按按弱序弱序处在处在aa和和bb之间,则必然存在之间,则必然存在aa和和bb的凸组合的凸组合和和cc无差异。
无差异。
某企业拟在若干产品中选一种投产,每种产品的生产周期均为两年。
现仅考虑两种属性,第一年的现金收益X和第二年的现金收益Y。
设现金收益可以精确预计,企业偏好是:
设有下列产品对
(1)(0.100),(100,100)
(2)(0,400),(200,200)(3)(100,500),(200,300)(4)(0,500),(150,200)每个产品中只能生产其中之一,企业应该作何种选择,为什么?
课堂讨论,课堂讨论,p190,三,三212.2.加性条件加性条件前面讨论的存在性定理即能用于单目标决策问题,前面讨论的存在性定理即能用于单目标决策问题,又能用于多目标决策问题。
但是对于多目标决策问又能用于多目标决策问题。
但是对于多目标决策问题,由于属性个数的增多,构造相应的价值函数是题,由于属性个数的增多,构造相应的价值函数是一件很困难的事情。
最有效的办法是尽可能地降低一件很困难的事情。
最有效的办法是尽可能地降低维数,而维数,而最理想的情况是对每一个属性构造一个价最理想的情况是对每一个属性构造一个价值函数,然后按照加性的形式组合起来值函数,然后按照加性的形式组合起来。
8.2.28.2.2两个属性的价两个属性的价值函数函数如果能够这样做,则说决策人的偏好结构是加性的。
如果能够这样做,则说决策人的偏好结构是加性的。
因此,对于两个属性的价值函数因此,对于两个属性的价值函数v(x,y),最简单的形,最简单的形式莫过于表达为各属性边际价值函数式莫过于表达为各属性边际价值函数v1(x)和和v2(y)之之和,即:
和,即:
v(x,y)=v1(x)+v2(y)(8.7)形如式形如式(8.7)的价值函数称为的价值函数称为加性加性(序数序数)价值函数价值函数。
根据价值函数的定义,对于弱序根据价值函数的定义,对于弱序,两个属性,两个属性的加性价值函数应满足:
的加性价值函数应满足:
(8.8)将式(8.7)代入式(8.8),即应满足:
(8.9)亦即对某个亦即对某个Y,应有,应有:
(8.9)消去可得:
将任何的加入不等式两端,上式仍应成立,所以,有(8.9)l比较式比较式(8.9)与式与式(8.9”)可知,属性可知,属性X偏好独立偏好独立于属性于属性Y;同理属性;同理属性Y偏好独立于属性偏好独立于属性X。
l由上可知,对弱序由上可知,对弱序,两个属性,两个属性X与与Y相互偏好相互偏好独立是价值函数独立是价值函数v(x,y)为加性的为加性的必要条件必要条件。
但。
但这并不是充分条件。
这并不是充分条件。
例如,一个两属性决策问题的方案集中有例如,一个两属性决策问题的方案集中有9个方案,个方案,决策人所设定的这决策人所设定的这9个方案的价值函数值如下:
个方案的价值函数值如下:
v(0,0)=0;v(0,1)=1;v(0,2)=2v(1,0)=1;v(1,1)=3;v(1,2)=5v(2,0)=2;v(2,1)=6;v(2,2)=7由于每行与每列的价值函数值均增加,所以属性由于每行与每列的价值函数值均增加,所以属性X与与Y相互偏好独立。
如果决策人的价值函数是加性相互偏好独立。
如果决策人的价值函数是加性的,应当存在严格的,应当存在严格递增函数递增函数w,使,使,且有:
,且有:
根据根据v(1,0)=v(0,1)=1;v(2,0)=v(0,2)=2可得:
可得:
两式相加再消去等号两侧的相同项,应该有两式相加再消去等号两侧的相同项,应该有,也就是说有,也就是说有而实际上,由于而实际上,由于v(1,2)=5;v(2,1)=6,使得,使得成立。
成立。
所以,即使属性所以,即使属性X与与Y相互偏好独立,决策人的偏好并相互偏好独立,决策人的偏好并不一定能表示为加性价值函数。
不一定能表示为加性价值函数。
使两个属性的加性价值函数存在还需要的另一条件。
使两个属性的加性价值函数存在还需要的另一条件。
定义定义8.3:
已知:
已知为上的弱序,若,均有则称满足:
Thompsen-条件。
(8.11)由此可见,上面的例子中,虽然属性相互独立,由此可见,上面的例子中,虽然属性相互独立,但决策人的价值函数不能用加性函数表示,就是因但决策人的价值函数不能用加性函数表示,就是因为不满足为不满足Thompsen-条件。
条件。
定理定理8.4设设,且存在与A上的弱序一致的价值函数v(x,y),则当且仅当:
属性X与Y相互偏好独立;满足Thompsen-条件,即满足时,存在实值价值函数使下式成立:
相互偏好独立和相互偏好独立和Thompsen-Thompsen-条件也可用消去条件来代替。
条件也可用消去条件来代替。
定义定义8.4已知已知为上的弱序,若及,有且时必有,则称满足消去条件。
用消去条件看似简单,但是要验证决策人的用消去条件看似简单,但是要验证决策人的偏好结构满足消去条件通常很困难;相形之下偏好结构满足消去条件通常很困难;相形之下Thompsen-条件要容易验证得多,而且属性条件要容易验证得多,而且属性X与与Y相互偏好独立也不难验证,所以消去条件并不相互偏好独立也不难验证,所以消去条件并不实用。
实用。
8.3不确定情况下的效用理论不确定情况下的效用理论多属性效用函数多属性效用函数上一节讨论的多属性价值函数是决策人对确定上一节讨论的多属性价值函数是决策人对确定性多属性后果的价值的量化。
但是在随机性决策分性多属性后果的价值的量化。
但是在随机性决策分析中我们已经知道,在很多情况下后果不仅取决于析中我们已经知道,在很多情况下后果不仅取决于被选择的方案,还依赖于自然状态,自然状态不受被选择的方案,还依赖于自然状态,自然状态不受决策人的控制,而且也不能在事先准确地知道将发决策人的控制,而且也不能在事先准确地知道将发生地自然状态,因此,决策常常是在不确定的情况生地自然状态,因此,决策常常是在不确定的情况下下做出的。
做出的。
把不确定情况下单目标决策问题推广到多目标决把不确定情况下单目标决策问题推广到多目标决策问题就形成了不确定情况下的多属性效用理论。
策问题就形成了不确定情况下的多属性效用理论。
求解不确定情况下的多属性效用函数的思路和求求解不确定情况下的多属性效用函数的思路和求解确定情况下的多属性价值函数的思路完全相同。
解确定情况下的多属性价值函数的思路完全相同。
首先要确定首先要确定效用函数效用函数及及加性效用函数加性效用函数的存在性,的存在性,以及属性的以及属性的效用独立性效用独立性(也称为风险独立),然后(也称为风险独立),然后使效用函数的估计方法和效用函数的可分解形式,使效用函数的估计方法和效用函数的可分解形式,一般也是分别讨论两个属性的决策问题和多于两个一般也是分别讨论两个属性的决策问题和多于两个属性的决策问题。
属性的决策问题。
由于设定价值函数和效用函数的种种实际困难,由于设定价值函数和效用函数的种种实际困难,在多属性情况下往往是直接设定价值函数或效用函在多属性情况下往往是直接设定价值函数或效用函数,然后计算各方案的价值或效用函数值,再根据数,然后计算各方案的价值或效用函数值,再根据价值函数值和期望效用的大小排列方案的优先序,价值函数值和期望效用的大小排列方案的优先序,这种做法并无实用价值,因此我们不再介绍具体的这种做法并无实用价值,因此我们不再介绍具体的估计价值函数的流程和方法。
估计价值函数的流程和方法。
我们之所以要用较多的篇幅讨论价值函数及效我们之所以要用较多的篇幅讨论价值函数及效用函数的存在性及各种可分解形式的存在性是因为用函数的存在性及各种可分解形式的存在性是因为现有的各种求解多目标和多属性决策问题的方法,现有的各种求解多目标和多属性决策问题的方法,包括随后两章中介绍的各种方法,都或多或少地涉包括随后两章中介绍的各种方法,都或多或少地涉及价值函数或效用函数及其可分解形式的存在性问及价值函数或效用函数及其可分解形式的存在性问题,使用这些方法也就蕴含着应当满足相应的假设题,使用这些方法也就蕴含着应当满足相应的假设条件。
条件。
只有对价值函数及其可分解形式的存在性条件有只有对价值函数及其可分解形式的存在性条件有较为深入的了解,才能在学习每一种新的多目标和较为深入的了解,才能在学习每一种新的多目标和多属性决策方法时,清晰地认识该方法所蕴含的各多属性决策方法时,清晰地认识该方法所蕴含的各种假设,准确地把握该方法在解决实际问题时的适种假设,准确地把握该方法在解决实际问题时的适用范围;才能在面临实际的多目标决策问题时,根用范围;才能在面临实际的多目标决策问题时,根据问题的特点选择适宜的求解方法并取得比较满意据问题的特点选择适宜的求解方法并取得比较满意的结果。
的结果。
41本章结束本章结束
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 属性 效用 理论