From rock, paper, scissors to street fighter II: proof by construction

1. From Rock, Paper, Scissors to Street Fighter II: Proof by Construction

From Rock, Paper,
Scissors to Street
Fighter
II:
Yotam I. Gingold
Proof by Construction

2. Rock, Paper, Scissors

3. Matching Pennies

4. Game Theory

Optimal strategy is choosing
randomly. On average,
outcome is a draw.

5. The class of RPS-style games

A competitive series of
decisions with no long-term
advantage accumulation and
access at every decision to a
set of moves that include
trumps of opponents’ moves

6. Choices Graph

7. Choices Graph

8. Sinks have no trump

9. Poker

Credit: Kevin Labianco

10. Long-term strategy games

Advantage accumulation
Credit: Simon Pais

11. Variations

12. Street Fighter II

13. The Dojo / Kung Fu movies

Credit: myo_sim

14. Button mashing

Randomly choosing throws
Credit: Advanced Media, Inc.

15. Street Fighter II variants

16. Future Work

Choice graph for Street Fighter
II
Constructive analysis on other
game types

17. Space Invaders and Doom

Space Invaders

18. Space Invaders and Doom

Space Invaders
Asteroids
Centipede

19. Space Invaders and Doom

Space Invaders
Asteroids
Centipede
Robotron 2084
Crystal Quest
Contra

20. Space Invaders and Doom

Space Invaders
Asteroids
Centipede
Robotron 2084
Crystal Quest
Contra
Doom

21. Acknowledgements

Casey Muller, NYU colleagues,
the anonymous reviewers,
and Adobe
Contact: [email protected]

22. fin

f
n

23. Mike Tyson’s Punch-Out

Mike Tyson’s PunchOut

24. Variations