Games Game 1 Each pair picks exactly one whole number The lowest unique positive integer wins Game 2: Nim Example: Player A picks 5, Player B picks 6,

Slides:

Advertisements

Similar presentations

Math and Card Games By: Candace DiBiano.

Advertisements

Bananagrams. This game is played in large groups (6-8 people) You will play with a partner, or in a group of three. To begin, you have to take all the.

Building Agents for the Lemonade Game Using a Cognitive Hierarchy Population Model Michael Wunder Michael Kaisers Michael Littman John Yaros.

The Nature of Mathematical Reasoning

Non myopic strategy Truth or Lie?. Scoring Rules One important feature of market scoring rules is that they are myopic strategy proof. That means that.

AE1APS Algorithmic Problem Solving John Drake.  Invariants – Chapter 2  River Crossing – Chapter 3  Logic Puzzles – Chapter 5  Matchstick Games -

Simultaneous- Move Games with Mixed Strategies Zero-sum Games.

Infinitely Repeated Games. In an infinitely repeated game, the application of subgame perfection is different - after any possible history, the continuation.

Upper hemi-continuity Best-response correspondences have to be upper hemi-continuous for Kakutani’s fixed-point theorem to work Upper hemi-continuity.

Making Decisions and Predictions

Randomized algorithm Tutorial 2 Solution for homework 1.

Integer Tic Tac Toe Let’s Begin Rules: 1.Erase all x’s and o’s from the previous game before you begin. 2.Decide which player will be x’s and which will.

Take out a coin! You win 4 dollars for heads, and lose 2 dollars for tails.

Part 3: The Minimax Theorem

Extensive-form games. Extensive-form games with perfect information Player 1 Player 2 Player 1 2, 45, 33, 2 1, 00, 5 Players do not move simultaneously.

Progressively Finite Games

For the ultimate in entertainment, play with 2 or more people, individually or as a team Players alternate turns Each player picks an “answer” and must.

MATH CLASH Integer Addition Game 1. Player Rules Players must be paired with another person Cards must be evenly divided at the start of the round Players.

Multiplication Rule. A tree structure is a useful tool for keeping systematic track of all possibilities in situations in which events happen in order.

Minority Games A Complex Systems Project. Going to a concert… But which night to pick? Friday or Saturday? You want to go on the night with the least.

Probability And Expected Value ————————————

2, , and Beyond Debra S. Carney Mathematics Department University of Denver April 11, 2008 Sonya Kovalevsky Day - CCA.

Guessing game Guess a number 0 to 100. The guess closest to 2/3 the average number wins a prize. Ties will be broken randomly. Please write your name and.

Using Reduction for the Game of NIM. At each turn, a player chooses one pile and removes some sticks. The player who takes the last stick wins. Problem:

Time for playing games Form pairs You will get a sheet of paper to play games with You will have 12 minutes to play the games and turn them in.

Mathematics Probability: Odds Science and Mathematics Education Research Group Supported by UBC Teaching and Learning Enhancement Fund Department.

Choose level of difficulty

Games, Hats, and Codes Mira Bernstein Wellesley College SUMS 2005.

Check it out! : Simple Random Sampling. Players of a dice game roll five dice and earn points according to the combinations of numbers they roll.

Lucky Candies Probability Game By: Laura Santa Maria Isabella Moreno.

The possible outcomes are 2 + 2, 2 + 3, 2 + 4, 3 + 2, 3 + 3, 3 + 4, 4 + 2, 4 + 3, The probability of an even sum is ____. The probability of an.

Mad Minute You have one minute to repeatedly add the last two numbers

Learning to Play KardKuro Goals: Have Fun while Practicing Addition and Subtraction. Improve Social Learning Opportunities with Classmates. Become familiar.

Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event.

Galaxies in the Universe By Ashley Echang Activity targeted for 3 rd, 4 th and 5 th grade.

Experimental Economics NSF short course David Laibson August 11, 2005.

2 Digit Divisors. 3,521 ÷ 26 = = 26 x = 26 x 3 Click the squirrel for a video on repeated multiplication.

Games. Numble The game state is an integer number >0 Alternatively, a player can - divide by a prime number if >1 - subtract 1 if number > 1 The player.

Hoppers. 11 Create a circle – call out 1,2 or 3 11 is eliminated How can we adapt the task?

Counting Subsets of a Set: Combinations Lecture 33 Section 6.4 Tue, Mar 27, 2007.

NUMBER SYSTEMS TWSSP Wednesday. Wednesday Agenda Finish our work with decimal expansions Define irrational numbers Prove the existence of irrationals.

ECO290E: Game Theory Lecture 13 Dynamic Games of Incomplete Information.

Part 3 Linear Programming

KEYS Scott Gajewski ART 389A Spring Contents Premise Getting Started -Players -Set-up -Materials Rules -Basics -Points System -Multiple Players.

