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

Similar documents
Poker Strategies. Joe Pasquale CSE87: UCSD Freshman Seminar on The Science of Casino Games: Theory of Poker Spring 2006

Poker with a Three Card Deck 1

Easy Game Making Sense of No Limit Hold em Vol. 1

Authorized torrent preview of Poker Plays You Can Use

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

MIT 15.S50 LECTURE 2. Wednesday, January 16 th, 2013

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

A No Limit Texas Hold em Poker Playing Agent

Game Theory and Poker

SYMMETRIC FORM OF THE VON NEUMANN POKER MODEL. Guido David 1, Pearl Anne Po 2

Online No-Limit Texas Hold em Poker for Beginners

Analysis of poker strategies in heads-up poker

Easy Game. Making Sense of No Limit Hold em. Vol. 2

BEGINNER S BRIDGE NOTES. Leigh Harding

THREE CARD BRAG (FLASH)

NoteCaddy Edge MTT Badges Explained

Poker Math That Matters

Statistical Analysis of the Variance of Luck in Poker

First published in 2011 by D & B Publishing. Copyright 2011 Jonathan Little

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

Laboratory work in AI: First steps in Poker Playing Agents and Opponent Modeling

Bayesian Tutorial (Sheet Updated 20 March)

Von Neumann and Newman poker with a flip of hand values

How to Win Texas Hold em Poker

INSIDERS SECRETS TO PLAYING TEXAS HOLD EM POKER ONLINE

Nash Equilibria and. Related Observations in One-Stage Poker

Creating a NL Texas Hold em Bot

We employed reinforcement learning, with a goal of maximizing the expected value. Our bot learns to play better by repeated training against itself.

Ryan Fee's 6 Max NL Strategy Guide

Champion Poker Texas Hold em

A Quick Guide to Quick Quads. Bob Dancer and Glen Richards. II. New Concepts for Quick Quads 5. III. A Dozen Quick Quad Hands to Get You Started 11

Ultimate Texas Hold'em features head-to-head play against the player/dealer and an optional bonus bet.

How To Read Hands At No-Limit Hold em. Ed Miller

Hold em Poker For Advanced Players By David Skalinsky and Mason Malmuth

Optimal Drawing Strategy for Deuces Wild Video Poker Stephen Jensen

Training Manual. SHFL entertainment Three Card Poker Training Manual

Cash Game Killer. A high stakes veteran teaches you how to make more money playing poker than you do at your full time job.

Artificial Intelligence Beating Human Opponents in Poker

Expected Value. 24 February Expected Value 24 February /19

Object of the Game The object of the game is for each player to form a five-card hand that ranks higher than the player-dealer s hand.

How to Play. Player vs. Dealer

Combinatorics 3 poker hands and Some general probability

Know it all. Table Gaming Guide

Stat 20: Intro to Probability and Statistics

NewPokerSoft. Texas Holdem Poker Game Simulator

Math 728 Lesson Plan

Use this discount code: ThanksForSupportingAuthor. Authorized torrent preview of

RULES FOR TEXAS HOLD EM POKER

Training Manual. Shuffle Master Gaming Three Card Poker Training Manual R

Opening Leads & signals

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

One pile, two pile, three piles

Probability, statistics and football Franka Miriam Bru ckler Paris, 2015.

PLACE BETS (E) win each time a number is thrown and lose if the dice ODDS AND LAYS HARDWAYS (F) BUY & LAY BETS (G&H)

Section 7C: The Law of Large Numbers

UNDERGROUND TONK LEAGUE

Nikolai Yakovenko, PokerPoker LLC CU Neural Networks Reading Group Dec 2, 2015

How to Play Blackjack Alex Powell, Jayden Dodson, Triston Williams, Michael DuVall University of North Texas TECM /27/2014

BAD BEAT. Bad Beat will reset at $10,000 with a qualifier of four deuces beaten. Every Monday at 6:00 AM the Bad Beat will increase by $10,000.

Perfect Bayesian Equilibrium

(b) You draw two balls from an urn and track the colors. When you start, it contains three blue balls and one red ball.

This section of the guide describes poker rules for the following cash game types:

