proofhwa.blogg.se

Algorithms to Live By by Brian Christian
Algorithms to Live By by Brian Christian











After that point, you enter the "leap" phase, prepared to instantly commit to anyone who outshines the best applicant you saw in the look phase

  • The optimal solution takes the form of what we'll call the Look-Then-Leap Rule: You set a predetermined amount of time for "looking" - that is, exploring your options, gathering data - in which you categorically don't choose anyone, no matter how impressive.
  • What if acquiring the data costs you that very match?.
  • Algorithms to Live By by Brian Christian

    When have you met enough people to know who your best match is?.Instead, tackling real-world tasks requires being comfortable with chance, trading off time with accuracy, and using approximations The algorithms that researchers have developed to solve the hardest classes of problems have moved computers away from an extreme reliance on exhaustive calculation.You should spend 37% of your time exploring options, the rest of the time is about finding the best options.It requires some sort of balance between looking and leaping.The more information you gather, the better you'll know the right opportunity when you see it - but the more likely you are to have already passed by it.How can one know that something is the best unless you have a baseline to judge it against?.Given that exploration can lead to better results than our current best option, it seems rational to try and determine the likelihood of finding better alternative and to use that to guide further exploration (vs exploitation).Information Cascades: The Tragic Rationality of BubblesĬontext Learned in this study Things to explore.Dominant Strategies, for Better or Worse.Backchannels: Flow Control in Linguistics.Exponential Backoff: The Algorithm of Forgiveness.Just a Speeding Ticket: Lagrangian Relaxation.Uncountably Many Shades of Gray: Continuous Relaxation.How to Combat Overfitting: Penalizing Complexity.Preemption Isn't Free: The Context Switch.Drop Everything: Preemption and Uncertainty.

    Algorithms to Live By by Brian Christian

    Priority Inversion and Precedence Constraints.Blood Sort: Pecking Orders and Dominance Hierarchies.













    Algorithms to Live By by Brian Christian