1
Q
What is a marrigage? What is a blocking pair? What is a stable matching?
A
3 - 13
2
Q
Generally describe what is a stable matching (stuffs involved, what, goal)
A
3 - 10
3
Q
Write down the pseudocode for the Gale Shapley algorithm
A
3 - 18
4
Q
Show that the GS algorithm ends with a stable marriage
A
3 - 21
5
Q
weakly vs strongly stable marriage
A
3 - 29
6
Q
Does a weakly stable marriage always exists? Does a strongly stable marriage always exists?
A
3 - 30
7
Q
Assume you run the male optimal GS algorithm, is it manipulable? By whom?
A
3 - 34
AI
flashcards
Decks in class (8)
# Cards
