Published April 2004
| Accepted Version
Journal Article
Open
Core many-to-one matchings by fixed-point methods
- Creators
- Echenique, Federico
- Oviedo, Jorge
Abstract
We characterize the core many-to-one matchings as fixed points of a map. Our characterization gives an algorithm for finding core allocations; the algorithm is efficient and simple to implement. Our characterization does not require substitutable preferences, so it is separate from the structure needed for the non-emptiness of the core. When preferences are substitutable, our characterization gives a simple proof of the lattice structure of core matchings, and it gives a method for computing the join and meet of two core matchings.
Additional Information
© 2003 Elsevier Science (USA). Received 4 October 2002; accepted 21 February 2003. Available online 11 June 2003. We are grateful to Jinpeng Ma, Ruth Martínez, and Alejandro Neme for their helpful comments.Attached Files
Accepted Version - echenique-oviedo-JET.pdf
Files
echenique-oviedo-JET.pdf
Files
(289.4 kB)
Name | Size | Download all |
---|---|---|
md5:e4456f97b766694cdd67e145c99f2216
|
289.4 kB | Preview Download |
Additional details
- Eprint ID
- 20226
- Resolver ID
- CaltechAUTHORS:20100929-153536535
- Created
-
2010-09-30Created from EPrint's datestamp field
- Updated
-
2021-11-08Created from EPrint's last_modified field