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 this page instead for the normal view: Extension of an order on a set to the power set: Some further observations |
scientific article; zbMATH DE number 4057228
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
0 references
0 references