The Library
Testing substitutability of weak preferences
Tools
Aziz, Haris, Brill, Markus and Harrenstein, Paul (2013) Testing substitutability of weak preferences. Mathematical Social Sciences, 66 (1). pp. 91-94. doi:10.1016/j.mathsocsci.2013.01.007
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.mathsocsci.2013.01.007
Abstract
In various models of matching markets, substitutable preferences constitute the largest domain for which stable matchings are guaranteed to exist. Recently, Hatfield et al. (2012) have proposed an efficient algorithm to test substitutability of strict preferences. In this note we show how the algorithm by Hatfield et al. can be adapted in such a way that it can test substitutability of weak preferences as well. When restricted to the domain of strict preferences, our algorithm is faster than Hatfield et al.’s original algorithm by a linear factor.
Item Type: | Journal Item | ||||||||
---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||||
Journal or Publication Title: | Mathematical Social Sciences | ||||||||
Publisher: | Elsevier | ||||||||
ISSN: | 0165-4896 | ||||||||
Official Date: | July 2013 | ||||||||
Dates: |
|
||||||||
Volume: | 66 | ||||||||
Number: | 1 | ||||||||
Page Range: | pp. 91-94 | ||||||||
DOI: | 10.1016/j.mathsocsci.2013.01.007 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |