next up previous contents
Next: Follow Up Up: Preferences Previous: Preference methods

Preference combination

There are several ways to combine different preference criteria--or, in other words, building new posets from existing posets. The Noos operations dealing with preference combination are methods that create new posets from (a combination of) posets--posets created by preference methods. We will show here the hierarchical union of posets, that is tantamount to consider some preferences more important (more preferred) than others. Let us imagine we prefer PCs with PowerPC chip and we prefer cheaper PCs. If we take both preference criteria as equal, we can construct the poset that is the union of both posets. Given two preference tex2html_wrap_inline2333 defined over the same set A we define their transitive union preference as

displaymath2337

where tex2html_wrap_inline2339 is the transitive closure of tex2html_wrap_inline2303 .

The result in our example is that we prefer both PC-white  tex2html_wrap_inline2303  PC-red (the cheaper) and PC-red  tex2html_wrap_inline2303   PC-white (the PowerPC is preferred). This is equivalent to build a poset as the poset union of the results of cheaper-pref and ppc-pref. The problem now having a cycle in preferences is that we are incapable of deciding (preferring) PC-white or PC-red. The hierarchical union h-union of preferences can be considered as a preference over preferences such that, after some order among pairs of elements tex2html_wrap_inline2347 have been is added by a preference, the next preference method is allowed to add new order only among pairs that are not already ordered. Formally, given two posets tex2html_wrap_inline2333 defined over the same set A the hierarchical union poset is defined as follows:

displaymath2353

Forbidding the addition of tex2html_wrap_inline2355 when tex2html_wrap_inline2347 already has been set by a prior (more preferred) preference simply we avoid cycles. Indeed, we can consider hierarchical union of preferences as a process of refining a partial order by means of new preference criteria. This is shown in the next example where the h-union method embodies the hierarchical union of higher-poset and lower-poset.

frag940

The subsumption-preference takes the unordered set of PCs and adds the preferences for PowePC computers, and returns the appropriate poset where PC-blue and PC-white are preferred to PC-red. Now this poset is the value of higher-poset feature of h-union that adds the cheaper preferences of lower-poset only when a higher preference is not already established. In this situation, only a preference among PC-blue and PC-white can be added, and since PC-blue is cheaper it is preferred to PC-white. The final result of ppc-cheaper-pref is then poset {PC-blue tex2html_wrap_inline2303 PC-white tex2html_wrap_inline2303 PC-red} that contains no cyclic preferences.


next up previous contents
Next: Follow Up Up: Preferences Previous: Preference methods

Enric Plaza
Thu Jan 23 11:36:28 MET 1997