Conditional stable matchings
In matching theory of contracts the substitutes condition plays an essential role to ensure the existence of stable matchings. We study manyto-many matchings where groups of individuals, of size possibly greater than two, are matched to a set of institutions. Real-world examples include orphan broth...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
Bolyai Institute, University of Szeged
Szeged
2013
|
| Sorozat: | Acta scientiarum mathematicarum
79 No. 3-4 |
| Kulcsszavak: | Matematika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/32913 |
| Tartalmi kivonat: | In matching theory of contracts the substitutes condition plays an essential role to ensure the existence of stable matchings. We study manyto-many matchings where groups of individuals, of size possibly greater than two, are matched to a set of institutions. Real-world examples include orphan brothers accepting an adoptive family conditional on all of them being included; hiring contracts that may only be chosen together; or a situation where a firm accepts to hire several workers only if they accept to work on different days (part-time jobs). We demonstrate by several examples that such extra conditions may alter the natural choice maps so that stable matchings cannot be obtained by applying the standard theorems. We overcome this difficulty by introducing a new construction of choice maps. We prove that they yield stable matchings if the construction respects an "anti-trust" rule on the supply side of the market. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 715-731 |
| ISSN: | 0001-6969 |