Posts Tagged ‘games’
24
May
Posted by cognitivecomputing in Agents, Game AI. Tagged: believable agents, case-based reasoning, games, meta-reasoning, planning, rts games. Leave a comment
We present an approach that uses learning from demonstration in a computer role playing game. We describe a behavior engine that uses case-based reasoning. The behavior engine accepts observation traces of human playing decisions and produces a sequence of actions which can then be carried out by an artificial agent within the gaming environment. Our work focuses on team-based role playing games, where the agents produced by the behavior engine act as team members within a mixed human-agent team. We present the results of a study we conducted, where we assess both the quantitative and qualitative performance difference between human-only teams compared with hybrid human-agent teams.
Learning from Demonstration to be a Good Team Member in a Role Playing Game
by Michael Silva, Silas McCroskey, Jonathan Rubin, Michael Youngblood, Ashwin Ram
26th International FLAIRS Conference on Artificial Intelligence (FLAIRS-13).
www.cc.gatech.edu/faculty/ashwin/papers/er-13-01.pdf
30
Sep
Posted by cognitivecomputing in Game AI. Tagged: case-based reasoning, games, interactive drama, planning. Leave a comment
Interactive narrative systems attempt to tell stories to players capable of changing the direction and/or outcome of the story. Despite the growing importance of multiplayer social experiences in games, little research has focused on multiplayer interactive narrative experiences. We performed a preliminary study to determine how human directors design and execute multiplayer interactive story experiences in online and real world environments. Based on our observations, we developed the Multiplayer Storytelling Engine that manages a story world at the individual and group levels. Our flexible story representation enables human authors to naturally model multiplayer narrative experiences. An intelligent execution algorithm detects when the author’s story representation fails to account for player behaviors and automatically generates a branch to restore the story to the authors’ original intent, thus balancing authorability against robust multiplayer execution.
Read the paper:
Robust and Authorable Multiplayer Storytelling Experiences
by Mark Riedl, Boyang Li, Hua Ai, Ashwin Ram
in Seventh International Conference on AI and Interactive Digital Entertainment (AIIDE-2011).
www.cc.gatech.edu/faculty/ashwin/papers/er-11-06.pdf
19
Aug
Posted by cognitivecomputing in Agents, Game AI, Learning. Tagged: case-based reasoning, creativity, games, interactive drama, meta-reasoning, problem solving, virtual worlds. Leave a comment
Computer games are an increasingly popular application for Artificial Intelligence (AI) research, and conversely AI is an increasingly popular selling point for commercial digital games. AI for non playing characters (NPC) in computer games tends to come from people with computing skills well beyond the average user. The prime reason behind the lack of involvement of novice users in creating AI behaviors for NPC’s in computer games is that construction of high quality AI behaviors is a hard problem.
There are two reasons for it. First, creating a set of AI behavior requires specialized skills in design and programming. The nature of the process restricts it to certain individuals who have a certain expertise in this area. There is little understanding of how the behavior authoring process can be simplified with easy-to-use authoring environments so that novice users (without programming and design experience) can carry out the behavior authoring task. Second, the constructed AI behaviors have problems and bugs in them which cause a break in player expe- rience when the problematic behaviors repeatedly fail. It is harder for novice users to identify, modify and correct problems with the authored behavior sets as they do not have the necessary debugging and design experience.
The two issues give rise to a couple of interesting questions that need to be investigated: a) How can the AI behavior construction process be simplified so that a novice user (without program- ming and design experience) can easily conduct the authoring activity and b) How can the novice users be supported to help them identify and correct problems with the authored behavior sets? In this thesis, I explore the issues related to the problems highlighted and propose a solution to them within an application domain, named Second Mind(SM). In SM novice users who do not have expertise in computer programming employ an authoring interface to design behaviors for intelligent virtual characters performing a service in a virtual world. These services range from shopkeepers to museum hosts. The constructed behaviors are further repaired using an AI based approach.
To evaluate the construction and repair approach, we conduct experiments with human subjects. Based on developing and evaluating the solution, I claim that a design solution with behavior timeline based interaction design approach for behavior construction supported by an understandable vocabulary and reduced feature representation formalism enables novice users to author AI behaviors in an easy and understandable manner for NPCs performing a service in a virtual world. I further claim that an introspective reasoning approach based on comparison of successful and unsuccessful execution traces can be used as a means to successfully identify breaks in player experience and modify the failures to improve the experience of the player interacting with NPCs performing a service in a virtual world.
The work contributes in the following three ways by providing: 1) a novel introspective reasoning approach for successfully detecting and repairing failures in AI behaviors for NPCs performing a service in a virtual world.; 2) a novice user understandable authoring environment to help them create AI behaviors for NPCs performing a service in a virtual world in an easy and understandable manner; and 3) Design, debugging and testing scaffolding to help novice users modify their authored AI behaviors and achieve higher quality modified AI behaviors compared to their original unmodified behaviors.
Read the dissertation:
Construction and Adaptation of AI Behaviors in Computer Games
by Manish Mehta
PhD dissertation, College of Computing, Georgia Institute of Technology, August 2011.
smartech.gatech.edu/handle/1853/42724
17
May
Posted by cognitivecomputing in Game AI. Tagged: case-based reasoning, games, interactive drama. Leave a comment
We apply case based reasoning techniques to build an intelligent authoring tool that can assist nontechnical users with authoring their own digital movies. In this paper, we focus on generating dialogue lines between two characters in a movie story. We use Darmok2, a case based planner, extended with a hierarchical plan adaptation module to generate movie characters’ dialogue acts with regard to their emotion changes. Then, we use an information state update approach to generate the actual content of each dialogue utterance. Our preliminary study shows that the extended planner can generate coherent dialogue lines which are consistent with user designed movie stories using a small case base authored by novice users. A preliminary user study shows that users like the overall quality of our system generated movie dialogue lines.
Read the paper:
A Case Base Planning Approach for Dialogue Generation in Digital Movie Design
by Sanjeet Hajarnis, Christina Leber, Hua Ai, Mark Riedl, Ashwin Ram
19th International Conference on Case-Based Reasoning (ICCBR-11), London.
www.cc.gatech.edu/faculty/ashwin/papers/er-11-05.pdf
25
Feb
Posted by cognitivecomputing in Game AI, Learning. Tagged: case-based reasoning, games, real-time cbr, rts games. 2 comments
Creating AI for complex computer games requires a great deal of technical knowledge as well as engineering effort on the part of game developers. This paper focuses on techniques that enable end-users to create AI for games without requiring technical knowledge by using case-based reasoning techniques.
AI creation for computer games typically involves two steps: a) generating a first version of the AI, and b) debugging and adapting it via experimentation. We will use the domain of real-time strategy games to illustrate how case-based reasoning can address both steps.
Read the paper:
Case-Based Reasoning and User-Generated AI for Real-Time Strategy Games
by Santi Ontañón and Ashwin Ram
In P. Gonzáles-Calero & M. Gomez-Martín (ed.), AI for Games: State of the Practice, 2011.
www.cc.gatech.edu/faculty/ashwin/papers/er-11-02.pdf
20
Jul
Posted by cognitivecomputing in Game AI. Tagged: case-based reasoning, games, real-time cbr, rts games. Leave a comment
Computer games are excellent domains for research and evaluation of AI and CBR techniques. The main drawback is the effort needed to connect AI systems to existing games. This paper presents MMPM, a middleware platform that supports easy connection of AI techniques with games. We will describe the MMPM architecture, and compare with related systems such as TIELT.
Read the paper:
MMPM: A Generic Platform for Case-Based Planning Research
by Pedro Pablo Gómez-Martín, David Llansó, Marco Antonio Gómez-Martín, Santiago Ontañón, Ashwin Ram
ICCBR-2010 Workshop on Case-Based Reasoning for Computer Games
www.cc.gatech.edu/faculty/ashwin/papers/er-10-03.pdf
19
Jul
Posted by cognitivecomputing in Agents, Game AI, Learning, Talks, Web / Web 2.0. Tagged: believable agents, case-based reasoning, games, goal-driven learning, interactive drama, meta-reasoning, problem solving, real-time cbr, rts games, virtual worlds. 1 comment
(Click image to view the video – it’s near the bottom of the new page.)
User-generated content is everywhere: photos, videos, news, blogs, art, music, and every other type of digital media on the Social Web. Games are no exception. From strategy games to immersive virtual worlds, game players are increasingly engaged in creating and sharing nearly all aspects of the gaming experience: maps, quests, artifacts, avatars, clothing, even games themselves. Yet, there is one aspect of computer games that is not created and shared by game players: the AI. Building sophisticated personalities, behaviors, and strategies requires expertise in both AI and programming, and remains outside the purview of the end user.
To understand why authoring Game AI is hard, we need to understand how it works. AI can take digital entertainment beyond scripted interactions into the arena of truly interactive systems that are responsive, adaptive, and intelligent. I will discuss examples of AI techniques for character-level AI (in embedded NPCs, for example) and game-level AI (in the drama manager, for example). These types of AI enhance the player experience in different ways. The techniques are complicated and are usually implemented by expert game designers.
I propose an alternative approach to designing Game AI: Real-Time CBR. This approach extends CBR to real-time systems that operate asynchronously during game play, planning, adapting, and learning in an online manner. Originally developed for robotic control, Real-Time CBR can be used for interactive games ranging from multiplayer strategy games to interactive believable avatars in virtual worlds.
As with any CBR technique, Real-Time CBR integrates problem solving with learning. This property can be used to address the authoring problem. I will show the first Web 2.0 application that allows average users to create AIs and challenge their friends to play them—without programming. I conclude with some thoughts about the role of CBR in AI-based Interactive Digital Entertainment.
Keynote talk at the Eighteenth Conference on Pattern Recognition and Artificial Intelligence (RFIA-12), Lyon, France, February 5, 2012.
Slides and video here: rfia2012.liris.cnrs.fr/doku.php?id=pub:ram
Keynote talk at the Eleventh Scandinavian Conference on Artificial Intelligence (SCAI-11), Trondheim, Norway, May 25, 2011.
Keynote talk at the 2010 International Conference on Case-Based Reasoning (ICCBR-10), Alessandria, Italy, July 22, 2010.
GVU Brown Bag talk, October 14, 2010. Watch the talk here: www.gvu.gatech.edu/node/4320
Try it yourself:
Learn more about the algorithms:
View the talk:
www.sais.se/blog/?p=57
View the slides:
10
Jul
Posted by cognitivecomputing in Agents, Game AI, Learning. Tagged: believable agents, case-based reasoning, games, goal-driven learning, meta-reasoning, real-time cbr, rts games. Leave a comment
AI agents designed for real-time settings need to adapt themselves to changing circumstances to improve their performance and remedy their faults. Agents typically designed for computer games, however, lack this ability. The lack of adaptivity causes a break in player experience when they repeatedly fail to behave properly in circumstances unforeseen by the game designers.
We present an AI technique for game-playing agents that helps them adapt to changing game circumstances. The agents carry out runtime adaptation of their behavior sets by monitoring and reasoning about their behavior execution and using this reasoning to dynamically revise their behaviors. The evaluation of the behavior adaptation approach in a complex real-time strategy game shows that the agents adapt themselves and improve their performance by revising their behavior sets appropriately.
Read the paper:
Meta-Level Behavior Adaptation in Real-Time Strategy Games
by Manish Mehta, Santi Ontañon, Ashwin Ram
ICCBR-10 Workshop on Case-Based Reasoning for Computer Games, Alessandria, Italy, 2010.
www.cc.gatech.edu/faculty/ashwin/papers/er-10-02.pdf
28
Sep
Posted by cognitivecomputing in Agents, Game AI, Learning, Talks, Web / Web 2.0. Tagged: believable agents, case-based reasoning, games, interactive drama, meta-reasoning, multistrategy learning, planning, problem solving, real-time cbr, rts games, virtual worlds. 3 comments
User-generated content is everywhere: photos, videos, news, blogs, art, music, and every other type of digital media on the Social Web. Games are no exception. From strategy games to immersive virtual worlds, game players are increasingly engaged in creating and sharing nearly all aspects of the gaming experience: maps, quests, artifacts, avatars, clothing, even games themselves. Yet, there is one aspect of computer games that is not created and shared by game players: the AI. Building sophisticated personalities, behaviors, and strategies requires expertise in both AI and programming, and remains outside the purview of the end user.
To understand why Game AI is hard, we need to understand how it works. AI can take digital entertainment beyond scripted interactions into the arena of truly interactive systems that are responsive, adaptive, and intelligent. I discuss examples of AI techniques for character-level AI (in embedded NPCs, for example) and game-level AI (in the drama manager, for example). These types of AI enhance the player experience in different ways. The techniques are complicated and are usually implemented by expert game designers.
I argue that User-Generated AI is the next big frontier in the rapidly growing Social Gaming area. From Sims to Risk to World of Warcraft, end users want to create, modify, and share not only the appearance but the “minds” of their characters. I present my recent research on intelligent technologies to assist Game AI authors, and show the first Web 2.0 application that allows average users to create AIs and challenge their friends to play them—without programming. I conclude with some thoughts about the future of AI-based Interactive Digital Entertainment.
CMU Robotics & Intelligence Seminar, September 28, 2009
Carnegie-Mellon University, Pittsburgh, PA.
MIT Media Lab Colloquium, January 25, 2010
Massachusetts Institute of Technology, Cambridge, MA.
Stanford Media X Philips Seminar, February 1, 2010
Stanford University, Stanford, CA.
Pixar Research Seminar, February 2, 2010
Try it yourself:
Learn more about the algorithms:
View the talk:
www.sais.se/blog/?p=57
View the slides:
19
Sep
Posted by cognitivecomputing in Game AI. Tagged: believable agents, case-based reasoning, games, interactive drama, problem solving. 2 comments
A growing research community is working towards employing drama management components in story-based games. These components gently guide the story towards a narrative arc that improves the player’s gaming experience. In this paper we evaluate a novel drama management approach deployed in an interactive fiction game called Anchorhead. This approach uses player’s feedback as the basis for guiding the personalization of the interaction.
The results indicate that adding our Case-based Drama manaGer (C-DraGer) to the game guides the players through the interaction and provides a better overall player experience. Unlike previous approaches to drama management, this paper focuses on exhibiting the success of our approach by evaluating results using human players in a real game implementation. Based on this work, we report several insights on drama management which were possible only due to an evaluation with real players.
Read the paper:
Drama Management and Player Modeling for Interactive Fiction Games
by Manu Sharma, Santi Ontañón, Manish Mehta, Ashwin Ram
Computational Intelligence, 26(2):183-211, 2010.
www.cc.gatech.edu/faculty/ashwin/papers/er-09-10.pdf
www3.interscience.wiley.com/journal/123387570/abstract
View my profile.svg){kind=logo}
Read my bio
Follow me
OpenStudy with me
Cognitive Computing 