Answers.Body: <p>I think Matthew Graves' answer is the strictly correct one. But I also think this question may be hinting at a larger question in general. What is the minimal algorithmic complexity required for a machine of one particular set of functions to mutate into some other machine of some other particular set of functions?</p>
  
  <p>The answer is: potentially <em>infinite</em> algorithmic complexity. Without knowing a priori how many steps it will take to mutate into a thing that can solve some black-box problem, there is no way to determine if and when the AI will be able to mutate into that thing.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2016-10-05T17:35:14.380Z
Answers.LastActivityDate: 2016-10-05T17:35:14.380Z
Answers.UserDisplayName: Doxosophoi
Answers.Body: <p>My answer is with respect to game theory perspective, <strong>Replicator Dynamics</strong> is one of core concept of evolutionary game theory algorithm which means rate of adaptation with respect to rate of change in population. Whenever there is change in the system replicator dynamics will help to adapt with the change with respect to utility function. </p>
  
  <p><a href="https://chart.googleapis.com/chart?cht=tx&amp;chl=%5Cfrac%7B%5Cpartial%20x%5Cleft%20(%20t%20%5Cright%20)%7D%7B%5Cpartial%20t%7D%20%3D%20x%0A%0A%5Cleft%20(%20%20t%5Cright%20)%5Cbegin%7Bbmatrix%7D%0AU_%7BA%7D%5Cleft%20(%20t%20%5Cright%20)%20-%20%5Cdot%7BU%5Cleft%20(%20t%20%5Cright%20)%7D%0A%5Cend%7Bbmatrix%7D%0A%0A" rel="nofollow noreferrer">Replicator Dynamics Equation</a></p>
  
  <p>For Better Understanding go through this link: <a href="https://www.mimuw.edu.pl/~miekisz/cime.pdf" rel="nofollow noreferrer">Evolutionary Algorithm Pdf</a></p>
  
  <p>Hope this will be helpful.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-11-27T09:53:50.093Z
Answers.LastActivityDate: 2019-12-20T07:38:28.260Z
Answers.LastEditDate: 2019-12-20T07:38:28.260Z
Answers.UserDisplayName: DRV
Answers.Body: <p>The core question to whether or not an AI is adaptable or not is whether or not it supports <a href="https://en.wikipedia.org/wiki/Online_machine_learning" rel="noreferrer">online learning</a>. That doesn't mean using the Internet to learn things; that means continuing to accept training data during the functioning of the system.</p>
  
  <p>This is (mostly) independent of the underlying architecture; in evolutionary approaches one can continue to breed generations with a shifting fitness function or with neural networks one can continue to backpropagate errors, and so on with other approaches.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2016-10-04T19:58:18.483Z
Answers.LastActivityDate: 2016-10-04T19:58:18.483Z
Answers.UserDisplayName: Matthew Gray
Body: <p><a href="https://ai.stackexchange.com/questions/2067/will-ai-be-able-to-adapt">From this SE question</a>:</p>
  
  <blockquote>
    <p>Will be AI able to adapt, to different environments and changes.</p>
  </blockquote>
  
  <p>This is my attempt at interpreting that question.</p>
  
  <p>Evolutionary algorithms are useful for solving optimization problems...by measuring the "fitness" of various probable solutions and then  of an algorithm through the process of natural selection.</p>
  
  <p>Suppose, the "fitness calculation"/"environment" is changed in mid-training (as could easily happen in real-life scenarios where people may desire different solutions at different times). Would evolutionary algorithms be able to respond effectively to this change?</p>
  
Tags: <evolutionary-algorithms>
Title: Can an evolutionary algorithm adapt to a changing environment?
UserDisplayName: Left SE On 10_6_19
ThreadText: # Can an evolutionary algorithm adapt to a changing environment?
  
  (Asked by: username_0 on 2016-10-04)
  
  [From this SE question](https://ai.stackexchange.com/questions/2067/will-ai-be-able-to-adapt):
  
  > Will be AI able to adapt, to different environments and changes.
  
  This is my attempt at interpreting that question.
  
  Evolutionary algorithms are useful for solving optimization problems...by measuring the "fitness" of various probable solutions and then of an algorithm through the process of natural selection.
  
  Suppose, the "fitness calculation"/"environment" is changed in mid-training (as could easily happen in real-life scenarios where people may desire different solutions at different times). Would evolutionary algorithms be able to respond effectively to this change?
  
  **Tags:** evolutionary-algorithms
  
  
  ---
  
  ## 3 answers
  
  ### Answer by username_3 on 2016-10-04. Score: 5 | Accepted answer
  
  The core question to whether or not an AI is adaptable or not is whether or not it supports [online learning](https://en.wikipedia.org/wiki/Online_machine_learning). That doesn't mean using the Internet to learn things; that means continuing to accept training data during the functioning of the system.
  
  This is (mostly) independent of the underlying architecture; in evolutionary approaches one can continue to breed generations with a shifting fitness function or with neural networks one can continue to backpropagate errors, and so on with other approaches.
  
  
  ---
  
  ### Answer by username_1 on 2016-10-05. Score: 2
  
  I think username_3 Graves' answer is the strictly correct one. But I also think this question may be hinting at a larger question in general. What is the minimal algorithmic complexity required for a machine of one particular set of functions to mutate into some other machine of some other particular set of functions?
  
  The answer is: potentially *infinite* algorithmic complexity. Without knowing a priori how many steps it will take to mutate into a thing that can solve some black-box problem, there is no way to determine if and when the AI will be able to mutate into that thing.
  
  
  ---
  
  ### Answer by username_2 on 2019-11-27. Score: 1
  
  My answer is with respect to game theory perspective, **Replicator Dynamics** is one of core concept of evolutionary game theory algorithm which means rate of adaptation with respect to rate of change in population. Whenever there is change in the system replicator dynamics will help to adapt with the change with respect to utility function.
  
  [Replicator Dynamics Equation](https://chart.googleapis.com/chart?cht=tx&chl=%5Cfrac%7B%5Cpartial%20x%5Cleft%20(%20t%20%5Cright%20)%7D%7B%5Cpartial%20t%7D%20%3D%20x%0A%0A%5Cleft%20(%20%20t%5Cright%20)%5Cbegin%7Bbmatrix%7D%0AU_%7BA%7D%5Cleft%20(%20t%20%5Cright%20)%20-%20%5Cdot%7BU%5Cleft%20(%20t%20%5Cright%20)%7D%0A%5Cend%7Bbmatrix%7D%0A%0A)
  
  For Better Understanding go through this link: [Evolutionary Algorithm Pdf](https://www.mimuw.edu.pl/~miekisz/cime.pdf)
  
  Hope this will be helpful.
  
  
  ---
  
  