|
|
|
|
|
|
by lesterbuck
4386 days ago
|
|
|
The OP makes the rookie mistake of confusing the Marriage Problem and the Secretary Problem. The Marriage Problem is the famous article by Gayle & Shapely (1964), on optimal matching (two-sided), and is the basis for The Match, used to place medical residents into hospitals. The Secretary Problem is a problem of optimal choice (one-sided). As an aside, the best thing about the Marriage Problem is that it shows that it is much, much better to be the side making invitations instead of the side awaiting invitations. So being a guy is a pain in (generally) having to invite the woman, but that power translates into guys tending higher in their ultimate stable matching range than women. (Surprise! Hospitals make invitations to residents, not the other way around.) |
|
|