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, Alfio;
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:
File | Dimensione | Formato | |
---|---|---|---|
well-graded NaP.pdf
solo gestori archivio
Licenza:
Non specificato
Dimensione
500.99 kB
Formato
Adobe PDF
|
500.99 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.