Country
Reports on the 2012 AIIDE Workshops
Bown, Oliver (University of Sydney) | Eigenfeldt, Arne (Simon Fraser University) | Hodhod, Rania (Georgia Institute of Technology) | Pasquier, Philippe (Simon Fraser University) | Swanson, Reid (University of California, Santa Cruz) | Ware, Stephen G. (North Carolina State University) | Zhu, Jichen (Drexel University)
The 2012 AIIDE Conference included four workshops: Artificial Intelligence in Adversarial Real-Time Games, Human Computation in Deigital Entertainment and AI for Serious Games, Intelligent Narrative Technologies, and Musican Metacreation. The workshops took place October 8-9, 2012 at Stanford University. This report contains summaries of the activities of those four workshops.
Mechanix: A Sketch-Based Tutoring and Grading System for Free-Body Diagrams
Valentine, Stephanie (Texas A&M University) | Vides, Francisco (Texas A&M University) | Lucchese, George (Texas A&M University) | Turner, David (Texas A&M University) | Kim, Hong-hoe (Texas A&M University) | Li, Wenzhe (Texas A&M University) | Linsey, Julie (Texas A&M University) | Hammond, Tracy (Texas A&M University)
Introductory engineering courses within large universities often have annual enrollments which can reach up to a thousand students. It is very challenging to achieve differentiated instruction in classrooms with class sizes and student diversity of such great magnitude. Professors can only assess whether students have mastered a concept by using multiple choice questions, while detailed homework assignments, such as planar truss diagrams, are rarely assigned because professors and teaching assistants would be too overburdened with grading to return assignments with valuable feedback in a timely manner. In this paper, we introduce Mechanix, a sketch-based deployed tutoring system for engineering students enrolled in statics courses. Our system not only allows students to enter planar truss and free body diagrams into the system just as they would with pencil and paper, but our system checks the student's work against a hand-drawn answer entered by the instructor, and then returns immediate and detailed feedback to the student. Students are allowed to correct any errors in their work and resubmit until the entire content is correct and thus all of the objectives are learned. Since Mechanix facilitates the grading and feedback processes, instructors are now able to assign free response questions, increasing teacher's knowledge of student comprehension. Furthermore, the iterative correction process allows students to learn during a test, rather than simply displaying memorized information.
RoboCup Rescue Robot and Simulation Leagues
Akin, H. Levent (Bogazici University) | Ito, Nobuhiro (Aichi Institute of Technology) | Jacoff, Adam (National Institute of Standards and Technology) | Kleiner, Alexander (Linkรถping University) | Pellenz, Johannes (V&R Vision &) | Visser, Arnoud (Robotics GmbH)
The RoboCup Rescue Robot and Simulation competitions have been held since 2000. The experience gained during these competitions has increased the maturity level of the field, which allowed deploying robots after real disasters (for example, Fukushima Daiichi nuclear disaster). This article provides an overview of these competitions and highlights the state of the art and the lessons learned.
Interactive Narrative: An Intelligent Systems Approach
Riedl, Mark Owen (Georgia Institute of Technology) | Bulitko, Vadim (University of Alberta)
Interactive narrative is a form of digital interactive experience in which users create or influence a dramatic storyline through their actions.ย The goal of an interactive narrative system is to immerse the user in a virtual world such that he or she believes that they are an integral part of an unfolding story and that their actions can significantly alter the direction and/or outcome of the story.In this article we review the ways in which artificial intelligence can be brought to bear on the creation of interactive narrative systems.ย We lay out the landscape of about 20 years of interactive narrative research and explore the successes as well as open research questions pertaining to the novel use of computational narrative intelligence in the pursuit of entertainment, education, and training.
Applying Automated Language Translation at a Global Enterprise Level
Rychtyckyj, Nestor (Ford Motor Company) | Plesco, Craig (Ford Motor Company)
In 2007 we presented a paper that described the application of Natural Language Processing (NLP) and Machine Translation (MT) for the automated translation of process build instructions from English to other languages to support Fordโs assembly plants in non-English speaking countries. This project has continued to evolve with the addition of new languages and improvements to the translation process. However, we discovered that there was a large demand for automated language translation across all of Ford Motor Company and we decided to expand the scope of our project to address these requirements. This paper will describe our efforts to meet all of Fordโs internal translation requirements with AI and MT technology and focus on the challenges and lessons that we learned from applying advanced technology across an entire corporation.
A Human/Computer Learning Network to Improve Biodiversity Conservation and Research
Kelling, Steve (Cornell University) | Gerbracht, Jeff (Cornell University) | Fink, Daniel (Cornell University) | Lagoze, Carl (Cornell University) | Wong, Weng-Keen (Oregon State University) | Yu, Jun (Oregon State University) | Damoulas, Theodoros (Cornell University) | Gomes, Carla (Cornell University)
Alternatively, the web can be used to engage volunteers to actively collect data and submit it to central data repositories. Human observers and AI processes synergistically improve the overall quality of the entire system. Additionally, AI is used to generate analyses. These analyses also improve as the quantity and quality of the incoming data improves. By guiding Now systems are being developed that employ observers with immediate feedback on both human and mechanical computation to solve observation accuracy AI processes contribute to complex problems through active learning and advancing observer expertise. These human/computer learning observer data quality improves, the training data networks (HCLNs) can leverage the contributions on which the AI processes make their decisions of broad recruitment of human observers and also improves.
Disjunctive Logic Programs versus Normal Logic Programs
This paper focuses on the expressive power of disjunctive and normal logic programs under the stable model semantics over finite, infinite, or arbitrary structures. A translation from disjunctive logic programs into normal logic programs is proposed and then proved to be sound over infinite structures. The equivalence of expressive power of two kinds of logic programs over arbitrary structures is shown to coincide with that over finite structures, and coincide with whether or not NP is closed under complement. Over finite structures, the intranslatability from disjunctive logic programs to normal logic programs is also proved if arities of auxiliary predicates and functions are bounded in a certain way.
Sparsistent Estimation of Time-Varying Discrete Markov Random Fields
In recent years, we have witnessed fast advancement of data-acquisition techniques in many areas, including biological domains, engineering and social sciences. As a result, new statistical and machine learning techniques are needed to help us develop a better understanding of complexities underlying large, noisy data sets. Networks have been commonly used to abstract noisy data and provide an insight into regularities and dependencies between observed variables. For example, in a biological study, nodes of the network can represent genes in one organism and edges can represent associations or regulatory dependencies among genes. In a social domain, nodes of a network can represent actors and edges can represent interactions between actors. Recent popular techniques for modeling and exploring networks are based on the structure estimation in the probabilistic graphical models, specifically, Markov Random Fields (MRFs).
A Semiparametric Bayesian Extreme Value Model Using a Dirichlet Process Mixture of Gamma Densities
In recent years extreme value mixture models have been proposed as a combination of a distribution with a "bulk part" below threshold and a generalized Pareto distribution (GPD) in the tail. Different distributions have been proposed for modelling the "bulk part" where the threshold is a parameter to be estimated. The first approach which allow us a transition between the bulk and tail parts is provided by Frigessi, Haug & Harvard (2003). Frigessi et al. (2003) uses a Weibull distribution in the bulk part, a GPD for the tail and the location-scale Cauchy cdf in the transition function and the authors use maximum likelihood estimation. However in the Frigessi et al. (2003) approach maximum likelihood estimation in the bulk part could produce multiple modes and hence some identifiability problems. Behrens, Lopez & Gammerman (2004) and Carreu & Bengio (2009) consider Gamma and Normal distributions respectively in the bulk part.
On the definition of a confounder
VanderWeele, Tyler J., Shpitser, Ilya
The causal inference literature has provided a clear formal definition of confounding expressed in terms of counterfactual independence. The literature has not, however, come to any consensus on a formal definition of a confounder, as it has given priority to the concept of confounding over that of a confounder. We consider a number of candidate definitions arising from various more informal statements made in the literature. We consider the properties satisfied by each candidate definition, principally focusing on (i) whether under the candidate definition control for all "confounders" suffices to control for "confounding" and (ii) whether each confounder in some context helps eliminate or reduce confounding bias. Several of the candidate definitions do not have these two properties. Only one candidate definition of those considered satisfies both properties. We propose that a "confounder" be defined as a pre-exposure covariate C for which there exists a set of other covariates X such that effect of the exposure on the outcome is unconfounded conditional on (X,C) but such that for no proper subset of (X,C) is the effect of the exposure on the outcome unconfounded given the subset. We also provide a conditional analogue of the above definition; and we propose a variable that helps reduce bias but not eliminate bias be referred to as a "surrogate confounder." These definitions are closely related to those given by Robins and Morgenstern [Comput. Math. Appl. 14 (1987) 869-916]. The implications that hold among the various candidate definitions are discussed.