[lordnacho]

As always, the applicability of the assumptions is key.

If you can go back to an earlier partner, that changes things quite a lot, right? Hey, what if you can date multiple people at once?

Also, is your judgement of a given date atomic? You meet, you immediately know how good this one is, you hit or stay?

Not sure that's how it works.

Also, what about the chance they don't want you? Does the secretary game solution allow for the other part applying the same rules?

[dhara04]

Yes, the Algorithm changes if you can go back to an earlier partner. You can keep looking further beyond 37% and defer decision making.

I wouldn't recommend dating multiple people at once.

Say your goal is to find your soulmate in next 2 years, let's define n =24 months. Then you keep looking for the next 9 months without committing to any one. Let's say the name of your perfect partner in the first 37% is Max. Then you start looking beyond the first 37%, the first person better than Max is your soulmate. Considering there is chance of refusal or rejection, you can start earlier (follow the above algorithm at 33% )