Minimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example



Similar documents
Understanding Options: Calls and Puts

Lab 11. Simulations. The Concept

Expected Value. 24 February Expected Value 24 February /19

Bayesian Nash Equilibrium

Game Theory and Algorithms Lecture 10: Extensive Games: Critiques and Extensions

Coin Flip Questions. Suppose you flip a coin five times and write down the sequence of results, like HHHHH or HTTHT.

Video Poker in South Carolina: A Mathematical Study

Poker with a Three Card Deck 1

Probabilistic Strategies: Solutions

Economics 1011a: Intermediate Microeconomics

Queuing Theory. Long Term Averages. Assumptions. Interesting Values. Queuing Model

NewPokerSoft. Texas Holdem Poker Game Simulator

Texas Hold em. From highest to lowest, the possible five card hands in poker are ranked as follows:

Decision Making Under Uncertainty. Professor Peter Cramton Economics 300

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015

Economics 1011a: Intermediate Microeconomics

Playing with Numbers

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 10

Math 728 Lesson Plan

ECE-316 Tutorial for the week of June 1-5

Remedies to the Lemons Problem. Warranties. Warranties. Remedies to the Lemons Problem. Warranties and Moral Hazard

6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation

Microeconomic Theory Jamison / Kohlberg / Avery Problem Set 4 Solutions Spring (a) LEFT CENTER RIGHT TOP 8, 5 0, 0 6, 3 BOTTOM 0, 0 7, 6 6, 3

Feb 7 Homework Solutions Math 151, Winter Chapter 4 Problems (pages )

CVA: Default Probability ain t matter?

Section 7C: The Law of Large Numbers

AMS 5 CHANCE VARIABILITY

Bayesian Tutorial (Sheet Updated 20 March)

Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

Economics 335, Spring 1999 Problem Set #7

Hoover High School Math League. Counting and Probability

Betting systems: how not to lose your money gambling

PERPETUITIES NARRATIVE SCRIPT 2004 SOUTH-WESTERN, A THOMSON BUSINESS

MTH6120 Further Topics in Mathematical Finance Lesson 2

AP Stats - Probability Review

Mathematical goals. Starting points. Materials required. Time needed

THREE CARD BRAG (FLASH)

The Binomial Distribution

Is it possible to beat the lottery system?

Math Games For Skills and Concepts

Lecture V: Mixed Strategies

AN ANALYSIS OF A WAR-LIKE CARD GAME. Introduction

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Profit Maximization. 2. product homogeneity

There are a number of superb online resources as well that provide excellent blackjack information as well. We recommend the following web sites:

In-Class Game. The Transformation Game (Lesson 6-9)

Two against the Bean Mafia By Uwe Rosenberg

Game Theory and Poker

2. How many ways can the letters in PHOENIX be rearranged? 7! = 5,040 ways.

Von Neumann and Newman poker with a flip of hand values

ECO 199 B GAMES OF STRATEGY Spring Term 2004 PROBLEM SET 4 B DRAFT ANSWER KEY

Games of Incomplete Information

Ch. 13.2: Mathematical Expectation

Lesson 4: Efficiently Adding Integers and Other Rational Numbers

Nash Equilibria and. Related Observations in One-Stage Poker

MA 1125 Lecture 14 - Expected Values. Friday, February 28, Objectives: Introduce expected values.

Expected Value and the Game of Craps

Game Theory for Humans. Matt Hawrilenko MIT: Poker Theory and Analytics

Sequential lmove Games. Using Backward Induction (Rollback) to Find Equilibrium

Decision & Risk Analysis Lecture 6. Risk and Utility

6.042/18.062J Mathematics for Computer Science. Expected Value I

Common sense, and the model that we have used, suggest that an increase in p means a decrease in demand, but this is not the only possibility.

Elementary Statistics and Inference. Elementary Statistics and Inference. 17 Expected Value and Standard Error. 22S:025 or 7P:025.

Risk and Uncertainty. Vani K Borooah University of Ulster

