Blunder cost in Go and Hex

Size: px
Start display at page:

Download "Blunder cost in Go and Hex"

Transcription

1 Fuego MoHex computing univ alberta 2011 november

2 Fuego MoHex 1 2 Fuego 3 MoHex 4

3 outline Fuego MoHex def n: to stumble blindly an ignorant move (bad when good available) a random move end game: usually fatal early game: maybe not

4 outline Fuego MoHex def n: to stumble blindly an ignorant move (bad when good available) a random move end game: usually fatal early game: maybe not

5 outline Fuego MoHex def n: to stumble blindly an ignorant move (bad when good available) a random move end game: usually fatal early game: maybe not

6 outline Fuego MoHex def n: to stumble blindly an ignorant move (bad when good available) a random move end game: usually fatal early game: maybe not

7 outline Fuego MoHex def n: to stumble blindly an ignorant move (bad when good available) a random move end game: usually fatal early game: maybe not

8 outline Fuego MoHex def n: to stumble blindly an ignorant move (bad when good available) a random move end game: usually fatal early game: maybe not

9 Fuego MoHex assume stochastic-player : random move what if one player always s on move k? Fuego vs Fuego- MoHex vs MoHex-

10 Fuego MoHex assume stochastic-player : random move what if one player always s on move k? Fuego vs Fuego- MoHex vs MoHex-

11 Fuego MoHex assume stochastic-player : random move what if one player always s on move k? Fuego vs Fuego- MoHex vs MoHex-

12 Fuego MoHex assume stochastic-player : random move what if one player always s on move k? Fuego vs Fuego- MoHex vs MoHex-

13 Fuego MoHex assume stochastic-player : random move what if one player always s on move k? Fuego vs Fuego- MoHex vs MoHex-

14 Fuego MoHex assume stochastic-player : random move what if one player always s on move k? Fuego vs Fuego- MoHex vs MoHex-

15 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

16 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

17 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

18 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

19 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

20 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

21 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

22 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

23 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

24 Fuego MoHex : parameters parameters 2-player alternate-move no-draw T: max moves per game t: move in {0,..., T} e t : solving ease after t moves w t : fraction winning moves w t < 0 means all moves lose after best move, w t+1 w T m t : score of move t r t : rank of move t s p : strength of player p 0 (hard)...1 (easy) -1 (all lose)...1 (all win) -1 (bad)...1 (good) 1 (worst)...k (best) -1 (anti-perfect)...1 (perfect)

25 Fuego MoHex : game simulation game simulation assume games non-pathological for each t sample m t with E[m t ] = s p e t compute r t from m t using w t, make move with rank r t sample w t+1 using w t and r t (strongest move from winning position leaves no opponent winning moves)

26 Fuego MoHex : game simulation game simulation assume games non-pathological for each t sample m t with E[m t ] = s p e t compute r t from m t using w t, make move with rank r t sample w t+1 using w t and r t (strongest move from winning position leaves no opponent winning moves)

27 Fuego MoHex : game simulation game simulation assume games non-pathological for each t sample m t with E[m t ] = s p e t compute r t from m t using w t, make move with rank r t sample w t+1 using w t and r t (strongest move from winning position leaves no opponent winning moves)

28 Fuego MoHex : game simulation game simulation assume games non-pathological for each t sample m t with E[m t ] = s p e t compute r t from m t using w t, make move with rank r t sample w t+1 using w t and r t (strongest move from winning position leaves no opponent winning moves)

29 Fuego MoHex : game simulation game simulation assume games non-pathological for each t sample m t with E[m t ] = s p e t compute r t from m t using w t, make move with rank r t sample w t+1 using w t and r t (strongest move from winning position leaves no opponent winning moves)

30 Fuego MoHex : game simulation game simulation assume games non-pathological for each t sample m t with E[m t ] = s p e t compute r t from m t using w t, make move with rank r t sample w t+1 using w t and r t (strongest move from winning position leaves no opponent winning moves)

31 Fuego MoHex : game simulation game simulation assume games non-pathological for each t sample m t with E[m t ] = s p e t compute r t from m t using w t, make move with rank r t sample w t+1 using w t and r t (strongest move from winning position leaves no opponent winning moves)

32 Fuego MoHex : cost E[m t ] s p e t assume s p > 0 E[m t ] = 0 (s p 0) cost: resulting drop in expected win rate indirectly measures s p e t w t

33 Fuego MoHex : cost E[m t ] s p e t assume s p > 0 E[m t ] = 0 (s p 0) cost: resulting drop in expected win rate indirectly measures s p e t w t

34 Fuego MoHex : cost E[m t ] s p e t assume s p > 0 E[m t ] = 0 (s p 0) cost: resulting drop in expected win rate indirectly measures s p e t w t

35 Fuego MoHex : cost E[m t ] s p e t assume s p > 0 E[m t ] = 0 (s p 0) cost: resulting drop in expected win rate indirectly measures s p e t w t

36 Fuego MoHex : cost E[m t ] s p e t assume s p > 0 E[m t ] = 0 (s p 0) cost: resulting drop in expected win rate indirectly measures s p e t w t

37 Fuego MoHex : cost E[m t ] s p e t assume s p > 0 E[m t ] = 0 (s p 0) cost: resulting drop in expected win rate indirectly measures s p e t w t

38 settings outline Fuego MoHex settings experiments Fuego vs Fuego- board 7 7, 9 9, for each move t, 500 games for each game, 10K MCTS simulations / move resign threshold 0.05 white komi 7.5

