Researchers in the field of intelligent tutoring systems (ITS) seek to create computerized tutors that can rival the learning gains produced by human tutoring, the most effective form of instruction known. The goal of the researchers is to produce ITS that provide flexible, efficient, individualized instruction to every student. Pursuit of this common goal has led them to examine many different aspects of how students learn from tutors, how human tutors interact with their students, and how students learn in collaborative environments. Insights from those studies have informed further research into ways that computer systems can detect and respond to student knowledge gaps, misconceptions, affective states and other attributes. This research has produced important work in student modeling, knowledge representation, dialog systems, and authoring tools for efficiently creating ITS in new domains.

This paper focuses on the identification of human activity patterns in SecondLife (SL), a user-constructed virtual environment.SecondLife allows the users to create a virtual avatar,explore areas constructed by other users, socialize, and conduct financial transactions just as one would in the real world.However unlike the real world, new attractions can be constructed within hours and previous ones often fall into disuse rapidly. Without current information about the state of regions in the virtual world, it is difficult to infer the purpose of the user’s actions from location information. In this paper,we present an approach for gathering data on users’ activities and building a map of SecondLife annotated with information about activities that the users were able to perform in each region. Using this map, a recommender agent built into the user’s heads-up display can present suggestions of other areas to visit based on data collected from previous users. We discuss the the use of five supervised classifiers and report classification results for the map construction portion of the agent.

The gaming industry has reached a point where improving graphics has only a small effect on how much a player will enjoy a game. The focus has turned to adding more humanlike characteristics into computer game agents. Machine learning techniques are scarcely being used in games, although they do offer powerful means for creating humanlike behaviors in agents. The first person shooter (FPS), Quake 2, is an open source game that offers a multi-agent environment in which to create game agents (bots). The work described in this paper seeks to combine neural networks with a modeling paradigm known as context based reasoning (CxBR) to create a contextual game observation (CONGO) system that produces humanlike Quake 2 bots. A default level of intelligence is instilled into the bots through contextual scripts to prevent the bot from being trained to be completely useless. The results show that the humanness and entertainment value as compared to a traditional scripted bot have improved, although, CONGO bots usually ranked only slightly above a novice skill level. Overall, CONGO offers the gaming community a mode of game play that has promising entertainment value.

With the most resource intensive tasks in games offloaded to special purpose processors, game designers now have the opportunity to build richer characters using more complex AI techniques than have been used in the past. While additional CPU time makes improved AI feasible, better tools for building agents are needed to make good interactive characters a reality. In this paper we present the BEHAVEngine and BehaviorShop which enable the creation of rich interactive characters.

We present a modified navigation mesh generation algorithm that allows the mesh to be dynamically altered at runtime. We accomplish this using an extension to the existing spatial decomposition algorithm ASFV (Adaptive Space Filling Volumes) that will allow the algorithm to dynamically adapt to changes to the underlying world geometry without having to rebuild the entire spatial decomposition. This is accomplished by providing two algorithms to deal with alterations to the world. The ability is provided to add arbitrary obstructions into what was negative space and then to build a new correct spatial decomposition around the new obstruction. Functionality is also provided to remove existing obstructions and then to build up new decompositions to fill in the newly created negative space. Finally, we show via an experiment that our dynamic extensions to ASFV reduces the cost of correcting an invalidated decomposition by 90% or more.

Games are an integral part of the human experience. Starting in our childhood and continuing through our lives they teach us about the world through the concepts of rules, strategies, and outcomes. They help prepare us for our future, provide entertainment, bring us together socially, and give us people to cheer for--making ordinary people heroes for a moment. Digital games build on centuries of play and interaction bringing to the modern age a unique and creative form. Fully integrated into modern life, the video game industry now rivals that of the motion picture and music industries and their products are fully integrated into our digital lifestyles. Computers with advanced graphics capabilities have contributed to the immersive interactive experience that attracts many to spend as much of their leisure time playing video games as watching television or listening to music.

Generally, learning systems suffer from a lack of an explicit and adaptable didactic design. A previously introduced modeling approach called storyboarding is setting the stage to apply Knowledge Engineering Technologies to verify and validate the didactics behind a learning process. Moreover, didactics can be refined according to revealed weaknesses and proven excellence. Successful didactic patterns can be explored by applying mining techniques to the various ways students went through the storyboard and their associated level of success.

What is the biggest difference between playing a game against a human or against a computer generated player? Why do many people believe it is more challenging to play with humans than playing with an artificial player? The big success of massive multiplayer games and the huge number of so-called "LAN parties", where players meet and play with each other, seems to be related to the human demeanor of the players. All this indicates, that the current state of game AI is unsatisfactory compared to the performance of human players. This paper introduces a tool for analyzing basic computer games with incorporated AI modules which store strategies for performing the behavior of artificial players. This sets the stage for a systematic evaluation and refinement of rule based game AI.

Manual knowledge acquisition is usually a costly and time-consuming process. Automatic knowledge acquisition methods can then significantly support the knowledge engineer. In this paper, we propose an approach for rapid knowledge capture. The methodology is based on textual subgroup mining in order to discover dependencies for rule prototyping.

Ensuring the consistency and completeness of Semantic Web ontologies is practically impossible, because of their scale and highly dynamic nature. Many web applications, therefore, must deal with vague, incomplete and even inconsistent knowledge. Rules were shown to be very effective in processing such knowledge, and future web services are expected to depend heavily on them. RuleML, which is the earliest effort to define a normalized markup for representing and exchanging rules on the web, is currently limited to Horn rules. Significant research efforts are underway to extend RuleML with more flexible representation and reasoning capabilities. This paper presents an extension of the current rule format intended to accommodate uncertain and/or inconsistent knowledge, and shows how one truth maintenance logic can be adapted and extended to support such rules.