3 ms·
... Except there are a number of cases where it is used in practice with success, including assigning medical students to to hospitals for their studies. I mea
by ggggtez 8y ago
... Except there are a number of cases where it is used in practice with success, including assigning medical students to to hospitals for their studies.
I mean, I agree that any time you use an algorithm, you want to know under what conditions it holds... but that doesn't mean that it's suddenly a bad idea to use it.
>The secretary problem does effectively demonstrate the general principle that in life we should spend some time exploring
I have no idea what the author is talking about here... There is no "exploring" in the stable marriage problem.
- essex_edwards 8y agoThe secretary problem and the stable marriage problem are not the same thing. https://en.wikipedia.org/wiki/Secretary_problem https://en.wikipedia.org/wiki/Secretary_problem https://en.wikipedia.org/wiki/Stable_marriage_problem https://en.wikipedia.org/wiki/Stable_marriage_problem
- ggggtez 8y agoSo, is your point that using a Stable Marriage solution is ok and realistic in the real world, but a Marriage variation is impossible and dumb? All of the OPs complaints about the Marriage problem apply to the Stable Marriage problem, and yet, the real world doesn't seem to care that the OP thinks it shouldn't work. People use it anyway, and it largely works.
- lliamander 8y agoThe stable matching problem and the secretary problem are not the same thing. The stable matching problem is operates at a high level and is simply about matching pairs based on known preferences of multiple agents. The secretary problem is about a single agent attempting to make a selection based off of incomplete information, and does involve an exploration phase.