Interval Order Representation via Shortest Paths
Garth Isaak ()
Additional contact information
Garth Isaak: Lehigh University
A chapter in The Mathematics of Preference, Choice and Order, 2009, pp 303-311 from Springer
Abstract:
Our goal in this paper is to illustrate how the representation theorems for finite interval orders and semiorders can be seen as special instances of existence results for potentials in digraphs. This viewpoint yields short proofs of the representation theorems and provides a framework for certain types of additional constraints on the intervals. We also use it to obtain a minimax theorem for the minimum number of endpoints in a representation. The techniques are based on techniques used by Peter Fishburn in proving results about bounded representations of interval orders. Interval orders represent the order structure of a collection of intervals. For example, this can be used to model the relations between a set of events each of which occurs over some time interval. Semiorders are a special case where the intervals have the same length. These can be viewed as representing comparisons of values where a relation is noted only if the difference of values is above a certain threshold. We will not go into more detail here as there are many good references describing the various applications of interval orders and semiorders. See for example Fishburn (1985); Luce, Krantz, and Suppes (1971, 1989, 1990); Pirlot and Vincke (1997). See Fishburn (1997) for a good description of some more general models based on intervals.
Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (1)
There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:stcchp:978-3-540-79128-7_17
Ordering information: This item can be ordered from
http://www.springer.com/9783540791287
DOI: 10.1007/978-3-540-79128-7_17
Access Statistics for this chapter
More chapters in Studies in Choice and Welfare from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().