39 settings outline Fuego MoHex settings experiments Fuego vs Fuego- board 7 7, 9 9, for each move t, 500 games for each game, 10K MCTS simulations / move resign threshold 0.05 white komi 7.5

40 settings outline Fuego MoHex settings experiments Fuego vs Fuego- board 7 7, 9 9, for each move t, 500 games for each game, 10K MCTS simulations / move resign threshold 0.05 white komi 7.5

41 settings outline Fuego MoHex settings experiments Fuego vs Fuego- board 7 7, 9 9, for each move t, 500 games for each game, 10K MCTS simulations / move resign threshold 0.05 white komi 7.5

42 settings outline Fuego MoHex settings experiments Fuego vs Fuego- board 7 7, 9 9, for each move t, 500 games for each game, 10K MCTS simulations / move resign threshold 0.05 white komi 7.5

43 settings outline Fuego MoHex settings experiments Fuego vs Fuego- board 7 7, 9 9, for each move t, 500 games for each game, 10K MCTS simulations / move resign threshold 0.05 white komi 7.5

44 Fuego MoHex settings experiments black white active games black baseline white baseline Fuego vs. Fuego- (7x7) player win rate move #

45 Fuego MoHex settings experiments Fuego vs. Fuego- (9x9) black white active games black baseline white baseline player win rate move #

46 Fuego MoHex settings experiments black white active games black baseline white baseline Fuego vs. Fuego- (13x13) player win rate move #

47 Hex outline Fuego MoHex Hex all winning moves settings experiments

48 Fuego MoHex all winning moves Hex all winning moves settings experiments

49 settings outline Fuego MoHex Hex all winning moves settings experiments MoHex vs MoHex- board 7 7, 9 9, for each move t, 500 games for each game, 1K MCTS simulations / move 7 7: after, use solver to find winning moves

50 settings outline Fuego MoHex Hex all winning moves settings experiments MoHex vs MoHex- board 7 7, 9 9, for each move t, 500 games for each game, 1K MCTS simulations / move 7 7: after, use solver to find winning moves

51 settings outline Fuego MoHex Hex all winning moves settings experiments MoHex vs MoHex- board 7 7, 9 9, for each move t, 500 games for each game, 1K MCTS simulations / move 7 7: after, use solver to find winning moves

52 settings outline Fuego MoHex Hex all winning moves settings experiments MoHex vs MoHex- board 7 7, 9 9, for each move t, 500 games for each game, 1K MCTS simulations / move 7 7: after, use solver to find winning moves

53 settings outline Fuego MoHex Hex all winning moves settings experiments MoHex vs MoHex- board 7 7, 9 9, for each move t, 500 games for each game, 1K MCTS simulations / move 7 7: after, use solver to find winning moves

54 Fuego MoHex Hex all winning moves settings experiments Mohex vs. Mohex- (7x7) black white active games black baseline white baseline player win rate move #

55 Fuego MoHex Hex all winning moves settings experiments Mohex vs. Mohex- (7x7) black white active games black baseline white baseline available wins player win rate move #

56 Fuego MoHex Hex all winning moves settings experiments Mohex vs. Mohex- (9x9) black white active games black baseline white baseline player win rate move #

57 Fuego MoHex Hex all winning moves settings experiments Mohex vs. Mohex- (9x9) 250 sim./move black white active games black baseline white baseline player win rate move #

58 Fuego MoHex Hex all winning moves settings experiments Mohex vs. Mohex- (11x11) black white active games black baseline white baseline player win rate move #

59 outline Fuego MoHex future work start: low cost after few moves: more costly after: cost smooth time management? not yet...

60 outline Fuego MoHex future work start: low cost after few moves: more costly after: cost smooth time management? not yet...

61 outline Fuego MoHex future work start: low cost after few moves: more costly after: cost smooth time management? not yet...

62 outline Fuego MoHex future work start: low cost after few moves: more costly after: cost smooth time management? not yet...

63 outline Fuego MoHex future work start: low cost after few moves: more costly after: cost smooth time management? not yet...

64 future work outline Fuego MoHex future work smarter s eg: sample only from reasonable moves? (Hex: stay in mustplay Go: no eye fill-in) eg: player less time (ponder player more time)?

65 future work outline Fuego MoHex future work smarter s eg: sample only from reasonable moves? (Hex: stay in mustplay Go: no eye fill-in) eg: player less time (ponder player more time)?

66 future work outline Fuego MoHex future work smarter s eg: sample only from reasonable moves? (Hex: stay in mustplay Go: no eye fill-in) eg: player less time (ponder player more time)?

67 future work outline Fuego MoHex future work smarter s eg: sample only from reasonable moves? (Hex: stay in mustplay Go: no eye fill-in) eg: player less time (ponder player more time)?

68 future work outline Fuego MoHex future work smarter s eg: sample only from reasonable moves? (Hex: stay in mustplay Go: no eye fill-in) eg: player less time (ponder player more time)?

69 dank u outline Fuego MoHex thank you future work UofA GAMES, Schaeffer Natural Sciences and Engineering Research Council of Canada

Example Hand Say you are dealt the following cards: Suits Suits are ranked in the following order.

Example Hand Say you are dealt the following cards: Suits Suits are ranked in the following order. Chinese Poker or 13 Card Poker This game is played with 4 players. Each player is dealt 13 cards. The object is to arrange them into 3 groups: one consisting of 3 cards (front hand), and two consisting

