Graphical Representation of Ordinal Preferences: Languages and Applications
Lang, Jérôme (2010), Graphical Representation of Ordinal Preferences: Languages and Applications, in Croitoru, Madalina; Ferré, Sébastien; Lukose, Dickson, Conceptual Structures: From Information to Intelligence 18th International Conference on Conceptual Structures, ICCS 2010, Kuching, Sarawak, Malaysia, July 26-30, 2010. Proceedings, Springer : Berlin, p. 3-9. http://dx.doi.org/10.1007/978-3-642-14197-3_3
TypeCommunication / Conférence
Conference title18th International Conference on Conceptual Structures, ICCS 2010
Book titleConceptual Structures: From Information to Intelligence 18th International Conference on Conceptual Structures, ICCS 2010, Kuching, Sarawak, Malaysia, July 26-30, 2010. Proceedings
Book authorCroitoru, Madalina; Ferré, Sébastien; Lukose, Dickson
Series titleLecture Notes in Computer Science
MetadataShow full item record
Abstract (EN)The specification of a decision making problem includes the agent’s preferences on the available alternatives. The choice of a model of preferences (e.g., utility functions or binary relations) does not say how preferences should be represented (or specified). A naive idea would consist in writing them explicitly, simply by enumerating all possible alternatives together with their utility (in the case of cardinal preferences) or the list of all pairs of alternatives contained in the relation (in the case of ordinal preferences). This is feasible in practice only when the number of alternatives is small enough with respect to the available computational resources. This assumption is often unrealistic, in particular when the set of alternatives has a combinatorial (or multiattribute) structure, i.e., when each alternative consists of a tuple of values, one for each of a given set of variables (or attributes): in this case, the set of alternatives is the Cartesian product of the value domains, and its cardinality grows exponentially with the number of variables.
Subjects / Keywordsmodel of preferences
Showing items related by title and author.
Conditional Importance Networks: A Graphical Language for Representing Ordinal, Monotonic Preferences over Sets of Goods Bouveret, Sylvain; Endriss, Ulle; Lang, Jérôme (2009) Communication / Conférence