News for hackers. Stuff that matters.

A comment on Why a Dutch court stopped high school students from swapping schools (2017). Parent comment

Re:Why a Dutch court stopped high school students from swapp... by smallnamespace on Tuesday May 22, 2018 @11:05PM (#17131223)
Also, the stability that you are asking for may be impossible to attain.

Consider the simple one-to-one matching case, between {A, B} to {1, 2}. A prefers 1, B prefers 2, but 1 prefers B and 2 prefers A.

No matter what assignment we come up with, either A/B will want to trade, or 1/2 will want to trade.

In your world, how do you solve this dynamic cyclicality?

[ Parent | on HN ]
Re:Why a Dutch court stopped high school students from swapp... by andrenth on Wednesday May 23, 2018 @07:51AM (#17133328)
The situation here is not the same as what you describe, though, is it? Schools don't have preferences, they just have a number of available spots. I don't see how this cycle could happen in this case.
[ Parent | on HN ]