Adaptivity challenges in games and simulations: A survey

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 3, Issue 2, 2011, Pages 85-99

  Lopes, Ricardo ^a   Bidarra, Rafael ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Adaptive games; declarative modeling; online adaptivity; player assessment; player modeling; procedural content generation; semantic modeling

Indexed keywords

ADAPTIVE GAMES; ADAPTIVITY; DECLARATIVE MODELING; PLAYER ASSESSMENT; PLAYER MODELING; PROCEDURAL CONTENT GENERATION; SEMANTIC MODELING;

INTERACTIVE COMPUTER GRAPHICS; RESEARCH; SEMANTICS; SURVEYS;

COMPUTER SIMULATION;

EID: 79959241865     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2011.2152841     Document Type: Article

References (78)

1. C. Aldrich, "A field guide to educational simulations," Learn. Circuits, 2002.
2. S. Blackman, "Serious games⋯ and less!," ACM SIGGRAPH Comput. Graphics, vol. 39, no. 1, pp. 12-16, 2005.
3. D. Charles, A. Kerr, M. McNeill, M. McAlister, M. Black, J. Kücklich, A. Moore, and K. Stringer, "Player-centred game design: Player modelling and adaptive digital games," in Proc. DiGRA Conf. Changing Views - Worlds in Play, Vancouver, BC, Canada, 2005, pp. 285-298.
4. K. M. Gilleade and A. Dix, "Using frustration in the design of adaptive videogames," in Proc. ACM SIGCHI Int. Conf. Adv. Comput. Entertainment Technol., Singapore, 2004, pp. 228-232.
5. B. Magerko, "Adaptation in digital games," IEEE Comput. Mag., vol. 41, no. 6, pp. 87-89, Jun. 2008.
6. R. Houlette, "Player modeling for adaptive games," in AI Game Programming Wisdom II. Boston, MA: Charles River Media, 2004, pp. 557-566.
7. C. Beal, J. Beck, D. Westbrook, and P. Cohen, "Intelligent modeling of the user in interactive entertainment," in Proc. AAAI Spring Symp. Artif. Intell. Interact. Entertain., Stanford, CA, 2002, pp. 8-12.
8. D. Thue, V. Bulitko, M. Spetch, and E. Wasylishen, "Interactive storytelling: A player modelling approach," in Proc. 3rd Artif. Intell. Interact. Dig. Entertain. Conf., Stanford, CA, Jun. 2007, pp. 43-48.
9. G. N. Yannakakis and J. Togelius, "Experience-driven procedural content generation," IEEE Trans. Affect. Comput., vol. 99, 2011.
10. G. Yannakakis and J. Hallam, "Real-time game adaptation for optimizing player satisfaction," IEEE Trans. Comput. Intell. AI Game., vol. 1, no. 2, pp. 121-133, Jun. 2009.
11. C. Pedersen, J. Togelius, and G. N. Yannakakis, "Modeling player experience for content creation," IEEE Trans. Comput. Intell. AI Game., vol. 2, no. 1, pp. 54-67, Mar. 2010.
12. P. Rani, N. Sarkar, and C. Liu, "Maintaining optimal challenge in computer games through real-time physiological feedback," in Proc. 11th Int. Conf. Human Comput. Interact., Las Vegas, NV, 2005, pp. 184-192.
13. G. Chanel, C. Rebetez, M. Bétrancourt, and T. Pun, "Boredom, engagement and anxiety as indicators for adaptation to difficulty in games," in Proc. 12th Int. Conf. Entertain. Media Ubiquitous Era, Tampere, Finland, 2008, pp. 13-17.
14. S. Tognetti, M. Garbarino, A. Bonarini, and M. Matteucci, "Modeling enjoyment preference from physiological responses in a car racing game," in Proc. IEEE Conf. Comput. Intell. Games, Copenhagen, Denmark, Aug. 2010, pp. 321-328.
15. C. Harteveld, R. Guimarães, I. Mayer, and R. Bidarra, "Balancing play, meaning and reality: The design philosophy of LEVEE PATROLLER," Simulation and Gaming, vol. 3, no. 43, pp. 316-340, 2010.
16. J. Westra, F. Dignum, and V. Dignum, "Keeping the trainee on track," in IEEE Conf. Comput. Intell. Game., Copenhagen, Denmark, Aug. 2010, pp. 450-457.
17. N. Peirce, O. Conlan, and V. Wade, "Adaptive educational games: Providing non-invasive personalised learning experiences," in Proc. 2nd IEEE Int. Conf. Digital Game. Intell. Toys Based Edu., Banff, AB, Canada, Nov. 2008, pp. 28-35.
18. B. Magerko, B. Stensrud, and L. Holt, "Bringing the schoolhouse inside the box - A tool for engaging, individualized training," in Proc. 25th Army Sci. Conf., Orlando, FL, Nov. 2006.
19. J. Niehaus and M. O. Riedl, "Scenario adaptation: An approach to customizing computer-based training games and simulations," in Proc. AIED Workshop Intell. Edu. Game., Brighton, U.K., 2009, pp. 89-98.
20. W. L. Johnson, C. Beal, A. Fowles-Winkler, U. Lauper, S. Marsella, S. S. Narayanan, D. Papachristou, and H. Vilhjalmsson, "Tactical language training system: An interim report," in Proc. Conf. Intell. Tutoring Syst., Berlin, Germany, Jun. 2004, pp. 336-345.
21. H. C. Lane, M. Core, D. Gomboc, A. Karnavat, and M. Rosenberg, "Intelligent tutoring for interpersonal and intercultural skills," in Proc. Interservice/Industry Train., Simul., Edu. Conf., 2007.
22. G. A. Martin, C. E. Hughes, S. Schatz, and D. Nicholson, "The use of functional L-systems for scenario generation in serious games," in Proc. ACM Workshop Procedural Content Generation Games, Monterey, CA, 2010, pp. 6:1-6:5.
23. J. Rowe, B. Mott, S. McQuiggan, J. Robison, S. Lee, and J. Lester, "Crystal island: A narrative-centered learning environment for eighth grade microbiology," in Proc. Workshop Intell. Edu. Game., Brighton, U.K., 2009, pp. 11-20.
24. J. Rowe and J. Lester, "Modeling user knowledge with dynamic Bayesian networks in interactive narrative environments," in Proc. 6th Annu. AI Interact. Digital Entertain. Conf., Stanford, CA, 2010, pp. 57-62.
25. B. Magerko, C. Heeter, J. Fitzgerald, and B. Medler, "Intelligent adaptation of digital game-based learning," in Proc. ACM Conf. Future Play, Toronto, ON, Canada, 2008, pp. 200-203.
26. S. Chen and D. Michael, "Proof of learning: Assessment in serious games," 2005 [Online]. Available: http://www.gamasutra.com/fea-tures/ 20051019/chen-01.shtml
27. D. R. Lampton, J. Bliss, and G. A. Martin, "Performance measurement and training feedback in a military collaborative virtual environment," in Proc. 1st Int. Conf. Virtual Reality, Las Vegas, NV, Jul. 2005.
28. E. M. Raybourn, "Applying simulation experience design methods to creating serious game-based adaptive training systems," Interact. Comput., vol. 19, no. 2, pp. 206-214, 2007. (Pubitemid 46162195)
29. M. G. Core, H. C. Lane, M. van Lent, D. Gomboc, S. Solomon, and M. Rosenberg, "Building explainable artificial intelligence systems," in Proc. 18th Conf. Innovative Appli. Artif. Intell., Boston, MA, 2006, vol. 2, pp. 1766-1773. (Pubitemid 44705538)
30. D. Gomboc, S. Solomon, M. G. Core, H. C. Lane, and M. van Lent, "Design recommendations to support automated explanation and tutoring," in Proc. 14th Conf. Behav. Representation Modeling Simul., Universal City, CA, 2005.
31. J. P. Rowe, L. R. Shores, B. W. Mott, and J. C. Lester, "Individual differences in gameplay and learning: a narrative-centered learning perspective," in Proc. 5th Inter. Conf. Found. Digital Game., Monterey, CA, 2010, pp. 171-178.
32. B. Brathwaite and I. Schreiber, Challenges for Game Designers. Boston, MA: Charles River Media, 2009.
33. Remedy Entertainment, Max Payne, Gathering of Developers, 2001 [Online]. Available: http://www.rockstargames.com/maxpayne/splash.html
34. Nintendo EAD, Mario Kart Wii, 2008 [Online]. Available: http://www.mariokart.com/wii/launch/
35. Konami, Pro Evolution Soccer 2008, 2007 [Online]. Available: http://www.games.konami-europe.com/game.do?idGame=149
36. Valve Corporation, Left 4 Dead, 2008 [Online]. Available: http://www.l4d.com/game.html
37. Valve Corporation, Left 4 Dead 2 2009 [Online]. Available: http://www.l4d.com/game.html
38. G. Newell, Gabe Newell Writes for Edge 2008 [Online]. Available: http://www.next-gen.biz/blogs/gabe-newell-writes-edge
39. Quantic Dream, Heavy Rain, Sony Computer Entertainment, 2010 [Online]. Available: http://www.heavyrainps3.com/
40. D. L. Roberts and C. L. Isbell, "A survey and qualitative analysis of recent advances in drama management," Int. Trans. Syst. Sci. Appl., vol. 4, no. 2, pp. 61-75, 2008.
41. H. Barber and D. Kudenko, "Dynamic generation of dilemma-based interactive narratives," in Proc. 3rd Artif. Intell. Interact. Digital Entertain. Conf., Stanford, CA, 2007, pp. 2-7.
42. B. W. Mott and J. C. Lester, "U-director: A decision-theoretic narrative planning architecture for storytelling environments," in Proc. 5th Int. Joint Conf. Autonom. Agents Multiagent Syst., Hakodate, Japan, 2006, pp. 977-984. (Pubitemid 46609584)
43. M. Sharma, S. Ontan, C. Strong, M. Mehta, and A. Ram, "Towards player preference modeling for drama management in interactive stories," in Proc. 20th Int. FLAIRS Conf., Key West, FL, 2007, pp. 571-576. (Pubitemid 350295335)
44. C. Fairclough, "Story games and the OPIATE system," Ph.D. dissertation, Dept. Comput. Sci., Univ. Dublin-Trinity College, Dublin, Ireland, 2006.
45. Walker, J. for Rock, Paper, Shotgun Webzine, Left 4 Dead 2: Exclusive RPS Hands-On Preview, 2009 [Online]. Available: http://www.rockpa-pershotgun.com/ 2009/06/01/left-4-dead-2-exclusive-rps-preview
46. M. Nitsche, C. Ashmore, W. Hankinson, R. Fitzpatrick, J. Kelly, and K. Margenau, "Designing procedural game spaces: A case study," in Proc. FuturePlay, London, ON, Canada, Oct. 2006.
47. C. van Est and R. Bidarra, "High-level scenario editing for simulation games," in Proc. 6th Int. Conf. Comput. Graphics Theory Appl., Al-garve, Portugal, 2011.
48. Maxis, Spore, Electronic Arts, 2008 [Online]. Available: http://www.spore.com
49. R. Smelik, K. J. de Kraker, T. Tutenel, R. BidarraS, and G. Groenewegen, "A survey of procedural methods for terrain modelling," in Proc. CASA Workshop 3D Adv. Media Gaming Simul., Amsterdam, The Netherlands, 2009, pp. 25-34.
50. K. Compton and M. Mateas, "Procedural level design for platform games," in Proc. 2nd Artif. Intell. Interact. Digital Entertain. Conf., Marina del Rey, CA, 2006, pp. 109-111.
51. G. Smith, M. Treanor, J. Whitehead, and M. Mateas, "Rhythm-based level generation for 2D platformers," in Proc. 4th Int. Conf. Found. Dig. Game., Orlando, FL, Apr. 2009, pp. 175-182.
52. N. Sorenson and P. Pasquier, "Towards a generic framework for automated video game level creation," in Applications of Evolutionary Computation, EvoApplicatons 2010, Proceedings, ser. Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2010, vol. 6024, pp. 131-140.
53. P. Müller, P. Wonka, S. Haegler, and A. U. Van Gool, "Procedural modeling of buildings," ACM Trans. Graphics, vol. 25, no. 3, pp. 614-623, 2006. (Pubitemid 44481020)
54. J. Doran and I. Parberry, "Controlled procedural terrain generation using software agents," IEEE Trans. Comput. Intell. AI Game., vol. 2, no. 2, pp. 111-119, Jun. 2010.
55. A. Peytavie, E. Galin, S. Merillou, and J. Grosjean, "Arches: A Framework for modeling complex terrains," Comput. Graphics Forum (Proc. Eurographics), vol. 28, no. 2, pp. 457-467, 2009.
56. G. Chen, G. Esch, P. Wonka, P. Müller, and E. Zhang, "Interactive procedural street modeling," ACM Trans. Graphics, vol. 27, no. 3, pp. 1-10, 2008.
57. J. Gain, P. Marais, and W. Strasser, "Terrain sketching," in Proc. Symp. Interact. 3D Graphics Game., Boston, MA, 2009, pp. 31-38.
58. G. J. P. de Carpentier and R. Bidarra, "Interactive GPU-based procedural heightfield brushes," in Proc. 4th Int. Conf. Found. Digital Game., Orlando, FL, 2009, pp. 55-62.
59. J. McCrae and K. Singh, "Sketch-based path design," in Proc. Graphics Interface Canadian Inform. Process. Soc., Toronto, ON, Canada, 2009, pp. 95-102.
60. M. Bielikova, M. Diveky, P. Jurnecka, R. Kajan, and L. Omelina, "Automatic generation of adaptive, educational and multimedia computer games," Signal Image Video Process., vol. 2, no. 4, pp. 371-384, Dec. 2008.
61. A. Sullivan, M. Mateas, and N. Wardrip-Fruin, "Rules of engagement: Moving beyond combat-based quests," in Proc. Intell. Narrative Technol. III Workshop, Monterey, CA, 2010, pp. 11:1-11:8.
62. J. Pita, B. Magerko, and S. Brodie, "True story: Dynamically generated, contextually linked quests in persistent systems," in Proc. Conf. Future Play, Toronto, ON, Canada, 2007, pp. 145-151.
63. C. Ashmore and M. Nitsche, "The quest in a generated world," in Proc. Digital Games Res. Assoc. (DiGRA) Conf.: Situated Play, Tokyo, Japan, Sep. 2007, pp. 503-509.
64. J. Dormans, "Adventures in level design: generating missions and spaces for action adventure games," in Proc. Workshop Procedural Content Generation Game., Monterey, CA, 2010, pp. 1:1-1:8.
65. K. Hullett and M. Mateas, "Scenario generation for emergency rescue training games," in Proc. 4th Int. Conf. Found. Digital Games, Orlando, FL, 2009, pp. 99-106.
66. T. Tutenel, R. Bidarra, R. M. Smelik, and K. J. de Kraker, "The role of semantics in games and simulations," Comput. Entertain., vol. 6, no. 4, pp. 1-35, 2008.
67. R. Bidarra, K. J. de Kraker, R. Smelik, and T. Tutenel, "Integrating semantics and procedural generation: Key enabling factors for declarative modeling of virtual worlds," in Proc. FOCUS K3D Conf. Semantic 3D Media Cont., Sophia Antipolis, France, Feb. 2010, pp. 51-55.
68. R. Smelik, T. Tutenel, K. de Kraker, and R. Bidarra, "A declarative approach to procedural modeling of virtual worlds," Compu. Graphics, vol. 35, no. 2, pp. 352-363, 2011.
69. S. Bakkes, P. Spronck, and J. van den Herik, "Rapid and reliable adaptation of video game AI," IEEE Trans. Comput. Intell. and AI in Games, vol. 1, no. 2, pp. 93-104, 2009.
70. S. Bakkes, P. Spronck, and J. van den Herik, "Opponent modelling for case-based adaptive game AI," Entertain. Comput., vol. 1, no. 1, pp. 27-37, 2009.
71. T. Hartley and Q. Mehdi, "Online action adaptation in interactive computer games," Comput. Entertain., vol. 7, no. 2, pp. 28:1-28:31, 2009.
72. P. Spronck, M. Ponsen, I. Sprinkhuizen-Kuyper, and E. Postma, "Adaptive game AI with dynamic scripting," Mach. Learn., vol. 63, pp. 217-248, Jun. 2006. (Pubitemid 43839319)
73. J. Togelius, R. De Nardi, and S. Lucas, "Towards automatic personalised content creation for racing games," in Proc. IEEE Symp. Comp. Intell. Game., Apr. 2007, pp. 252-259. (Pubitemid 47431311)
74. N. Shaker, J. Togelius, and G. N. Yannakakis, "Towards automatic personalized content generation for platform games," in Proc. 6th AAAI Conf. Artif. Intell. Interact. Digital Entertain., Stanford, CA, Oct. 2010, pp. 63-68.
75. M. Jennings-Teats, G. Smith, and N. Wardrip-Fruin, "Polymorph: Dynamic difficulty adjustment through level generation," in Proc. Workshop Procedural Content Generation Game., Monterey, CA, 2010, pp. 11:1-11:4.
76. S. Kazmi and I. Palmer, "Action recognition for support of adaptive gameplay: A case study of a first person shooter," Int. J. Comput. Game. Technol., 2010.
77. E. Hastings, R. Guha, and K. Stanley, "Automatic content generation in the galactic arms race video game," IEEE Trans. Comput. Intell. AI Game., vol. 1, no. 4, pp. 245-263, 2009.
78. J. Kessing, T. Tutenel, and R. Bidarra, "Services in game worlds: A semantic approach to improve object interaction," in Proc. 8th Int. Conf. Entertain. Comput., 2009, vol. 5709, pp. 276-281.