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.

Slides:



Advertisements
Similar presentations
Concepts of Game Theory I
Advertisements

PowerPoint Slides by Robert F. BrookerCopyright (c) 2001 by Harcourt, Inc. All rights reserved. Strategic Behavior Game Theory –Players –Strategies –Payoff.
The Basics of Game Theory
Oligopoly Games and Strategy
Game Theory “Доверяй, Но Проверяй” (“Trust, but Verify”) - Russian Proverb (Ronald Reagan) Topic 5 Repeated Games.
Non-Cooperative Game Theory To define a game, you need to know three things: –The set of players –The strategy sets of the players (i.e., the actions they.
6-1 LECTURE 6: MULTIAGENT INTERACTIONS An Introduction to MultiAgent Systems
Chapter 10 Game Theory and Strategic Behavior
Sociality and Social Behaviour (Part 2). Altruism by non-relatives Reciprocity - incur a cost now in anticipation of receiving a benefit later Modelling.
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.
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.
AP Economics Mr. Bernstein Module 65: Game Theory December 10, 2014.
Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.
Coye Cheshire & Andrew Fiore March 21, 2012 // Computer-Mediated Communication Collective Action and CMC: Game Theory Approaches and Applications.
Multi-player, non-zero-sum games
Chapter 11 Game Theory and the Tools of Strategic Business Analysis.
Games What is ‘Game Theory’? There are several tools and techniques used by applied modelers to generate testable hypotheses Modeling techniques widely.
Prisoner’s dilemma TEMPTATION>REWARD>PUNISHMENT>SUCKER.
OLIGOPOLY AND GAME THEORY Phillip J Bryson Marriott School, BYU.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
EC – Tutorial / Case study Iterated Prisoner's Dilemma Ata Kaban University of Birmingham.
OLIGOPOLY AND DUOPOLY Asst. Prof. Dr. Serdar AYAN
The Prisoner’s Dilemma -Both arrested during botched bank robbery. -Kept in separate cells – NO COMMUNICATION. -Offered separate deals if they confess.
GAME THEORY By Ben Cutting & Rohit Venkat. Game Theory: General Definition  Mathematical decision making tool  Used to analyze a competitive situation.
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
Economics 103 Lecture # 17 Interaction Among the Few.
A Memetic Framework for Describing and Simulating Spatial Prisoner’s Dilemma with Coalition Formation Sneak Review by Udara Weerakoon.
Decision Analysis April 11, Game Theory Frame Work Players ◦ Decision maker: optimizing agent ◦ Opponent  Nature: offers uncertain outcome  Competition:
Coye Cheshire & Andrew Fiore June 19, 2015 // Computer-Mediated Communication Iterated Prisoner’s Dilemma.
1 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.
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 Section 2d Game theory Game theory is a way of thinking about situations where there is interaction between individuals or institutions. The parties.
Peter B. Henderson Butler University
Starbucks, Beating The Prisoners Dillema Brooke Hatcher Econ 202 April 28 th, 2012.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
UNIT 4.3: IMPERFECT COMPETITION Oligopoly(Oli.). Identical Products No advantage D=MR=AR=P Both efficiencies Price-Taker 1000s Perfect Competition Monopolistic.
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.
UUCF Summer RE 2011 Brain Glitches Session 8: Ultimatum Game and The Volunteer’s Dilemma.
Game theory and competitor analysis Paul C. Godfrey Mark H. Hansen Brigham Young University.
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach Copyright © 2015 The McGraw-Hill Companies, Inc. All rights reserved.
Oligopoly. Oligopoly is a market in which a small number of firms compete. In oligopoly, the quantity sold by one firm depends on the firm’s own price.
Announcements For Tuesday, Oct. 21 st : Problem Set 6 For Tuesday, Oct. 21 st : Problem Set 6 For Thursday, Oct. 23 rd : Dating Survey (link to be sent.
Game theory is the study of the best play–safe strategy to adopt if 2 players are playing a game where decisions affect each other. Ex Two men are caught.
What games do economists play? To see more of our products visit our website at Tom Allen, Head of Economics, Eton College.
Section 2 – Ec1818 Jeremy Barofsky
Robert Axelrod’s Tournaments Robert Axelrod’s Tournaments, as reported in Axelrod, Robert. 1980a. “Effective Choice in the Prisoner’s Dilemma.” Journal.
Mohsen Afsharchi Multiagent Interaction. What are Multiagent Systems?
C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1.
Game tree search Thanks to Andrew Moore and Faheim Bacchus for slides!
UUCF Summer RE 2011 Brain Glitches Session 4: Prisoner’s Dilemma.
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
Introduction to Game Theory Presented by 蘇柏穎 2004/12/9 2004/12/9.
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.
The Prisoner’s Dilemma or Life With My Brother and Sister John CT.
Taylor. Na, Amy. Hong, Brian. Sang, Luck Yoon. What is the Game Theory? intelligent rational decision-makers Game theory is "the study of mathematical.
Advanced Subjects in GT Outline of the tutorials Static Games of Complete Information Introduction to games Normal-form (strategic-form) representation.
What Is Oligopoly? Oligopoly is a market structure in which
Game theory Chapter 28 and 29
Chapter 12 - Imperfect Competition: A Game-Theoretic Approach
tit-for-tat algorithm
Introduction to Game Theory
Prisoner’s Dilemma.
CH14:OLIGOPOLY DUOPOLY AND GAME THEORY Asst. Prof. Dr. Serdar AYAN
BEC 30325: MANAGERIAL ECONOMICS
Game Theory and Strategic Play
Presentation transcript:

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 chance to communicate with each other. In the Prisoner’s Dilemma, you and Lucifer are picked up by the police and interrogated in separate cells without the chance to communicate with each other.

You are both told:  If you both confess, you will both get four years in prison.  If neither of you confesses, the police will be able to pin part of the crime on you, and you’ll both get two years.  If one of you confesses but the other doesn’t, the confessor will make a deal with the police and will go free while the other one goes to jail for five years.

Can we make a payoff table? What are your decision alternatives? What are your decision alternatives?  Confess  Do not confess What are the states-of-nature? What are the states-of-nature?  Lucifer confesses  Lucifer does not confess

Payoff Table States of Nature Decision Alternatives Lucifer does not confess Lucifer confesses Do not confess Confess 2 years5 years 0 years4 years BUT Lucifer is not a state of nature. His payoff table looks like yours. So he will also confess.

So here’s the dilemma If you go with your best strategy and Lucifer goes with his best strategy – confess – then you will both be worse off than if you had both not confessed. If you go with your best strategy and Lucifer goes with his best strategy – confess – then you will both be worse off than if you had both not confessed. Requires cooperation of the other player. Requires cooperation of the other player.

Game theory An extension of decision theory An extension of decision theory Applications in: Applications in:  economics  competitive strategy (management)  political science  evolutionary biology. When US government auctioned transmission wavelengths for cell-phone and broadcast applications, both bidders and auctioneer (FCC) hired game theory expert to help them prepare. When US government auctioned transmission wavelengths for cell-phone and broadcast applications, both bidders and auctioneer (FCC) hired game theory expert to help them prepare.

Strategies for the Iterated PD The Golden Rule - "Do unto others as you would have them do unto you." The player always cooperates with opponent (doesn't confess). It's quite easy to take advantage of this innocent "turn the cheek" strategy. The Golden Rule - "Do unto others as you would have them do unto you." The player always cooperates with opponent (doesn't confess). It's quite easy to take advantage of this innocent "turn the cheek" strategy. The Brazen Rule - "Do unto others as they do unto you." The player begins with a cautious defection (he confesses), but after that he does whatever you did last. A similar strategy is usually called "tit-for-tat." The Brazen Rule - "Do unto others as they do unto you." The player begins with a cautious defection (he confesses), but after that he does whatever you did last. A similar strategy is usually called "tit-for-tat."

Strategies for the Iterated PD (cont) The Brazen Rule 3 - Almost the same as the Brazen Rule. The exception is that the player is a little more forgiving. If the opponent defects (confesses), the player will forgive the opponent about once every three times and cooperate the next time anyway. The Brazen Rule 3 - Almost the same as the Brazen Rule. The exception is that the player is a little more forgiving. If the opponent defects (confesses), the player will forgive the opponent about once every three times and cooperate the next time anyway.

Strategies for the Iterated PD (cont) The Iron Rule - "Do unto others as you wish, before they do it unto you." The player always defects (confesses). Both of you tend to accumulate a large prison sentence. The Iron Rule - "Do unto others as you wish, before they do it unto you." The player always defects (confesses). Both of you tend to accumulate a large prison sentence. Random – The player decides randomly which of the above four strategies to use, and you have to figure out for yourself which one he's chosen. The player does not randomly choose "confess" or "don't confess." Instead, he randomly chooses one of the above strategies and sticks with that one strategy until he randomly changes. Random – The player decides randomly which of the above four strategies to use, and you have to figure out for yourself which one he's chosen. The player does not randomly choose "confess" or "don't confess." Instead, he randomly chooses one of the above strategies and sticks with that one strategy until he randomly changes.

Play iterated prisoner’s dilemma White chip – confessBlue chip – do not confess White chip – confessBlue chip – do not confess Record your action (confess or not confess) and your compadre’s action. Record your action (confess or not confess) and your compadre’s action. Record the result – number of years spent in prison. Record the result – number of years spent in prison. First we will have 2 practice rounds to make sure everyone understands the play and recording. First we will have 2 practice rounds to make sure everyone understands the play and recording. I will start each round. I will start each round. We will play an unknown number of rounds – less than 15. We will play an unknown number of rounds – less than 15.