Technology
Poster Abstracts
McCarthy, Philip Michael (The University of Memphis)
In the Silver Anniversary year of FLAIRS, in an effort to promote discussion of emerging ideas and work in order to encourage and help guide researchers, especially new researchers, the program committee added the poster abstract submission category. This allows researchers to present a full poster in the conference poster session and receive that critical, work-shaping feedback that helps guide good work into great work.
A Model-Theoretic Semantics for Two-Sided Argumentation
Wang, Geng (Peking University) | Lin, Zuoquan (Peking University)
Argumentation is a natural meaning of reasoning in the daily life, and has also become a highly interested topic of knowledge representation in the past few years. In this paper, we will use the phrase "two-sided argumentation" for a type of formalization for our real world debate: an issue with a pro-side supports it and a con-side opposes it. Then, we will point out that, when we use the term "argumentation," we in fact mean a binary concept: a method of reasoning, and a type of negotiation. For both case, we will consider the semantics: argumentative models for the former, argumentation games for the latter. We will also give out some results about the relationship between them.
Conditional Objects Revisited: Variants and Model Translations
Beierle, Christoph (Fern University, Hagen) | Kern-Isberner, Gabriele (Technical University Dortmund)
The quality criteria of system P have been guiding qualitative uncertain reasoning now for more than two decades. Different semantical approaches have been presented to provide semantics for system P. The aim of the present paper is to investigate the semantical structures underlying system P in more detail, namely, on the level of the models. In particular, we focus on the approach via conditional objects which relies on Boolean intervals, without making any use of qualitative or quantitative information. Indeed, our studies confirm the singular position of conditional objects, but we are also able to establish semantical relationships via novel variants of model theories.
Towards a General Framework for Maximum Entropy Reasoning
Potyka, Nico (Fern University in Hagen)
A possible approach to extend classical logics to probabilistic logics is to consider a probability distribution over the classical interpretations that satisfies some constraints and maximizes entropy. Over the past years miscellaneous languages and semantics have been considered often based on similar ideas. In this paper a hierarchy of general probabilistic semantics is developed. It incorporates some interesting specific semantics and a family of standard semantics that can be used to extend arbitrary languages with finite interpretation sets to probabilistic languages. We use the hierarchy to generalize an approach reducing the complexity of the whole entailment process and sketch the importance for further theoretical and practical applications.
On the Complexity of Bribery and Manipulation in Tournaments with Uncertain Information
Mattei, Nicholas (University of Kentucky) | Goldsmith, Judy (University of Kentucky) | Klapper, Andrew (University of Kentucky)
We study the computational complexity of optimal bribery and manipulation schemes for sports tournaments with uncertain information: cup; challenge or caterpillar; and round robin. Our results carry over to the equivalent voting rules: sequential pair-wise elections, cup, and Copeland, when the set of candidates is exactly the set of voters. This restriction creates new difficulties for most existing algorithms. The complexity of bribery and manipulation are well studied, almost always assuming deterministic information about votes and results. We assume that for candidates i and j the probability that i beats j and the costs of lowering each probability by fixed increments are known to the manipulators. We provide complexity analyses for cup, challenge, and round robin competitions ranging from polynomial time to NP^PP. This shows that the introduction of uncertainty into the reasoning process drastically increases the complexity of bribery problems in some instances.
A Postulate-Based Analysis of Comparative Preference Statements
Most of preference representation languages developed in the literature are based on comparative preference statements. The latter offer a simple and intuitive way for expressing preferences. They can be interpreted following different semantics. This paper presents a postulate-based analysis of the different semantics describing their behavior w.r.t. three criteria: coherence, syntax independence and inference.
Asymptotic Maximum Entropy Principle for Utility Elicitation under High Uncertainty and Partial Information
Hadfi, Rafik (Nagoya Institute of Technology) | Ito, Takayuki (Nagoya Institute of Technology)
Decision making has proposed multiple methods to help the decision maker in his analysis, by suggesting ways of formalization of the preferences as well as the assessment of the uncertainties. Although these techniques are established and proven to be mathematically sound, experience has shown that in certain situations we tend to avoid the formal approach by acting intuitively. Especially, when the decision involves a large number of attributes and outcomes, and where we need to use pragmatic and heuristic simplifications such as considering only the most important attributes and omitting the others. In this paper, we provide a model for decision making in situations subject to a large predictive uncertainty with a small learning sample. The high predictive uncertainty is concretized by a countably infinite number of prospects, making the preferences assessment more difficult. Our main result is an extension of the Maximum Entropy utility (MEU) principle into an asymptotic maximum entropy utility principle for preferences elicitation. This will allow us to overcome the limits of the existing MEU method to the extend that we focus on utility assessment when the set of the available discrete prospects is countably infinite. Furthermore, our proposed model can be used to analyze situations of high-cognitive load as well as to understand how humans handle these problems under Ceteris Paribus assumption.
Focused Grounding for Markov Logic Networks
Glass, Michael Robert (University of Texas at Austin) | Barker, Ken (IBM Watson Research Lab)
Markov logic networks have been successfully applied to many problems in AI. However, the computational complexity of the inference procedures has limited their application. Previous work in lifted inference, lazy inference and cutting plane inference has identified cases where the entire ground network need not be constructed. These approaches are specific to particular inference procedures, and apply well only to certain classes of problems. We introduce a method of focused grounding that can use either general purpose or domain specific heuristics to produce only the most relevant ground formulas. Though a solution to the focused grounding is not, in general, a solution to the complete grounding, we show empirically that the smaller search space of a focused grounding makes it easier to locate a good solution. We evaluate focused grounding on two diverse domains, joint entity resolution and abductive plan recognition. We show improved results and decreased computation cost for the entity resolution domain relative to a complete grounding. Focused grounding in abductive plan recognition produces state of the art results in a domain where complete grounding proved intractable.
Special Track on Uncertain Reasoning
Butz, Cory James (University of Regina)
Many problems in AI require an intelligent agent to operate with incomplete or uncertain information, e.g., in reasoning, planning, learning, perception and robotics. We hope that the variety and richness of this track will help to promote cross fertilization among the different approaches for uncertain reasoning, and in this way foster the development of new ideas and paradigms. Like the previous tracks, the special track seeks to bring together researchers working on broad issues related to reasoning under uncertainty. Papers on all aspects of uncertain reasoning were invited. Papers of particular interest included uncertain reasoning formalisms, calculi and methodologies; reasoning with probability, possibility, fuzzy logic, belief function, vagueness, granularity, rough sets, and probability logics; modeling and reasoning using imprecise and indeterminate information, such as Choquet capacities, comparative orderings, convex sets of measures, and interval-valued probabilities; exact, approximate and qualitative uncertain reasoning; graphical models of uncertainty; multiagent uncertain reasoning and decision making; decision-theoretic planning and Markov decision process; temporal reasoning and uncertainty; belief change and merging; nonmonotonic and conditional logics; similarity-based reasoning; and practical applications of uncertain reasoning.
Snackbot: The Process to Engage in Human-Robot Conversation
Moon, Dekita (Fort Valley State University) | Rybski, Paul (Carnegie Mellon University ) | Swanier, Cheryl (Fort Valley State University) | Boonthum-Denecke, Chutima (Hampton University)
While delivering snacks, Snackbot’s need to actively engage in conversation with the customers and other individuals, provides an approach for verbal interaction. This paper addresses the verbal human-robot interaction between humans and robots using a speech recognizer named Sphinx-4. Sphinx-4, written entirely in Java is capable of recognizing predetermined words and sentences. Thereby, allowing robots to actively engage in conversations using spoken language.