Characterizing coherence, correcting incoherence

被引:10
作者
Quaeghebeur, Erik [1 ]
机构
[1] Ctr Wiskunde & Informat, NL-1090 GB Amsterdam, Netherlands
关键词
Coherence; Avoiding sure loss; Polytope theory; Multi-objective linear programming; Incoherence; Dominance; CONDITIONAL-PROBABILITY ASSESSMENTS; ALGORITHM; SET; ENUMERATION; PREVISIONS;
D O I
10.1016/j.ijar.2014.03.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Lower previsions defined on a finite set of gambles can be looked at as points in a finite-dimensional real vector space. Within that vector space, the sets of sure loss avoiding and coherent lower previsions form convex polyhedra. We present procedures for obtaining characterizations of these polyhedra in terms of a minimal, finite number of linear constraints. As compared to the previously known procedure, these procedures are more efficient and much more straightforward. Next, we take a look at a procedure for correcting incoherent lower previsions based on pointwise dominance. This procedure can be formulated as a multi-objective linear program, and the availability of the finite characterizations provide an avenue for making these programs computationally feasible. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:208 / 223
页数:16
相关论文
共 32 条
[1]   An exact method for computing the nadir values in multiple objective linear programming [J].
Alves, Maria Joao ;
Costa, Joao Poulo .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (02) :637-646
[2]  
[Anonymous], 1995, Lectures on Polytopes, Graduate Texts in Mathematics
[3]  
[Anonymous], 2005, Multicriteria Optimization
[4]  
[Anonymous], THESIS GHENT U
[5]   A PIVOTING ALGORITHM FOR CONVEX HULLS AND VERTEX ENUMERATION OF ARRANGEMENTS AND POLYHEDRA [J].
AVIS, D ;
FUKUDA, K .
DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 8 (03) :295-313
[6]   An outer approximation algorithm for generating all efficient extreme points in the outcome set of a multiple objective linear programming problem [J].
Benson, HP .
JOURNAL OF GLOBAL OPTIMIZATION, 1998, 13 (01) :1-24
[7]  
Bertsimas Dimitris, 1997, Introduction to Linear Optimization, V6
[8]   A generalization of the fundamental theorem of de Finetti for imprecise conditional probability assessments [J].
Biazzo, V ;
Gilio, A .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2000, 24 (2-3) :251-272
[9]  
Clarkson K. L., 1994, Proceedings. 35th Annual Symposium on Foundations of Computer Science (Cat. No.94CH35717), P695, DOI 10.1109/SFCS.1994.365723
[10]   Computation of ideal and Nadir values and implications for their use in MCDM methods [J].
Ehrgott, M ;
Tenfelde-Podehl, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (01) :119-139