A Little Game Theory1 A LITTLE GAME THEORY Mike Bailey MSIM 852.

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

Chapter 17: Making Complex Decisions April 1, 2004.

Module 4 Game Theory To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl.

Two-Person, Zero-Sum Game: Advertising TV N TVN 0 TV N TVN Column Player: Row Player: Matrix of Payoffs to Row.

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

Game Theory S-1.

APPENDIX An Alternative View of the Payoff Matrix n Assume total maximum profits of all oligopolists is constant at 200 units. n Alternative policies.

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

Chapter 10 Game Theory and Strategic Behavior

Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.

1 Chapter 14 – Game Theory 14.1 Nash Equilibrium 14.2 Repeated Prisoners’ Dilemma 14.3 Sequential-Move Games and Strategic Moves.

Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.

1 Chapter 4: Minimax Equilibrium in Zero Sum Game SCIT1003 Chapter 4: Minimax Equilibrium in Zero Sum Game Prof. Tsang.

An Introduction to... Evolutionary Game Theory

The Theory of Games By Tara Johnson, Lisa Craig and Amanda Parlin.

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 Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.

AP Economics Mr. Bernstein Module 65: Game Theory December 10, 2014.

Peter Lam Discrete Math CS. Outline  Use game theory to solve strictly determining games  Non strictly games  Create models for games  Find optimal.

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.

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Zero-Sum Games (follow-up)

Game Theory. Games Oligopolist Play ▫Each oligopolist realizes both that its profit depends on what its competitor does and that its competitor’s profit.

Chapter 15- Game Theory: The Mathematics of Competition

Game Theory Asia Burrill, Marc Relford, Bridgette Mallet.

Multi-player, non-zero-sum games

Chapter 11 Game Theory and the Tools of Strategic Business Analysis.

Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.

5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.

Introduction to Game Theory Yale Braunstein Spring 2007.

Game Theory Objectives:

Some Definitions –Maxi-min (mini-max) strategy: The maxi-min strategy is the path with the highest possible (maximum) worst (minimum) outcome. –Dominant.

CPS 170: Artificial Intelligence Game Theory Instructor: Vincent Conitzer.

Chapter 12 & Module E Decision Theory & Game Theory.

Social Choice Session 7 Carmen Pasca and John Hey.

Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.

Economics for Business II Day 12 – Some Macro Numbers and Answers Dr. Andrew L. H. Parkes “A Macroeconomic Understanding for use in Business” 卜安吉.

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.

Prepared by Robert F. Brooker, Ph.D. Copyright ©2004 by South-Western, a division of Thomson Learning. All rights reserved.Slide 1 Managerial Economics.

To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ Module 4 Game.

Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.

Strategic Decisions in Noncooperative Games Introduction to Game Theory.

1 CRP 834: Decision Analysis Week Four Notes. 2 Review Game Theory –Classification and Description –Two Person Zero-Sum Game Game w/ Dominating Strategy.

Game theory & Linear Programming Steve Gu Mar 28, 2008.

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.

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Introduction Giovanni Neglia.

The Science of Networks 6.1 Today’s topics Game Theory Normal-form games Dominating strategies Nash equilibria Acknowledgements Vincent Conitzer, Michael.

KRUGMAN'S MICROECONOMICS for AP* Game Theory Margaret Ray and David Anderson Micro: Econ: Module.

1 1 Slide © 2006 Thomson South-Western. All Rights Reserved. Slides prepared by JOHN LOUCKS St. Edward’s University.

1 GAME THEORY AND OLIGOPOLY l Principles of Microeconomic Theory, ECO 284 l John Eastwood l CBA 247 l l address:

1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.

Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070.

C opyright  2007 by Oxford University Press, Inc. PowerPoint Slides Prepared by Robert F. Brooker, Ph.D.Slide 1.

1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.

Chapter 28 Game Theory.

Microeconomics Course E

11b Game Theory Must Know / Outcomes:

Introduction to Game Theory

Chapter 6 Game Theory (Module 4) 1.

BEC 30325: MANAGERIAL ECONOMICS

Game Theory Solutions 1 Find the saddle point for the game having the following payoff table. Use the minimax criterion to find the best strategy for.

Finding Best Responses by Underlining Payoffs

Game Theory Solutions 1 Find the saddle point for the game having the following payoff table. Use the minimax criterion to find the best strategy for.

Game Theory Lesson 15 Section 65.

Lecture Game Theory.

Presentation transcript:

A Little Game Theory1 A LITTLE GAME THEORY Mike Bailey MSIM 852

A Little Game Theory2 BASICS Two or more competitors Each chooses a strategy Pay-off determined when all strategies known John Von Newmann and Oskar Morganstern, Theory of Games and Economic Behavior (1944)  seen by many as the first publication of Operations Research  Linear Programming is introduced in a chapter

A Little Game Theory3 TWO-PERSON ZERO-SUM GAME Most common form Two competitors, each will be rewarded Fixed reward total  What one wins, the other loses

A Little Game Theory4 PAY-OFF MATRIX Presented as reward for player A xyz B’s strategy A’s strategy

A Little Game Theory5 MAXIMIN (MINIMAX) A chooses the strategy where he gets the best payoff if B acts optimally  Maximizes the minimum xyz

A Little Game Theory6 MAXIMIN (MINIMAX) A chooses the strategy where he gets the best payoff if B acts optimally  Maximizes the minimum xyz Does not always occur “Saddlepoint” Value of the Game

A Little Game Theory7 DOMINANCE y dominates x for player B xyz

A Little Game Theory8 DOMINANCE y dominates x for player B...then 1 dominates 2 for player A xyz

A Little Game Theory9 DOMINANCE y dominates x for player B...then 1 dominates 2 for player A......then y dominates z for player B xyz

A Little Game Theory10 DOMINANCE y dominates x for player B...then 1 dominates 2 for player A......then y dominates z for player B done xyz Doesn’t always happen Useful for big tables

A Little Game Theory11 MIXED STRATEGIES wxyz

A Little Game Theory12 MIXED STRATEGIES wxyz

A Little Game Theory13 MIXED STRATEGIES wxyz

A Little Game Theory14 MIXED STRATEGY A will choose strategy 1 with probability p  V(y) = 65p + 50(1-p)  V(z) = 45p + 55(1-p) What value of p makes A indifferent to B’s choice? yz

A Little Game Theory15 MIXED STRATEGY A will choose strategy 1 with probability p  65p + 50(1-p) = 45p + 55(1-p) p = 0.8 V = 53 B will choose y with probability q  65q + 45(1-q) = 50q + 55(1-q) q = 0.6 V = 53 yz

A Little Game Theory16 PRISONER’S DILEMMA Payoffs are jail sentences (for A, for B) in years silentbetray silent1/2, 1/210, free betrayfree, 102,2

A Little Game Theory17 PRISONER’S DILEMMA Pareto Optimum  No move can make a player better off without harming another Nash Equilibrium  No player can improve payoff unilaterally silentbetray silent1/2, 1/210, free betrayfree, 102,2

A Little Game Theory18 APPLICATIONS ASW (Hide and Seek) Arms Control Advertising Strategy Smuggling Making the All-Star Team Multiethnic Insurgency and Revolt Drug Testing (Wired, August 2006)

A Little Game Theory19 ITERATED PD Set a strategy involving a sequence of choices and memory of the (choice, outcome) Random termination of the game Noise in the game Specified payoff matrix The Iterated Prisoner's Dilemma Competition: Celebrating the 20 th Anniversary