More information

On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations

On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations Technical Report On the Laziness of Monte-Carlo Game Tree Search in Non-tight Situations September 8, 2008 Ingo Althofer Institute of Applied Mathematics Faculty of Mathematics and Computer Science Friedrich-Schiller

More information

Monte-Carlo Methods. Timo Nolle

Monte-Carlo Methods. Timo Nolle Monte-Carlo Methods Timo Nolle Outline Minimax Expected Outcome Monte-Carlo Monte-Carlo Simulation Monte-Carlo Tree Search UCT AMAF RAVE MC-RAVE UCT-RAVE Playing Games Go, Bridge, Scrabble Problems with

More information

9.07 Introduction to Statistical Methods Homework 4. Name:

9.07 Introduction to Statistical Methods Homework 4. Name: 1. Estimating the population standard deviation and variance. Homework #2 contained a problem (#4) on estimating the population standard deviation. In that problem, you showed that the method of estimating

More information

Statistics 100A Homework 3 Solutions

Statistics 100A Homework 3 Solutions Chapter Statistics 00A Homework Solutions Ryan Rosario. Two balls are chosen randomly from an urn containing 8 white, black, and orange balls. Suppose that we win $ for each black ball selected and we

More information

Embedded Systems 20 BF - ES

Embedded Systems 20 BF - ES Embedded Systems 20-1 - Multiprocessor Scheduling REVIEW Given n equivalent processors, a finite set M of aperiodic/periodic tasks find a schedule such that each task always meets its deadline. Assumptions:

More information

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

There are a number of superb online resources as well that provide excellent blackjack information as well. We recommend the following web sites: 3. Once you have mastered basic strategy, you are ready to begin learning to count cards. By counting cards and using this information to properly vary your bets and plays, you can get a statistical edge

More information

Creating a NL Texas Hold em Bot

Creating a NL Texas Hold em Bot Creating a NL Texas Hold em Bot Introduction Poker is an easy game to learn by very tough to master. One of the things that is hard to do is controlling emotions. Due to frustration, many have made the

More information

Embedded Systems 20 REVIEW. Multiprocessor Scheduling

Embedded Systems 20 REVIEW. Multiprocessor Scheduling Embedded Systems 0 - - Multiprocessor Scheduling REVIEW Given n equivalent processors, a finite set M of aperiodic/periodic tasks find a schedule such that each task always meets its deadline. Assumptions:

More information

National Sun Yat-Sen University CSE Course: Information Theory. Gambling And Entropy

National Sun Yat-Sen University CSE Course: Information Theory. Gambling And Entropy Gambling And Entropy 1 Outline There is a strong relationship between the growth rate of investment in a horse race and the entropy of the horse race. The value of side information is related to the mutual

More information

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

Sequential lmove Games. Using Backward Induction (Rollback) to Find Equilibrium Sequential lmove Games Using Backward Induction (Rollback) to Find Equilibrium Sequential Move Class Game: Century Mark Played by fixed pairs of players taking turns. At each turn, each player chooses

More information

Algebra 2 C Chapter 12 Probability and Statistics

Algebra 2 C Chapter 12 Probability and Statistics Algebra 2 C Chapter 12 Probability and Statistics Section 3 Probability fraction Probability is the ratio that measures the chances of the event occurring For example a coin toss only has 2 equally likely

More information

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

Poker Strategies. Joe Pasquale CSE87: UCSD Freshman Seminar on The Science of Casino Games: Theory of Poker Spring 2006 Poker Strategies Joe Pasquale CSE87: UCSD Freshman Seminar on The Science of Casino Games: Theory of Poker Spring 2006 References Getting Started in Hold em, E. Miller excellent beginner book Winning Low

More information

Poker. 10,Jack,Queen,King,Ace. 10, Jack, Queen, King, Ace of the same suit Five consecutive ranks of the same suit that is not a 5,6,7,8,9

Poker. 10,Jack,Queen,King,Ace. 10, Jack, Queen, King, Ace of the same suit Five consecutive ranks of the same suit that is not a 5,6,7,8,9 Poker Poker is an ideal setting to study probabilities. Computing the probabilities of different will require a variety of approaches. We will not concern ourselves with betting strategies, however. Our

More information

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

Example Hand. Suits Suits are ranked in the following order. Suits Spade (highest rank) Chinese Poker or 13 Card Poker There are 3 or 4 players (3 in Double Combo variation, 4 in all other variations). Each player is dealt 13 cards. The object is to arrange them into 3 groups: one consisting

More information

Source. http://en.wikipedia.org/wiki/poker

Source. http://en.wikipedia.org/wiki/poker AI of poker game 1 C H U N F U N G L E E 1 0 5 4 3 0 4 6 1 C S E 3 5 2 A R T I F I C I A L I N T E L L I G E N C E P R O. A N I T A W A S I L E W S K A Source CAWSEY, ALISON. THE ESSENCE OF ARTIFICAL INTELLIGENCE.

More information

Chess Algorithms Theory and Practice. Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com September 23, 2014

Chess Algorithms Theory and Practice. Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com September 23, 2014 Chess Algorithms Theory and Practice Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com September 23, 2014 1 Content Complexity of a chess game Solving chess, is it a myth? History

More information

Example of the Glicko-2 system

Example of the Glicko-2 system Example of the Glicko-2 system Professor Mark E. Glickman Boston University November 30, 203 Every player in the Glicko-2 system has a rating, r, a rating deviation, RD, and a rating volatility σ. The

