Preference Change

被引:4
作者
Cadilhac, Anais [1 ]
Asher, Nicholas [1 ]
Lascarides, Alex [2 ]
Benamara, Farah [1 ]
机构
[1] Univ Toulouse 3, IRIT, F-31062 Toulouse 9, France
[2] Univ Edinburgh, Sch Informat, Edinburgh EH8 9AB, Midlothian, Scotland
基金
欧洲研究理事会;
关键词
Preference; CP-nets; Decision making; Observing unknown possibilities; BELIEF; LOGIC;
D O I
10.1007/s10849-015-9221-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most models of rational action assume that all possible states and actions are pre-defined and that preferences change only when beliefs do. But several decision and game problems lack these features, calling for a dynamic model of preferences: preferences can change when unforeseen possibilities come to light or when there is no specifiable or measurable change in belief. We propose a formally precise dynamic model of preferences that extends an existing static model (Boutilier et al. in J Artif Intell Res 21:135-191, 2004). Our axioms for updating preferences preserve consistency while minimising change, like Hansson's (Theory Decis 38(1):1-28, 1995). But unlike prior models of preference change, ours supports default reasoning with partial preference information, which is essential to handle decision problems where the decision tree isn't surveyable. We also show that our model avoids problems for other models of preference change discussed in Spohn (Preference change: approaches from philosophy. Economics and Psychology: Springer, pp 109-121, 2009).
引用
收藏
页码:267 / 288
页数:22
相关论文
共 27 条
[1]   ON THE LOGIC OF THEORY CHANGE - PARTIAL MEET CONTRACTION AND REVISION FUNCTIONS [J].
ALCHOURRON, CE ;
GARDENFORS, P ;
MAKINSON, D .
JOURNAL OF SYMBOLIC LOGIC, 1985, 50 (02) :510-530
[2]   Operators and laws for combining preference relations [J].
Andréka, H ;
Ryan, M ;
Schobbens, PY .
JOURNAL OF LOGIC AND COMPUTATION, 2002, 12 (01) :13-53
[3]  
[Anonymous], 1987, Intention, Plans, and Practical Reason
[4]  
[Anonymous], 1972, The foundations of statistics
[5]   A TYPOLOGY FOR ATTITUDE VERBS AND THEIR ANAPHORIC PROPERTIES [J].
ASHER, N .
LINGUISTICS AND PHILOSOPHY, 1987, 10 (02) :125-197
[6]   Strategic conversation [J].
Asher, Nicholas ;
Lascarides, Alex .
SEMANTICS & PRAGMATICS, 2013, 6
[7]   A MARKOVIAN DECISION PROCESS [J].
BELLMAN, R .
JOURNAL OF MATHEMATICS AND MECHANICS, 1957, 6 (05) :679-684
[8]   CP-nets:: A tool for representing and reasoning with conditional ceteris paribus preference statements [J].
Boutilier, C ;
Brafman, RI ;
Domshlak, C ;
Hoos, HH ;
Poole, D .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2004, 21 :135-191
[9]   The kinematics of belief and desire [J].
Bradley, Richard .
SYNTHESE, 2007, 156 (03) :513-535
[10]   A Survey of Monte Carlo Tree Search Methods [J].
Browne, Cameron B. ;
Powley, Edward ;
Whitehouse, Daniel ;
Lucas, Simon M. ;
Cowling, Peter I. ;
Rohlfshagen, Philipp ;
Tavener, Stephen ;
Perez, Diego ;
Samothrakis, Spyridon ;
Colton, Simon .
IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2012, 4 (01) :1-43