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.

Slides:



Advertisements
Similar presentations
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
Advertisements

Game Theory S-1.
Other Issues in Game Theory BusinessNegotiationsContracts.
15 THEORY OF GAMES CHAPTER.
APPENDIX An Alternative View of the Payoff Matrix n Assume total maximum profits of all oligopolists is constant at 200 units. n Alternative policies.
A very little Game Theory Math 20 Linear Algebra and Multivariable Calculus October 13, 2004.
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Two-Player Zero-Sum Games
1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.
1 Game Theory. By the end of this section, you should be able to…. ► In a simultaneous game played only once, find and define:  the Nash equilibrium.
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
Game Theory, Part 1 Game theory applies to more than just games. Corporations use it to influence business decisions, and militaries use it to guide their.
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
Randy Whitehead. What is a Game?  We all know how to play games. Whether they involve cards, sports equipment, boards, dice, or a multitude of other.
AP Economics Mr. Bernstein Module 65: Game Theory December 10, 2014.
Game Theory. “If you don’t think the math matters, then you don’t know the right math.” Chris Ferguson 2002 World Series of Poker Champion.
Part 3: The Minimax Theorem
Economics 202: Intermediate Microeconomic Theory 1.HW #6 on website. Due Thursday. 2.No new reading for Thursday, should be done with Ch 8, up to page.
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.
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
Game theory Final presentation. Group members: Ali Farooq (2651) Fatima Aftab(2655)
Review of Yale Lectures 1 and 2 What is a strictly dominated strategy? Why should you never play one? Why do rational choices sometimes lead to poor decisions?
Decision Analysis April 11, Game Theory Frame Work Players ◦ Decision maker: optimizing agent ◦ Opponent  Nature: offers uncertain outcome  Competition:
Chapter Twenty-Eight Game Theory. u Game theory models strategic behavior by agents who understand that their actions affect the actions of other agents.
Game Theory and Applications following H. Varian Chapters 28 & 29.
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.
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 68 Chapter 9 The Theory of Games.
Game Theory Objectives:
Game Theory. Your Task  Split into pairs and label one person A and the other B.  You are theoretically about to play a game involving money. Player.
Game Theory.
GAMES AGAINST NATURE Topic #3. Games Against Nature In game theory, for reasons that will be explained later, the alternatives (e.g., LEFT and RIGHT)
Starbucks, Beating The Prisoners Dillema Brooke Hatcher Econ 202 April 28 th, 2012.
1 Applications Here we look at several applications. We will see a classic example of a dilemma that can arise in such games.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Game Theory The Prisoner’s Dilemma Game. “Strategic thinking is the art of outdoing an adversary, knowing that the adversary is trying to do the same.
A Game-Theoretic Approach to Strategic Behavior. Chapter Outline ©2015 McGraw-Hill Education. All Rights Reserved. 2 The Prisoner’s Dilemma: An Introduction.
Game Theory Part 2: Zero Sum Games. Zero Sum Games The following matrix defines a zero-sum game. Notice the sum of the payoffs to each player, at every.
Chapter 11 Game Theory Math Game Theory What is it? – a way to model conflict and competition – one or more "players" make simultaneous decisions.
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.
What games do economists play? To see more of our products visit our website at Tom Allen, Head of Economics, Eton College.
Game Theory, Part 2 Consider again the game that Sol and Tina were playing, but with a different payoff matrix: H T Tina H T Sol.
When dealing with a model, we use the letter  for the mean. We write or, more often, replacing p by, Instead of , we can also write E(X ). ( Think of.
Part 3 Linear Programming
Lecture 12. Game theory So far we discussed: roulette and blackjack Roulette: – Outcomes completely independent and random – Very little strategy (even.
© 2009 South-Western, a part of Cengage Learning, all rights reserved C H A P T E R Oligopoly.
1. 2 You should know by now… u The security level of a strategy for a player is the minimum payoff regardless of what strategy his opponent uses. u A.
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.
1 a1a1 A1A1 a2a2 a3a3 A2A Mixed Strategies When there is no saddle point: We’ll think of playing the game repeatedly. We continue to assume that.
Managerial Economics Game Theory Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr. Arto.
Picking Apples. Subtraction game. Turn over two cards from 0-10 Work out the difference. If you have an apple with this amount put a counter on it. First.
GAME THEORY Day 5. Minimax and Maximin Step 1. Write down the minimum entry in each row. Which one is the largest? Maximin Step 2. Write down the maximum.
AUW Math Center. Magical Card!  Pick a card except Ace,10s, Jack, Queen and Joker  Multiply it by 2  Add 2 with it  Multiply by 5 with the total 
Lec 23 Chapter 28 Game Theory.
The Prisoner’s Dilemma or Life With My Brother and Sister John CT.
1 Fahiem Bacchus, University of Toronto CSC384: Intro to Artificial Intelligence Game Tree Search I ● Readings ■ Chapter 6.1, 6.2, 6.3, 6.6 ● Announcements:
Microeconomics Course E
Prisoner’s Dilemma.
Oligopoly & Game Theory Lecture 27
Finding Best Responses by Underlining Payoffs
Game Theory and Strategic Play
Lecture Game Theory.
The dilemma overview paired into groups of two; one is Row, the other Column each simultaneously chooses either C or D a player choosing D increases own.
Game Theory: The Nash Equilibrium
Presentation transcript:

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 with forged £20 notes. They are interrogated separately and as there is no evidence as whether one of them is the counterfeiter the following proposition is put to each of them separately. 1) If neither of you confess to counterfeiting then you will be charged with possession and receive 1  years. 2) If you both confess then you will each receive 3 years. 3) If one of you confesses then you will receive a free pardon and the other one will receive 7 years. This is the Prisoners Dilemma. Neither prisoner knows how the other will plead - interrogated separately Game theory