More information

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

The Taxman Game. Robert K. Moniot September 5, 2003 The Taxman Game Robert K. Moniot September 5, 2003 1 Introduction Want to know how to beat the taxman? Legally, that is? Read on, and we will explore this cute little mathematical game. The taxman game

More information

Predictive Act-R (PACT-R)

Predictive Act-R (PACT-R) Predictive Act-R (PACT-R) Using A Physics Engine and Simulation for Physical Prediction in a Cognitive Architecture David Pentecost¹, Charlotte Sennersten², Robert Ollington¹, Craig A. Lindley², Byeong

More information

LARGE CLASSES OF EXPERTS

LARGE CLASSES OF EXPERTS LARGE CLASSES OF EXPERTS Csaba Szepesvári University of Alberta CMPUT 654 E-mail: szepesva@ualberta.ca UofA, October 31, 2006 OUTLINE 1 TRACKING THE BEST EXPERT 2 FIXED SHARE FORECASTER 3 VARIABLE-SHARE

More information

Inaugural Lecture. Jan Vecer

Inaugural Lecture. Jan Vecer Inaugural Lecture Frankfurt School of Finance and Management March 22nd, 2012 Abstract In this talk we investigate the possibilities of adopting a profitable strategy in two games: betting on a roulette

More information

Bayesian Nash Equilibrium

Bayesian Nash Equilibrium . Bayesian Nash Equilibrium . In the final two weeks: Goals Understand what a game of incomplete information (Bayesian game) is Understand how to model static Bayesian games Be able to apply Bayes Nash

More information

TEAM TENNIS TOURNAMENT *The following rules provided by Purdue Intramural Sports are not meant to be all encompassing.*

TEAM TENNIS TOURNAMENT *The following rules provided by Purdue Intramural Sports are not meant to be all encompassing.* TEAM TENNIS TOURNAMENT *The following rules provided by Purdue Intramural Sports are not meant to be all encompassing.* SECTION 1. LEAGUE FORMAT I. Tournament Overview A. The tournament will consist of

More information

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

Minimax Strategies. Minimax Strategies. Zero Sum Games. Why Zero Sum Games? An Example. An Example 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

More information

arxiv:1112.0829v1 [math.pr] 5 Dec 2011

arxiv:1112.0829v1 [math.pr] 5 Dec 2011 How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv:1112.0829v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly

More information

BASIC RULES OF CHESS

BASIC RULES OF CHESS BASIC RULES OF CHESS Introduction Chess is a game of strategy believed to have been invented more then 00 years ago in India. It is a game for two players, one with the light pieces and one with the dark

More information

Optimal Betting Spreads

Optimal Betting Spreads 1 Optimal Betting Spreads The tables of Optimal Betting Spreads, in Chapters 6-10 of The Brh Systems Book, contain all the information which a player requires to design Betting Schemes which fit their

More information

Chess Algorithms Theory and Practice. Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 3, 2012

Chess Algorithms Theory and Practice. Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 3, 2012 Chess Algorithms Theory and Practice Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 3, 2012 1 Content Complexity of a chess game History of computer chess Search trees

More information

Playing around with Risks

Playing around with Risks Playing around with Risks Jurgen Cleuren April 19th 2012 2011 CTG, Inc. Introduction Projects are done in a probabilistic environment Incomplete information Parameters change over time What is true in

More information

THE WISDOM OF 14 ACCOUNTING TEXTBOOKS.

THE WISDOM OF 14 ACCOUNTING TEXTBOOKS. THE WISDOM OF 14 ACCOUNTING TEXTBOOKS. ALL IN ONE FUN, INTERACTIVE GAME. Students get a kick out of learning when it s more engaging than a textbook. Sorry, textbooks. We wrapped up all the stuff they

More information

AP Statistics Chapters 11-13 Practice Test MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

AP Statistics Chapters 11-13 Practice Test MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. AP Statistics Chapters 11-13 Practice Test Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1) A company sponsoring a new Internet search engine

More information

Expected Value. 24 February 2014. Expected Value 24 February 2014 1/19

Expected Value. 24 February 2014. Expected Value 24 February 2014 1/19 Expected Value 24 February 2014 Expected Value 24 February 2014 1/19 This week we discuss the notion of expected value and how it applies to probability situations, including the various New Mexico Lottery

More information

NewPokerSoft. Texas Holdem Poker Game Simulator

NewPokerSoft. Texas Holdem Poker Game Simulator NewPokerSoft poker for life Texas Holdem Poker Game Simulator www.newpokersoft.com Poker training simulator for Texas Holdem Here, we present the simulator of the Texas Holdem PokerGame. It can be used

More information

AN ANALYSIS OF A WAR-LIKE CARD GAME. Introduction

AN ANALYSIS OF A WAR-LIKE CARD GAME. Introduction AN ANALYSIS OF A WAR-LIKE CARD GAME BORIS ALEXEEV AND JACOB TSIMERMAN Abstract. In his book Mathematical Mind-Benders, Peter Winkler poses the following open problem, originally due to the first author:

More information

Example: Find the expected value of the random variable X. X 2 4 6 7 P(X) 0.3 0.2 0.1 0.4

Example: Find the expected value of the random variable X. X 2 4 6 7 P(X) 0.3 0.2 0.1 0.4 MATH 110 Test Three Outline of Test Material EXPECTED VALUE (8.5) Super easy ones (when the PDF is already given to you as a table and all you need to do is multiply down the columns and add across) Example:

More information

1 Document history Version Date Comments

1 Document history Version Date Comments V1.3 Contents 1 Document history... 2 2 What is TourneyKeeper?... 3 3 Creating your username and password... 4 4 Creating a tournament... 5 5 Editing a tournament... 7 6 Adding players to a tournament...

More information

Hexadecimate. Each team s objective is to destroy more opponents TPV than the other team.

Hexadecimate. Each team s objective is to destroy more opponents TPV than the other team. Hexadecimate by Michel Smith Difficulty: Advanced Format: 2 teams, chosen randomly Time Limit: 6 hours Introduction Hexadecimate is an arena-style, smash-flavored game format that puts the players in compromising

More information

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

Texas Hold em. From highest to lowest, the possible five card hands in poker are ranked as follows: Texas Hold em Poker is one of the most popular card games, especially among betting games. While poker is played in a multitude of variations, Texas Hold em is the version played most often at casinos

More information

MAYB Basketball Tournament

MAYB Basketball Tournament MAYB Basketball Tournament 3RD/4TH GRADE BOYS DIVISION W L (1) SL GATORS 1 1 (2) DENVER DEFENDERS 11 (3) 11 SCHEDULE (2) VS (3) SAT 2PM LHS-AUX 13 18 (1) VS (3) SAT 3PM LHS-AUX 11 16 (1) VS (2) SAT 5PM

More information

One pile, two pile, three piles

One pile, two pile, three piles CHAPTER 4 One pile, two pile, three piles 1. One pile Rules: One pile is a two-player game. Place a small handful of stones in the middle. At every turn, the player decided whether to take one, two, or

More information

Assignment #1: Spreadsheets and Basic Data Visualization Sample Solution

Assignment #1: Spreadsheets and Basic Data Visualization Sample Solution Assignment #1: Spreadsheets and Basic Data Visualization Sample Solution Part 1: Spreadsheet Data Analysis Problem 1. Football data: Find the average difference between game predictions and actual outcomes,

More information

How to Win Texas Hold em Poker

How to Win Texas Hold em Poker How to Win Texas Hold em Poker Richard Mealing Machine Learning and Optimisation Group School of Computer Science University of Manchester / 44 How to Play Texas Hold em Poker Deal private cards per player

More information

BEGINNER S BRIDGE NOTES. Leigh Harding

BEGINNER S BRIDGE NOTES. Leigh Harding BEGINNER S BRIDGE NOTES Leigh Harding PLAYING THE CARDS IN TRUMP CONTRACTS Don t play a single card until you have planned how you will make your contract! The plan will influence decisions you will have

More information

Lucky vs. Unlucky Teams in Sports

Lucky vs. Unlucky Teams in Sports Lucky vs. Unlucky Teams in Sports Introduction Assuming gambling odds give true probabilities, one can classify a team as having been lucky or unlucky so far. Do results of matches between lucky and unlucky

More information

Math Board Games. For School or Home Education. by Teresa Evans. Copyright 2005 Teresa Evans. All rights reserved.

Math Board Games. For School or Home Education. by Teresa Evans. Copyright 2005 Teresa Evans. All rights reserved. Math Board Games For School or Home Education by Teresa Evans Copyright 2005 Teresa Evans. All rights reserved. Permission is given for the making of copies for use in the home or classroom of the purchaser

More information

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

6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation 6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation Daron Acemoglu and Asu Ozdaglar MIT November 2, 2009 1 Introduction Outline The problem of cooperation Finitely-repeated prisoner s dilemma

More information

A wargame with dynamic pieces for two to six players. by Jonathan A. Leistiko

A wargame with dynamic pieces for two to six players. by Jonathan A. Leistiko A wargame with dynamic pieces for two to six players. by Jonathan A. Leistiko Object Drive your opponents out of the game by running them out of resources or invading their home base. You Need A MetalTalon

More information

Optimization in ICT and Physical Systems

Optimization in ICT and Physical Systems 27. OKTOBER 2010 in ICT and Physical Systems @ Aarhus University, Course outline, formal stuff Prerequisite Lectures Homework Textbook, Homepage and CampusNet, http://kurser.iha.dk/ee-ict-master/tiopti/

More information

Monte-Carlo Tree Search (MCTS) for Computer Go

Monte-Carlo Tree Search (MCTS) for Computer Go Monte-Carlo Tree Search (MCTS) for Computer Go Bruno Bouzy bruno.bouzy@parisdescartes.fr Université Paris Descartes Séminaire BigMC 5 mai 2011 Outline The game of Go: a 9x9 game The «old» approach (*-2002)

More information

Accentuate the Negative: Homework Examples from ACE

Accentuate the Negative: Homework Examples from ACE Accentuate the Negative: Homework Examples from ACE Investigation 1: Extending the Number System, ACE #6, 7, 12-15, 47, 49-52 Investigation 2: Adding and Subtracting Rational Numbers, ACE 18-22, 38(a),

More information

Knowledge Discovery and Data Mining. Structured vs. Non-Structured Data

Knowledge Discovery and Data Mining. Structured vs. Non-Structured Data Knowledge Discovery and Data Mining Unit # 2 1 Structured vs. Non-Structured Data Most business databases contain structured data consisting of well-defined fields with numeric or alphanumeric values.

More information

Indicators of Postseason Success in Major League Baseball