Bonus Maths 2: Variable Bet Sizing in the Simplest Possible Game of Poker (JB)

The Concept of Present Value

Ready, Set, Go! Math Games for Serious Minds

Comparing Simple and Compound Interest

Worldwide Casino Consulting Inc.

The Basics of Game Theory

Easy Casino Profits. Congratulations!!

Stat 20: Intro to Probability and Statistics

Ch5: Discrete Probability Distributions Section 5-1: Probability Distribution

One pile, two pile, three piles

Game Theory and Nash Equilibrium

Math Quizzes Winter 2009

Using games to support. Win-Win Math Games. by Marilyn Burns

GOD S BIG STORY Week 1: Creation God Saw That It Was Good 1. LEADER PREPARATION

Game theory and AI: a unified approach to poker games

hp calculators HP 17bII+ Net Present Value and Internal Rate of Return Cash Flow Zero A Series of Cash Flows What Net Present Value Is

Champion Poker Texas Hold em

Pascal is here expressing a kind of skepticism about the ability of human reason to deliver an answer to this question.

Betting on Volatility: A Delta Hedging Approach. Liang Zhong

That s Not Fair! ASSESSMENT #HSMA20. Benchmark Grades: 9-12

Walking Through Some Examples of Futures and Options Contracts Speculation and Hedging

REPEATED TRIALS. The probability of winning those k chosen times and losing the other times is then p k q n k.

6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games

Trader s Guide. Updated March 2014

Radicals - Multiply and Divide Radicals

Options on Beans For People Who Don t Know Beans About Options

Chapter 15: Debt Policy

Contemporary Mathematics- MAT 130. Probability. a) What is the probability of obtaining a number less than 4?

The Taxman Game. Robert K. Moniot September 5, 2003

Transcription:

Everyone who has studied a game like poker knows the importance of mixing strategies With a bad hand, you often fold But you must bluff sometimes Lectures in Microeconomics-Charles W Upton Zero Sum Games Define a zero-sum game, in which one firm s profits are another firm s losses Flipping coins or other betting games are straightforward examples of zero-sum games Positive sum games such as buying a product are more common in economics Why Zero Sum Games? Zero sum games are easier to analyze They show us an important extension of game theory Since this is a zero-sum game, we only display A s gains, for B s losses are exactly the opposite of A s gains

How should B play the game? There is not a dominant strategy here If B always follows strategy B, A will always follow A If B always follows strategy B, A will always follow A That would suggest that A can only win $ In fact A can do better A mixed strategy Suppose A follows strategy A sometimes; and other times, strategy A A will always win $ and sometimes $ or $3, depending on what B does Thus, it does better B s Response When B follows B, it l loses $ part of the time and $3 part of the time When it follows B, it loses $ part of the time and $ part of the time

B must mix strategies to minimize A s winnings Suppose B p percent of the time B (-p ) percent of the time From Strategy A p () + (-p )() From Strategy A p (3) + (-p ) () Remember, B is following strategy p percent of the time If B is following the two strategies randomly, these are A s optimal decisions

A will follow his best strategy B must respond by minimizing his maximum winnings That means setting p = /3 This is the best B can do It is following a strategy to minimize A s maximum gain This is the minimax strategy There is an obvious analogy to playing poker If you always fold a poor hand and raise a good hand, you will not make much money You must, on occasion, bet on a poor hand and fold on a good hand If not, your opponent can read your bets and adjust his accordingly

3 From Strategy A p () + (-p )() From Strategy A p (3) + (-p )() 0 /3 /3 3 0 /3 /3 A s payoffs from following strategy A as a function of B s probability of following B A s payoffs from following strategy A as a function of B s probability of following B 3 If p = 0 (B never plays strategy B ), A maximizes his winnings by playing A 0 /3 /3 3 Given A s ability to choose strategies, B does best (or loses the least) by setting p =/3 0 /3 /3 Any attempt to carry this further will lead us into advanced mathematics This quick introduction illustrates what can be one to set up strategy problems in a game theoretic framework End 003 Charles W Upton