we need to restore family values

[Pekka]

Spec, blah blah blah, don't listen to these turds. "="-operator is nto the same as equals. "==" is equals. IF you want to read it, just read x = x+1 as x's value is x + 1. Forget about these lefts and rights. Let's just stick to what it really is, and what it is, it's just a mistake Spec made with the operator. Stick your lefts and rights to your butts, sirs!

[Lul Thyme]

Originally posted by pchang


Actually there is a huge modification

Hospitals can have a variable number of students depending upon their residency class

Students can only match 1 hospital

The resulting algorithm hugely favors the hospitals in getting their first choices.

1.That's a very minor modification
2. Concerning last comment, it depends which of the hospital or student is "male", as the algorithm isn't sex-symmetrical in the first place.

BTW these kinds of algorithm are used all the time, from scheduling problems (matching people to time slots) or assigning courses to teachers etc...

The only reason the hospitals were brought up as an example was that the original paper for this particular version of the algorithm mentioned it.

http://en.wikipedia.org/wiki/Stable_marriage_problem

[Lorizael]

Originally posted by Pekka
Spec, blah blah blah, don't listen to these turds. "="-operator is nto the same as equals. "==" is equals. IF you want to read it, just read x = x+1 as x's value is x + 1. Forget about these lefts and rights. Let's just stick to what it really is, and what it is, it's just a mistake Spec made with the operator. Stick your lefts and rights to your butts, sirs!

I'm sure that cleared things up for him.

[Pekka]

It did, because I put it like it is, in simple terms It didn't have anything to do with anything else than the operator itself, so the most logical approach is to explain what that operator does. I know. I'm glorious.

[Kuciwalker]

Originally posted by pchang
Actually there is a huge modification

Hospitals can have a variable number of students depending upon their residency class

Students can only match 1 hospital

I count that as slight; it's not hard to see how to modify the original to work with that.

The resulting algorithm hugely favors the hospitals in getting their first choices.

Bzzt. It used to, but now they use one that's student-optimal because of the problem of students in relationships. Or so says the professor. The TMA is male-optimal, but it can be trivially made female-optimal by switching rules.

[Kuciwalker]

Originally posted by The Mad Viking
Kuci, your license to use the word "proved" has been revoked.

Step away from the car, and lay the word on the ground. Don't ever touch the word again, you cannot be trusted with it.

I understand the word far better than you do, obviously.

[Arrian]

Wow, did some people really not get the joke? I have no compsci background at all and I get it (sorta).

-Arrian

[Spec]

Originally posted by Arrian
Wow, did some people really not get the joke? I have no compsci background at all and I get it (sorta).

-Arrian

I'm french...

Spec.

[monolith94]

If we legalize polygamy, we have to legalize polyandry too.

[Kuciwalker]

Well technically the result (of allowing same-sex pairing) is that we have to permit any number and combination of sexes.

[Kuciwalker]

Though we don't really "have" to do anything; it's just that when any member of the population can pair with any other, it's possible that there exists no stable pairing.

[Drake Tungsten]

He thinks his model accurately depicts real world outcomes despite obviously flawed assumptions. I still say he will make it big as an economist if he so desires.

Climate scientist, too. Kuci, you're so smart...