Indicators of Postseason Success in Major League Baseball Indicators of Postseason Success in Major League Baseball What do World Series-winning teams do during the regular season that indicates a higher chance of success in the postseason? Background An MLB

More information

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

ECON 459 Game Theory. Lecture Notes Auctions. Luca Anderlini Spring 2015 ECON 459 Game Theory Lecture Notes Auctions Luca Anderlini Spring 2015 These notes have been used before. If you can still spot any errors or have any suggestions for improvement, please let me know. 1

More information

(SEE IF YOU KNOW THE TRUTH ABOUT GAMBLING)

(SEE IF YOU KNOW THE TRUTH ABOUT GAMBLING) (SEE IF YOU KNOW THE TRUTH ABOUT GAMBLING) Casinos loosen the slot machines at the entrance to attract players. FACT: This is an urban myth. All modern slot machines are state-of-the-art and controlled

More information

Making Sense of the Mayhem: Machine Learning and March Madness

Making Sense of the Mayhem: Machine Learning and March Madness Making Sense of the Mayhem: Machine Learning and March Madness Alex Tran and Adam Ginzberg Stanford University atran3@stanford.edu ginzberg@stanford.edu I. Introduction III. Model The goal of our research

More information

Anwender- Dokumentation

Anwender- Dokumentation Anwender- Dokumentation Onlinespieleportal Reversi Gruppe 23 Projekt Softwaretechnik WS 2008/09 Uni Rostock Christian Eichner Nils Faupel Stefan Gladisch Martin Nyolt Cornelius Radicke Jonas Vetterick

More information

A Study of Software as a Service Business Model

A Study of Software as a Service Business Model A Study of Software as a Service Business Model Dan Ma School of Information Systems Singapore Management University Abraham Seidmann W. E. Simon Graduate School of Business Administration University of

More information

Generalized Widening

Generalized Widening Generalized Widening Tristan Cazenave Abstract. We present a new threat based search algorithm that outperforms other threat based search algorithms and selective knowledge-based for open life and death

More information

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

We employed reinforcement learning, with a goal of maximizing the expected value. Our bot learns to play better by repeated training against itself. Date: 12/14/07 Project Members: Elizabeth Lingg Alec Go Bharadwaj Srinivasan Title: Machine Learning Applied to Texas Hold 'Em Poker Introduction Part I For the first part of our project, we created a

More information

Settlers of Catan Analysis

Settlers of Catan Analysis Math 401 Settlers of Catan Analysis Peter Keep. 12/9/2010 Settlers of Catan Analysis Settlers of Catan is a board game developed by Klaus Teber, a German board game designer. Settlers is described by Mayfair

More information

Enter Here -->>> Business Credit Building Course Scam or Work?

Enter Here -->>> Business Credit Building Course Scam or Work? Enter Here -->>> Business Credit Building Course Scam or Work? > Visit Now < TAG LIST: Best way to get business credit building course, build business credit uk for sale six figure business credit, best

More information

Beating the MLB Moneyline

Beating the MLB Moneyline Beating the MLB Moneyline Leland Chen llxchen@stanford.edu Andrew He andu@stanford.edu 1 Abstract Sports forecasting is a challenging task that has similarities to stock market prediction, requiring time-series

More information

Artificial Intelligence Beating Human Opponents in Poker

Artificial Intelligence Beating Human Opponents in Poker Artificial Intelligence Beating Human Opponents in Poker Stephen Bozak University of Rochester Independent Research Project May 8, 26 Abstract In the popular Poker game, Texas Hold Em, there are never

More information

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

Elementary Statistics and Inference. Elementary Statistics and Inference. 17 Expected Value and Standard Error. 22S:025 or 7P:025. Elementary Statistics and Inference S:05 or 7P:05 Lecture Elementary Statistics and Inference S:05 or 7P:05 Chapter 7 A. The Expected Value In a chance process (probability experiment) the outcomes of

More information

Omni-Channel Banking Customer Experience: Forget What You Thought You Knew about Channels

Omni-Channel Banking Customer Experience: Forget What You Thought You Knew about Channels A Point of View Omni-Channel Banking Customer Experience: Forget What You Thought You Knew about Channels In social media, customers discuss their experience across ALL your interaction channels, which

More information

Bring Out Yer Dead is a morbid game of family fun. The head of your family is dead. The will has been read, and you re last on the list.

Bring Out Yer Dead is a morbid game of family fun. The head of your family is dead. The will has been read, and you re last on the list. Bring Out Yer Dead is a morbid game of family fun. The head of your family is dead. The will has been read, and you re last on the list. The only way for you to get your share is for your family to find

More information

Static analysis of parity games: alternating reachability under parity

Static analysis of parity games: alternating reachability under parity 8 January 2016, DTU Denmark Static analysis of parity games: alternating reachability under parity Michael Huth, Imperial College London Nir Piterman, University of Leicester Jim Huan-Pu Kuo, Imperial

More information

INSIDE THE CREASE HOCKEY

INSIDE THE CREASE HOCKEY INSIDE THE CREASE HOCKEY Welcome to Inside the Crease Hockey (ITC). This is a table top simulation of the game of hockey using Fast Action Cards (FAC) and player cards that represent some of your favorite

More information

How I won the Chess Ratings: Elo vs the rest of the world Competition

How I won the Chess Ratings: Elo vs the rest of the world Competition How I won the Chess Ratings: Elo vs the rest of the world Competition Yannis Sismanis November 2010 Abstract This article discusses in detail the rating system that won the kaggle competition Chess Ratings:

