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

Introduction to Logic
Stanford University via Coursera
Networked Life
University of Pennsylvania via Coursera
Introduction to Mathematical Thinking
Stanford University via Coursera
Computational Photography
Georgia Institute of Technology via Coursera
Initiation à la théorie des distributions
École Polytechnique via Coursera