The Talking Stick Blog

News, Updates, Program Recaps, and Homeschooling Information

Stable Marriage, part 2

(October 5, 2017) We continued work on the Stable Marriage Problem today. After a discussion of the field of mathematics known as game theory, I put on the board the Jane Austen example that Emily Rhiel used in her Numberphile video. Six students used this example to teach the Gale Shapley algorithm to two students who had not been in…

Read More→

The Stable Marriage Problem (Gale Shapley Algorithm)

(October 2, 2017) I discovered this problem and was so excited – my students would love it, it directly tied in to the topic of our course, and it was a good example of a mathematical algorithm that all of the students would have sufficient math background to work. I wanted to do it right away, so I discarded my…

Read More→