Introduction to Auction Theory: Or How it Sometimes
|
|
- Archibald Tucker
- 5 years ago
- Views:
Transcription
1 Introduction to Auction Theory: Or How it Sometimes Pays to Lose Yichuan Wang March 7, 20 Motivation: Get students to think about counter intuitive results in auctions Supplies: Dice (ideally per student) Battleship like papers Underlined things refers to questions that I want to make sure to ask the students so there s lots of interactions What is an auction? It s a way of selling things! Two key parts:. An object what people are trying to get 2. Bids what you re willing to pay Then an auctioneer must set rules that determine who gets the object depending on the bids, and how much to make the person pay Very common way of selling things. Flying 2. Paintings 3. Houses Common Value Auctions ( Hour) Pair off! You and a friend are going to play an auction game. Each person rolls a die, do not reveal it to the other person 2. Write down a bid for the sum of your dice + the other person s dice. Do not reveal the bid to the other person. 3. After writing it down, you reveal the bid by turning the paper around. 4. Whoever has the highest bid wins the auction, and then has a score of (Sum of Two Dice) - (The highest bid). If you lose the auction your score is 0. (a) Neither player wins if there is a draw Note you can any real number, so you can bid something like 3.5 or 2.25 or some other decimal
2 introduction to auction theory: or how it sometimes pays to lose 2 Do a demonstration Talk to your neighbors. What do you think is a good strategy for this game? Wait for some kid to mention something related to 3.5, or 7. Ask him why? Additional questions to prod: * * If you roll a high number do you think you should bid higher or lower? If you roll a higher number, do you think you re more likely to Let the kids play around 5-0 rounds of this. Go around to make sure that people are playing this correctly. What strategies did you try? For the kids who talked about just the average, see if that worked for them Let s explore some of the math The Idea of Expected Value Expected Value = Probability of Event Payoff from Event Events In the case of a dice, we can write out a tree Make sure this tree is still around
3 introduction to auction theory: or how it sometimes pays to lose 3 Payoff Probability Multiply You might have learned this as taking an average. Very important because it s actually a theorem that if you keep on rolling a dice, and take the average of the numbers that come up, you will eventually get very close to 3.5. More generally, if there s some random number, that keeps on appearing, as long as the probabilities stay the same, then the average gets close to this expected value Can also do a shortcut if each of the scenarios are equally likely. Can simplify as (Sum of Payoffs from Each Possibility) Number of Possibilities We can double check this for the dice, ( ) = 2 = 7 2 If this is the expected value for one dice, then what s the expected value for two dice? Expect at least one kid to say 7 Just say that if you have one random number, and then another random number, then the expected value of the sum is equal to the sum of the expected values
4 introduction to auction theory: or how it sometimes pays to lose 4 Intuition, if you were to roll both of the dice a billion times, and take an average, that should be approximately equal to the expected value But you should get literally the same number, if instead of adding and then averaging, you instead averaged and then added Ok, does it make sense to just always bid 7? What s the expected value of the sum if you already know that one of the dice is 5? Conditional Expected Value? No, because you already know what your dice says! You have information, and therefore you can condition on it So if you know you have a 5, then what is the expected value of the sum? Redo the tree diagram So the conditional expected value of the sum is your dice roll Given what you know about your own dice roll, you can have a better guess at what the sum is! Ok one last test, let s put this all together. Suppose we were rolling three dice. If you knew one of them was a 2, then what is you conditional expected value of the sum of the three dice? Let s play some more games! [Natural place to get some snacks] The Conceit of Expected Value Did anybody try this expected value strategy? Can you tell me your score on the rounds that you won the auction? Did people try different strategies? It turns out that the +3.5 strategy is pretty bad. One test: if both players play this strategy, what s the expected value? Formal proof is pretty annoying, Let s do a very concrete case. Suppose you roll a 4 and therefore bid 7.5. Suppose your opponent is following the same strategy
5 introduction to auction theory: or how it sometimes pays to lose 5 Opponent Opponent s Bid Winning Bid? Payoff = = = Draw Let s figure out the expected value from our bid # of Possibilities (Sum of Payoffs) = ( ) 0.75 You re better off not bidding at all! The problem: What is your expected value if you know that you re going to win the auction? If you win the auction, your bid is higher Which means your dice roll is higher than the other player Introduce concept of Nash Equilibrium Want to find a strategy such that if both players play the strategy, neither player has a reason to play any different strategy By this, it s clear that the +3.5 strategy is not Nash! You would rather just not play at all! Do you think you should bid more than your own dice? How much more?
6 introduction to auction theory: or how it sometimes pays to lose If there is time / students are at a sufficiently high skill level, can ask students to propose strategies, and then write the table of payoffs, where the rows index your roll, the columns the other player s roll, and then in each cell you have the payoff under that scenario. Then go around to each student, ask what expected value they computed, and then if their strategy is not pay your own bid, offer a suggestion. If they propose rule of (my dice +b), then typically + (b ɛ) is a better strategy. For more esoteric ones, ask what they would do if the other player were playing this strategy. What is the Optimal Strategy? Let s try to find a strategy so that if both players are playing it, then neither player has an incentive to change strategies. Called a Nash Equilibrium. Assumptions:. So let s start out by assuming that your opponent will bid whatever shows up on her dice. 2. Let s make another assumption. No ties. So in this rolling a sided dice game, it s actually a little bit hard to get an optimal strategy, but let s do a slight simplification. Let s pretend that you re playing with 00 sided dice and so it s really unlikely that the two of you get the same number.
7 introduction to auction theory: or how it sometimes pays to lose 7 Then you roll d. And you bid b. What s your payoff? Opponent Dice >b 0 Opponent Dice <b Opp. = 2 Opp. = 2. Opp. =b b First, what s the probability that you win the auction: Then what do you expect to win if you win the auction? b 00 In other words, what s the Expected Value of (Their Dice + Your Dice - Your Bid)? Well, remember that we can just find the expected value of their dice, your dice, and then add them. You already know what your dice is, it s just d. And your bid is just b. Let s figure out what the other expected value is. It must be the case that the other player rolled a number < b, and that each number < b is equally likely. So naturally the expected value is just the middle of all those numbers, which is 2 b. Hence the expected value is b 2 + d b Then let s multiply the probability you win the auction by the probability that you win the auction. That s the expected value. ( b d b ) 00 2 But wait, this looks just like a parabola! Two roots at 0 and 2d. Therefore the max is at d! Slightly complicated when things are discrete, but intuition is similar. Just gets complicated because you need to do rounding, etc.
Presentation by Toy Designers: Max Ashley
A new game for your toy company Presentation by Toy Designers: Shawntee Max Ashley As game designers, we believe that the new game for your company should: Be equally likely, giving each player an equal
More informationECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium
ECO 220 Game Theory Simultaneous Move Games Objectives Be able to structure a game in normal form Be able to identify a Nash equilibrium Agenda Definitions Equilibrium Concepts Dominance Coordination Games
More informationPartial Answers to the 2005 Final Exam
Partial Answers to the 2005 Final Exam Econ 159a/MGT522a Ben Polak Fall 2007 PLEASE NOTE: THESE ARE ROUGH ANSWERS. I WROTE THEM QUICKLY SO I AM CAN'T PROMISE THEY ARE RIGHT! SOMETIMES I HAVE WRIT- TEN
More informationMaterials: Game board, dice (preferable one 10 sided die), 2 sets of colored game board markers.
Even and Odd Lines is a great way to reinforce the concept of even and odd numbers in a fun and engaging way for students of all ages. Each turn is comprised of multiple steps that are simple yet allow
More informationFraction Race. Skills: Fractions to sixths (proper fractions) [Can be adapted for improper fractions]
Skills: Fractions to sixths (proper fractions) [Can be adapted for improper fractions] Materials: Dice (2 different colored dice, if possible) *It is important to provide students with fractional manipulatives
More informationGame Theory and Randomized Algorithms
Game Theory and Randomized Algorithms Guy Aridor Game theory is a set of tools that allow us to understand how decisionmakers interact with each other. It has practical applications in economics, international
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing May 8, 2017 May 8, 2017 1 / 15 Extensive Form: Overview We have been studying the strategic form of a game: we considered only a player s overall strategy,
More informationGame Theory Lecturer: Ji Liu Thanks for Jerry Zhu's slides
Game Theory ecturer: Ji iu Thanks for Jerry Zhu's slides [based on slides from Andrew Moore http://www.cs.cmu.edu/~awm/tutorials] slide 1 Overview Matrix normal form Chance games Games with hidden information
More information2. The Extensive Form of a Game
2. The Extensive Form of a Game In the extensive form, games are sequential, interactive processes which moves from one position to another in response to the wills of the players or the whims of chance.
More informationExploitability and Game Theory Optimal Play in Poker
Boletín de Matemáticas 0(0) 1 11 (2018) 1 Exploitability and Game Theory Optimal Play in Poker Jen (Jingyu) Li 1,a Abstract. When first learning to play poker, players are told to avoid betting outside
More informationTHEORY: NASH EQUILIBRIUM
THEORY: NASH EQUILIBRIUM 1 The Story Prisoner s Dilemma Two prisoners held in separate rooms. Authorities offer a reduced sentence to each prisoner if he rats out his friend. If a prisoner is ratted out
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationECO 463. SimultaneousGames
ECO 463 SimultaneousGames Provide brief explanations as well as your answers. 1. Two people could benefit by cooperating on a joint project. Each person can either cooperate at a cost of 2 dollars or fink
More information/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Algorithmic Game Theory Date: 12/6/18
601.433/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Algorithmic Game Theory Date: 12/6/18 24.1 Introduction Today we re going to spend some time discussing game theory and algorithms.
More informationLISTING THE WAYS. getting a total of 7 spots? possible ways for 2 dice to fall: then you win. But if you roll. 1 q 1 w 1 e 1 r 1 t 1 y
LISTING THE WAYS A pair of dice are to be thrown getting a total of 7 spots? There are What is the chance of possible ways for 2 dice to fall: 1 q 1 w 1 e 1 r 1 t 1 y 2 q 2 w 2 e 2 r 2 t 2 y 3 q 3 w 3
More informationIntroduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Algorithms and Game Theory Date: 12/4/14
600.363 Introduction to Algorithms / 600.463 Algorithms I Lecturer: Michael Dinitz Topic: Algorithms and Game Theory Date: 12/4/14 25.1 Introduction Today we re going to spend some time discussing game
More informationCS1802 Week 9: Probability, Expectation, Entropy
CS02 Discrete Structures Recitation Fall 207 October 30 - November 3, 207 CS02 Week 9: Probability, Expectation, Entropy Simple Probabilities i. What is the probability that if a die is rolled five times,
More informationMilton Public Schools Elementary Summer Math
Milton Public Schools Elementary Summer Math Did you know that the average American child loses between 1 and 3 months of learning in reading and math each summer? You can continue to love and enjoy your
More information1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 100 calculators is tested.
1. A factory makes calculators. Over a long period, 2 % of them are found to be faulty. A random sample of 0 calculators is tested. Write down the expected number of faulty calculators in the sample. Find
More informationU strictly dominates D for player A, and L strictly dominates R for player B. This leaves (U, L) as a Strict Dominant Strategy Equilibrium.
Problem Set 3 (Game Theory) Do five of nine. 1. Games in Strategic Form Underline all best responses, then perform iterated deletion of strictly dominated strategies. In each case, do you get a unique
More informationCMPT 125/128 with Dr. Fraser. Assignment 3
Assignment 3 Due Wednesday June 22, 2011 by 11:59pm Submit all the deliverables to the Course Management System: https://courses.cs.sfu.ca/ There is no possibility of turning the assignment in late. The
More informationJunior Circle Meeting 5 Probability. May 2, ii. In an actual experiment, can one get a different number of heads when flipping a coin 100 times?
Junior Circle Meeting 5 Probability May 2, 2010 1. We have a standard coin with one side that we call heads (H) and one side that we call tails (T). a. Let s say that we flip this coin 100 times. i. How
More informationComputing Nash Equilibrium; Maxmin
Computing Nash Equilibrium; Maxmin Lecture 5 Computing Nash Equilibrium; Maxmin Lecture 5, Slide 1 Lecture Overview 1 Recap 2 Computing Mixed Nash Equilibria 3 Fun Game 4 Maxmin and Minmax Computing Nash
More informationMixed Strategies; Maxmin
Mixed Strategies; Maxmin CPSC 532A Lecture 4 January 28, 2008 Mixed Strategies; Maxmin CPSC 532A Lecture 4, Slide 1 Lecture Overview 1 Recap 2 Mixed Strategies 3 Fun Game 4 Maxmin and Minmax Mixed Strategies;
More informationBouncy Dice Explosion
Bouncy Dice Explosion The Big Idea This week you re going to toss bouncy rubber dice to see what numbers you roll. You ll also play War to see who s the high roller. Finally, you ll move onto a giant human
More informationDECISION MAKING GAME THEORY
DECISION MAKING GAME THEORY THE PROBLEM Two suspected felons are caught by the police and interrogated in separate rooms. Three cases were presented to them. THE PROBLEM CASE A: If only one of you confesses,
More informationSimultaneous-Move Games: Mixed Strategies. Games Of Strategy Chapter 7 Dixit, Skeath, and Reiley
Simultaneous-Move Games: Mixed Strategies Games Of Strategy Chapter 7 Dixit, Skeath, and Reiley Terms to Know Expected Payoff Opponent s Indifference Property Introductory Game The professor will assign
More informationSTAT 311 (Spring 2016) Worksheet: W3W: Independence due: Mon. 2/1
Name: Group 1. For all groups. It is important that you understand the difference between independence and disjoint events. For each of the following situations, provide and example that is not in the
More informationSolution Concepts 4 Nash equilibrium in mixed strategies
Solution Concepts 4 Nash equilibrium in mixed strategies Watson 11, pages 123-128 Bruno Salcedo The Pennsylvania State University Econ 402 Summer 2012 Mixing strategies In a strictly competitive situation
More informationECON 282 Final Practice Problems
ECON 282 Final Practice Problems S. Lu Multiple Choice Questions Note: The presence of these practice questions does not imply that there will be any multiple choice questions on the final exam. 1. How
More informationComputational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 2010
Computational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 21 Peter Bro Miltersen November 1, 21 Version 1.3 3 Extensive form games (Game Trees, Kuhn Trees)
More informationLecture 6: Basics of Game Theory
0368.4170: Cryptography and Game Theory Ran Canetti and Alon Rosen Lecture 6: Basics of Game Theory 25 November 2009 Fall 2009 Scribes: D. Teshler Lecture Overview 1. What is a Game? 2. Solution Concepts:
More informationGame Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness
Game Theory and Algorithms Lecture 3: Weak Dominance and Truthfulness March 1, 2011 Summary: We introduce the notion of a (weakly) dominant strategy: one which is always a best response, no matter what
More informationGeometry 5. G. Number and Operations in Base Ten 5. NBT. Pieces of Eight Building Fluency: coordinates and compare decimals Materials: pair of dice, gameboard, paper Number of Players: - Directions:. Each
More informationMath 106 Lecture 3 Probability - Basic Terms Combinatorics and Probability - 1 Odds, Payoffs Rolling a die (virtually)
Math 106 Lecture 3 Probability - Basic Terms Combinatorics and Probability - 1 Odds, Payoffs Rolling a die (virtually) m j winter, 00 1 Description We roll a six-sided die and look to see whether the face
More informationLecture 23. Offense vs. Defense & Dynamic Games
Lecture 3. Offense vs. Defense & Dynamic Games EC DD & EE / Manove Offense vs Defense p EC DD & EE / Manove Clicker Question p Using Game Theory to Analyze Offense versus Defense In many competitive situations
More information"Students play games while learning the connection between these games and Game Theory in computer science or Rock-Paper-Scissors and Poker what s
"Students play games while learning the connection between these games and Game Theory in computer science or Rock-Paper-Scissors and Poker what s the connection to computer science? Game Theory Noam Brown
More informationStudent Name. Student ID
Final Exam CMPT 882: Computational Game Theory Simon Fraser University Spring 2010 Instructor: Oliver Schulte Student Name Student ID Instructions. This exam is worth 30% of your final mark in this course.
More information(a) Left Right (b) Left Right. Up Up 5-4. Row Down 0-5 Row Down 1 2. (c) B1 B2 (d) B1 B2 A1 4, 2-5, 6 A1 3, 2 0, 1
Economics 109 Practice Problems 2, Vincent Crawford, Spring 2002 In addition to these problems and those in Practice Problems 1 and the midterm, you may find the problems in Dixit and Skeath, Games of
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing April 16, 2017 April 16, 2017 1 / 17 Announcements Please bring a blue book for the midterm on Friday. Some students will be taking the exam in Center 201,
More informationName: Exam Score: /100. Exam 1: Version C. Academic Honesty Pledge
MATH 11008 Explorations in Modern Mathematics Fall 2013 Circle one: MW7:45 / MWF1:10 Dr. Kracht Name: Exam Score: /100. (110 pts available) Exam 1: Version C Academic Honesty Pledge Your signature at the
More informationBouncy Dice Explosion
The Big Idea Bouncy Dice Explosion This week you re going to toss bouncy rubber dice to see what numbers you roll. You ll also play War to see who s the high roller. Finally, you ll move onto a giant human
More informationBackground. Game Theory and Nim. The Game of Nim. Game is Finite 1/27/2011
Background Game Theory and Nim Dr. Michael Canjar Department of Mathematics, Computer Science and Software Engineering University of Detroit Mercy 26 January 2010 Nimis a simple game, easy to play. It
More informationDetermine the Expected value for each die: Red, Blue and Green. Based on your calculations from Question 1, do you think the game is fair?
Answers 7 8 9 10 11 12 TI-Nspire Investigation Student 120 min Introduction Sometimes things just don t live up to their expectations. In this activity you will explore three special dice and determine
More informationCounters in a Cup In and Out. The student sets up the cup, drops the counters on it, and records how many landed in and out of the cup.
Counters in a Cup In and Out Cup Counters Recording Paper The student sets up the cup, drops the counters on it, and records how many landed in and out of the cup. 3 + 4 =7 2 + 5 =7 For subtraction, take
More informationIntroduction to Game Theory a Discovery Approach. Jennifer Firkins Nordstrom
Introduction to Game Theory a Discovery Approach Jennifer Firkins Nordstrom Contents 1. Preface iv Chapter 1. Introduction to Game Theory 1 1. The Assumptions 1 2. Game Matrices and Payoff Vectors 4 Chapter
More informationAn Adaptive-Learning Analysis of the Dice Game Hog Rounds
An Adaptive-Learning Analysis of the Dice Game Hog Rounds Lucy Longo August 11, 2011 Lucy Longo (UCI) Hog Rounds August 11, 2011 1 / 16 Introduction Overview The rules of Hog Rounds Adaptive-learning Modeling
More informationTravelling Integers. Materials
Travelling Integers Number of players 2 (or more) Adding and subtracting integers Deck of cards with face cards removed Number line (from -25 to 25) Chips/pennies to mark players places on the number line
More informationECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly
ECON 2100 Principles of Microeconomics (Summer 2016) Game Theory and Oligopoly Relevant readings from the textbook: Mankiw, Ch. 17 Oligopoly Suggested problems from the textbook: Chapter 17 Questions for
More informationInstability of Scoring Heuristic In games with value exchange, the heuristics are very bumpy Make smoothing assumptions search for "quiesence"
More on games Gaming Complications Instability of Scoring Heuristic In games with value exchange, the heuristics are very bumpy Make smoothing assumptions search for "quiesence" The Horizon Effect No matter
More informationProbability with Set Operations. MATH 107: Finite Mathematics University of Louisville. March 17, Complicated Probability, 17th century style
Probability with Set Operations MATH 107: Finite Mathematics University of Louisville March 17, 2014 Complicated Probability, 17th century style 2 / 14 Antoine Gombaud, Chevalier de Méré, was fond of gambling
More informationMultiplication What s Inside?
1. Cover Up! Partner Game - doubling strategy (x2) - place 4 markers in a row - differentiated instruction strategic game Multiplication What s Inside? 2. Double or Double-Double Individual Activity -
More informationWinter Math Games Building Fluency
Winter Math Games Building Fluency 1. Melting Icicles find sum and subtract from 12 roll 2 (1 6) sided dice and find the sum subtract the sum from 12 place a chip on the answer first player to use all
More informationHomework Week #16 Due January 24, 2019 Grade 2 TLC
Homework Week #16 Due January 24, 2019 Grade 2 TLC Reading: The homework program includes 15 20 minutes of daily reading. Please complete at least 2 3 sessions of Raz-Kids a week, which should include
More informationAdvanced Microeconomics: Game Theory
Advanced Microeconomics: Game Theory P. v. Mouche Wageningen University 2018 Outline 1 Motivation 2 Games in strategic form 3 Games in extensive form What is game theory? Traditional game theory deals
More informationIntroduction to Game Theory
Introduction to Game Theory Lecture 2 Lorenzo Rocco Galilean School - Università di Padova March 2017 Rocco (Padova) Game Theory March 2017 1 / 46 Games in Extensive Form The most accurate description
More informationSTATION 1: ROULETTE. Name of Guesser Tally of Wins Tally of Losses # of Wins #1 #2
Casino Lab 2017 -- ICM The House Always Wins! Casinos rely on the laws of probability and expected values of random variables to guarantee them profits on a daily basis. Some individuals will walk away
More informationData Analysis and Numerical Occurrence
Data Analysis and Numerical Occurrence Directions This game is for two players. Each player receives twelve counters to be placed on the game board. The arrangement of the counters is completely up to
More informationMultiplication and Probability
Problem Solving: Multiplication and Probability Problem Solving: Multiplication and Probability What is an efficient way to figure out probability? In the last lesson, we used a table to show the probability
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Game Theory for Fun and Profit The Beauty Contest Game Write your name and an integer between 0 and 100 Let
More informationThank You for Downloading this Resource from MathGeekMama.com!
Thank You for Downloading this Resource from MathGeekMama.com! I sincerely hope you find this resource to be helpful and enjoyable for you and your students! I only ask that you abide by Math Geek Mama
More informationHazard: The Scientist s Analysis of the Game.
Lake Forest College Lake Forest College Publications First-Year Writing Contest Spring 2003 Hazard: The Scientist s Analysis of the Game. Kaloian Petkov Follow this and additional works at: https://publications.lakeforest.edu/firstyear_writing_contest
More informationSTUDENT S BOOKLET. Geometry 2. Contents. Meeting 7 Student s Booklet. May 24 UCI. 1 Circular Mountains 2 Rotations
Meeting 7 Student s Booklet Geometry 2 Contents May 24 2017 @ UCI 1 Circular Mountains 2 Rotations STUDENT S BOOKLET UC IRVINE MATH CEO http://www.math.uci.edu/mathceo/ 1 CIRCULAR MOUNTAINS 2 1 CIRCULAR
More informationAnalyzing Games: Mixed Strategies
Analyzing Games: Mixed Strategies CPSC 532A Lecture 5 September 26, 2006 Analyzing Games: Mixed Strategies CPSC 532A Lecture 5, Slide 1 Lecture Overview Recap Mixed Strategies Fun Game Analyzing Games:
More information(b) In the position given in the figure below, find a winning move, if any. (b) In the position given in Figure 4.2, find a winning move, if any.
Math 5750-1: Game Theory Midterm Exam Mar. 6, 2015 You have a choice of any four of the five problems. (If you do all 5, each will count 1/5, meaning there is no advantage.) This is a closed-book exam,
More informationKaty ISD Math Night
Katy ISD Math Night 2015-2016 Set-Up for Katy Math Night K-2: 5 or 6 stations 3rd-5th: 5 stations Breakapart Break Apart Funny Numbers (2nd Grade) Funny Numbers with Measurement Kakooma Kakooma Ten Frame
More informationBOOM! subtract 15. add 3. multiply by 10% round to. nearest integer. START: multiply by 2. multiply by 4. subtract 35. divide by 2
GAME 3: Math skills, speed and luck come together in a fun way with Boom! Students roll a die to find out their starting number and then progress along a mathematical path where they ll practice their
More informationADVERSARIAL SEARCH. Chapter 5
ADVERSARIAL SEARCH Chapter 5... every game of skill is susceptible of being played by an automaton. from Charles Babbage, The Life of a Philosopher, 1832. Outline Games Perfect play minimax decisions α
More informationLecture Notes on Game Theory (QTM)
Theory of games: Introduction and basic terminology, pure strategy games (including identification of saddle point and value of the game), Principle of dominance, mixed strategy games (only arithmetic
More informationIntroduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns
Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2014 Prof. Michael Kearns percent who will actually attend 100% Attendance Dynamics: Concave equilibrium: 100% percent expected to attend
More informationGrade 6 Math Circles November 15 th /16 th. Arithmetic Tricks
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles November 15 th /16 th Arithmetic Tricks We are introduced early on how to add, subtract,
More informationLEARNING ABOUT MATH FOR K TO 5. Dorset Public School. April 6, :30 pm 8:00 pm. presented by Kathy Kubota-Zarivnij
LEARNING ABOUT MATH FOR K TO 5 Dorset Public School April 6, 2016 6:30 pm 8:00 pm presented by Kathy Kubota-Zarivnij kathkubo@rogers.com TODAY S MATH TOOLS FOR colour square tiles Hexalink cubes KKZ, 2016
More informationDependence. Math Circle. October 15, 2016
Dependence Math Circle October 15, 2016 1 Warm up games 1. Flip a coin and take it if the side of coin facing the table is a head. Otherwise, you will need to pay one. Will you play the game? Why? 2. If
More informationTerry College of Business - ECON 7950
Terry College of Business - ECON 7950 Lecture 5: More on the Hold-Up Problem + Mixed Strategy Equilibria Primary reference: Dixit and Skeath, Games of Strategy, Ch. 5. The Hold Up Problem Let there be
More informationChapter 30: Game Theory
Chapter 30: Game Theory 30.1: Introduction We have now covered the two extremes perfect competition and monopoly/monopsony. In the first of these all agents are so small (or think that they are so small)
More informationCSCI 699: Topics in Learning and Game Theory Fall 2017 Lecture 3: Intro to Game Theory. Instructor: Shaddin Dughmi
CSCI 699: Topics in Learning and Game Theory Fall 217 Lecture 3: Intro to Game Theory Instructor: Shaddin Dughmi Outline 1 Introduction 2 Games of Complete Information 3 Games of Incomplete Information
More informationGames for Drill and Practice
Frequent practice is necessary to attain strong mental arithmetic skills and reflexes. Although drill focused narrowly on rote practice with operations has its place, Everyday Mathematics also encourages
More informationDomino Games. Variation - This came can also be played by multiplying each side of a domino.
Domino Games Domino War This is a game for two people. 1. Place all the dominoes face down. 2. Each person places their hand on a domino. 3. At the same time, flip the domino over and whisper the sum of
More informationMEI Conference Short Open-Ended Investigations for KS3
MEI Conference 2012 Short Open-Ended Investigations for KS3 Kevin Lord Kevin.lord@mei.org.uk 10 Ideas for Short Investigations These are some of the investigations that I have used many times with a variety
More informationCC 2.9 Scientific Notation CJ.notebook. November 02, Lesson 2.9. Scientific Notation
Lesson 2.9 Scientific Notation 1 2 3 4 5 Our Target: By the end of today's lesson, you should be able to... Use Scientific Notation Convert between standard and scientific notations 6 Math Message 2.9
More information, x {1, 2, k}, where k > 0. (a) Write down P(X = 2). (1) (b) Show that k = 3. (4) Find E(X). (2) (Total 7 marks)
1. The probability distribution of a discrete random variable X is given by 2 x P(X = x) = 14, x {1, 2, k}, where k > 0. Write down P(X = 2). (1) Show that k = 3. Find E(X). (Total 7 marks) 2. In a game
More informationARTIFICIAL INTELLIGENCE (CS 370D)
Princess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) (CHAPTER-5) ADVERSARIAL SEARCH ADVERSARIAL SEARCH Optimal decisions Min algorithm α-β pruning Imperfect,
More informationProbability Paradoxes
Probability Paradoxes Washington University Math Circle February 20, 2011 1 Introduction We re all familiar with the idea of probability, even if we haven t studied it. That is what makes probability so
More informationDice Games and Stochastic Dynamic Programming
Dice Games and Stochastic Dynamic Programming Henk Tijms Dept. of Econometrics and Operations Research Vrije University, Amsterdam, The Netherlands Revised December 5, 2007 (to appear in the jubilee issue
More informationThe Sixth Annual West Windsor-Plainsboro Mathematics Tournament
The Sixth Annual West Windsor-Plainsboro Mathematics Tournament Saturday October 27th, 2018 Grade 6 Test RULES The test consists of 25 multiple choice problems and 5 short answer problems to be done in
More informationMath Steven Noble. November 24th. Steven Noble Math 3790
Math 3790 Steven Noble November 24th The Rules of Craps In the game of craps you roll two dice then, if the total is 7 or 11, you win, if the total is 2, 3, or 12, you lose, In the other cases (when the
More informationMake Ten The aim of the game is to win two cards that total 10.
Mathmatic Activities to play at home Here is a selection of fun maths activities. These will help your child s understanding of, and confidence in, maths. Why not challenge your child to have a go at a
More informationSection Summary. Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning
Section 7.1 Section Summary Finite Probability Probabilities of Complements and Unions of Events Probabilistic Reasoning Probability of an Event Pierre-Simon Laplace (1749-1827) We first study Pierre-Simon
More informationFall 2017 March 13, Written Homework 4
CS1800 Discrete Structures Profs. Aslam, Gold, & Pavlu Fall 017 March 13, 017 Assigned: Fri Oct 7 017 Due: Wed Nov 8 017 Instructions: Written Homework 4 The assignment has to be uploaded to blackboard
More informationIntroduction to Game Theory
Introduction to Game Theory Part 1. Static games of complete information Chapter 1. Normal form games and Nash equilibrium Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe
More information! Denver, CO! Demystifying Computing with Magic, continued
2012-03-07! Denver, CO! Demystifying Computing with Magic, continued Special Session Overview Motivation The 7 magic tricks ú Real-Time 4x4 Magic Square ú Left/Right Game ú The Tricky Dice ú The Numbers
More informationGames vs. search problems. Game playing Chapter 6. Outline. Game tree (2-player, deterministic, turns) Types of games. Minimax
Game playing Chapter 6 perfect information imperfect information Types of games deterministic chess, checkers, go, othello battleships, blind tictactoe chance backgammon monopoly bridge, poker, scrabble
More informationFIRST PART: (Nash) Equilibria
FIRST PART: (Nash) Equilibria (Some) Types of games Cooperative/Non-cooperative Symmetric/Asymmetric (for 2-player games) Zero sum/non-zero sum Simultaneous/Sequential Perfect information/imperfect information
More informationDecember Everyday Math Stations
December Everyday Math Stations Same or Different: Students were paired up and given a baggie with three craft sticks in it. The sticks were colored red on one side and blue on the other. This is to learn
More informationGame playing. Chapter 6. Chapter 6 1
Game playing Chapter 6 Chapter 6 1 Outline Games Perfect play minimax decisions α β pruning Resource limits and approximate evaluation Games of chance Games of imperfect information Chapter 6 2 Games vs.
More informationUse the following games to help students practice the following [and many other] grade-level appropriate math skills.
ON Target! Math Games with Impact Students will: Practice grade-level appropriate math skills. Develop mathematical reasoning. Move flexibly between concrete and abstract representations of mathematical
More informationFREE Math & Literacy Centers. Created by: The Curriculum Corner.
FREE Math & Literacy Centers Created by: The Curriculum Corner 1 + 3 9 + 9 4 + 5 6 + 7 2 + 1 3 + 7 8 + 4 5 + 9 4 + 6 8 + 8 7 + 2 9 + 3 1 + 5 4 + 4 8 + 3 4 + 8 8 + 10 5 + 5 1 + 8 4 + 3 6 + 6 8 + 9 7 + 5
More informationMicroeconomics of Banking: Lecture 4
Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later
More informationGame Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
Game Theory: The Basics The following is based on Games of Strategy, Dixit and Skeath, 1999. Topic 8 Game Theory Page 1 Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)
More informationfinal examination on May 31 Topics from the latter part of the course (covered in homework assignments 4-7) include:
The final examination on May 31 may test topics from any part of the course, but the emphasis will be on topic after the first three homework assignments, which were covered in the midterm. Topics from
More information