Self-refining games using player analytics

Data-driven simulation demands good training data drawn from a vast space of possible simulations. While fully sampling these large spaces is infeasible, we observe that in practical applications, such as gameplay, users explore only a vanishingly small subset of the dynamical state space. In this paper we present a sampling approach that takes advantage of this observation by concentrating precomputation around the states that users are most likely to encounter. We demonstrate our technique in a prototype self-refining game whose dynamics improve with play, ultimately providing realistically rendered, rich fluid dynamics in real time on a mobile device. Our results show that our analytics-driven training approach yields lower model error and fewer visual artifacts than a heuristic training strategy.

[1]  Nancy S. Pollard,et al.  Responsive characters from motion fragments , 2007, SIGGRAPH 2007.

[2]  Manuel Blum,et al.  reCAPTCHA: Human-Based Character Recognition via Web Security Measures , 2008, Science.

[3]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[4]  Theodore Kim,et al.  Subspace fluid re-simulation , 2013, ACM Trans. Graph..

[5]  Rohit Saini,et al.  Self-Refining Games using Player Analytics , 2014 .

[6]  Adrien Treuille,et al.  To appear in the ACM SIGGRAPH conference proceedings Modular Bases for Fluid Dynamics , 2022 .

[7]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[8]  Adrien Treuille,et al.  Predicting protein structures with a multiplayer online game , 2010, Nature.

[9]  Adrien Treuille,et al.  Non-polynomial Galerkin projection on deforming meshes , 2013, ACM Trans. Graph..

[10]  Adrien Treuille,et al.  Real-time drawing assistance through crowdsourcing , 2013, HCOMP.

[11]  David Thue,et al.  Interactive Storytelling: A Player Modelling Approach , 2007, AIIDE.

[12]  Спорт,et al.  Dragon´s Lair , 2010 .

[13]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[14]  Matthias Müller,et al.  Real-time Eulerian water simulation using a restricted tall cell grid , 2011, SIGGRAPH 2011.

[15]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[16]  R. Houle Player Modeling for Adaptive Games , 2006 .

[17]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[18]  Jernej Barbic,et al.  Real-time control of physically based simulations using gentle forces , 2008, ACM Trans. Graph..

[19]  Doug L. James,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, SIGGRAPH 2005.

[20]  Manuel Blum,et al.  Peekaboom: a game for locating objects in images , 2006, CHI.

[21]  Mark O. Riedl,et al.  Skill-based Mission Generation: A Data-driven Temporal Player Modeling Approach , 2012, PCG@FDG.

[22]  Michael J. Black,et al.  DRAPE , 2012, ACM Trans. Graph..

[23]  Magy Seif El-Nasr,et al.  Interaction, Narrative, and Drama Creating an Adaptive Interactive Narrative using Performance Arts Theories , 2007 .

[24]  James F. O'Brien,et al.  Near-exhaustive precomputation of secondary cloth effects , 2013, ACM Trans. Graph..

[25]  Theodore Kim,et al.  Skipping steps in deformable simulation with online model reduction , 2009, ACM Trans. Graph..

[26]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..

[27]  Markus Gross,et al.  Real-time Breaking Waves for Shallow Water Simulations , 2007 .

[28]  Minjae Lee,et al.  RNA design rules from a massive open laboratory , 2014, Proceedings of the National Academy of Sciences.

[29]  Aaron Hertzmann,et al.  Active learning for real-time motion controllers , 2007, SIGGRAPH 2007.

[30]  Andrew Lewis,et al.  Model reduction for real-time fluids , 2006, SIGGRAPH '06.

[31]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[32]  Mohit Gupta,et al.  Legendre fluids: a unified framework for analytic reduced space modeling and rendering of participating media , 2007, SCA '07.

[33]  Bedrich Benes,et al.  Interactive terrain modeling using hydraulic erosion , 2008, SCA '08.

[34]  Adam M. Smith,et al.  An Inclusive Taxonomy of Player Modeling , 2011 .

[35]  Mark O. Riedl,et al.  Automatic playtesting for game parameter tuning via active learning , 2019, FDG.

[36]  Adam W. Bargteil,et al.  Physics-inspired upsampling for cloth simulation in games , 2011, SIGGRAPH 2011.

[37]  Aniket Kittur,et al.  Crowdsourcing user studies with Mechanical Turk , 2008, CHI.

[38]  R. Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, SIGGRAPH 2009.

[39]  Matthias Müller,et al.  Real-time simulation of large bodies of water with small scale details , 2010, SCA '10.

[40]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[41]  Yongning Zhu,et al.  Animating sand as a fluid , 2005, SIGGRAPH 2005.

[42]  Marc Alexa,et al.  How do humans sketch objects? , 2012, ACM Trans. Graph..

[43]  Renato Pajarola,et al.  Predictive-corrective incompressible SPH , 2009, ACM Trans. Graph..

[44]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[45]  Kajal T. Claypool,et al.  Latency can kill: precision and deadline in online games , 2010, MMSys '10.