1 / 24

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

Explore game theory from Rock, Paper, Scissors to Street Fighter II, analyzing optimal strategies, advantage accumulation, and variations in gameplay. Discover how choices graph impacts decision-making and long-term strategies.

woodwardl
Download Presentation

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

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  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: gingold@mrl.nyu.edu

  22. fin

  23. Mike Tyson’s Punch-Out

  24. Variations

More Related