Eng

Mathematical Matchmaking

The main mathematical news

1962: Gale and Shapley presented and algorithm for finding a stable matching for any equal numbers of men and women.

1984: Roth, a professor of economics, applied the Gale-Shapley algorithm to explain market behavior.

2012: The Nobel Prize in Economics was awarded to Shapley and Roth (Gale was no longer alive).

To the MNS presentation
Additional Theorems / conjectures / Open questions

Stable Roommate Problem – how to find a stable matching for any even-sized set. This is a generalization of SMP, and in some cases no stable matching exists.

To the MNS presentation
The main mathematical concepts / Principles

Game theory (MSC2010#97K99)

  • Combinatorics
  • Stable Marriage
  • Gale-Shapley algorithm
  • Factorial (n!)

Logic (MSC2010#97E30) 

  • Proof by contradiction
To the MNS presentation

To start the presentation click anywhere in the 1st slide.
To move to the next slide use the keyboard arrows