Public Lectures
A matchless match
by Prof. Jaikumar Radhakrishnan (TIFR)
Sunday, November 1, 2015
from
to
(Asia/Kolkata)
at Homi Bhabha Auditorium
at Homi Bhabha Auditorium
Description |
There are an equal number of eligible women and men in a village. They have their preferences. The village elders wish to match them up in such a way that no woman and man are tempted to leave the suggested match and instead join each other. In 1962, economists and mathematicians Gale and Shapley proposed an amazing algorithm to find a stable match. We will run this algorithm and observe a striking phenomenon that was only recently analysed. No prior experience with computer science, economics, mathematics or marriage will be necessary to follow the talk. |
Material: |
PODCAST | click here to start |