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.

Slides:

Advertisements

Similar presentations

Advertisements

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

Mechanism Design without Money Lecture 1 Avinatan Hassidim.

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.

A very little Game Theory Math 20 Linear Algebra and Multivariable Calculus October 13, 2004.

1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.

Two-Player Zero-Sum Games

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

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

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.

© 2015 McGraw-Hill Education. All rights reserved. Chapter 15 Game Theory.

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 Game theory is an attempt to model the way decisions are made in competitive situations. It has obvious applications in economics. But it.

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.

UNIT II: The Basic Theory Zero-sum Games Nonzero-sum Games Nash Equilibrium: Properties and Problems Bargaining Games Review Midterm3/19 3/12.

Matrix Games Mahesh Arumugam Borzoo Bonakdarpour Ali Ebnenasir CSE 960: Selected Topics in Algorithms and Complexity Instructor: Dr. Torng.

Artificial Intelligence for Games and Puzzles1 Games in the real world Many real-world situations and problems.

An Introduction to Game Theory Part III: Strictly Competitive Games Bernhard Nebel.

Lectures in Microeconomics-Charles W. Upton Minimax Strategies.

Finite Mathematics & Its Applications, 10/e by Goldstein/Schneider/SiegelCopyright © 2010 Pearson Education, Inc. 1 of 68 Chapter 9 The Theory of Games.

Artificial Intelligence for Games and Puzzles1 Games in the real world Many real-world situations and.

Game Theory Objectives:

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna S-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Supplement 1.

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

Minimax Strategies. Everyone who has studied a game like poker knows the importance of mixing strategies. –With a bad hand, you often fold –But you must.

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.

Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.

Chapter 12 & Module E Decision Theory & 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.

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.

Class Usability Experience User slides are in BLUE.

The Design & Analysis of the Algorithms Lecture by me M. Sakalli Download two pdf files..

Chapter 14 Game Theory to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c) 2004 Brooks/Cole, a.

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.

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

Dominance Since Player I is maximizing her security level, she prefers “large” payoffs. If one row is smaller (element- wise) than another,

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.

3.1.4 Types of Games. Strategic Behavior in Business and Econ Outline 3.1. What is a Game ? The elements of a Game The Rules of the Game:

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

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

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.

Lecture 12. Game theory So far we discussed: roulette and blackjack Roulette: – Outcomes completely independent and random – Very little strategy (even.

Strategic Behavior in Business and Econ Static Games of complete information: Dominant Strategies and Nash Equilibrium in pure and mixed strategies.

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.

Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.

Statistics Overview of games 2 player games representations 2 player zero-sum games Render/Stair/Hanna text CD QM for Windows software Modeling.

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.

9.2 Mixed Strategy Games In this section, we look at non-strictly determined games. For these type of games the payoff matrix has no saddle points.

By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.

Game Theory [geym theer-ee] : a mathematical theory that deals with the general features of competitive situations in a formal abstract way.

Chapter 6 Game Theory (Module 4) 1.

Solutions Sample Games 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.

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.

Game Theory: The Nash Equilibrium

Presentation transcript:

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 A has two strategies of playing this game and player B has three strategies. The matrix on the next slide shows the possible winnings for A depending on the strategies chosen by each player. This is called a pay-off matrix.

Your Task Work in pairs to decide: 1) Which strategies give A the most amount of money? 2) Which strategies give B the most amount of money? 3) Which strategy allows for one person to lose the same amount of money that the other person wins? A B P Q XY Z

Play-Safe Strategy  To find a play-safe strategy, we look for the worst possible outcome for each option, and then choose the option in which the worst possible outcome is least bad. A B P Q XY Z Minimum Outcome Maximum Outcome Why?

Stable Solution  If neither player can improve their strategy if the other plays safe, the game has a stable solution.  Does our game have a stable solution? A B P Q XY Z Minimum Outcome Maximum Outcome This is hence called the value of the game. The position of this point is called the saddle point.

Optimal Mixed Strategies  In many two-person zero-sum games, there is no stable solution. The optimal strategy is therefore found by using two or more options with a fixed probability of choosing each option. This is called a mixed strategy.  We will look at games with a 2x2 payoff matrix.

Your Task  Look at the example on your hand-out of how to work out the value of the game and optimal mixed strategy of both players for a 2x2 pay-off matrix.  Read through and understand the example, then apply your knowledge to the following question, in the same way, to find a solution! Your Question: A two-person zero-sum game has the following 2x2 pay-off matrix: Find the value of the game and the optimal mixed strategy of both players. A B P Q X Y

The Solution Let A choose option P with probability p and option Q with probability 1-p. If B chooses option X, expected pay-off for A = -3p + 2(1 - p) = 2 - 5p If B chooses option Y, expected pay-off for A = 4p + 1(1 – p) = 3p + 1 Equating the expected pay-offs we have 2 – 5p = 3p = 8p p = 1/8

The Solution A should choose option P with probability 1/8 and option Q with probability 7/8. Value of game = 2 – 5p = 2 – (5 x 1/8) = 11/8 Let B choose option X with probability q and option Y with probability 1 – q If A chooses option P, the expected pay-off for B = -3q + 4(1 – q) = 4 – 7q Equating this to the value of the game, we get: 4 – 7q = 11/8 q = 3/8 B should therefore choose option X with probability 3/8 and option Y with probability 5/8.

Game Theory in Real Life Bruce Mesquita (a political scientist) correctly predicted the fall of Egypt’s president, Hosni Mubarak and Pakistan’s president, Pervez Musharraf. He made these predictions by evaluating the motives of the players involved and using the idea of game theory in terms of a pay-off matrix. He then used a computer to predict how the “game” would be played. “Paul Migrom (a consultant) uses game-theory software to help companies win auctions cheaply. In one auction, his software recognized that large bundles of goods were being valued more than their component parts. He used this information to save two of his clients $1.2 billion. Auction software also has important applications on a smaller scale, to help users make extra money from online auction sites such as eBay.” “Mediation software is under development to help resolve conflict effectively. Each party provides the computer with their secret, bottom line information and the computer proposes an optimal agreement. One day, similar software may be used to resolve wars without fighting. Using secret information about the military capabilities and motives of both sides, the software may be able to predict the outcome a military conflict and broker an agreement without bloodshed.” Quotes from life-problems-with-game-theory/ life-problems-with-game-theory/ Can you think of any more examples?

Evaluation 1) What do you feel are the advantages of Game Theory? 2) What is difficult about the idea of Game Theory? 3) How do you think the work we have done today could be made more difficult? 4) What have you learnt from today’s lesson?

A Well-Known Example Please click the following link to see the YouTube video: VMaY&feature=player_detailpage