Stability in Matching with Couples Having Non-Responsive Preferences

Stability in Matching with Couples Having Non-Responsive Preferences
Author :
Publisher :
Total Pages : 0
Release :
ISBN-10 : OCLC:1375389404
ISBN-13 :
Rating : 4/5 (04 Downloads)

Book Synopsis Stability in Matching with Couples Having Non-Responsive Preferences by : Shashwat Khare

Download or read book Stability in Matching with Couples Having Non-Responsive Preferences written by Shashwat Khare and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: We study many-to-one matching problems between institutions and individuals where an institution can possibly be matched to more than one individual. The matching market contains some couples, who view pairs of jobs as complements. Institutions' preferences over sets of individuals are assumed to satisfy responsiveness. However, couples' preferences over pairs of institutions are allowed to violate responsiveness. In this setting, rst we assume that institutions have a common preference over individuals, and we provide:(i) a complete characterization of all preferences of couples such that a stable matching exists under the additional assumption that couples violate responsiveness in order to be matched at the same institution, and(ii) a necessary and sufficient condition on the common preference of institutions so that a stable matching exists when couples canviolate responsiveness in an arbitrary manner.Next, we weaken the common preference assumption on institutions' preferences by requiring common preference only over the members of each couple. In this setting, we provide:(i) a complete characterization of all preferences of couples such that stable matching exists, and(ii) a sufficient condition on the preferences of individuals' such that a stable matching exists.


Stability in Matching with Couples Having Non-Responsive Preferences Related Books

Stability in Matching with Couples Having Non-Responsive Preferences
Language: en
Pages: 0
Authors: Shashwat Khare
Categories:
Type: BOOK - Published: 2022 - Publisher:

DOWNLOAD EBOOK

We study many-to-one matching problems between institutions and individuals where an institution can possibly be matched to more than one individual. The matchi
Stability in Matching With Couples Having Responsive Preferences
Language: en
Pages: 27
Authors: Shashwat Khare
Categories:
Type: BOOK - Published: 2018 - Publisher:

DOWNLOAD EBOOK

This paper studies matching markets where institutions are matched with possibly more than one individual. The matching market contains some couples who view th
Two-Sided Matching
Language: en
Pages: 288
Authors: Alvin E. Roth
Categories: Business & Economics
Type: BOOK - Published: 1992-06-26 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Two-sided matching provides a model of search processes such as those between firms and workers in labor markets or between buyers and sellers in auctions. This
Algorithmics of Matching Under Preferences
Language: en
Pages: 524
Authors: David F. Manlove
Categories: Mathematics
Type: BOOK - Published: 2013 - Publisher: World Scientific

DOWNLOAD EBOOK

Matching problems with preferences are all around us OCo they arise when agents seek to be allocated to one another on the basis of ranked preferences over pote
The Stable Marriage Problem
Language: en
Pages: 0
Authors: Dan Gusfield
Categories: Combinatorial analysis
Type: BOOK - Published: 1989 - Publisher:

DOWNLOAD EBOOK

This book probes the stable marriage problem and its variants as a rich source of problems and ideas that illustrate both the design and analysis of efficient a