Analyzing Puzzles and Games. What is the minimum number of moves required to complete this puzzle?

Functional Question Foundation (Statistics 4) For the week beginning ….

1.Is it More, Less, or Exactly Half? 2. Is it More, Less, or Exactly Half?

An Introduction to Game Theory Math 480: Mathematics Seminar Dr. Sylvester.

6.5 Find Expected Value MM1D2d: Use expected value to predict outcomes. Unit 4: The Chance of Winning!

Multiples and Factors. Multiples A multiple is a number that is in the times tables. A multiple is a number that is in the times tables. Multiples of.

THE GAME THAT GOES BOOM!. Game Conception As a group we thought about the kind of games people like. Our criteria was: -Easy to pick up -Short game time.

Year 9 Proof Dr J Frost Last modified: 19 th February 2015 Objectives: Understand what is meant by a proof, and examples.

Binomial Distributions Chapter 5.3 – Probability Distributions and Predictions Mathematics of Data Management (Nelson) MDM 4U.

 Objective: In the game “Win to spin”, the winning player will be the one that accumulates the most of the points by spinning the spinner and hoping.

Jane wins $21 if a die roll shows a six, and she loses $2 otherwise

Picking Apples. Subtraction game. Turn over two cards from 0-10 Work out the difference. If you have an apple with this amount put a counter on it. First.

The Standard Genetic Algorithm Start with a “population” of “individuals” Rank these individuals according to their “fitness” Select pairs of individuals.

The Lovely Game of NIM. Version 1 - Classic NIM You will need seven objects, such as counters or blocks. It is a game for two players. Place the 7 counters.

Find Expected Value.  A collection of outcomes is partitioned into n events, no two of which have any outcomes in common. The probabilities of n events.

Binomial Distributions Chapter 5.3 – Probability Distributions and Predictions Mathematics of Data Management (Nelson) MDM 4U Authors: Gary Greer (with.

1 Distributed Vertex Coloring. 2 Vertex Coloring: each vertex is assigned a color.

Expected Value and Fair Game S-MD.6 (+) Use probabilities to make fair decisions (e.g., drawing by lots, using a random number generator). S-MD.7 (+) Analyze.

Multiples Multiples Multiples are Usually Larger Than

Multiples, Factors and Primes. Multiples A multiple of a number is found by multiplying the number by any whole number. What are the first six multiples.

1 Copyright © 2014, 2012, 2009 Pearson Education, Inc. Chapter 9 Understanding Randomness.

Project BEST Game Theory.

Determining the theoretical probability of an event

3rd/4th grade Family Math Night Games

6.5 Find Expected Value MM1D2d.

Game Description Player 1: Decides on integer x > 0

Presentation transcript:

Games Game 1 Each pair picks exactly one whole number The lowest unique positive integer wins Game 2: Nim Example: Player A picks 5, Player B picks 6, Player A picks 13, Player B picks 19, etc. Game 3 Each pair picks exactly one number The number closest to half the average wins

LUPI Lowest unique positive integer game The winner is the person that meets the following criteria Exactly one person picked the number There is no smaller number in which exactly one person picked that number

LUPI Example with 20 participants 0, 0, 0, 1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 4, 5, 8, 10, 50, 99, does not win (three people guessed this) 1 does not win (six people guessed this) 2 does not win (two people guessed this) 3 does not win (two people guessed this) 4 wins (exactly one person guessed this)

LUPI Analysis about NE is too complicated for this class We will not analyze this game, but many of you probably tried to guess the number that others would choose

Nim Recall rules Each person must add a whole number from 1 to 10 when it is her/his turn The person that hits the winning number wins

Nim If each person plays optimally, the winning number determines who wins How do we do this? A method called backward induction Suppose, for example, we play to 11

Nim to 11 The first person picks a number between 1-10 The second person picks 11  winner

Nim to 22 The first person picks a number between 1-10 Suppose I act second How should I act? If I pick 11, then I know I can win, because I can repeat the same set of steps to guarantee victory Example  3, 11, 19, 22

Nim, working backwards Based on the previous logic, if I can pick numbers that are multiples of 11 less than the winning number, I can guarantee victory This is what I will call the “path to victory”

Nim, working backwards Examples of paths to victory 99  88  77  66  55  44  33  22   89  78  67  56  45  34  23  12  1 In the first game, the first person to act cannot guarantee victory if the other player knows the path to victory In the second game, the first player can guarantee victory by choosing 1 and then following the path to victory

Pick half the average Rules: Each person picks a number from 0 to 100 The person that picks the number closest to half of the average wins In case of a tie, the winners split the prize

Pick half the average If you assume that each player picks a number randomly between 0 and 100, then I know the average is 50, and I should pick 25 However, it would be irrational for anyone to pick a number over 50, since it cannot win  Should I pick a number over 25?

Pick half the average I can repeat this thinking an infinite number of times to reach the NE Everybody should pick 0 How many people picked… 0? A number over 50?