Country
Enhancing Affective Communication in Embodied Conversational Agents
Leonhardt, Michelle Denise (UFRGS)
The Embodied Conversational Agents (ECAs) are computergenerated motivation for the study of ECAs, inside PRAIA project, characters whose purpose is to exhibit the same started with the belief that ECAs represent a promising solution properties as humans in face-to-face conversation. The general for responding appropriately to student's in educational goal of researchers in the field of ECAs is to create environments. This work, however, cannot be placed inside agents that can be more natural, believable and easy to use. the "task and Application domains" concentration of the taxonomy Due to the broad scope of research and the multidisciplinary presented above. We are not interested in designing of the field, many other investigations can arise in many different and implementing an ECA to meet the needs and fill a suitable areas, leading researchers to face numerous questions: role within one specific educational environment. We What kind of embodiment to use? What parts of the body to believe that making a general contribution in other concentrations represent? What kind of modalities to explore? What personality will increase the possibilities of future research inside model to consider? Will the ECA have emotions?
Continual On-Line Planning
Lemons, Sofia (University of New Hampshire)
My research represents an approach to integrating planning and execution in time-sensitive environments. The primary focus is on a problem called continual on-line planning. New goals arrive stochastically during execution, the agent issues actions for execution one at a time, and the environment is otherwise deterministic. My dissertation will address this setting in three stages: optimizing total goal achievement time, handling on-line goal arrival during planning or execution, and adapting to changes in state also during planning or execution. My current approach to this problem is based on incremental heuristic search. The two central issues are the decision of which partial plans to elaborate during search and the decision of when to issue an action for execution. I have proposed an extension of Russell and Wefald's decision-theoretic A* algorithm that is not limited by assumptions of an admissible heuristic like DTA*. This algorithm, Decision Theoretic On-line Continual Search (DTOCS), handles the complexities of the on-line setting by balancing deliberative planning and real-time response.
Detecting Social Ties and Copying Events from Af๏ฌliation Data
Friedland, Lisa (University of Massachusetts Amherst)
The goal of my work is to detect implicit social ties or closely-linked entities within a data set. In data consisting of people (or other entities) and their af๏ฌliations or discrete attributes, we identify unusually similar pairs of people, and we pose the question: Can their similarity be explained by chance, or it is due to a direct (โcopyingโ) relationship between the people? The thesis will explore how to assess this question, and in particular how oneโs judgments and con๏ฌdence depend not only on the two people in question but also on properties of the entire data set. I will provide a framework for solving this problem and experiment with it across multiple synthetic and real-world data sets. My approach requires a model of the copying relationship, a model of independent people, and a method for distinguishing between them. I will focus on two aspects of the problem: (1) choosing background models to ๏ฌt arbitrary, correlated af๏ฌliation data, and (2) understanding how the ability to detect copies is affected by factors like data sparsity and the numbers of people and af๏ฌliations, independent of the ๏ฌt of the models.
Computational Social Choice: Strategic and Combinatorial Aspects
When agents have conflicting preferences over a set of alternatives and they want to make a joint decision, a natural way to do so is by voting. How to design and analyze desirable voting rules has been studied by economists for centuries. In recent decades, technological advances, especially those in internet economy, have introduced many new applications for voting theory. For example, we can rate movies based on peopleโs preferences, as done on many movie recommendation sites. However, in such new applications, we always encounter a large number of alternatives or an overwhelming amount of information, which makes computation in voting process a big challenge. Such challenges have led to a burgeoning areaโcomputational social choice, aiming to address problems in computational aspects of preference representation and aggregation in a multi-agent scenario. The high-level goal of my research is to better understand and prevent the agentsโ (strategic) behavior in voting systems, as well as to design computationally efficient ways for agents to present their preferences and make a joint decision.
Integrating Expert Knowledge and Experience
Weber, Ben George (University of California, Santa Cruz)
This My thesis work combines AI, programming language design, incompleteness of perception and dynamism in the environment and software engineering. I am integrating reinforcement creates a strong need for adaptivity. Programming this learning (RL) into a programming language so adaptivity by hand in a language that does not provide builtin that the language achieves three primary goals: accessibility, support for adaptivity is very cumbersome. As I demonstrated adaptivity, and modularity. If I am successful, my or designer specifies the structure of certain parts work will enable a discipline of modular large-scale agent of a program while leaving other portions unspecified, such software engineering while making advanced agent modeling that a learning system can learn how to perform them.
Framework and Schema for Semantic Web Knowledge Bases
McGlothlin, James P. (The University of Texas at Dallas)
There is a growing need for scalable semantic web repositories which support inference and provide efficient queries. There is also a growing interest in representing uncertain knowledge in semantic web datasets and ontologies. In this paper, I present a bit vector schema specifically designed for RDF (Resource Description Framework) datasets. I propose a system for materializing and storing inferred knowledge using this schema. I show experimental results that demonstrate that this solution simplifies inference queries and drastically improves results. I also propose and describe a solution for materializing and persisting uncertain information and probabilities. Thresholds and bit vectors are used to provide efficient query access to this uncertain knowledge. My goal is to provide a semantic web repository that supports knowledge inference, uncertainty reasoning, and Bayesian networks, without sacrificing performance or scalability.
Preferences and Learning in Multi-Agent Negotiation
Aydogan, Reyhan (Bogazici University)
In online, dynamic environments, the service requested by consumers may not be readily served by the producers. This requires the consumers and producers to negotiate on the content of the service. To automate this process, agents play a key role in e-commerce. As far as the agents' negotiation strategies are concerned, understanding and reasoning on their users' preferences are important to generate the right offers on behalf of their users. Besides taking other participant's needs into account is important to be able to negotiate effectively. However, preferences of participants are almost always private. The best that can happen is that participants may learn each other's preferences through interactions over time. As agents learn each other's preferences, they can provide better-targeted offers and thus enable faster negotiation. My research direction involves representing and reasoning on preferences, and learning preferences though interaction in automated negotiation.
Learning Bayesian Networks with the bnlearn R Package
In recent years Bayesian networks have been used in many fields, from Online Analytical Processing (OLAP) performance enhancement (Margaritis 2003) to medical service performance analysis (Acid et al. 2004), gene expression analysis (Friedman et al. 2000), breast cancer prognosis and epidemiology (Holmes and Jain 2008). The high dimensionality of the data sets common in these domains have led to the development of several learning algorithms focused on reducing computational complexity while still learning the correct network. Some examples are the Grow-Shrink algorithm in Margaritis (2003), the Incremental Association algorithm and its derivatives in Tsamardinos et al. (2003) and in Yaramakala and Margaritis (2005), the Sparse Candidate algorithm in Friedman et al. (1999), the Optimal Reinsertion in Moore and Wong (2003) and the Greedy Equivalent Search in Chickering (2002). The aim of the bnlearn package is to provide a free implementation of some of these structure learning algorithms along with the conditional independence tests and network scores used 2 Learning Bayesian Networks with the bnlearn R Package to construct the Bayesian network. Both discrete and continuous data are supported. Furthermore, the learning algorithms can be chosen separately from the statistical criterion they are based on (which is usually not possible in the reference implementation provided by the algorithms' authors), so that the best combination for the data at hand can be used.
Lifted Message Passing for Satisfiability
Hadiji, Fabian (Fraunhofer IAIS) | Kersting, Kristian (Fraunhofer IAIS) | Ahmadi, Babak (Fraunhofer IAIS)
Unifying logical and probabilistic reasoning is a longstanding goal of AI. While recent work in lifted belief propagation, handling whole sets of indistinguishable objects together, are promising steps towards achieving this goal that even scale to realistic domains, they are not tailored towards solving combinatorial problems such as determining the satisfiability of Boolean formulas. Recent results, however, show that certain other message passing algorithms, namely, survey propagation, are remarkably successful at solving such problems. In this paper, we propose the first lifted variants of survey propagation and its simpler version warning propagation. Our initial experimental results indicate that they are faster than using lifted belief propagation to determine the satisfiability of Boolean formulas.