A Tale of Dynamic Programming (2022)

(iagoleal.com)

84 points | by Brajeshwar 3 days ago

6 comments

  • flashfaffe2 3 days ago
    Thanks for the refreshing reminder. This was one of my favourite topic at school but ended never used it in professional environment. However , I will definitely review the theory. Banach spaces and fix theorem were kind useful definition/tool but I always struggled to understand practical applications.

    Thanks for sharing the article

    • kooi 7 hours ago
      Agreed, very cool article.

      > I always struggled to understand practical applications.

      Me too...and specifically with non-smooth dynamical systems. I always felt some better knowledge or intuition on my part could lead to understanding the practical application.

      It's one reason I left academia... wtf this is cool, but wtf is this useful for?

      The closest practical application I can fathom in this theoretical realm is optimization. And welp, since that underlies all AI, that's pretty important. Oh and cryptography.

  • inigyou 4 hours ago
    I was pretty sure the "dynamic" in "dynamic programming" was used as a synonym for "awesome" and had nothing to do with system dynamics.
  • ahahs 2 hours ago
    side note: refreshing to read non ai articles
  • deterministic 2 days ago
    Thanks! What a great read.
  • LoganDark 1 hour ago
    > An optimal policy has the property that whatever the initial state and initial decision are, the remaining decisions must constitute an optimal policy with regard to the state resulting from the first decision.

    So an optimal policy is an optimal policy. Got it.

  • blackmoonx 4 hours ago
    Duck Tales