YoVDO

A Solution to the Stable Marriage Problem - Emily Riehl Public Lecture

Offered By: Perimeter Institute for Theoretical Physics via YouTube

Tags

Mathematics Courses Algorithmic Problem Solving Courses Theoretical Physics Courses

Course Description

Overview

Explore the mathematics behind the stable marriage problem in this 45-minute public lecture webcast by Emily Riehl, associate professor at Johns Hopkins University. Delve into the solution, its sexist implications, and real-world applications. Learn about the deferred acceptance algorithm, stable roommates problem, and theorems related to stable marriages. Discover how these concepts apply to polyamorous dating and medical match strategies. Gain insights from Riehl's expertise in higher category theory and homotopy theory as she presents this fascinating mathematical topic at the Perimeter Institute for Theoretical Physics.

Syllabus

Introduction
The Stable Marriage Problem
The Problem
Stable Marriages
Stable Roommates Problem
Deferred Acceptance Algorithm
Example
Theorem
Terminology
Second Theorem
Third Theorem
Polyamorous Dating
Medical Match
Medical Match Strategy


Taught by

Perimeter Institute for Theoretical Physics

Related Courses

Universe or Multiverse?
Stanford University via World Science U
Inflationary Cosmology
Massachusetts Institute of Technology via World Science U
Nature's Constituents
California Institute of Technology via World Science U
Endless Universe: Beyond the Big Bang
Princeton University via World Science U
Fundamental Lessons From String Theory
Harvard University via World Science U