Difference between revisions of "Team:Tokyo Tech/Project"

Line 65: Line 65:
 
<p class="text">The original Prisoner’s Dilemma scenario involves two members of a criminal gang who were given an option-selection opportunity either to cooperate or to defect according to the payoff matrix (Fig 2.1) in order to pursue for the best profit. This Prisoner’s Dilemma game is a typical example analyzed in game theory. Two members of a criminal gang were arrested by the police. They were separated into two different rooms so that they can’t communicate. In these individual rooms, each prisoner was given an option. Each prisoner was given the opportunity either to cooperate with the other prisoner by remaining silent, or to defect the other criminal by confessing to his crime. Their corresponding punishment is shown in Fig 2.1. This table is called the payoff matrix. </p>
 
<p class="text">The original Prisoner’s Dilemma scenario involves two members of a criminal gang who were given an option-selection opportunity either to cooperate or to defect according to the payoff matrix (Fig 2.1) in order to pursue for the best profit. This Prisoner’s Dilemma game is a typical example analyzed in game theory. Two members of a criminal gang were arrested by the police. They were separated into two different rooms so that they can’t communicate. In these individual rooms, each prisoner was given an option. Each prisoner was given the opportunity either to cooperate with the other prisoner by remaining silent, or to defect the other criminal by confessing to his crime. Their corresponding punishment is shown in Fig 2.1. This table is called the payoff matrix. </p>
 
<table width="940px"><tbody><tr><td><div align="center"><img  src="https://static.igem.org/mediawiki/2015/2/22/Tokyo_Tech_project1.png" width="60%"></div></td></tr><tr><td><h4 align="center" class="fig">Fig2.1. The payoff matrix in prisoner’s dilemma (punishment = imprisoned years)</h4></td></tr></tbody></table>
 
<table width="940px"><tbody><tr><td><div align="center"><img  src="https://static.igem.org/mediawiki/2015/2/22/Tokyo_Tech_project1.png" width="60%"></div></td></tr><tr><td><h4 align="center" class="fig">Fig2.1. The payoff matrix in prisoner’s dilemma (punishment = imprisoned years)</h4></td></tr></tbody></table>
 +
<p class="text">From the payoff matrix, one rational option combination, called Nash equilibrium, is both defections. From A’s point of view, if B were to defect, A should choose to defect, comparing 10 years to 5 years of imprisonment. If B were to cooperate, A should choose to cooperate, comparing 2 years to 0 year of imprisonment. In other words, regardless of which option the other decides, each prisoner is punished less by defecting the other. A’s judgement is the same to A, so option of both defections is one rational option combination.
 +
<br><br>
 +
Although both players’ defections result from combination of selfish option selections, the combination of both player’s simultaneous cooperation actually bring more profit to both players than the combination of selfish selections. Apparently, 2 years punishment for both prisoners is not severe than 5 years for both. Thus the combination of both defections is not called Pareto efficiency. This game with such payoff matrix where Nash equilibrium is not Pareto efficiency is called the Prisoner’s Dilemma.</p>
 
            
 
            
 
     </div>
 
     </div>

Revision as of 01:44, 15 September 2015

Project

  
  

1. Introduction

We decided to replay the Prisoner’s Dilemma game, in which one’s profit depend on options of cooperation and defection, by using E. coli. The Prisoner’s Dilemma, a well-known game analyzed in game theory, involves dilemma between cooperation and defection. To pursue his or her own profit, one will choose to cooperate or to defect in the game.
In our E. coli’s version of Prisoner’s Dilemma game involving two prisoner coli, the results of their options define the profit they obtained. Here, profit means the growth of E. coli. Like the prisoners in the game theory, we genetically engineered two E. coli to act as the prisoners, Prisoner A and Prisoner B. The prisoner colis are able to cooperate or to defect in our game. The combinations of their options (cooperation or defection) affect the profit they obtained which equals to their growth. To cooperate, they produce AHL while to defect, they do not produce AHL. Each prisoner coli is designed to produce different type of AHL (C4HSL or 3OC12HSL). The act of producing AHL imposes a metabolic burden on both prisoner coli.

      

2. The original Prisoner’s Dilemma scenario in game theory

The original Prisoner’s Dilemma scenario involves two members of a criminal gang who were given an option-selection opportunity either to cooperate or to defect according to the payoff matrix (Fig 2.1) in order to pursue for the best profit. This Prisoner’s Dilemma game is a typical example analyzed in game theory. Two members of a criminal gang were arrested by the police. They were separated into two different rooms so that they can’t communicate. In these individual rooms, each prisoner was given an option. Each prisoner was given the opportunity either to cooperate with the other prisoner by remaining silent, or to defect the other criminal by confessing to his crime. Their corresponding punishment is shown in Fig 2.1. This table is called the payoff matrix.

Fig2.1. The payoff matrix in prisoner’s dilemma (punishment = imprisoned years)

From the payoff matrix, one rational option combination, called Nash equilibrium, is both defections. From A’s point of view, if B were to defect, A should choose to defect, comparing 10 years to 5 years of imprisonment. If B were to cooperate, A should choose to cooperate, comparing 2 years to 0 year of imprisonment. In other words, regardless of which option the other decides, each prisoner is punished less by defecting the other. A’s judgement is the same to A, so option of both defections is one rational option combination.

Although both players’ defections result from combination of selfish option selections, the combination of both player’s simultaneous cooperation actually bring more profit to both players than the combination of selfish selections. Apparently, 2 years punishment for both prisoners is not severe than 5 years for both. Thus the combination of both defections is not called Pareto efficiency. This game with such payoff matrix where Nash equilibrium is not Pareto efficiency is called the Prisoner’s Dilemma.