More information

Martin J. Silverthorne. Triple Win. Roulette. A Powerful New Way to Win $4,000 a Day Playing Roulette! Silverthorne Publications, Inc.

Martin J. Silverthorne. Triple Win. Roulette. A Powerful New Way to Win $4,000 a Day Playing Roulette! Silverthorne Publications, Inc. Martin J. Silverthorne Triple Win Roulette A Powerful New Way to Win $4,000 a Day Playing Roulette! Silverthorne Publications, Inc. By Martin J. Silverthorne COPYRIGHT 2011 Silverthorne Publications, Inc.

More information

Pool Play Brackets 3 TEAM POOL PLAY FORMAT. Game 1 1 vs. 2* Game 2 2 vs. 3* Game 3 3 vs. 1* Example 3 Team Pool Play 4 TEAM POOL PLAY FORMAT

Pool Play Brackets 3 TEAM POOL PLAY FORMAT. Game 1 1 vs. 2* Game 2 2 vs. 3* Game 3 3 vs. 1* Example 3 Team Pool Play 4 TEAM POOL PLAY FORMAT Pool Play Brackets Game 1 Game 2 Game 3 Team 1 Iowa Team 2 Kansas Team 3 Missouri Iowa vs. Kansas* Kansas vs. Missouri* Missouri vs. Iowa* Note: Games may be played in any order 3 TEAM POOL PLAY FORMAT

More information

A Decision Support System for the Professional Soccer Referee in Time-Sensitive Operations

A Decision Support System for the Professional Soccer Referee in Time-Sensitive Operations A Decision Support System for the Professional Soccer Referee in Time-Sensitive Operations Adrian V. Solomon, Christopher Paik, Thomas Phan, Abdullah Alhauli Abstract The growing popularity of soccer in

More information

DOUBLES TENNIS LEAGUE *The following rules provided by Purdue Intramural Sports are not meant to be all encompassing.*

DOUBLES TENNIS LEAGUE *The following rules provided by Purdue Intramural Sports are not meant to be all encompassing.* DOUBLES TENNIS LEAGUE *The following rules provided by Purdue Intramural Sports are not meant to be all encompassing.* SECTION 1. TOURNAMENT FORMAT I. League Overview A. The league will consist of a five

More information

Ensuring Collective Availability in Volatile Resource Pools via Forecasting

Ensuring Collective Availability in Volatile Resource Pools via Forecasting Ensuring Collective Availability in Volatile Resource Pools via Forecasting Artur Andrzejak andrzejak[at]zib.de Derrick Kondo David P. Anderson Zuse Institute Berlin (ZIB) INRIA UC Berkeley Motivation

More information

Peer- to- Peer Lending and the Future of Co- Opera5on

Peer- to- Peer Lending and the Future of Co- Opera5on Peer- to- Peer Lending and the Future of Co- Opera5on Sean Geobey (Pending) Assistant Professor, University of Waterloo School of Environment, Enterprise and Development Senior Associate MaRS Solu5ons

More information

Why High-Order Polynomials Should Not be Used in Regression Discontinuity Designs

Why High-Order Polynomials Should Not be Used in Regression Discontinuity Designs Why High-Order Polynomials Should Not be Used in Regression Discontinuity Designs Andrew Gelman Guido Imbens 2 Aug 2014 Abstract It is common in regression discontinuity analysis to control for high order

More information

CURLIT Curling Information Technology Ltd. BECAUSE CURLING IS OUR PASSION STATISTICS. How to score. Explanation of all types of stones 4-17

CURLIT Curling Information Technology Ltd. BECAUSE CURLING IS OUR PASSION STATISTICS. How to score. Explanation of all types of stones 4-17 CURLIT Curling Information Technology Ltd. BECAUSE CURLING IS OUR PASSION STATISTICS How to score Table of Contents Main rules for Statisticians 3 Explanation of all types of stones 4-17 Statistics for

More information

Intro to Simulation (using Excel)

Intro to Simulation (using Excel) Intro to Simulation (using Excel) DSC340 Mike Pangburn Generating random numbers in Excel Excel has a RAND() function for generating random numbers The numbers are really coming from a formula and hence

More information

ACEY DEUCEY-21 Copyright 2007 Warren Montney 509-308-4173 warren@texas21.com WAR ACEY DEUCEY

ACEY DEUCEY-21 Copyright 2007 Warren Montney 509-308-4173 warren@texas21.com WAR ACEY DEUCEY ACEY DEUCEY-21 Copyright 2007 Warren Montney 509-308-4173 warren@texas21.com This is a blackjack game with two bonus wagers. The Blackjack portion may be dealt by any rules approved by the WSGC, with the

More information

SUMMARY OF THE CHANGES TO FIVE STAR ANNOUNCED BY CMS. Mark Parkinson AHCA/NCAL President & CEO All member call February 13 th, 2015

SUMMARY OF THE CHANGES TO FIVE STAR ANNOUNCED BY CMS. Mark Parkinson AHCA/NCAL President & CEO All member call February 13 th, 2015 SUMMARY OF THE CHANGES TO FIVE STAR ANNOUNCED BY CMS Mark Parkinson AHCA/NCAL President & CEO All member call February 13 th, 2015 AHCA Requests to CMS Do not go back to a curve Phase in any changes Rebasing

More information

AP Stats - Probability Review

