Representing preferences using intervals

Artificial Intelligence

Volumn 175, Issue 7-8, 2011, Pages 1194-1222

  Öztürk, Meltem ^a   Pirlot, Marc ^b   Tsoukiàs, Alexis ^c  

^a UNIVERSITÉ D'ARTOIS   (France)

^b UNIVERSITY OF MONS   (Belgium)

^c UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

Interval representation; Intransitivity; Preference modeling; Thresholds

Indexed keywords

GENERAL THEORY; INTERVAL REPRESENTATION; INTRANSITIVITY; PREFERENCE MODELING; PREFERENCE RELATION; RELATIVE POSITIONS; THRESHOLDS; TWO-POINT;

ARTIFICIAL INTELLIGENCE;

EID: 79954970190     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2010.11.013     Document Type: Article

References (47)

1. M. Abbas, Contribution au rapprochement de la théorie des graphes et de laide à la décision: graphes parfaits et modèles de préférence, PhD thesis, Université Libre de Bruxelles, 1993-1994.
2. M. Abbas, M. Pirlot, and Ph. Vincke Preference structures and co-comparability graphs Journal of Multi-Criteria Decision Analysis 5 1996 81 98 (Pubitemid 126058591)
3. M. Abbas, M. Pirlot, and Ph. Vincke Tangent circle graphs and orders Discrete Applied Mathematics 155 2007 429 441
4. J.F. Allen Maintaining knowledge about temporal intervals Journal of the ACM 26 1983 832 843
5. J.F. Allen Towards a general theory of action and time Artificial Intelligence 23 1984 123 154
6. S.M. Baas, and H. Kwakernaak Rating and ranking of multiple aspect alternatives using fuzzy sets Automatica 13 1977 47 58 (Pubitemid 8545609)
7. K.P. Bogart, P.C. Fishburn, G. Isaak, and L. Langley Proper and unit tolerance graphs Discrete Mathematics 60 1995 99 117
8. K.P. Bogart, and A.N. Trenk Bipartite tolerance orders Discrete Mathematics 132 1994 11 22
9. R. Brafman, C. Domshlak, Preference handling - an introductory tutorial, Technical report: Tr 08-04, Computer Science Department, Ben-Gurion University, 2008, 38 pp.
10. J.P. Doignon, A. Ducamp, and J.C. Falmagne On realizable biorders and the biorder dimension of a relation Journal of Mathematical Psychology 28 1984 73 109
11. J. Doyle Prospects for preferences Computational Intelligence 20 2004 111 136
12. D. Dubois, and H. Prade Fuzzy Sets and Systems - Theory and Applications 1980 Academic Press New York
13. D. Dubois, and H. Prade Ranking fuzzy numbers in the setting of possibility theory Information Sciences 30 1983 183 224 (Pubitemid 14551926)
14. D. Dubois, and H. Prade Possibility Theory 1988 Plenum Press New York
15. B. Dushnik, and E.W. Miller Partially ordered sets American Journal of Mathematics 63 1941 600 610
16. P.C. Fishburn Interval Orders and Interval Graphs 1985 Wiley New York
17. P.C. Fishburn Generalisations of semiorders: a review note Journal of Mathematical Psychology 41 1997 357 366
18. P.C. Fishburn Preference structures and their numerical representations Theoretical Computer Science 217 2 April 1999 359 383
19. P.C. Fishburn, and W.T. Trotter Split semiorders Discrete Mathematics 195 1999 111 126 (Pubitemid 129665118)
20. D.H. Krantz, R.D. Luce, P. Suppes, and A. Tversky Foundations of Measurement, vol. 1. Additive and Polynomial Representations 1971 Academic Press New York
21. R.D. Luce Semiorders and a theory of utility discrimination Econometrica 24 1956 178 191
22. R.D. Luce, D.H. Krantz, P. Suppes, and A. Tversky Foundations of Measurement, vol. 3. Representation, Axiomatisation and Invariance 1990 Academic Press New York
23. B. Monjardet Relations à éloignement minimum des relations binaires: note bibliographique Mathématiques, Informatique et Sciences Humaines 67 1979 115 122
24. J.I. Moore, and W.T. Trotter Characterization problems for graphs for graphs, partially ordered sets, lattice and families of sets Discrete Mathematics 16 1976 361 381
25. M. Öztürk, Structures mathématiques et logiques pour la comparaison des intervalles, Thèse de doctorat, Université Paris-Dauphine, 2005.
26. M. Öztürk Ordered sets with interval representation and (m, n ) -Ferrers relation Annals of Operations Research 163 2008 177 196
27. M. Öztürk, A. Tsoukiàs, Preference representation with 3-points intervals, in: Proceedings of the ECAI Conference, Perugia, 2006, pp. 417-421.
28. M. Öztürk, A. Tsoukiàs, and Ph. Vincke Preference modelling M. Ehrgott, S. Greco, J. Figueira, Multiple Criteria Decision Analysis: State of the Art Surveys 2005 Springer-Verlag 27 73
29. M. Pirlot, and Ph. Vincke Semi Orders 1997 Kluwer Academic Dordrecht
30. M. Roubens, and Ph. Vincke On families of semiorders and interval orders imbedded in a valued structure of preference: a survey Information Sciences 34 1984 187 198 (Pubitemid 15459689)
31. M. Roubens, and Ph. Vincke Preference Modelling LNEMS vol. 250 1985 Springer-Verlag Berlin
32. M. Roubens, and Ph. Vincke Fuzzy possibility graphs and their application to ranking fuzzy numbers J. Kacprzyk, M. Roubens, Non-Conventional Preference Relations in Decision Making LNEMS vol. 301 1988 Springer-Verlag Berlin 119 128
33. B. Roy Méthodologie multicritère daide à la décision 1985 Economica Paris
34. B. Roy, and D. Bouyssou Aide multicritère à la décision: Méthodes et Cas 1993 Economica Paris
35. D. Scott, and P. Suppes Foundational aspects of theories of measurement Journal of Symbolic Logic 23 1958 113 128
36. N.J.A. Sloane The on-line encyclopedia of integer sequences http://www.research.att.com/~njas/sequences/A000984
37. R.P. Stanley Enumerative Combinatorics, vol. 2 Cambridge Studies in Advanced Mathematics vol. 62 1999 Cambridge University Press
38. P. Suppes, D.H. Krantz, R.D. Luce, and A. Tversky Foundations of Measurement, vol. 2. Geometrical, Threshold and Probabilistic Representations 1989 Academic Press New York
39. W.T. Trotter Combinatorics and Partially Ordered Sets: Dimension Theory 1992 John Hopkins University Press Baltimore
40. A. Tsoukiàs, and Ph. Vincke A new axiomatic foundation of partial comparability Theory and Decision 39 1995 79 114
41. A. Tsoukiàs, and Ph. Vincke Extended preference structures in MCDA J. Climaco, Multicriteria Analysis 1997 Springer-Verlag Berlin 37 50
42. A. Tsoukiàs, and Ph. Vincke Double threshold orders: a new axiomatization Journal of Multi-Criteria Decision Analysis 7 1998 285 301 (Pubitemid 128129120)
43. A. Tsoukiàs, and Ph. Vincke A characterization of PQI interval orders Discrete Applied Mathematics 127 2 2003 387 397
44. L. Vila A survey on temporal reasoning in artificial intelligence AI Communications 7 1 1994 4 28
45. Ph. Vincke P, Q, I preference structures J. Kacprzyk, M. Roubens, Non-Conventional Preference Relations in Decision Making LNEMS vol. 301 1988 Springer-Verlag Berlin 72 81
46. S.R. Watson, J.J. Weiss, and M.L. Donnell Fuzzy decision analysis Systems Man Cybernet 9 1979 1 9
47. N. Wiener A contribution to the theory of relative position Proc. of Cambridge Philosophical Society 17 1914 441 449