If he does not confess the best is that he will receive 1  years and the worst is 7 years. If he does confess the best is that he will receive a pardon and the worst is 3 years. B confesses B does not confess Worst outcome for A A confesses (–3, –3) (0, –7)–3 A does not confess (–7, 0)(–1 , –1  )–7 Worst outcome for B –3 –7 To minimise the worst outcome A should confess. B has exactly the same choices and he to should confess. So the both confess and the police get the glory!!!

Each player looks for the worst that can happen if he makes each choice in turn. He then picks the choice that results in the least, worst option The minimum value in each row (for player A) and each column (for player B) is listed at the end of the row/column. We then select the maximum of these minimums which tells us which option the player should choose. Note: If A chooses option 1 we say that A plays 1. B confesses B does not confess Worst outcome for A A confesses (–3, –3) (0, –7) –3 A does not confess (–7, 0)(–1 , –1  ) –7 Worst outcome for B –3 –7

B Plays 1 B Plays 2 B plays 3Worst outcome for A A plays 1(8, 2)(0, 9)(7, 3)0 A plays 2(3, 6)(9, 0)(2, 7)2 A plays 3(1, 7)(6, 4)(8, 1)1 A plays 4(4, 2)(4, 6)(5, 1)4 Worst outcome for B201 In the pay–off matrix below player A has a choice of four options, player B three. The outcomes are given as ordered pairs, (A's winnings, B's winnings) For player A the worst outcome if he chooses option 1 is a win of 0, if he chooses option 2 his worst outcome is a win of 2, and so on. Similarly for player B. We now look at A's worst outcomes and choose the option that gives him the best result. In this case A should play 4. Looking at B's best worst outcomes, we can see that B should play 1.

By playing safe the outcome is (4, 2) – A wins 4 and B wins 2. A play safe strategy is to choose the option whose worst outcome is as good as possible. In the example above it would certainly pay the players to collaborate Eg If A plays 3 and B plays 2 the result is (6, 4) and both players increase their winnings. Also if the game were played many times it would pay each player to vary their strategy, for example if A knew that B would play 1, he could play 1 himself on occasion scooping a win of 8. Similarly if B were sure that A would play 4 he could play 2 on occasion scooping a win of 6. B Plays 1B Plays 2B plays 3Worst outcome for A A plays 1(8, 2)(0, 9)(7, 3)0 A plays 2(3, 6)(9, 0)(2, 7)2 A plays 3(1, 7)(6, 4)(8, 1)1 A plays 4(4, 2)(4, 6)(5, 1)4 Worst outcome for B201