首页 | 本学科首页   官方微博 | 高级检索  
     


Preference Structures and Co-comparability Graphs
Authors:Moncef Abbas  Marc Pirlot  Philippe Vincke
Abstract: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.
Keywords:order  preference modelling  perfect graphs  comparability graphs
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号