Answers.Body: <p>Philip's answer is good, but I'll add to it.</p>
  
  <p>In a <a href="https://en.wikipedia.org/wiki/Genetic_algorithm" rel="nofollow noreferrer">GA</a>, a population of individuals (typically represented by bit strings) is evaluated for its fitness on a particular task. Each individual is evaluated separately by a fitness function than can determine its quality. In the <a href="https://en.wikipedia.org/wiki/Travelling_salesman_problem" rel="nofollow noreferrer">Traveling Salesman Problem</a>, the bit string might represent a sequence of numbers, for instance, corresponding to an order in which cities are visited during the tour. The fitness function would inspect a single individual, compute the total cost of the tour, and assign that individual a fitness based on that value. Low scoring individuals are removed, high scoring individuals generate variants on themselves, and the process repeats.</p>
  
  <p>In Evolutionary Game Theory, a population of individuals is also evaluated on some task, but usually the task involves <em>interaction</em> between the individuals. For example, you could use an EGT simulation to study what happens in a game like Iterated <a href="https://en.wikipedia.org/wiki/Prisoner%27s_dilemma" rel="nofollow noreferrer">Prisoner's Dilemma</a>. Here, an individual's fitness doesn't just depend on the rules of the task, but on the behaviors and strategies of the other players in the population. A strategy that is highly effective at first (like always cooperate) will quickly die out once defectors appear. Defectors are effective as long as there are some cooperators to prey upon, but are quickly defeated by strategies like <a href="https://en.wikipedia.org/wiki/Tit_for_tat" rel="nofollow noreferrer">Tit-for-Tat</a>. Usually researchers are not interested in the specific strategies that emerge so much as in the population <em>dynamics</em> over the course of the simulation, and in what kinds of population equilibria can emerge. Check out some of Dan Ashlock's <a href="http://eldar.mathstat.uoguelph.ca/dashlock/Eprints.html" rel="nofollow noreferrer">papers</a> on Game Theory for more. </p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-11-28T14:23:06.210Z
Answers.LastActivityDate: 2019-11-28T14:23:06.210Z
Answers.UserDisplayName: John Doucette
Answers.Body: <p>A genetic algorithm is typically a single population designed to optimise to a specific task, say minimising the distance on the <a href="https://simple.wikipedia.org/wiki/Travelling_salesman_problem" rel="nofollow noreferrer">travelling salesman problem</a>.</p>
  
  <p>Evolutionary game theory algorithms typically model changes between populations that are in <em>competition</em>, generally by using genetic algorithms as above but framed within a broader competitive environment between actors. </p>
  
  <p>In the case of a problem like the travelling salesman problem, it might frame the game as one with competing players where a player getting to a city 'locks' that city and makes it impassable to other players. In these situations new optimisations like localism over adventurism etc may develop, and while players are still trying to minimise the distance travelled overall via their respective genetic algorithm's fitness function, they have to do so in a directly competitive environment with other strategies which quickly creates a lot of additional nuance and depth.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-11-28T13:19:32.460Z
Answers.LastActivityDate: 2019-11-28T13:35:45.417Z
Answers.LastEditDate: 2019-11-28T13:35:45.417Z
Answers.UserDisplayName: Philip
Body: <p>What is the difference between genetic algorithms and evolutionary game theory algorithms?</p>
  
Tags: <comparison><genetic-algorithms><evolutionary-algorithms><game-theory>
Title: What is the difference between genetic algorithms and evolutionary game theory algorithms?
UserDisplayName: DRV
ThreadText: # What is the difference between genetic algorithms and evolutionary game theory algorithms?
  
  (Asked by: username_0 on 2019-11-27)
  
  What is the difference between genetic algorithms and evolutionary game theory algorithms?
  
  **Tags:** comparison, genetic-algorithms, evolutionary-algorithms, game-theory
  
  
  ---
  
  ## 2 answers
  
  ### Answer by username_1 on 2019-11-28. Score: 2
  
  username_2's answer is good, but I'll add to it.
  
  In a [GA](https://en.wikipedia.org/wiki/Genetic_algorithm), a population of individuals (typically represented by bit strings) is evaluated for its fitness on a particular task. Each individual is evaluated separately by a fitness function than can determine its quality. In the [Traveling Salesman Problem](https://en.wikipedia.org/wiki/Travelling_salesman_problem), the bit string might represent a sequence of numbers, for instance, corresponding to an order in which cities are visited during the tour. The fitness function would inspect a single individual, compute the total cost of the tour, and assign that individual a fitness based on that value. Low scoring individuals are removed, high scoring individuals generate variants on themselves, and the process repeats.
  
  In Evolutionary Game Theory, a population of individuals is also evaluated on some task, but usually the task involves *interaction* between the individuals. For example, you could use an EGT simulation to study what happens in a game like Iterated [Prisoner's Dilemma](https://en.wikipedia.org/wiki/Prisoner%27s_dilemma). Here, an individual's fitness doesn't just depend on the rules of the task, but on the behaviors and strategies of the other players in the population. A strategy that is highly effective at first (like always cooperate) will quickly die out once defectors appear. Defectors are effective as long as there are some cooperators to prey upon, but are quickly defeated by strategies like [Tit-for-Tat](https://en.wikipedia.org/wiki/Tit_for_tat). Usually researchers are not interested in the specific strategies that emerge so much as in the population *dynamics* over the course of the simulation, and in what kinds of population equilibria can emerge. Check out some of Dan Ashlock's [papers](http://eldar.mathstat.uoguelph.ca/dashlock/Eprints.html) on Game Theory for more.
  
  
  ---
  
  ### Answer by username_2 on 2019-11-28. Score: 1
  
  A genetic algorithm is typically a single population designed to optimise to a specific task, say minimising the distance on the [travelling salesman problem](https://simple.wikipedia.org/wiki/Travelling_salesman_problem).
  
  Evolutionary game theory algorithms typically model changes between populations that are in *competition*, generally by using genetic algorithms as above but framed within a broader competitive environment between actors.
  
  In the case of a problem like the travelling salesman problem, it might frame the game as one with competing players where a player getting to a city 'locks' that city and makes it impassable to other players. In these situations new optimisations like localism over adventurism etc may develop, and while players are still trying to minimise the distance travelled overall via their respective genetic algorithm's fitness function, they have to do so in a directly competitive environment with other strategies which quickly creates a lot of additional nuance and depth.
  
  
  ---
  
  