News for hackers. Stuff that matters.
Re:Why a Dutch court stopped high school students from excha... by Sniffnoy on Monday August 21, 2017 @05:37PM (#15068057)
> This is culturally alien to me; the students receiving the benefit are not harming other students.

It's not just "culturally alien"; it's a straight-up error.

> Solution: only allow trades that are in accord with the students' submitted preferences. That is, if Alice prefers Central to Devonshire, and Bob prefers Devonshire to Central, then we could allow Alice and Bob to switch if their submitted rankings indicated that these moves were consistent with their desires. There would be no incentive to lie.

It's not obvious to me that this is true? Relevant discussion over on /r/math: https://www.reddit.com/r/math/comments/6uyfle/why_a_dutch_co...

Re:Why a Dutch court stopped high school students from excha... by cortesoft on Monday August 21, 2017 @05:51PM (#15068125)
Wait, why is that a 'straight-up error'? They explained why it would harm other students - because it would incentivize students to choose popular schools instead of schools they actually wanted, in hopes of gaining a good trade opportunity. They don't want strategy to come into play, because some people are better at strategy than others.

It isn't an 'error', it is just a decision that they don't want strategy to be a factor.

Re:Why a Dutch court stopped high school students from excha... by Sniffnoy on Monday August 21, 2017 @05:54PM (#15068140)
Yes, the incentives this sets up could be bad for subsequent rounds; that is absolutely a real problem. But this passage seemed to be suggesting that trading, in and of itself, harmed students who were not involved in the trade, and that's not correct.
Re:Why a Dutch court stopped high school students from excha... by cortesoft on Monday August 21, 2017 @06:03PM (#15068187)
Something being unfair is not the same as something harming someone else. Lets say I have a cookie, and there are 10 kids in front of me who like cookies. If I give any kid a cookie for any reason, it doesn't HARM the kids who don't get a cookie; they are no better or worse off than if the cookie never existed. However, suppose I decide to give the cookie to the tallest kid - even though none of the other kids are harmed, this is still not a 'fair' situation.

You can do no harm and still be unfair. Whether that is bad or not is subjective, but it is still unfair (in the sense that every kid has an equal chance at the cookie).

Re:Why a Dutch court stopped high school students from excha... by averagewall on Monday August 21, 2017 @10:16PM (#15069240)
Actually it does harm the ones who don't get it. Beyond basic necessities of life, everything else we get is pretty much only good because it's better than what someone else gets. That's the essence of why discrimination is worse that just everybody being poor, and why high wealth inequality is bad even though most people have as much money as they need. It's emotional, not purely practical.
Re:Why a Dutch court stopped high school students from excha... by maehwasu on Monday August 21, 2017 @10:54PM (#15069381)
So one obvious solution, consistent with your ethics/social goals, is to engineer society such that no one knows how badly they're getting fucked.
Re:Why a Dutch court stopped high school students from excha... by Trundle on Tuesday August 22, 2017 @12:48AM (#15069799)
Absolutely yes. Educating and informing increases suffering. Anyone involved in making information more accessible and the world more connected is enriching themselves at the expense of humanity as a whole.
Re:Why a Dutch court stopped high school students from excha... by air7 on Tuesday August 22, 2017 @04:19AM (#15070555)
This is quite literally why we can't have nice things. Fairness in this context (and often) is a highbrow word for unacknowledged, uncontrolled jealousy.
Re:Why a Dutch court stopped high school students from excha... by Sniffnoy on Monday August 21, 2017 @06:09PM (#15068223)
Sorry, I just realized that I failed to point out which part I was saying was "a straight-up error"; it's kind of buried in the sentence. My mistake! With emphasis this time:

>By trading places, students could get another shot at a place. At schools for which they already had a go in the lottery. This would give them better chances. At the expense of students that don’t (or can’t) trade. This is unfair.

The emphasized part is what I'm objecting to. Sorry about that.

Re:Why a Dutch court stopped high school students from excha... by Retric on Monday August 21, 2017 @06:57PM (#15068490)
Let's say there is a lotto for concert tickets. If I pay 1,000 people to take part in that lotto who don't want the tickets then I get an 'unfair' advantage.

The logic is similar for the school lotto as people would target schools based on their ability to trade not necessarily their actual preference. This would lower the odds of people who otherwise had fewer options.

AKA, if only bob or sam want a spot sam's odds are 50/50%. But, of ted joins but would always give his spot to bob then sam's odds are 1/3 and bob's odds are 2/3.

Re:Why a Dutch court stopped high school students from excha... by cortesoft on Monday August 21, 2017 @06:25PM (#15068281)
Ok, I think we are having the exact same discussion in two threads. I will stop responding to this thread since I answered your objection in the other one :D
Re:Why a Dutch court stopped high school students from excha... by Spooky23 on Monday August 21, 2017 @08:47PM (#15068925)
Sure it does. The students with low social and political capital won't fare as well in the post-lottery marketplace.

It also gives folks an incentive to pressure others to make specific choices, and empowers the informal network of people in the know.

Re:Why a Dutch court stopped high school students from excha... by s17n on Monday August 21, 2017 @05:41PM (#15068074)
>> Solution: only allow trades that are in accord with the students' submitted preferences. That is, if Alice prefers Central to Devonshire, and Bob prefers Devonshire to Central, then we could allow Alice and Bob to switch if their submitted rankings indicated that these moves were consistent with their desires. There would be no incentive to lie.

>It's not obvious to me that this is true?

Even if you could solve the game theory issues, you wouldn't solve the problem of people selling spots in desirable schools.

Re:Why a Dutch court stopped high school students from excha... by y7 on Monday August 21, 2017 @09:09PM (#15068991)
Suppose two students have identical rankings and end up with the same school. If one of them manages to trade (e.g. because they quickly manage to find someone that wants to trade with them), they have an advantage over the other student who is stuck with their lottery result. This is the unfairness the article talks about (besides the strategizing argument).

Perhaps this can be remedied by automatic trading and another lottery, determining the order in which people get to trade, but that still doesn't solve the problem with strategic choices.

Re:Why a Dutch court stopped high school students from excha... by mcherm on Tuesday August 22, 2017 @02:40AM (#15070243)
> > This is culturally alien to me; the students receiving the benefit are not harming other students.

> It's not just "culturally alien"; it's a straight-up error.

Perhaps an exaggerated example will illustrate. Students are assigned by a lottery system that sometimes allows pairs (or triplets, etc) of students to have a beneficial trade. Then students are permitted to use dutch-school-trading.com to swap schools. Except that students who own computers are permitted to engage in this extra round of trading while students who do not own computers are not. Some consider this to be biased against students who don't own a computer.

In reality, it's not the single factor of "owns a computer" which is at play, but multiple issues including social connectedness, strategic thinking, free time on the day the placements are published, and so forth.

Re:Why a Dutch court stopped high school students from excha... by LolWolf on Monday August 21, 2017 @06:39PM (#15068366)
This would be a stable matching (after allowing these changes). Since Nash is guaranteed here, there would be no reason to lie on the original form, unless there's some weird mixed equilibrium (that's not pure). It'd be interesting to see what conditions we must have on it (if it even exists! I'm not sure to be honest), but the only pure equilibrium is certainly a stable matching.
Re:Why a Dutch court stopped high school students from excha... by lsiebert on Monday August 21, 2017 @06:58PM (#15068495)
I'm curious if you could make trades automatic if all students involved benefited as per their preferences in such a way that it would be impossible to game.

I think though that it would still be possible to game for any variant I can think up.

Re:Why a Dutch court stopped high school students from excha... by norswap on Monday August 21, 2017 @08:56PM (#15068945)
There's a word for that kind of error: the situation is not pareto-optimal.

https://en.wikipedia.org/wiki/Pareto_efficiency

Re:Why a Dutch court stopped high school students from excha... by ucaetano on Monday August 21, 2017 @10:12PM (#15069217)
> the situation is not pareto-optimal.

Only in the short run it isn't. On the long run, school trading creates incentives which make the entire system worse.

So you're not just optimizing for a single round of students, you're optimizing for the future rounds of students. And pareto-optimal makes no sense when you're looking at future rounds with different students.

But you could create a pareto-optimal analogy: allowing two students now to trade place in a seemingly pareto-optimal way would actually harm other students when you look at the future rounds, so the trade actually isn't pareto-optimal.

So it isn't an error, it's working as intended.

Re:Why a Dutch court stopped high school students from excha... by norswap on Tuesday August 22, 2017 @08:29AM (#15071677)
It isn't Pareto-optimal in the long run either. Pareto-optimal doesn't mean "optimal" or perfect. It just means there is a way to increase the satisfaction of someone without decreasing the satisfaction of someone else.

It's not even designed to deal with repeat situation, incentives and strategizing. It just looks at the outcome and says: is this optimal?

Re:Why a Dutch court stopped high school students from excha... by ucaetano on Tuesday August 22, 2017 @12:18PM (#15073868)
> It's not even designed to deal with repeat situation, incentives and strategizing. It just looks at the outcome and says: is this optimal?

That's exactly what I'm saying:

> And pareto-optimal makes no sense when you're looking at future rounds with different students.

And that's why I talked about a time-series analogy of pareto-optimality:

> But you could create a pareto-optimal analogy: allowing two students now to trade place in a seemingly pareto-optimal way would actually harm other students when you look at the future rounds, so the trade actually isn't pareto-optimal.

In that sense, you don't just look at the students selecting now, but at the future students as well. In that case, allowing trades now leads to dissatisfaction in the future, so while allowing trades now might seem to lead to a pareto-optimal scenario, it doesn't lead to a time-series-pareto-optimal scenario.

Re:Why a Dutch court stopped high school students from excha... by om2 on Tuesday August 22, 2017 @02:54AM (#15070290)
I think he's saying that the error is in the original assignment algorithm: it produces a solution that is not Parto-optimal. If it was, there would be no mutually advantageous trades. One way it could achieve that is by randomly doing mutually improving trades until none are left.
Re:Why a Dutch court stopped high school students from excha... by ucaetano on Tuesday August 22, 2017 @12:20PM (#15073896)
But you can't consider just the current round of students when designing such a system, you need to consider all subsequent rounds.

In that case, allowing trades now leads to dissatisfaction in the future. So, while allowing trades now might seem to lead to a pareto-optimal scenario, it doesn't lead to a time-series-pareto-optimal scenario.

Re:Why a Dutch court stopped high school students from excha... by om2 on Wednesday August 23, 2017 @05:28AM (#15079886)
The alternate system I described doesn't involve "allowing trades" and therefore can't create perverse incentives or affect subsequent rounds.

The idea is to make an algorithm that performs a Pareto-optimal assignment algorithmically, so that no possible mutually advantageous trades exist when it is done. It's totally possible for an algorithm to do that, and the current Dutch one clearly doesn't.

One possible way is to run the current algorithm, and then as long as the solution is not Pareto-optimal, perform a swap at random from the set of all pairs of students where swapping would improve both of their preferences. This can be proven to converge with sufficient steps. Doing this kind of swap algorithmically has nothing to do with "allowing trades". I'm calling them "swaps" instead of "trades" here to make clear there is no manual action involved on the part of the students.

I hope this clarifies what I meant, and why objecting to "allowing trades" does not make sense as a response.

Re:Why a Dutch court stopped high school students from excha... by jpfed on Monday August 21, 2017 @10:55PM (#15069384)