Thursday, October 18, 2001 Page: 1 STAT 305. Solutions

Shanky Technologies. A guide for optimizing the profitability of your bankroll. Copyright please redistribute freely

Casino Gaming Rule 2010

Lecture V: Mixed Strategies

Problem of the Month: Fair Games

The cloth covering a Three Card Poker 6 Card Bonus table (the layout) shall have wagering areas for eight players.

GAME DESCRIPTION AND RULES HOLD'EM

Probabilistic Strategies: Solutions

Slots seven card stud...22

Mathematical goals. Starting points. Materials required. Time needed

SARTRE: System Overview

Best-response play in partially observable card games

The Raiser s Edge. Tournament-Poker Strategies for Today s Aggressive Game. Bertrand ElkY Grospellier, Lee Nelson, Tysen Streib, and Tony Dunst

Current California Math Standards Balanced Equations

Game theory and AI: a unified approach to poker games

Knowledge and Strategy-based Computer Player for Texas Hold'em Poker

cachecreek.com Highway 16 Brooks, CA CACHE

Terms and Conditions for Charitable Texas Hold em Poker Tournaments

Example Hand. Suits Suits are ranked in the following order. Suits Spade (highest rank)

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

Lab 11. Simulations. The Concept

Probability and Expected Value

LECTURE 3. Probability Computations

The temporary new rules and amendments authorize casino licensees to. offer a supplemental wager in the game of three card poker known as the three

Transcription:

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

Play Good Poker Read-Based Approach Game Theoretic Approach Why Game Theory? Computer Scientists Humans Audience Theory Practice Toy Games Real Hand Bridge Theory and Practice Rules/How-To Training Principles Strategy for Continual Development 2

For example... 3

Pot: $119,000 4

Pot: $160,000 5

Pot: $310,000 6

Pot: $720,000 7

$119,000 $160,000? $310,000 $720,000 8

Screenshot of Daniel Negreanu ESPN/WSOP. All rights reserved. This content is excluded from our Creative Commons license. For more information, see http://ocw.mit.edu/help/faq-fair-use/. 9

Screenshot of Phil Hellmuth ESPN. All rights reserved. This content is excluded from our Creative Commons license. For more information, see http://ocw.mit.edu/help/faq-fair-use/. 10

Screenshot of Matt Mattusow ESPN. All rights reserved. This content is excluded from our Creative Commons license. For more information, see http://ocw.mit.edu/help/faq-fair-use/. 12

The trouble is, the other side can do magic too -Cornelius Fudge, Minister for Magic 14

RULE #1 1. Forget her hand 1 (a). Forget her range 15

1,000,000,000,000,000,000 Pump up your puny strategy with toy games *Apologies to John Nash and to the tank top I ripped off 16

The Clairvoyance Game What would you do if you lived in a world where you always knew your opponent s hand... Film still of Harry Potter and Ron Weasley staring into a crystal ball during Divination class. Image removed due to copyright restrictions.... And he knew that you knew? 17

Coin Flip Clairvoyance 1. Each player antes $1. 2. You flip a coin. Heads, you win. Tails, your opponent wins. HOWEVER 3. Only you see the coin after the flip, then you can bet. 4. You choose to bet $1 or check. Your opponent can only check/call or fold. 18

Scenario 1 Scenario 2 Images are in the public domain. 19

Two Questions 1. How often should she call? 2. How often should you bluff? 20

How often to call? Enough to make opponent indifferent to bluffing or giving up E(Bluffing) = E(Giving Up) Pot*(1 - % Call) = (amount bluffed)*(% Call) Amount won by bluffing P (1 - C) = 1*C C = P / (P + 1) Amount lost by bluffing 21

How often to bluff? Enough to make opponent indifferent to calling or folding E(calling) = E(folding) (Ratio bluffs/value bets) (pot + 1) value bets = 0 b (P+1) 1 = 0 b = 1 / (P + 1) 22

Generalizes to variable bet sizes Calling % = 1 / (1 + S) Bluff ratio = S / (1 + S) S = proportion of the pot bet 23

Q: What if it s not a repeated game? A: It s a repeated game. 24

