Introduction to Cognition and Gaming 9/04/02: Prisoner’s Dilemma.

Slides:



Advertisements
Similar presentations
Support For Morality As A Social Contract
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 Overheads. A game is a formal representation of a situation in which a number of decision makers (players) interact in a setting of strategic.
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.
Monopolistic Competition and Oligopoly
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Introduction to Microeconomics Game theory Chapter 9.
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.
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.
Economic Analysis for Business Session XIII: Oligopoly Instructor Sandeep Basnyat
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.
Game Theory Part 5: Nash’s Theorem.
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
Pemberton’s Dilemma.
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.
Objectives © Pearson Education, 2005 Oligopoly LUBS1940: Topic 7.
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.
Introduction to Game Theory and Behavior Networked Life CIS 112 Spring 2009 Prof. Michael Kearns.
QBook UNIT 2 Setting Goals. QBook INTRODUCTION  During a negotiation, most people have a general idea of what they want:  higher pay, lower price, higher.
UNIT 4: Consumer and Housing Law Chapter 23 Contracts
QBook UNIT 4 Distributive Bargaining. QBook INTRODUCTION  During a basketball game, every time one team scores two points, the other team falls behind.
Introduction to Game Theory
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Agenda, Day 2  Questions about syllabus? About myths?  Prisoner’s dilemma  Prisoner’s dilemma vs negotiation  Play a single round  Play multiple rounds.
What market structures lie between perfect competition and monopoly, and what are their characteristics? What outcomes are possible under oligopoly? Why.
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.
QBook UNIT 3 Strategy Planning. QBook INTRODUCTION  With clear goals, the next step in preparing for a negotiation is the plan the strategy and tactics.
Dynamic Games of complete information: Backward Induction and Subgame perfection - Repeated Games -
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
THE “CLASSIC” 2 x 2 SIMULTANEOUS CHOICE GAMES Topic #4.
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.
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.
The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.
Negotiating on the Merits The Basics of Principled Negotiations.
CPS 270: Artificial Intelligence Game Theory Instructor: Vincent Conitzer.
What games do economists play? To see more of our products visit our website at Tom Allen, Head of Economics, Eton College.
KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
© 2009 South-Western, a part of Cengage Learning, all rights reserved C H A P T E R Oligopoly.
5.11 Investing To Fund College Education 1.On a scale of 1 to 10, how would you rank Clear Lake as an investment whose purpose is to fund college education.
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.
Problem Solving, Decision Making, Negotiation and Compromise
English Seminar II Week Four Messages Holiday next week! 10 November – go to M205.
Prisoners’ Dilemma Scenario: You and an accomplice are arrested on suspicion of committing some nasty crime The District Attorney and the police have been.
GAME THEORY and its Application Chapter 06. Outlines... Introduction Prisoner`s dilemma Nash equilibrium Oligopoly price fixing Game Collusion for profit.
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 Criminal Justice System. Arrest Procedure The Arrest: To arrest a person the police must have probable cause. (reason to believe that criminal activity.
Unit 4: Imperfect Competition. 2 Perfect Competition Pure Monopoly Monopolistic Competition Oligopoly Characteristics of Oligopolies: A Few Large Producers.
Negotiating Zhejiang University of Finance & Economics Dong Fang College Toriano Cook.
PRISONER’S DILEMMA THE MATHEMATICS OF BETRAYAL (AND DATING AND VARIOUS OTHER THINGS) Math Club 9/26/2011.
What Is Oligopoly? Oligopoly is a market structure in which
Game theory Chapter 28 and 29
PRISONER’S DILEMMA BERK EROL
Introduction to Game Theory
Prisoner’s Dilemma.
CH14:OLIGOPOLY DUOPOLY AND GAME THEORY Asst. Prof. Dr. Serdar AYAN
Game theory Chapter 28 and 29
The art of Emotional Decisions (Sunk Cost Evaluation)
Game Theory and Strategic Play
DUOPOLY AND GAME THEORY Asst. Prof. Dr. Serdar AYAN
CHAPTER 9 Test review.
Presentation transcript:

Introduction to Cognition and Gaming 9/04/02: Prisoner’s Dilemma

Buying a Buick Assume buyer and seller of cars are not looking to cheat each other – just settle on a fair price Both buyer and seller take the car to an independent user-car dealer $500 to purchase, would sell for $800 What would a fair price be for the car?

$650? Splitting the difference is usually considered fair – by doing so, the buyer would get an $800 car for only $650, seller would get dealer’s price plus half the profit This is not a unique solution Either the buyer or the seller could choose to be obstreperous, and the other would have little choice but to accept The more unreasonable player wins! (sucks, doesn’t it?)

Honor Among Thieves You have stolen the Hope Diamond (for shame!) and are now trying to fence it You learn that Mr. Big is very interested in purchasing the diamond You know Mr. Big to be highly intelligent, notoriously greedy, and a double-crosser You and Mr. Big agree to exchange the diamond for $50 million dollars

Negotiation Mr. Big first suggests that you meet in a deserted field for the exchange – that way there are no witnesses You suggest hiding the diamond in Troy, while he hides the money in Cambridge – then phoning each other for directions Why not keep the diamond? What if he’s thinking the same thing?

The Dilemma: Mr. Big sticks to agreement Mr. Big cheats You stick to agreement Deal goes through: you get money, Mr. Big gets the diamond You get nothing, Mr. Big walks away with the money and the diamond You cheat You walk away with the money and the diamond, Mr. Big gets nothing A lot of trouble for nothing: you keep diamond, Mr. Big keeps money

Reason this! No matter what Mr. Big does, you’re better off cheating – if Mr. Big leaves the money, you are $50 million richer and still have the diamond. If Mr. Big cheats, then it’s a good thing you did too! However - you’re both in the same boat. Since Mr. Big will reason as you do, you both will have wasted your time, for you have reasoned your way out of a deal beneficial to both parties. Stick with the agreement

Real Life Examples? How do you know the aluminum siding salesman won’t skip town with your down payment? How does he know you won’t stop payment on your check? How do kids swap toys? Real estate escrow

Tucker’s Prisoner’s Dilemma The police apprehend two criminals who together have committed a serious crime. There is no direct evidence that these two men actually committed the crime, and all the police can actually prove is an instance of excessive speeding. The prosecutor would very much like to close the case, and therefore she makes the following proposal separately to the two prisoners, whom she has placed in separate cells:

Tucker’s Prisoner’s Dilemma “Here’s the plea bargain: If you will confess to the crime and implicate your accomplice, thereby helping us to resolve this case, I will set you free, and we’ll forget about that little matter of speeding. In this case your accomplice will be locked up in prison for ten years, and the whole matter will be closed forever. This offer is valid, however, only if your accomplice does not confess to the crime and thus does not help us in clearing up this matter. If he also confesses, then, of course, your confession is not of much value, as we will know everything without it. In this case, each of you will be jailed for five years. If neither of you confesses, we shall, alas, be unable to convict you, but we’ll be very severe on that rather nasty incident of speeding, and you will both be imprisoned for one year. Finally, I must inform you that I made this very same offer to your accomplice. I await your answer tomorrow at 10 o’clock. You can be free by eleven!”

Tucker’s Prisoner’s Dilemma Accomplice 2 confesses Accomplice 2 does not confess Accomplice 1 confesses -5, -50, -10 Accomplice 2 does not confess -10, 0-1, -1

What does Logic Tell Us? Two equally logical statements lead to opposite results Since there is a contradiction, prisoner’s dilemmas cannot actually exist If they do, anything can be deduced from them Vacuous statements must be accepted as truth It is logical both to confess and not to confess

Rational Players Presumably, rational players would want to mutually cooperate for the biggest total payoff Players do not get to choose which of the mutual decisions is the rational one The fact that rational players want logic to lead to mutual cooperation is irrelevant

Problems with Dramatization By phrasing the dilemma in this manner, it is possible to allow emotional factors that are irrelevant in its “purest form” E.g., You’re a nice person and would feel terrible taking advantage of another – it’s against your moral code Think of it as a friendly casino game – the players cannot communicate with each other beforehand, and any pair of players can only play once

Play to Win! B cooperatesB defects A cooperates2, 20, 3 A defects3, 01, 1

What Constitutes a Prisoner’s Dilemma? Ranking of the payoffs A reward payoff for mutual cooperation A punishment payoff for mutual defection A temptation payoff for single defection A sucker payoff for single cooperation The reward payoff must be greater than the average of the temptation and sucker payoffs The common good must be served by mutual cooperation

Prisoner’s Dilemmas in Literature “In everything, do to others what you would have them do to you” -Matthew 7:12 “Ethical behavior is that which can be universalized” -Immanuel Kant “Each one of a gang, so placed, is not so much greedy of reward, or anxious to escape, as fearful of betrayal. He betrays eagerly and early that he may not himself be betrayed” -Edgar Allen Poe

Tosca Opera written by Puccini in 1900 Scarpia the police chief has sentenced Cavaradossi to death If Tosca sleeps with Scarpia, he will order the firing squad to fire blanks She consents, on the condition that he give irrevocable orders first Mutual defection – Tosca stabs Scarpia as they embrace, squad fires real bullets

What Can be Done? “The hopelessness that one feels in such a game as this cannot be overcome by a play on the words ‘rational’ and ‘irrational’; it is inherent in the situation.” -R. Duncan Luce and Howard Raiffa

Monday Prisoner’s dilemmas with more than two people Playing the game more than once

Homework #1 One page paper, due Monday Describe a real-world, qualitative prisoner’s dilemma Two players only! Can be two people, two businesses, two countries, etc. Describe each of the payoffs, and why the simultaneous decision is so difficult