icamp game simulation and analysis analysis of the game poison n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
iCAMP: Game Simulation and Analysis Analysis of the Game “Poison” PowerPoint Presentation
Download Presentation
iCAMP: Game Simulation and Analysis Analysis of the Game “Poison”

Loading in 2 Seconds...

play fullscreen
1 / 26

iCAMP: Game Simulation and Analysis Analysis of the Game “Poison” - PowerPoint PPT Presentation


  • 134 Views
  • Uploaded on

iCAMP: Game Simulation and Analysis Analysis of the Game “Poison”. Sarah Eichhorn University of California Irvine iCAMP Overview Meeting, 5/5/10. Rules of Poison. Two players alternate turns There are 10 objects Each turn a player must take either 1 or 2 objects

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'iCAMP: Game Simulation and Analysis Analysis of the Game “Poison”' - iona-norman


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
icamp game simulation and analysis analysis of the game poison

iCAMP: Game Simulation and AnalysisAnalysis of the Game “Poison”

Sarah Eichhorn

University of California Irvine

iCAMP Overview Meeting, 5/5/10

rules of poison
Rules of Poison
  • Two players alternate turns
  • There are 10 objects
  • Each turn a player must take either 1 or 2 objects
  • The player to take the last object loses and is “poisoned”
questions
Questions:
  • Is Poison a fair game?
  • What is the best strategy for each player?
  • Are there interesting variants of the game?
slide5
“ If you can't solve a problem, then there is an easier problem you can solve: find it.”

- George Polya

“How to Solve It”

slide14

Poison

or

Poison

slide17
Poison is an unfair game!
  • With 10 objects, Player 2 should be able to win regardless of what Player 1 does.
  • Could we predict who should win with more objects?
modular arithmetic
Modular Arithmetic

Modular arithmetic basically only keeps track of the remainder when dividing by a given integer

Ex.) 4=1(mod3)

5=2(mod3)

2=2(mod3)

3=0(mod3)

67=1(mod3)

slide20
Player 2 wins if the # of objects=1(mod3)

Otherwise, Player 1 wins

  • Ex.) Poison with 2009 objects

2009/3=669.66667

2009=2(mod3)

Player 1 should have a winning strategy

slide21

Poison

Player 2 wins!

winning strategy
Winning Strategy
  • If you are Player 2 when there are 10 objects, you would like to continue having it be your turn when # of objects=1(mod3)
  • Therefore, your strategy is always to do the opposite of what your opponent does

ie.) If the other player takes 1, you take 2.

If the other player takes 2, you take 1.

game variants
Game Variants
  • The variants of Poison are often called Nim

Variants:

  • Vary the number of objects
  • Vary number of objects allowed to take per turn
  • Nim Heaps – Piles of objects, on your turn you can remove any number of objects from a single pile, including the whole pile.
game theory and adaptive learning
Game Theory and Adaptive Learning
  • Can we write a program to train a computer to figure out the best strategy to play a game?
  • Idea:

- Start by picking moves randomly

- Let the computer play game many times

- Reward the moves that lead to a win and

punish those leading to loss by weighting

the “move” options

conclusions
Conclusions
  • You are now a Poison grand master and can always win (provided you can talk the other person to going first!)
  • Computational game theory is an exciting area of mathematics with many interesting applications