AP Stats - Probability Review AP Stats - Probability Review Multiple Choice Identify the choice that best completes the statement or answers the question. 1. I toss a penny and observe whether it lands heads up or tails up. Suppose

More information

Intelligent Agents. Based on An Introduction to MultiAgent Systems and slides by Michael Wooldridge

Intelligent Agents. Based on An Introduction to MultiAgent Systems and slides by Michael Wooldridge Intelligent Agents Based on An Introduction to MultiAgent Systems and slides by Michael Wooldridge Denition of an Agent An agent is a computer system capable of autonomous action in some environment, in

More information

Fantastic Fours. Field Layout

Fantastic Fours. Field Layout Fantastic Fours Four a-side matches have been around for years. This format allows for players to experience a pick-up or backyard environment allowing them to have more touches on the ball, taking risks,

More information

A THEORETICAL ANALYSIS OF THE MECHANISMS OF COMPETITION IN THE GAMBLING MARKET

A THEORETICAL ANALYSIS OF THE MECHANISMS OF COMPETITION IN THE GAMBLING MARKET A THEORETICAL ANALYSIS OF THE MECHANISMS OF COMPETITION IN THE GAMBLING MARKET RORY MCSTAY Senior Freshman In this essay, Rory McStay describes the the effects of information asymmetries in the gambling

More information

Rent-Seeking and Corruption

Rent-Seeking and Corruption Rent-Seeking and Corruption Holger Sieg University of Pennsylvania October 1, 2015 Corruption Inefficiencies in the provision of public goods and services arise due to corruption and rent-seeking of public

More information

STT315 Chapter 4 Random Variables & Probability Distributions KM. Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables

STT315 Chapter 4 Random Variables & Probability Distributions KM. Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables Chapter 4.5, 6, 8 Probability Distributions for Continuous Random Variables Discrete vs. continuous random variables Examples of continuous distributions o Uniform o Exponential o Normal Recall: A random

More information

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

Laboratory work in AI: First steps in Poker Playing Agents and Opponent Modeling Laboratory work in AI: First steps in Poker Playing Agents and Opponent Modeling Avram Golbert 01574669 agolbert@gmail.com Abstract: While Artificial Intelligence research has shown great success in deterministic

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

Elementary Statistics and Inference. Elementary Statistics and Inference. 16 The Law of Averages (cont.) 22S:025 or 7P:025.

Elementary Statistics and Inference. Elementary Statistics and Inference. 16 The Law of Averages (cont.) 22S:025 or 7P:025. Elementary Statistics and Inference 22S:025 or 7P:025 Lecture 20 1 Elementary Statistics and Inference 22S:025 or 7P:025 Chapter 16 (cont.) 2 D. Making a Box Model Key Questions regarding box What numbers

More information

Betting systems: how not to lose your money gambling

Betting systems: how not to lose your money gambling Betting systems: how not to lose your money gambling G. Berkolaiko Department of Mathematics Texas A&M University 28 April 2007 / Mini Fair, Math Awareness Month 2007 Gambling and Games of Chance Simple

More information

ROULETTE. APEX gaming technology 2014-04-07

ROULETTE. APEX gaming technology 2014-04-07 ROULETTE APEX gaming technology 2014-04-07 Version History Version Date Author(s) Changes 1.0 2014-02-17 AG First draft 1.1 2014-04-07 AG New Infoscreens List of Authors Andreas Grabner ii 1 Introduction

More information

Turning Performance Reviews into Smart Succession Components

Turning Performance Reviews into Smart Succession Components PART 2 Turning Performance Reviews into Smart Succession Components 1. ESTABLISHING COMPETENCIES 2. DISCOVERING TOP TALENT 3. DEVELOPING A LEADERSHIP PIPELINE The Simple Guide to Succession Planning in

More information

Fitting Big Data into Business Statistics

Fitting Big Data into Business Statistics Fitting Big Data into Business Statistics Bob Stine, Issues from Big Data Changes to the curriculum? New skills for the four Vs of big data? volume, variety, velocity, validity Is it a zero sum game? 2

More information

Applying to Graduate Programmes in Economics

Applying to Graduate Programmes in Economics Applying to Graduate Programmes in Economics Simon Board November 19, 2006 This note contains some random advice for those wishing to apply to grad school, whether at the Masters or PhD level. While the

More information

6.825 Exercise Solutions, Decision Theory

6.825 Exercise Solutions, Decision Theory 6.825 Exercise Solutions, Decision Theory Decision Theory I Dr. No has a patient who is very sick. Without further treatment, this patient will die in about 3 months. The only treatment alternative is

More information

by Teresa Evans Copyright 2005 Teresa Evans. All rights reserved.

by Teresa Evans Copyright 2005 Teresa Evans. All rights reserved. by Teresa Evans Copyright 2005 Teresa Evans. All rights reserved. Permission is given for the making of copies for use in the home or classroom of the purchaser only. SAMPLE PAGES Please enjoy using these

More information

Teaching Mathematics and Statistics Using Tennis

Teaching Mathematics and Statistics Using Tennis Teaching Mathematics and Statistics Using Tennis Reza Noubary ABSTRACT: The widespread interest in sports in our culture provides a great opportunity to catch students attention in mathematics and statistics

More information

Term Project: Roulette

Term Project: Roulette Term Project: Roulette DCY Student January 13, 2006 1. Introduction The roulette is a popular gambling game found in all major casinos. In contrast to many other gambling games such as black jack, poker,

More information