Observations It s not about value-betting or bluffing, it s about the combination of the two We re trying to maximize the value of our entire set of hands, not just the hand we re currently playing 25

The Ace-King-Queen Game RULES: 1. Each player antes $1 and is dealt 1 card 2. Player 1 can check or bet 3. Player 2 can only check/call, or fold 26

Case 1 YOU OPPONENT CHECK OR BET? 27

Case 2 OPPONENT YOU CALL OR FOLD? 28

Case 3 OPPONENT YOU CALL OR FOLD? 29

Case 4 YOU OPPONENT CHECK OR BET? 30

Case 5 YOU OPPONENT CHECK OR BET? 31

Case 6 OPPONENT YOU CALL OR FOLD? 32

How often to call? Calling ratio = 1 / ( 1 + 0.5) = 2/3 of hands that beat a bluff Aces represent 50% of hands that beat a bluff 50% 16.67% beats a bluff All aces + 1/3 of Kings = 2/3 of hands that beat a bluff 33

Observations It s not about value-betting or bluffing, it s about the combination of the two We re trying to maximize the value of our entire set of hands, not just the hand we re currently playing Useful to map hands as value, bluff catchers, and bluffs You strategy for one hand determines your strategy for other hands 34

1. Know Thyself 2. Nothing in Excess 3. Make a Pledge and Mischief is Nigh Temple of Apollo at Delphi where people would go to visit the oracle. Image courtesy of Pilar Torres on Flickr. License: CC BY-NC-SA. 35

$119,000 $160,000? $310,000 $720,000 36

Three (exploitive) Strategies 1. My hand vs. your hand 2. My hand vs. your distribution Distribution: the frequency distribution of hands a player might hold, given all the action that has occurred 3. My distribution vs. your distribution? $720,000 37

Mapping the AKQ Game + + + E.V. at showdown 99% Call/Raise % 1/(1+S) Value Betting Beats a Bluff Bluff-to-Value Ratio S/(1+S) - - - E.V. at showdown 1% 38

Reading Your Own Hand What you do with one hand depends on what you d do with your other hands Most important skill in poker Two updates for each street: Account for card removal Account for your action 39

Hand Combos Hand Combos Preflop pairs 22 6 no gap AK 16 33 6 KQ 16 Distribution 44 6 QJ 16 55 6 JT 16 66 6 one gap 86s 4 77 6 97s 4 88 6 T8s 4 99 6 J9s 4 TT 6 QT 16 $119,000 JJ 6 KJ 16 QQ 6 AQ 16 KK 6 2 gaps KT 16 AA 6 AJ 16 suited conn T9s 4 3 gaps K9s 4 98s 4 AT 16 87s 4 A2s-A9s 32 76s 4 65s 4 total 310 40

Flop Card Removal Update $160,000 Hand Combos 22 6 33 6 44 6 55 6 66 6 77 6 88 3 99 6 TT 6 JJ 3 QQ 6 KK 3 AA 6 T9s 4 98s 3 87s 3 76s 4 65s 4 Hand Combos AK 12 KQ 12 QJ 12 JT 12 86s 3 97s 4 T8s 3 J9s 3 QT 16 KJ 9 AQ 16 KT 12 AJ 12 K9s 3 AT 16 A2s-A9s 31 total 263 41

Flop Action Update Villain checks, hero bets 75,000 $160,000 Hand Combos 22 6 33 6 44 6 55 6 66 0 77 0 88 3 99 0 TT 0 JJ 3 QQ 6 KK 3 AA 6 T9s 4 98s 0 87s 0 76s 4 65s 4 Hand Combos AK 12 KQ 12 QJ 12 JT 12 86s 0 97s 0 T8s 0 J9s 3 QT 16 KJ 9 AQ 0 KT 12 AJ 12 K9s 3 AT 0 A2-A9s 0 total 160 42

Turn Card Removal Update Villain checks, hero bets 205,000, Villain calls Hand Combos 22 6 33 6 44 6 55 3 88 3 JJ 3 QQ 6 KK 3 AA 6 T9s 4 76s 4 65s 3 Hand Combos AK 12 KQ 12 QJ 12 JT 12 J9s 3 QT 16 KJ 9 KT 12 AJ 12 K9s 3 $310,000 total 156 43

