Home » Articles, Exercises, & Examples » Games & Strategy

Games & Strategy

Game Theory, as described on Wikipedia, is:

the study of mathematical models of conflict and cooperation between intelligent rational decision-makers.

A classic example is the Prisoner’s Dilemma:

Two members of a criminal gang are arrested and imprisoned. Each prisoner is in solitary confinement with no means of communicating with the other. The prosecutors lack sufficient evidence to convict the pair on the principal charge, but they have enough to convict both on a lesser charge. Simultaneously, the prosecutors offer each prisoner a bargain. Each prisoner is given the opportunity either to betray the other by testifying that the other committed the crime, or to cooperate with the other by remaining silent. The offer is:

  • If A and B each betray the other, each of them serves two years in prison
  • If A betrays B but B remains silent, A will be set free and B will serve three years in prison (and vice versa)
  • If A and B both remain silent, both of them will only serve one year in prison (on the lesser charge).

Prisoner's Dilemma

Leave a Reply

Your email address will not be published. Required fields are marked *