Solutions Sample Games 1

Slides:



Advertisements
Similar presentations
GAME THEORY.
Advertisements

Two Player Zero-Sum Games
Module 4 Game Theory To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl.
Name: Trương Hoài Anh Facebook: Quasar Hoaianh
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.
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.
1 1 Slide © 2001 South-Western College Publishing/Thomson Learning Anderson Sweeney Williams Anderson Sweeney Williams Slides Prepared by JOHN LOUCKS QUANTITATIVE.
Two-Player Zero-Sum Games
1 Chapter 4: Minimax Equilibrium in Zero Sum Game SCIT1003 Chapter 4: Minimax Equilibrium in Zero Sum Game Prof. Tsang.
Decision Analysis. What is Decision Analysis? The process of arriving at an optimal strategy given: –Multiple decision alternatives –Uncertain future.
Chapter 7 Decision Analysis
© 2015 McGraw-Hill Education. All rights reserved. Chapter 15 Game Theory.
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.
9.2 Mixed Strategies Two players, Robert and Carol, play a game with payoff matrix (to Robert): Is the game strictly determined? Why? Robert has strategy:
9.4 Linear programming and m x n Games: Simplex Method and the Dual Problem In this section, the process of solving 2 x 2 matrix games will be generalized.
Operations Research Assignment Problem.
Chapter 14 Game Theory to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c) 2004 Brooks/Cole, a.
Operational Research II By Dr. SW Poon. Line of Balance.
Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 68 Chapter 9 The Theory of Games.
Heart Valves Suppliers
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna S-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Supplement 1.
Game Theory.
f has a saddle point at (1,1) 2.f has a local minimum at.
Game Theory Statistics 802. Lecture Agenda Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for.
Linear Programming Operations Research – Engineering and Math Management Sciences – Business Goals for this section  Modeling situations in a linear environment.
Game Theory.
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.
Game Theory Warin Chotekorakul MD 1/2004. Introduction A game is a contest involving to or more players, each of whom wants to win. Game theory is the.
Q 5-2 a. E = Efficiency score wi = Weight applied to i ’s input and output resources by the composite hospital.
1 CRP 834: Decision Analysis Week Four Notes. 2 Review Game Theory –Classification and Description –Two Person Zero-Sum Game Game w/ Dominating Strategy.
Chapter 11 Game Theory Math Game Theory What is it? – a way to model conflict and competition – one or more "players" make simultaneous decisions.
TABLES AND VALUES Section 1.5. Open Sentence Equation.
Game Theory Presented By: - Mrityunjay Sanwalot SMU II Sem.
1 1 Slide © 2006 Thomson South-Western. All Rights Reserved. Slides prepared by JOHN LOUCKS St. Edward’s University.
1 CRP 834: Decision Analysis Week Three Notes. 2 Review Decision-Flow Diagram –A road map of all possible strategies and outcomes –At a decision fork,
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
Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070.
1. 2 Some details on the Simplex Method approach 2x2 games 2xn and mx2 games Recall: First try pure strategies. If there are no saddle points use mixed.
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.
1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.
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.
Easy Substitution Assignment. 1. What are the steps for solving with substitution?
Statistics Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for Windows software Modeling.
INDEX Introduction of game theory Introduction of game theory Significance of game theory Significance of game theory Essential features of game theory.
Decision Analysis Pertemuan Matakuliah: A Strategi Investasi IT Tahun: 2009.
Card games An Investigation Peter, Alan and Shirley are playing a game using the 9 cards shown below. The cards are turned over and mixed up, so that.
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.
Game Theory [geym theer-ee] : a mathematical theory that deals with the general features of competitive situations in a formal abstract way.
Investigation : Card games
Planning of Barus & Holley Addition
Problem 1 Demand Total There are 20 full time employees, each can produce 10.
Tools for Decision Analysis: Analysis of Risky Decisions
Solve the following game graphically
Chapter 6 Game Theory (Module 4) 1.
Game Theory.
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.
3-3 Optimization with Linear Programming
Game Theory II.
Game Theory II Solutions 1
Modeling T.Reema T.Rawan.
Game Theory II Solutions 1
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.
X y y = x2 - 3x Solutions of y = x2 - 3x y x –1 5 –2 –3 6 y = x2-3x.
9.3 Linear programming and 2 x 2 games : A geometric approach
Factor Game Sample Game.
Presentation transcript:

Solutions Sample Games 1 Find the saddle point for the game having the following payoff table. Use the minimax criteria to find the best strategy for each player. Does this game have a saddle point? Is it a stable game? Soln: Shown below. The maximum of the minimums is strategy 3 for player 1 and the maximum of the minimums is strategy 2 for player 2. Payoff for the game is -1 which is the same element for each player. This is the saddle point for the game. Game is stable. If we were to do an LP formulation for this game x*=(0,0,1) and y*=(0,1,0,0).

Solutions Sample Games 2 Consider the game having the following payoff table. We note the minimum of the maximums and the maximum of the minimums do not translate to the same elements; game is not stable. Consequently, we must formulate and solve through some other means. For Player 1, For Player 2

Solutions Sample Games 3 Consider the game having the following payoff table. For Player 1,

Solutions Sample Games 4 Consider the game having the following payoff table. For Player 2

Solutions Sample Games 5 Consider the game having the following payoff table: Use the graphical procedure to determine the value of the game and the optimal mixed strategy for each player.

Solutions Sample Games 6 At minimax point then,

Solutions Sample Games 7 At minimax point then, Solving for y*, at x1=0,