Stable pairings and how to find them (Gale-Shapley algorithm and also puppies)

From dating apps to matchmaking in video games, and matching computers to the best servers, matching problems have a notable presence in computer science and game theory nowadays. So let’s look at one of this problems, which has a rather simple premise and a surprisingly simple solution. The problem deals with finding stable pairing (say, … Read more