Notes on the Stable Matching Problem

• Screencast Introducing the Problem and Algorithm (MP4)
  
  
• Screencast Showing An Example Run of The Algorithm (MP4)
  
  
• Screencast Proving That The Gale-Shapley Algorithm Works, First Part (MP4)
  
  
• Screencast Proving That The Gale-Shapley Algorithm Works, Second Part (MP4)
  
  
• Proofs of Correctness of the Gale-Shapley Algorithm (HTML)
  
  
• A Demo Run of The Gale-Shapley Algorithm (PDF)
  
  
• Slide Presentation of the Stable Matching And Other Representative Problems (PDF)
  
  
• Proof that the Gale-Shapley Algorithm Assigns Best Valid Partners to Worst Valid Partners (HTML)
  
  
• A Little Visual Humor about Preference Lists