Prisoner's dilemma Two suspects A, B are arrested by the police.Two suspects A, B are arrested by the police. The police have insufficient evidence for.

Slides:



Advertisements
Similar presentations
PowerPoint Slides by Robert F. BrookerCopyright (c) 2001 by Harcourt, Inc. All rights reserved. Strategic Behavior Game Theory –Players –Strategies –Payoff.
Advertisements

1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Game Theory S-1.
Prisoner’s Dilemma An illustration of Nash Equilibrium Art’s Strategies Bob’s Strategies Confess Deny Confess Deny 10 yrs. 1 yr. 3 yrs. 1 yr. 10 yrs.
US Politics Interest Groups.
Chapter 10 Game Theory and Strategic Behavior
The basics of Game Theory Understanding strategic behaviour.
C H A P T E R C H E C K L I S T When you have completed your study of this chapter, you will be able to Describe and identify oligopoly and explain how.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
Game Theory. O A B C $5 $1 $3 $2 $4 -$3 $0 $1 White plays first Then Black White’s move is not disclosed until After Black chooses x y z.
What is a game?. Game: a contest between players with rules to determine a winner. Strategy: a long term plan of action designed to achieve a particular.
Multi-player, non-zero-sum games
CITS4403 Computational Modelling Agent Based Models.
A bank robbery has occurred. Two armed men have been apprehended In the vicinity of the bank. Pamela Leutwyler.
Prisoner’s Dilemma. The scenario In the Prisoner’s Dilemma, you and Lucifer are picked up by the police and interrogated in separate cells without the.
OLIGOPOLY AND GAME THEORY Phillip J Bryson Marriott School, BYU.
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Pemberton’s Dilemma.
1 1 Deep Thought BA 210 Lesson II.6 Prisoner Dilemmas If I ever went to war, instead of throwing a grenade, I’d throw one of those small pumpkins. Then.
16 CHAPTER Oligopoly. 16 CHAPTER Oligopoly C H A P T E R C H E C K L I S T When you have completed your study of this chapter, you will be able to.
OLIGOPOLY AND DUOPOLY Asst. Prof. Dr. Serdar AYAN
The Demand for Public Goods Frederick University 2014.
The Prisoner’s Dilemma -Both arrested during botched bank robbery. -Kept in separate cells – NO COMMUNICATION. -Offered separate deals if they confess.
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
1 Applications Here we look at several applications. We will see a classic example of a dilemma that can arise in such games.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Prepared by Robert F. Brooker, Ph.D. Copyright ©2004 by South-Western, a division of Thomson Learning. All rights reserved.Slide 1 Managerial Economics.
Game Outcome The goal of a game is to produce a measurable outcome.
Oligopoly CHAPTER 16 When you have completed your study of this chapter, you will be able to C H A P T E R C H E C K L I S T Describe and identify oligopoly.
Monetary Economics Game and Monetary Policymaking.
Intermediate Microeconomics
Game Outcome The goal of a game is to produce a measurable outcome.
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
Finite Iterated Prisoner’s Dilemma Revisited: Belief Change and End Game Effect Jiawei Li (Michael) & Graham Kendall University of Nottingham.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
Game Theory & the cuban missile crisis
John Locke Second Treatise on Government. Locke’s Second Treatise I.Property and Labor II.State of Nature 2 III.Mutual Advantage & the Social Contract.
TA Office Hours Tue: 10am – 11am, TBA. Walk through previous lecture.
What games do economists play? To see more of our products visit our website at Tom Allen, Head of Economics, Eton College.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Intermediate Microeconomics Game Theory and Oligopoly.
Exercice 1 (PRGE p394 #6) 6. Mexico Direct offers flights to Mexico. D: Q = 500 – PC(Q) = 30,000$ +100Q a) What price maximizes profits? How many passengers.
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1.
UUCF Summer RE 2011 Brain Glitches Session 4: Prisoner’s Dilemma.
Competition Unit Competition & Ethics. Unit Plan Assignment – Marketing. COMPETITION. Lesson 3 Lesson 3 : Competition and Ethics NOTES Handout The Prisoners.
1 Social Dilemmas. 2 The Anatomy of Cooperation How does cooperation develop and how is it sustained in an environment where individuals are rewarded.
The Prisoner’s Dilemma
Prisoners’ Dilemma Scenario: You and an accomplice are arrested on suspicion of committing some nasty crime The District Attorney and the police have been.
Oligopoly CHAPTER 13B. Oligopoly IRL In some markets there are only two firms. Computer chips are an example. The chips that drive most PCs are made by.
1 Selfishness in P2P Networks. U C B E R K E L E Y C O M P U T E R S C I E N C E 2 Introduction to Game Theory Prisoner Dilemma Two members A, B of a.
Math Puzzles and Game Theory Final Exam Work through the slides, follow the directions, and fill in all required information.
The Prisoner’s Dilemma or Life With My Brother and Sister John CT.
Unit 4: Imperfect Competition. 2 Perfect Competition Pure Monopoly Monopolistic Competition Oligopoly Characteristics of Oligopolies: A Few Large Producers.
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
Game Outcome The goal of a game is to produce a measurable outcome.
PRISONER’S DILEMMA THE MATHEMATICS OF BETRAYAL (AND DATING AND VARIOUS OTHER THINGS) Math Club 9/26/2011.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach
tit-for-tat algorithm
Ekonomi Manajerial dalam Perekonomian Global
Introduction to Game Theory
CH14:OLIGOPOLY DUOPOLY AND GAME THEORY Asst. Prof. Dr. Serdar AYAN
BEC 30325: MANAGERIAL ECONOMICS
Two suspects are arrested by the police Two suspects are arrested by the police. The police have insufficient evidence for a conviction,
Game Theory Lesson 15 Section 65.
Game Theory: The Nash Equilibrium
Presentation transcript:

Prisoner's dilemma Two suspects A, B are arrested by the police.Two suspects A, B are arrested by the police. The police have insufficient evidence for a conviction, and having separated both prisoners, visit each of them and offer the same deal:The police have insufficient evidence for a conviction, and having separated both prisoners, visit each of them and offer the same deal: If one testifies for the prosecution (turns King's Evidence) against the other and the other remains silent, the silent accomplice receives the full 10-year sentence and the betrayer goes free.If one testifies for the prosecution (turns King's Evidence) against the other and the other remains silent, the silent accomplice receives the full 10-year sentence and the betrayer goes free. If both stay silent, the police can only give both prisoners 6 months for a minor charge.If both stay silent, the police can only give both prisoners 6 months for a minor charge. If both betray each other, they receive a 2-year sentence each.If both betray each other, they receive a 2-year sentence each. This can be summarized:This can be summarized: Prisoner A Stays Silent Prisoner A Stays Silent Prisoner A Betrays Prisoner B Stays Silent Prisoner B Stays Silent Bother Serve 6 months Prisoner B serves ten years; Prisoner A goes free Prisoner B Betrays Prisoner A serves ten years; Prisoner B goes free Both serve two years

The Dilemma Each prisoner has two options:Each prisoner has two options: –to cooperate with his accomplice and stay quiet, –or to betray his accomplice and give evidence. The outcome of each choice depends on the choice of the accomplice. However, neither prisoner knows the choice of his accomplice.The outcome of each choice depends on the choice of the accomplice. However, neither prisoner knows the choice of his accomplice. The optimal solution would be for both prisoners to cooperate with each other, as this would reduce the total jail time served by the group to one year total.The optimal solution would be for both prisoners to cooperate with each other, as this would reduce the total jail time served by the group to one year total. Any other decision would be worse for the two prisoners considered together. However by each following their individual interests, the two prisoners each receive a lengthy sentence.Any other decision would be worse for the two prisoners considered together. However by each following their individual interests, the two prisoners each receive a lengthy sentence.

Prisoner's dilemma (Corporate Setting) Two officers of the corporation – the CEO and the Comptroller are arrested for Financial Reporting fraudTwo officers of the corporation – the CEO and the Comptroller are arrested for Financial Reporting fraud The police have insufficient evidence for a conviction (they didn ’ t take my course) and having separated both prisoners, visit each of them and offer the same deal:The police have insufficient evidence for a conviction (they didn ’ t take my course) and having separated both prisoners, visit each of them and offer the same deal: If one testifies for the prosecution against the other and the other remains silent, the silent accomplice receives the full 10-year sentence and the betrayer goes free.If one testifies for the prosecution against the other and the other remains silent, the silent accomplice receives the full 10-year sentence and the betrayer goes free. If both stay silent, the police can only give both prisoners 6 months for a minor charge.If both stay silent, the police can only give both prisoners 6 months for a minor charge. If both betray each other, they receive a 2-year sentence each.If both betray each other, they receive a 2-year sentence each. This can be summarized:This can be summarized: Comptroller CooperatesComptroller Betrays CEO Cooperates-.5,-.50,-10 CEO Betrays-10,0-2,-2

The Deal (another view) Or stated differentlyOr stated differently –Here is how the deal will look to the CEO and the Comptroller Comptroller CooperatesComptroller Betrays CEO CooperatesWin-winWin much – lose much CEO BetraysLose much – win muchLose - lose

The Deal Or stated differentlyOr stated differently –Here is how the deal will look to the CEO and the Comptroller Comptroller CooperatesComptroller Betrays CEO Cooperates Cooperation, 6 months each Comptroller Temptation to Defect payoff of zero years CEO Betrays CEO Temptation to Defect payoff of zero yearsSucker’s Payoff (two years each)

Why Ethics are Important! The prisoner's dilemma is a type of non-zero-sum gameThe prisoner's dilemma is a type of non-zero-sum game –it is assumed that each individual player ("prisoner") is trying to maximize his own advantage, without concern for the well-being of the other players. In Econo-speak: The Nash equilibrium for this type of game does not lead to Pareto optimums (jointly optimum solutions)In Econo-speak: The Nash equilibrium for this type of game does not lead to Pareto optimums (jointly optimum solutions) Each side has an individual incentive to cheat even after promising to cooperate. This is the heart of the dilemma.Each side has an individual incentive to cheat even after promising to cooperate. This is the heart of the dilemma. In the iterated prisoner's dilemma the game is played repeatedly.In the iterated prisoner's dilemma the game is played repeatedly. –Thus each player has an opportunity to "punish" the other player for previous non- cooperative play. –Cooperation may then arise as an equilibrium outcome. – The incentive to cheat may then be overcome by the threat of punishment, leading to the possibility of a superior, cooperative outcome. As the number of iterations approach infinity, the Nash equilibrium tends to the Pareto Optimum, because when you face eternity the threat of grudges is a grave one indeedAs the number of iterations approach infinity, the Nash equilibrium tends to the Pareto Optimum, because when you face eternity the threat of grudges is a grave one indeed