Sciweavers

Share
SIAMDM
2010

Voting Paths

8 years 8 months ago
Voting Paths
We consider a matching market, in which the aim is to maintain a popular matching between a set of applicants and a set of posts, where each applicant has a preference list ranking a subset of posts in some order of preference. A matching M is popular if there is no other matching M such that the number of applicants who prefer their partners in M to M exceeds the number of applicants who prefer their partners in M to M. Popular matchings M are stable in the sense that no coalition of applicants can force a switch to another matching M by requesting a pairwise election between M and M with one vote per applicant (i.e. an up-or-down vote). The setting here is dynamic: applicants and posts can enter and leave the market, and applicants can also change their preferences arbitrarily. After any change, the matching we have in place may no longer be popular, in which case we are required to update it. However, we cannot simply recompute a popular matching from scratch after every such chang...
David J. Abraham, Telikepalli Kavitha
Added 21 May 2011
Updated 21 May 2011
Type Journal
Year 2010
Where SIAMDM
Authors David J. Abraham, Telikepalli Kavitha
Comments (0)
books