3 ms·
> If there are 100 homes on the market, doesn't the optimal algorithm suggest It's not about the number of homes on the market, it's about how many homes you w
by shepherdjerred 4y ago
> If there are 100 homes on the market, doesn't the optimal algorithm suggest
It's not about the number of homes on the market, it's about how many homes you want to look at total (which is capped by the number of homes on the market). So, you say that you want to look at 10 homes max. You take 37% of either quantity as the evaluation period. After the evaluation period (3.7 houses) you commit to the first house that's better than the best you saw in the evaluation set.
- teawrecks 4y agoPeople in this thread also seem to not be aware that the evaluation period can be measured in time as well (as long as the candidates come in uniformly at random, which depending on the time of year, doesn't often happen with houses).