Extension of an order on a set to the power set: Some further observations (Q1104836)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4057228
Language Label Description Also known as
default for all languages
No label defined
    English
    Extension of an order on a set to the power set: Some further observations
    scientific article; zbMATH DE number 4057228

      Statements

      Extension of an order on a set to the power set: Some further observations (English)
      0 references
      1988
      0 references
      Given a weak preference ordering (i.e., a reflexive, connected and transitive preference relation) over a finite set of alternatives \(\Omega\), the paper is about the extension of this ordering to the power set \(2^{\Omega}-\{\emptyset \}\). Two properties are introduced. The first one is the averaging measurement of extension, called Gärdenfors Principle (GP), which says that if an alternative is added to a set which is better (resp. worse) than the best (resp. least) element of the set then the expanded set will (resp. will not) be preferred to the original set. The other property is the additive measurement of extension, called monotonicity (M), which requires that if a set A is preferred to a set B and if a set C (which has no common element in either set) is added to both A and B then \(A\cup C\) will be preferred to \(B\cup C\). \textit{Y. Kannai} and \textit{B. Peleg} [J. Econ. Theory 32, 172-175 (1984; Zbl 0533.90005)] have shown that given a linear order over a set of at least six elements, it is not possible to have a weak order on the family of nonempty subsets that satisfies both GP and M. This paper shows that Kannai-Peleg's impossibility result does not hold for a set of five elements. It also establishes that in ranking A,B, where \(A,B\in 2^{\infty}-\{\emptyset \}\) the possibility of nonempty \(A\cup B\) in both GP and M is the critical factor that divides the line between possibility and impossibility results.
      0 references
      weak preference ordering
      0 references
      averaging measurement of extension
      0 references
      Gärdenfors Principle
      0 references
      monotonicity
      0 references
      impossibility result
      0 references

      Identifiers