Gale-Shapley

The Gale-Shapley algorithm is a mathematical procedure for matching two equally sized groups of elements to one another, such as pairing men and women in stable marriages. It is designed to produce a stable matching where no two participants would prefer each other over their current match.

Why it’s in the news: It is in the news because the Singapore government is using it to power a new dating platform for its public officers.

Latest on Gale-Shapley

• CNA Explains: What is the Gale-Shapley algorithm and how is it powering GovTech’s new dating platform?

Connections

2 entities linked to Gale-Shapley across the news graph.