Premium
Preference Structures and Co‐comparability Graphs
Author(s) -
Abbas Moncef,
Pirlot Marc,
Vincke Philippe
Publication year - 1996
Publication title -
journal of multi‐criteria decision analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.462
H-Index - 47
eISSN - 1099-1360
pISSN - 1057-9214
DOI - 10.1002/(sici)1099-1360(199606)5:2<81::aid-mcda101>3.0.co;2-v
Subject(s) - comparability , preference , order (exchange) , interval (graph theory) , point (geometry) , mathematics , algebraic number , algebraic structure , decision maker , computer science , combinatorics , mathematical economics , discrete mathematics , pure mathematics , operations research , statistics , geometry , economics , mathematical analysis , finance
Order structures such as linear orders, weak orders, semiorders and interval orders are often considered as models of a decision maker's preferences. In this paper we introduce and study new order structures characterized by their symmetric part belonging to certain classes of co‐comparability graphs. We outline possible interpretations and suggest special representations of these structures and we point out their potential use for approximating relations obtained through a multicriteria aggregation procedure. We provide various characterizations of the new structures (as well as of older ones) in terms of minimal forbidden configurations and by algebraic conditions.