Turn Action Update Villain checks, hero bets 205,000, Villain calls $310,000 Hand Combos 22 0 33 0 44 0 55 3 88 3 JJ 3 QQ 6 KK 3 AA 6 T9s 4 76s 4 65s 0 Hand Combos AK 12 KQ 12 QJ 12 JT 0 J9s 0 QT 16 KJ 9 KT 12 AJ 12 K9s 3 How s our proportion of bluffs here? total 120 44

River Card Removal Update $720,000 Hand Combos 55 3 88 3 JJ 3 QQ 6 KK 1 AA 6 T9s 4 76s 4 AK 8 KQ 8 QJ 12 QT 16 KJ 6 KT 8 AJ 12 K9s 2 Total 102 45

River Decision? $720,000 S = 1,080,000 / 720,000 = 1.5 Call = 1.5 / (1 + 1.5) = 40% of hands that beat a bluff 46

Know Thyself! beats a bluff KK 1% KJ 9% JJ 13% 88 17% 55 21% AK 31% KQ 41% KT 51% K9s 54% AA 62% QQ 69% AJ 85% QJ 100% QT T9s 76s Call 1/(1+S) Nothing in excess! 47

Recap Solved! Fold AA, Even fold KT Gut check: Do we want a distribution where we have to fold trips? 48

KK KJ JJ 88 55 AK KQ KT K9s AA QQ AJ QJ QT T9s 76s 1% 9% 13% 17% 21% 31% 41% 51% 54% 62% 69% 85% 100% Rule of thumb: If you d bet it for value, you want a distribution where you don t have to fold it 49

KK KJ JJ 11% We can add some 88 14% Call hands in... 55 17% 1/(1+S) Beats a bluff AK KQ KT K9s AA QQ AJ QJ JT 1% 8% 26% 34% 43% 45% 52% 58% 71% 84% 97% J9s 100% QT T9s 76s 50

KK KJ JJ We can also 88 construct a 55 14% Call AK distribution where KQ we call with AA beats a bluff KT K9s AA QQ AJ QJ JT J9o, J8o, J7s QT T9s 76s 1% 6% 9% 11% 21% 27% 34% 36% 41% 46% 56% 67% 77% 100% 1/(1+S) 51

RYOH Redux Check for balance on all streets Don t overthink it: focus on the glaring errors Don t needlessly bifurcate your distribution Identify situations where you tend to become imbalanced, then watch opponents for the same tendency 52

INSINCERE APOLOGY + BRIEF MONOLOGUE 53

Exploitive Play: Foundations If they bluff too much, expand the marginal calls If they fold too much, expand the marginal bluffs and contract the marginal bets + + + E.V. at showdown 99% Value Betting If they don t value bet enough, contract the marginal calls If they call too much, expand the marginal bets and contract the marginal bluffs Beats a Bluff - - - E.V. at showdown 1% 54

With our Example Hand KK 1% KJ 8% JJ 11% 88 14% 55 17% AK 26% KQ 34% KT 43% K9s 45% AA 52% QQ 58% AJ 71% QJ 84% JT 97% J9s 100% QT T9s 76s Call 1/(1+S) Beats a Bluff 55

With my Shamefully Exploitive Hand Know Thyself! + + + E.V. at showdown Bet 50% vs. random Fold 42 o 33% vs. random 56

Advanced Exploitive Play Don t forget about this part of the equation! Bluff-to-Value Ratio = S / ( 1 + S ) 57

Four Principles 1. Know thyself 2. Nothing in excess 3. Mischief 4. Exploit at the margins Screenshot of Matt Mattusow ESPN. All rights reserved. This content is excluded from our Creative Commons license. For more information, see http://ocw.mit.edu/help/faq-fair-use/. 60

References Chen, B. & J. Ankenman. The Mathematics of Poker. ConJelCo, 2006. 61

MIT OpenCourseWare http://ocw.mit.edu 15.S50 Poker Theory and Analytics January IAP 2015 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.