Beruflich Dokumente
Kultur Dokumente
Prisoner’s Dilemma
Prisoner 2
Silent (Cooperate) Betray (Non-
cooperate)
Silent 1, 1 3, 0
Prisoner 1 (Cooperate)
Betray (Non- 0, 3 2, 2
cooperate)
• Strategic game
• A set of players
• For each player, a set of action
• For each player, preference (given pay-off
function) over the set of action profile
• Prisoner’s Dilemma Game- noncooperative game
–communication impossible
• All players possess complete information – full
structure of the game tree and payoffs
• (Non-cooperate, Non-cooperate) is Nash equilibrium
• (Non-cooperate, Non-cooperate) strictly dominates as it
is superior , no matter what the other players do
• Mutually desirable outcome (Cooperate, Cooperate)
cannot be attained due to free riding
• "free riders" are those who consume more than their fair
share of a public resource, or shoulder less than a fair
share of the costs of its production
– Excessive use of common property resource
• Each player has a dominant strategy – player is always
better-off by choosing this strategy- no matter what other
player does
• If both players choose their dominant strategy – they
produce outcome - Not Pareto-optimal outcome
• Contradicts
– Rational human beings can achieve rational results
Prisoner’s Dilemma
• Each player has a dominant strategy
• Equilibrium that arises from using dominant strategies
is worse for every player than the outcome that would
arise if every player used her dominated strategy
instead
6
Free-rider Problem
One person cannot be excluded from the benefits that others provide (collective benefit)
Each person is motivated not to contribute to the joint effort, but to free-ride on the
efforts of others