Optimized Preferential Pairings for Groups of Four

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration shows examples of optimal pairings of two groups based on a set of expressed preferences. The pairings were optimized using the Gale–Shapley algorithm available as the StableMarriage function in the Combinatorica package. (There is also a built-in function FindIndependentEdgeSet.) You can choose from five hypothetical scenarios of people's preferences. The grids list the first two preferences for each person in each group, while the graphic on the right links the optimal pair based on the preferences. There are color sliders to distinguish each group. The matching can be used to create partners, match mentors to students, match programs to people, or any other situation in which pairs need to be created given a set of preferences.

Contributed by: Farrah Kaiyom (February 2020)
Open content licensed under CC BY-NC-SA



This was a project for Advanced Topics in Mathematics II, 2019–2020, Torrey Pines High School, San Diego, CA.

Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.