4 ms·

One of the criteria is a finite, pre-known number of options. In this scenario, you're never forced to buy a house simply because it's the last one and if you d

One of the criteria is a finite, pre-known number of options. In this scenario, you're never forced to buy a house simply because it's the last one and if you don't buy it there's never going to be more houses available.

buro9 4y ago
Finite yes... As otherwise you wouldn't have a stopping problem as you could preselect from all options. What I didn't know is how good each option was, whether to wait for better or not. n is finite as time provides the limit to n. We were looking to move within 6 months (this was a hard requirement based on personal circumstances) and I'd already established the number of likely options according to the rate they appeared on the market.
- sokoloff 4y ago
  If fewer than 8 places would meet your criteria from among the current inventory plus what comes onto the market in the next 6 months, then you may have used the algorithm. In all of the part of greater London you considered, 7 or fewer possibilities seems quite low, but I don’t know how tight your criteria were in practice relative to that market. If your criteria were that tight, I congratulate you on securing 1 of the 7 suitable properties.
Niksko 4y ago
Set some timeframe you'd like to buy a house in, x months. For small enough x, you can choose some constant rate of houses coming on to the market per month y. xy is your finite number of options. The question then becomes: how much do the simplifications made affect the outcome of applying what we know about the secretaries problem to the real world situation? Someone could probably write a neat article about it.
- wikfwikf 4y ago
  This is obviously artificial because after x months, you are not going to buy something much worse than previous things you've rejected just because it's the best remaining option, rather than wait one more month. But having to do that is the crux of the secretary problem. OP has not understood the significant differences between this clearly defined mathematical problem and his own experiences, not sure why people are indulging him.
  - buran77 4y ago
    It's perhaps important for people to understand that this type of problem is not necessarily a problem of hiring secretaries but rather a mathematical problem presented in less abstract form that people can easier relate to and digest. There could be dozens of variations, one could involve being able to go back one decision point (change your mind on the previous candidate), one could be to use parallelism and multiple evaluators, one could be to not know the total number so you might have seen the last secretary ever, etc. Most real life problems will never perfectly match to this kind of math problem simply because real life usually offers more flexibility than a strictly defined mathematical scenario. Reminds me of the joke with the mathematician and the engineer who can take as many steps as they want to get to the pot of gold in front of them with the condition that every step is maximum half of the distance remaining. The mathematician is absolutely livid because he knows he'll never reach it, while the engineer is happy because he'll be there for all practical purposes.
    - aesthesia 4y ago
      Crucially, the optimal solution depends on the specific constraints. So you can’t just take a solution derived under one set of assumptions and use it in another situation without losing whatever guarantees it made in the original case.
    - russfink 4y ago
      The engineer is happy because they know to bend forward and reach with their arms.
  - russfink 4y ago
    You raise a good assumption I think is being missed - the choice criteria has not changed between the time of interviewing the first applicant and selecting the n/e-th applicant. The housing market is too volatile for this assumption to hold.

buro9 4y ago

Finite yes... As otherwise you wouldn't have a stopping problem as you could preselect from all options. What I didn't know is how good each option was, whether to wait for better or not. n is finite as time provides the limit to n. We were looking to move within 6 months (this was a hard requirement based on personal circumstances) and I'd already established the number of likely options according to the rate they appeared on the market.

sokoloff 4y ago
If fewer than 8 places would meet your criteria from among the current inventory plus what comes onto the market in the next 6 months, then you may have used the algorithm. In all of the part of greater London you considered, 7 or fewer possibilities seems quite low, but I don’t know how tight your criteria were in practice relative to that market. If your criteria were that tight, I congratulate you on securing 1 of the 7 suitable properties.

Niksko 4y ago

Set some timeframe you'd like to buy a house in, x months. For small enough x, you can choose some constant rate of houses coming on to the market per month y. xy is your finite number of options. The question then becomes: how much do the simplifications made affect the outcome of applying what we know about the secretaries problem to the real world situation? Someone could probably write a neat article about it.

wikfwikf 4y ago
This is obviously artificial because after x months, you are not going to buy something much worse than previous things you've rejected just because it's the best remaining option, rather than wait one more month. But having to do that is the crux of the secretary problem. OP has not understood the significant differences between this clearly defined mathematical problem and his own experiences, not sure why people are indulging him.
- buran77 4y ago
  It's perhaps important for people to understand that this type of problem is not necessarily a problem of hiring secretaries but rather a mathematical problem presented in less abstract form that people can easier relate to and digest. There could be dozens of variations, one could involve being able to go back one decision point (change your mind on the previous candidate), one could be to use parallelism and multiple evaluators, one could be to not know the total number so you might have seen the last secretary ever, etc. Most real life problems will never perfectly match to this kind of math problem simply because real life usually offers more flexibility than a strictly defined mathematical scenario. Reminds me of the joke with the mathematician and the engineer who can take as many steps as they want to get to the pot of gold in front of them with the condition that every step is maximum half of the distance remaining. The mathematician is absolutely livid because he knows he'll never reach it, while the engineer is happy because he'll be there for all practical purposes.
  - aesthesia 4y ago
    Crucially, the optimal solution depends on the specific constraints. So you can’t just take a solution derived under one set of assumptions and use it in another situation without losing whatever guarantees it made in the original case.
  - russfink 4y ago
    The engineer is happy because they know to bend forward and reach with their arms.
- russfink 4y ago
  You raise a good assumption I think is being missed - the choice criteria has not changed between the time of interviewing the first applicant and selecting the n/e-th applicant. The housing market is too volatile for this assumption to hold.