A NaP-preference (necessary and possible preference) is a pair of nested reflexive binary relations having a preorder as its smaller component, and satisfying natural forms of mixed completeness and mixed transitivity. A NaP-preference is normalized if its smaller component is a partial order. Dually, a strict NaP-preference is a pair of nested asymmetric binary relations having a strict partial order as its smaller component and satisfying suitable mixed transitivity properties.Weshow that normalized and strict NaPpreferences on the same ground set are in a one-to-one correspondence. It is known that a NaP-preference can be characterized by the existence of a set of total preorders whose intersection and union are respectively equal to its two components. In the same spirit, we characterize normalized and strict NaPpreferences by means of suitable families of order relations, respectively called injective and projective. The properties of injectivity and projectivity are a collectionwise extension of the antisymmetry and the completeness of a single binary relation.

Normalized and strict NaP-preferences

GIARLOTTA, Alfio
2015-01-01

Abstract

A NaP-preference (necessary and possible preference) is a pair of nested reflexive binary relations having a preorder as its smaller component, and satisfying natural forms of mixed completeness and mixed transitivity. A NaP-preference is normalized if its smaller component is a partial order. Dually, a strict NaP-preference is a pair of nested asymmetric binary relations having a strict partial order as its smaller component and satisfying suitable mixed transitivity properties.Weshow that normalized and strict NaPpreferences on the same ground set are in a one-to-one correspondence. It is known that a NaP-preference can be characterized by the existence of a set of total preorders whose intersection and union are respectively equal to its two components. In the same spirit, we characterize normalized and strict NaPpreferences by means of suitable families of order relations, respectively called injective and projective. The properties of injectivity and projectivity are a collectionwise extension of the antisymmetry and the completeness of a single binary relation.
2015
Preference modeling; Antisymmetry; Completeness; NaP-preference; Injective family; Projective family
File in questo prodotto:
File Dimensione Formato  
normalized_strict_NaP_2015.pdf

solo gestori archivio

Licenza: Non specificato
Dimensione 422.25 kB
Formato Adobe PDF
422.25 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/18368
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 13
social impact