A total preorder \(\mathcal{R}\) on \(X\) is representable in \(\mathbb{R}\) if and only if there exists a map \(u:X\rightarrow \mathbb{R}\) with \(x \mathcal{R} y \iff u(x) \leq u(y)\). An interval order \(\mathcal{R}\) on \(X\) is representable in \(\mathbb{R}\) if and only if there exists a pair of maps \(u, v:X\rightarrow \mathbb{R}\) such that \(x \mathcal{R} y \iff u(x) \leq v(y)\). If the interval order is a semiorder, it is Scott-Suppes representable if it is representable by maps \(u\) and \(v\) which satisfy \(x \mathcal{R}y \iff u(x) \leq v(y) + k\) for some fixed constant \(k > 0\). Representability in the extended real line \(\overline{\mathbb{R}}\) is defined analogously, with \(\mathbb{R}\) replaced by \(\overline{\mathbb{R}}\). A semiorder is typical if it is not a total preorder. The canonical interval order \(\sqsubseteq\) on the set \(\mathcal{Y} = \{ [a,b] : a \leq b\) in \(\overline{\mathbb{R}}\}\) of closed intervals in the extended real line is defined by \([a,b] \not\sqsubseteq [c,d]\) if and only if \([a,b]\) lies to the right of \([c,d]\) (that is, if and only if \(d<a\)). The authors say an interval order \(\mathcal{R}\) on \(X\) is representable in \(\mathcal{Y}\) if and only if there exists a map \(f:X \rightarrow \mathcal{Y}\) such that \(x \mathcal{R} y \iff f(x) \sqsubseteq f(y)\). They show that interval orders are representable in \(\mathbb{R}\) if and only if they are representable in \(\mathcal{Y}\). For total preorders (respectively, typical semiorders), representability in \(\mathbb{R}\) (respectively, \(\overline{\mathbb{R}}\)) is shown to be equivalent to representability in \(\mathcal{Y}\) through a function \(f:X\rightarrow \mathcal{Y}\) which only assumes values of degenerate intervals \([a,a]\) (respectively, intervals \([a,a+1]\) of length \(1\)). Conditions are given for semiorders to be Scott-Suppes representable in \(\mathbb{R}\) or \(\overline{\mathbb{R}}\).
- Foundational aspects of theories of measurement
- scientific article; zbMATH DE number 3648772 (Why is no real title available?)
- INTERVAL-VALUED REPRESENTABILITY OF QUALITATIVE DATA: THE CONTINUOUS CASE
- Numerical representability of semiorders
- Numerical representations of interval orders
- Representability of binary relations through fuzzy numbers
- Representability of interval orders
- Representations of preference orderings
- Semiorders and a Theory of Utility Discrimination
- Semiorders and thresholds of utility discrimination: solving the Scott-Suppes representability problem
- Unified representability of total preorders and interval orders through a single function: the lattice approach
- UNIVERSAL CODOMAINS TO REPRESENT INTERVAL ORDERS
- Utility Maximization, Choice and Preference
- On relationships between numerical representations of interval orders and semiorders
- On numerical representations of semiorders
- Aggregation of convex intuitionistic fuzzy sets
- Numerical representability of semiorders
- Semilattices of punctual numberings
- Unit representation of semiorders. I: Countable sets
- A survey on the mathematical foundations of axiomatic entropy: representability and orderings
- Some results on biordered structures, in particular distributed systems
- Homothetic interval orders
- Generalized Debreu's open gap lemma and continuous representability of biorders
- Universal semiorders
- UNIVERSAL CODOMAINS TO REPRESENT INTERVAL ORDERS
- scientific article; zbMATH DE number 646754 (Why is no real title available?)
- scientific article; zbMATH DE number 827980 (Why is no real title available?)
- Open questions in utility theory
- A Note on Candeal and Induráin’s Semiorder Separability Condition
- A numerical representation of semiorders on a countable set
- Numerical representations of interval orders
- Semiorders and continuous Scott-Suppes representations. Debreu's open gap lemma with a threshold
- An approach to distributed systems from orderings and representability
- Representation of ordered structures on the real line: a panoramic view
- Real interval representations
This page was built for publication: Numerical representation of semiorders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376915)
