Core many-to-one matchings by fixed-point methods.
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 nee...
| Publicado en: | Journal of Economic Theory Vol. 115; no. 2; pp. 358 - 377 |
|---|---|
| Autores principales: | , |
| Formato: | Artículo |
| Publicado: |
Academic Press Inc.
April 2004
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=ssf&AN=513171310&site=ehost-live header: @attributes: shortDbName: ssf uiTerm: 513171310 longDbName: Social Sciences Full Text (H.W. Wilson) uiTag: AN controlInfo: bkinfo: jinfo: jid: 00220531 RTH jtl: Journal of Economic Theory issn: 00220531 maglogo: N pubinfo: dt: April 2004 vid: 115 iid: 2 pid: 735 pub: Academic Press Inc. artinfo: ui: 513171310 10.1016/S0022-0531(03)00184-4 ppf: 358 ppct: 19 formats: tig: atl: Core many-to-one matchings by fixed-point methods. aug: au: Echenique, Federico Oviedo, Jorge su: Algorithms Nonlinear programming Core & periphery (Economic theory) Matching theory sug: subj: Algorithms Nonlinear programming Core & periphery (Economic theory) Matching theory ab: 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. Copyright (c) 2003 Elsevier (USA) pubtype: Academic Journal doctype: Article src: R language: English refInfo: copyright: @attributes: flag: N holdings: @attributes: islocal: N |
|---|