PIRSA:21050027

A Solution to the Stable Marriage Problem

APA

Riehl, E. (2021). A Solution to the Stable Marriage Problem. Perimeter Institute. https://pirsa.org/21050027

MLA

Riehl, Emily. A Solution to the Stable Marriage Problem. Perimeter Institute, May. 12, 2021, https://pirsa.org/21050027

BibTex

          @misc{ pirsa_21050027,
            doi = {},
            url = {https://pirsa.org/21050027},
            author = {Riehl, Emily},
            keywords = {},
            language = {en},
            title = {A Solution to the Stable Marriage Problem},
            publisher = {Perimeter Institute},
            year = {2021},
            month = {may},
            note = {PIRSA:21050027 see, \url{https://pirsa.org}}
          }
          

Emily Riehl Johns Hopkins University

Abstract

In her Perimeter Institute public lecture, premiering May 12, mathematician Emily Riehl will invite viewers to consider what might be called the “matchmaker’s dilemma.”   

Imagine a matchmaker who wishes to arrange opposite-sex marriages in a dating pool of single men and single women (there’s a mathematical reason for the heteronormative framework, which will be explained). 

The matchmaker’s goal is to pair every man and woman off into couples that will form happy, stable marriages – so perfectly matched that nobody would rather run off with someone from a different pairing. 

In the real world, things don’t work out so nicely. But could they work out like that if the matchmaker had a computer algorithm to calculate every single factor of compatibility? 

In her talk, recorded as part of the Perimeter Institute Public Lecture Series, Riehl will examine that question, its sexist implications, an algorithmic solution, and real-world applications. 

An associate professor of mathematics at Johns Hopkins University, Riehl has published more than 20 papers and two books on higher category theory and homotopy theory. She studied at Harvard and Cambridge and earned her PhD at the University of Chicago.  

In addition to her research, Riehl is active in promoting access to the world of mathematics. She is a co-founder of Spectra: the Association for LGBT Mathematicians, and has presented on mathematical proof and queer epistemology as part of several conferences and lecture series.