A NaP-preference (necessary and possible preference) is a pair of nested reflexive relations on a set such that the smaller is transitive, the larger is complete, and the two components jointly satisfy natural forms of mixed completeness and transitive coherence. A NaP-preference is normalized if its smaller component is a partial order. We show that normalized NaP-preferences on a finite set are well-graded in the sense of Doignon and Falmagne (1997).
Well-graded families of NaP-preferences
Giarlotta A.
;Watson S.
2017-01-01
Abstract
A NaP-preference (necessary and possible preference) is a pair of nested reflexive relations on a set such that the smaller is transitive, the larger is complete, and the two components jointly satisfy natural forms of mixed completeness and transitive coherence. A NaP-preference is normalized if its smaller component is a partial order. We show that normalized NaP-preferences on a finite set are well-graded in the sense of Doignon and Falmagne (1997).File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
