Thursday, February 9, 2012

Game Theory and Evolution

It's been several years since I read Dawkin's "Selfish Gene" (where I mentioned it is an overview of game theory).

I realized that some people might want a tl;dr version of game theory.  I think I can fit it in one or two (longish) blog posts:

First, I play a lot of games (to the point where I consider myself an amateur game designer).  Game theory has little or nothing to do with actual, fun games.  It also has nothing to do with "gaming" (the self-respecting term for gambling).

Game theory deals with logic puzzles.  Both in finding the optimal solutions for them, and dealing with "populations" (numbers of agents all involved in the puzzle).

A classic example is the "prisoner's dilemma":

Two prisoners each have two choices, (0) remain silent, or (1) squeal on the other prisoner.

This yields four outcomes:
00(Both silent) Each receives a small benefit
01(One squeals) The squealer receives a large benefit, the silent a large penalty
10(As above, roles reversed)
11(Both squeal) Each receives a small penalty

The actual numbers used can vary, and the numbers (and their ratios) will determine the outcome in the later simulations.

The optimal strategy is to remain silent (since both win).  However, if you know the other will be silent, you can "cheat" him and squeal (getting yourself a large bonus).


Now, let's apply that to populations.

Imagine a large population of "silents" (agents who always choose the silent option).  This population is stable, it always generates benefits, which allows it to continue (propagating more silents).

Now add a single "squealer" to the mix.

This squealer will reap large benefits in every transaction, and never have a penalty.

In the next generation, there will be more squealers.

However, the population will never reach all squealers.

This is because when two squealers meet, they are both penalized. The final ratio will depend on the relative values for the four outcomes.

A population of all squealers might disappear (since they are all penalized), depending on the rules of the simulation.

To be continued!

No comments: