Responsive set extension

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In utility theory, the responsive set (RS) extension is an extension of a preference-relation on individual items, to a partial preference-relation of item-bundles.

In utility theory, the responsive set (RS) extension is an extension of a preference-relation on individual items, to a partial preference-relation of item-bundles. u_1(w)=0, u_1(x)=2, u_1(y)=4, u_1(z)=7 u_2(w)=0, u_2(x)=2, u_2(y)=4, u_2(z)=5 Assuming the items are independent, the utility function on bundles is additive, so the utility of a bundle is the sum of the utilities of its items, for example: u_1(\{w,x\})=2, u_1(\{w,z\})=7, u_1(\{x,y\})=6 u_2(\{w,x\})=2, u_2(\{w,z\})=5, u_2(\{x,y\})=6 The bundle \{w,x\} has less utility than \{w.z\} according to both utility functions. Moreover, for every utility function u compatible with the above ranking: u(\{w,x\}) . In contrast, the utility of the bundle \{w,z\} can be either less or more than the utility of \{x,y\} . This motivates the following definition: X\preceq^{AU} Y iff, for every additive utility function u compatible with \preceq : u(X) \leq u(Y) If a total order is additive (represented by an additive function) then by definition it contains the AU extension \preceq^{AU} , which is equivalent to \preceq^{RS} , so it is responsive. Similarly, if a utility function is additive, then u(X\cup \{y\}) - u(X\cup \{z\}) = u(y) - u(z) , so responsiveness is satisfied. On the other hand, a total order may responsive but not additive: it may contain the AU extension which is consistent with all additive functions, but may also contain other relations that are inconsistent with a single additive function. For example, suppose there are four items with w \prec x \prec y \prec z . Responsiveness constrains only the relation between bundles of the same size with one item replaced, or bundles of different sizes where the small is contained in the large. It says nothing about bundles of different sizes that are not subsets of each other. So, for example, a responsive order can have both \{z\} \prec \{x,y\} and \{w, z\} \succ \{w, x,y\} . But this is incompatible with additivity: there is no additive function for which u(\{z\}) while u(\{w,z\}) > u(\{w,x,y\}) .

Text derived from https://en.wikipedia.org/w/index.php?oldid=1221828067 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001221828067 · captured 1714624139.0 · version history

Cite this page as: encyclopegia.org, “Responsive set extension”, snapshot enwiki-001221828067. https://encyclopegia.org/a/responsive-set-extension

Sources cited in this revision

2 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.