Live data from Hacker News

Secretary Problem

en.wikipedia.org

31–40 of 66 posts

Re: Secretary Problem

#31
There's a TV show in the UK that uses a spin on this - it's called 4 rooms.

The premise is that people come on the show with, what they consider to be, a valuable artifact. They then have the chance to take it to 4 collectors who will offer them a sum of money for said artifact.

The aim is to come away with the best offer you can get - but you only get one shot with each collector, you can't go back to a previous one because all other offers have been lower.

Re: Secretary Problem

#32
post #23

Earlier quoted context omitted.

I think the difference is that you're reading it as practical word problem, when the intent is to present a math problem. I first heard about this problem in a politically incorrect variation: a tribe chief is given the opportunity to choose a wife from a pool of n women, presented in a random order, one at a time. He can choose any woman, but can't choose a woman who he has already passed up. What's the strategy for…

How is that variation politically incorrect? Genuine question here. If anything, to me it seems culturally correct.

Do you really need to ask? Are you seriously incapable of seeing that some people might be offended (stupidly, if you ask me, but that doesn't make them any less so) by a story where a woman is apparently picked like cattle by a feudal lord?

Re: Secretary Problem

#34
post #9

I'm going to be the dumb guy ranting here and say that I dislike this word problem since external knowledge of the world can change your strategy. I might be stopping too soon because the time cost of evaluating candidates is far too high compared to the work that needs to be done immediately. The sooner I get someone in, the sooner that work gets done, the less behind we all get, the less workload for the new secret…

I think that when presenting a problem like this, it's not unreasonable to assume that the audience is capable of the abstract thinking that is needed to distill the underlying problem from the application in which it is presented.

Come to think of it, maybe I'd argue even stronger: when I was younger, I had a hard time understanding programming problems that were explained in terms of 'foo / bar' classes or function names. 'Applied' examples with cars and wheels made more sense, even if I could easily have come up with 'not every car has 4 wheels' counterarguments. Nowadays, I like foo / bar better, because they expose the problem directly, without an additional layer of real-world application, but only because I've gotten better at abstract reasoning.

Re: Secretary Problem

#35
post #15

The same strategy can be used in dating too. When you live in a major city and the dating options are boundless, there is always someone around the corner that is "perfect" or more perfect than the current person that you are dating. Next thing you know, you're in your late 30s and still single.

I always feel bad when I see these posts. I'm 26 and in a major city, but finding dates is a serious problem for me. My looks are only slightly below average (4/10) but my personality is probably the deal breaker.

Cheer up, there must be below-average looking people with shitty personalities just like yourself out there who are just right for you!

(just kidding and don't take it personal - this one was too easy to pass up...)

Re: Secretary Problem

#36
post #35

Earlier quoted context omitted.

I always feel bad when I see these posts. I'm 26 and in a major city, but finding dates is a serious problem for me. My looks are only slightly below average (4/10) but my personality is probably the deal breaker.

Cheer up, there must be below-average looking people with shitty personalities just like yourself out there who are just right for you! (just kidding and don't take it personal - this one was too easy to pass up...)

Haha I had to laugh

Re: Secretary Problem

#37
post #15

The same strategy can be used in dating too. When you live in a major city and the dating options are boundless, there is always someone around the corner that is "perfect" or more perfect than the current person that you are dating. Next thing you know, you're in your late 30s and still single.

How do you arrive at n, your total pool of potential candidates?

Re: Secretary Problem

#38
post #21

Earlier quoted context omitted.

Having been where you've been, may I suggest that the dealbreaker is that you're treating dating like a World of Warcraft inventory checklist? I wish someone had told me that when I was saying the same things.

FWIW, I do think there are similarities between dating and RPGs that I wish I had understood before * you can improve your character: confidence is important, if you feel ugly sometimes you can do stuff about it (i.e. go to gym). Ditto if you are a boring talker, or if you are a poor listener. * grind. If you are, like I was, a guy that has a couple hours on a weekend to meet a new possible date it's hard to find the…

This is fair enough and true. Back when I was in my early twenties and late teens I used to grind all the time (going out to bars and talking to women). And although I experienced more than my fair share of rejection/disinterest, I achieved plenty of success and abundance.

These days I am just lazily sending out messages on OKCupid. And when I do go out to bars, I almost never approach.

So the "grind" reminder is totally fair.

Re: Secretary Problem

#39
post #37
post #15

The same strategy can be used in dating too. When you live in a major city and the dating options are boundless, there is always someone around the corner that is "perfect" or more perfect than the current person that you are dating. Next thing you know, you're in your late 30s and still single.

How do you arrive at n , your total pool of potential candidates?

http://en.wikipedia.org/wiki/Secretary_problem#Unknown_numbe...

Re: Secretary Problem

#40

There's a TV show in the UK that uses a spin on this - it's called 4 rooms. The premise is that people come on the show with, what they consider to be, a valuable artifact. They then have the chance to take it to 4 collectors who will offer them a sum of money for said artifact. The aim is to come away with the best offer you can get - but you only get one shot with each collector, you can't go back to a previous one…

Are the collectors aware of the order in which they talk to the seller? That is, is the 4th collector aware that he's the "last chance" for the seller?
Post reply on HN