全部版块 我的主页
论坛 经济学人 二区 外文文献专区
17241 32
2022-05-30
英文标题:
《Choquet integral in decision analysis - lessons from the axiomatization》
---
作者:
Mikhail Timonin
---
最新提交年份:
2016
---
英文摘要:
  The Choquet integral is a powerful aggregation operator which lists many well-known models as its special cases. We look at these special cases and provide their axiomatic analysis. In cases where an axiomatization has been previously given in the literature, we connect the existing results with the framework that we have developed. Next we turn to the question of learning, which is especially important for the practical applications of the model. So far, learning of the Choquet integral has been mostly confined to the learning of the capacity. Such an approach requires making a powerful assumption that all dimensions (e.g. criteria) are evaluated on the same scale, which is rarely justified in practice. Too often categorical data is given arbitrary numerical labels (e.g. AHP), and numerical data is considered cardinally and ordinally commensurate, sometimes after a simple normalization. Such approaches clearly lack scientific rigour, and yet they are commonly seen in all kinds of applications. We discuss the pros and cons of making such an assumption and look at the consequences which axiomatization uniqueness results have for the learning problems. Finally, we review some of the applications of the Choquet integral in decision analysis. Apart from MCDA, which is the main area of interest for our results, we also discuss how the model can be interpreted in the social choice context. We look in detail at the state-dependent utility, and show how comonotonicity, central to the previous axiomatizations, actually implies state-independency in the Choquet integral model. We also discuss the conditions required to have a meaningful state-dependent utility representation and show the novelty of our results compared to the previous methods of building state-dependent models.
---
中文摘要:
Choquet积分是一种强大的聚合算子,它列出了许多著名的模型作为其特例。我们研究这些特殊情况,并提供它们的公理分析。在文献中已经给出公理化的情况下,我们将现有结果与我们开发的框架联系起来。接下来,我们将讨论学习问题,这对于模型的实际应用尤其重要。迄今为止,Choquet积分的学习主要局限于能力的学习。这种方法需要做出一个强有力的假设,即所有维度(例如标准)都是在同一个尺度上进行评估的,这在实践中很少是合理的。分类数据常常被赋予任意的数字标签(如AHP),数字数据被认为是基本和顺序相称的,有时在简单的标准化之后。这种方法显然缺乏科学严谨性,但在各种应用中都很常见。我们讨论了做出这样一个假设的利弊,并考察了公理化唯一性结果对学习问题的影响。最后,我们回顾了Choquet积分在决策分析中的一些应用。除了MCDA(这是我们研究结果的主要兴趣领域)之外,我们还讨论了如何在社会选择背景下解释该模型。我们详细研究了依赖于状态的效用,并展示了在Choquet积分模型中,作为先前公理化核心的共单调性实际上是如何暗示状态独立的。我们还讨论了具有有意义的状态相关效用表示所需的条件,并显示了我们的结果与以前构建状态相关模型的方法相比的新颖性。
---
分类信息:

一级分类:Quantitative Finance        数量金融学
二级分类:Economics        经济学
分类描述:q-fin.EC is an alias for econ.GN. Economics, including micro and macro economics, international economics, theory of the firm, labor economics, and other economic topics outside finance
q-fin.ec是econ.gn的别名。经济学,包括微观和宏观经济学、国际经济学、企业理论、劳动经济学和其他金融以外的经济专题
--
一级分类:Computer Science        计算机科学
二级分类:Artificial Intelligence        人工智能
分类描述:Covers all areas of AI except Vision, Robotics, Machine Learning, Multiagent Systems, and Computation and Language (Natural Language Processing), which have separate subject areas. In particular, includes Expert Systems, Theorem Proving (although this may overlap with Logic in Computer Science), Knowledge Representation, Planning, and Uncertainty in AI. Roughly includes material in ACM Subject Classes I.2.0, I.2.1, I.2.3, I.2.4, I.2.8, and I.2.11.
涵盖了人工智能的所有领域,除了视觉、机器人、机器学习、多智能体系统以及计算和语言(自然语言处理),这些领域有独立的学科领域。特别地,包括专家系统,定理证明(尽管这可能与计算机科学中的逻辑重叠),知识表示,规划,和人工智能中的不确定性。大致包括ACM学科类I.2.0、I.2.1、I.2.3、I.2.4、I.2.8和I.2.11中的材料。
--

