Simple Proofs of Important Results in Market Design
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a lecture on fundamental algorithms and theorems in matching theory and market design. Delve into the seminal works of Gale and Shapley (1962) and Shapley and Scarf (1974), which introduced the deferred acceptance (DA) and top trading cycles (TTC) algorithms. Examine simple proofs of key theorems, including recent developments, focusing on DA and TTC. Learn how these foundational concepts have shaped modern matching theory and their applications in market design. Gain insights from Stanford University's Alvin Roth as he presents complex ideas through accessible explanations, demonstrating the elegance and power of simple proofs in this important field of study.
Syllabus
Simple Proofs of Important Results in Market Design
Taught by
Simons Institute
Related Courses
Information TheoryThe Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera