Consider a Simple Dynamics ·廿matching f,V blocking pair(m,w), -Remove the old pairing (m,f(m))and (w,f(w)) f(m):the woman matched to m in f.(f(w):similar.) Match m and w Match f(m)and f(w) Question:Would repeating this finally lead to a stable matching? Men Women A:12 1:AB B:12 2:ABConsider a Simple Dynamics • ∀ matching 𝑓, ∀ blocking pair (𝑚,𝑤), – Remove the old pairing 𝑚, 𝑓 𝑚 and 𝑤, 𝑓 𝑤 • 𝑓(𝑚): the woman matched to 𝑚 in 𝑓. (𝑓(𝑤): similar.) – Match 𝑚 and 𝑤 – Match 𝑓 𝑚 and 𝑓(𝑤) • Question: Would repeating this finally lead to a stable matching? Men A:12 B:12 1:AB 2:AB Women