---
PDF下载:
-->
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2022-5-30 21:50:11
决策分析中的Choquet积分——公理化的经验教训。Mikhail Timo n inJune 2021年8月28日摘要【Timonin,2016年】我们开发了一种大众多准则决策模型的一般公理化处理——Choquet积分。本文将我们的结果推广到Choquet积分的特殊情况,分析Choquet积分模型学习的一些方面,并讨论我们的结果在决策理论中的应用。1简介【Timonin,2016年】我们对流行的多准则决策模型——Choquet积分——进行了一般公理化研究。本文将我们的结果推广到Choquet积分的特殊情况,分析Choquet积分模型学习的一些方面,并讨论我们的结果在决策理论中的应用。Choquet积分是一种强大的聚合算子,它列举了许多著名的模型作为其特例。在本文中,我们将研究这些特殊情况,并提供它们的公理分析。在文献中已经给出假设的情况下,我们将现有结果与我们开发的框架联系起来。接下来,我们将讨论学习问题,这对于模型的实际应用尤为重要。到目前为止,Choquet积分的学习主要与容量的学习有关。这种方法需要做出一个强有力的假设,即所有维度(如标准)都在相同的尺度上进行评估,这在实践中是正确的。分类数据常常被赋予任意的数字标签(如AHP),数字数据被认为是基本和顺序相称的,有时在简单的标准化之后。这种方法显然缺乏科学严谨性,但在各种应用中都很常见。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-5-30 21:50:14
我们讨论了做出这样一个假设的利弊,并考察了我们的唯一结果对学习问题的影响。最后,我们回顾了介绍中讨论的一些应用程序。作为我们研究结果的主要关注领域,我们还讨论了如何在社会选择背景下解释该模型。我们详细研究了依赖于状态的效用,并展示了在Choquet积分模型中,作为先前公理化核心的共单调性实际上是如何暗示状态独立的。我们还讨论了具有有意义的状态依赖效用表示所需的条件,并显示了我们的结果与以前构建状态依赖模型的方法相比的新颖性。2扩展ns2.1序数模型Choquet积分的不稳定序数特例有:o最小/最大o阶统计量(k-最小元素)OSkoL位多项式pAB。此外,最小值/最大值是OSk(k=1,k=n)的特例,而OSk是格点多项式模型的特例,从以下定义可以看出。定义1。<如果存在值函数φi:Xi,则可用MIN表示→ 所有x,y∈ X我们有X<y<==>^我∈Nφi(xi)≥^我∈Nφi(yi),(1),其中vm表示最小值。定义2。<如果存在值函数φi:Xi,则可以用MAX表示→ 所有x,y∈ X我们有X<y<==>_我∈Nφi(xi)≥_我∈Nφi(yi),(2),其中w表示最大值。定义3。<可以用顺序统计量OSk表示,如果e x i st值f函数sφi:Xi→ 对于所有x,y∈ X我们有X<y<==> φ(k)(x(k))≥ φ(k)(y(k)),(3),其中φ(k)(z(k))表示f或(φ(z)的第k个最小元素,φn(zn))。顺序统计数据可以用CNF和DNF格式编写(例如Ovchinnikov,1996):OSk=^KN | K |=K\\u i∈Kφi(xi)=\\u KN | K |=N-k+1^i∈Kφi(xi)。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-5-30 21:50:18
(4) 显然,MIN和MAX是k=1和k=n的oskw的特殊情况。合取范式和析取范式。定义4。<如果存在值函数sφi:Xi,则可以用一个平面多项式pAB表示→ 对于所有x,y∈ X我们有X<y<==> pAB(φ(x),φn(xn))≥ pAB(φ(y),φn(yn)),(5),其中pAB(φ(z),φn(zn))是包含(φ(z),…,元素的表达式,φn(zn))和符号∨ 和∧.我们也可以在DNF和CNF中编写任意Lat tice多项式:pAB(φ(z),φn(zn))=^KA\\U i∈Kφi(xi)=\\u MB^i∈Mφi(xi),(6),其中A 2和B 2n是N的子集的集合。显然,阶统计量,因此MIN和MAX是阶多项式的特例。以下结果表明,所有修正模型都是Choquet积分的特例。定理1(Murofushi和Sugeno,1993)。关于容量ν的Choquet积分是格点多项式函数,当且仅当ν是0–1容量(即仅取0或1)。此外,r上的任何晶格多项式函数都是关于0–1容量的Choquet积分。2.2序数模型的先前特征上一节中所述模型的一些已知特征是由Bouyssou等人【2002年】得出的,另见Sounderpandian【1991年】和Segal and Sobel【2002年】。定理2(Bouyssou等人,2002年)。<如果<是弱序且以下等效条件成立,则可以由MAX重新表示:1。就我而言∈ N、 xi,易∈ Xi,a-i、 b类-我∈ 十、-土地w∈ 十、 我们有[夏-i<w]=> [是啊-i<w或xib-i<w](7)2。对于所有x,y∈ 十、 我∈ N: [十九-i<x]或[yix-i<x](8)3。就我而言∈ N、 易∈ Xi,z-我∈ 十、-i、 x个∈ 十: [是的-我 x]=> [是的-我 x] 。(9) 定理3(Bouyssou等人,2002年)。<如果<是弱序且以下等效条件成立,则可以用MIN表示:1。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-5-30 21:50:23
就我而言∈ N、 xi,易∈ Xi,a-i、 b类-我∈ 十、-土地w∈ 十、 我们有-i]=> [w<yia-iOR w<xib-i] (10)2。对于所有x,y∈ 十、 我∈ N: [x<xiy-i] 或[x<yix-i] (11)3。就我而言∈ N、 易∈ Xi,z-我∈ 十、-i、 x个∈ 十: [X yix公司-i]=> [x 伊兹-i] 。(12) 定理4(Bouyssou等人,2002年2月)。<可以用OSn表示-1如果<是弱序,并且以下等效条件成立:1。就我而言,j∈ N(i 6=j),xi,yi∈ Xi、xj、yj∈ Xj,a-我∈ 十、-i、 b类-j∈ 十、-j、 c类-ij公司∈ 十、-ijand w∈ 十、 我们有[夏-i<w和xjb-j<w]=> [是啊-i<w或yjb-j<w或xijc-ij<w](13)2。对于所有x,y∈ 十、 i,j∈ N(i 6=j):[xiy-i<x和xjy-j<x]或[yijx-ij<x](14)3。对于所有x,y∈ 十、 所有i,j∈ N(i 6=j)和所有z-ij公司∈ 十、-ij:【yix】-我 x和yjxj x]=> 【yijz】-ij公司 x] 。(15) 2.3有序模型的统一表征:pAB和子会话最小值和最大值是OSk的特例,而OSk又是格多项式模型pAB的特例,因此需要为所有这些模型建立统一表征。在本节中,我们提供了实现此结果的一些步骤。定理5.<可以用一个格多项式来表示,pABif<是一个弱阶,满足A2,对于任何w,x∈ X存在K∈ 上午∈ B带K∩ M 6=, 这样对于任何-K∈ 十、-坎德b-M∈ 十、-Mwe有:(w<x=> w<a-KxK,K∈ A、 x<w=> b-MxM<宽,米∈ B、 (16)请注意,由于集合A和B是有限的,因此公理也可以重新编写,类似于前一节中的条件,即使用“或”统计。然而,我们觉得这种形式更加紧凑。上述公理的部分情况包括OSkand最小/最大引理1。<可以用OSkif表示<是弱序,满足A2,对于任何w,x∈ X存在K:K N、 | K |=K和M:M N、 | M |=N- k+1带k∩ M 6=, 这样对于y a-K∈ 十、-坎德b-M∈ 十、-Mwe有(w<x=> w<a-KxK,x<w=> b-MxM<w.(17)引理2。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

2022-5-30 21:50:26
<可以用MIN表示,如果<是弱序,对于任何w,x∈ Xexists i公司∈ N,这样对于任何a-我∈ 十、-我有(w<x=> w<a-ixi,x<w=> x<w.(18)引理3。<如果<为弱序,则可以用MAX表示,对于任何w,x∈ Xexists i公司∈ N,对于任何b-我∈ 十、-我有(w<x=> w<x,x<w=> b-最后两个引理中的第二个条件是平凡的,给出它只是为了强调公理与上述公理的相似性。此外,请注意,最小/最大特征中的第一个条件与第2.2节中给出的条件相同。虽然最后两个引理中的条件对于MINand MAX的表征是有效的,但一般来说,(16)的变化不足以刻画pABandOSk。其中一个原因是,在最小/最大情况下,公理意味着我们的A2(在Bouyssou等人【2009】中称为AC1的定理),换句话说,它们意味着在各个维度上存在弱序。这似乎不是我们所拥有的PAB和OSK条件的情况。因此,我们必须在前两个结果中添加A2。2.4我们的框架中序数模型的特征【Timonin,2016】我们给出了当每个子集Xsih仅为一个基本变量时,情况下Choquet积分的构造细节。我们现在提供有关此结果的更多详细信息。引理4。设定理的条件??保持并让每个XSa上只有一个基本变量。那么,ν是0–1的容量。证据紧接着就是施工(见第???节)。每x一次∈ X wehave C(ν,X)=fi(xi),其中i是XSi上的变量本质 x、 根据Choquet积分的定义和ν的单调性,可以得出νo只取0和1的值。引理5。
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

点击查看更多内容…
相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群