birdwatcher (birdwatcher) wrote,
birdwatcher
birdwatcher

Определение

Obviously, not every man can marry his first-choice woman, and not every woman can marry her first-choice man. Life sucks that way. So, let's try for something weaker. Given a way of pairing off the men and women, say that it's stable if no man and woman who aren't married to each other both prefer each other to their spouses. In other words, you might despise your husband, but no man who you like better than him likes you better than his wife, so you have no incentive to leave. This is the, um, desirable property that we call "stability".
-- Scott Aaronson "Quantum Computing Since Democritus"
Subscribe
  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 9 comments