DEV Community

Cover image for Stable Matching Problem Example
He Codes IT
He Codes IT

Posted on

Stable Matching Problem Example

The Stable matching problem Example started with a question that, is that possible to design a college admission process that will be self enforcing? or a job recruiting process which is self enforcing? Stable Matching Wikipedia.

Let’s say all Juniors in University started applying for summer Internships. The summer internship process is a two way interplay between companies and students. The students create preferences based on their dream company and the company create preferences based on their required candidate. Companies make offers based on their preferences, and students pick offers.

There was a problem with this approach of recruitments. Suppose a student X has just accepted a summer job at company Y. Now company Z calls student X for their company. Student X has a greater preference for company Z then Y. So he lefts the job at company Y and leaves for Z. Company Y will now call second preference from the list who was working in another company, leaves that company and joins Y, here the Chaos begins.

To get the Problem Solution visit :

Discussion (0)