7,990 research outputs found
Reformulating Non-Monotonic Theories for Inference and Updating
We aim to help build programs that do large-scale, expressive non-monotonic reasoning (NMR): especially, 'learning agents' that store, and revise, a body of conclusions while continually acquiring new, possibly defeasible, premise beliefs. Currently available procedures for forward inference and belief revision are exhaustive, and thus impractical: they compute the entire non-monotonic theory, then re-compute from scratch upon updating with new axioms. These methods are thus badly intractable. In most theories of interest, even backward reasoning is combinatoric (at least NP-hard). Here, we give theoretical results for prioritized circumscription that show how to reformulate default theories so as to make forward inference be selective, as well as concurrent; and to restrict belief revision to a part of the theory. We elaborate a detailed divide-and-conquer strategy. We develop concepts of structure in NM theories, by showing how to reformulate them in a particular fashion: to be conjunctively decomposed into a collection of smaller 'part' theories. We identify two well-behaved special cases that are easily recognized in terms of syntactic properties: disjoint appearances of predicates, and disjoint appearances of individuals (terms). As part of this, we also definitionally reformulate the global axioms, one by one, in addition to applying decomposition. We identify a broad class of prioritized default theories, generalizing default inheritance, for which our results especially bear fruit. For this asocially monadic class, decomposition permits reasoning to be localized to individuals (ground terms), and reduced to propositional. Our reformulation methods are implementable in polynomial time, and apply to several other NM formalisms beyond circumscription
Dynamical Systems on Networks: A Tutorial
We give a tutorial for the study of dynamical systems on networks. We focus
especially on "simple" situations that are tractable analytically, because they
can be very insightful and provide useful springboards for the study of more
complicated scenarios. We briefly motivate why examining dynamical systems on
networks is interesting and important, and we then give several fascinating
examples and discuss some theoretical results. We also briefly discuss
dynamical systems on dynamical (i.e., time-dependent) networks, overview
software implementations, and give an outlook on the field.Comment: 39 pages, 1 figure, submitted, more examples and discussion than
original version, some reorganization and also more pointers to interesting
direction
Towards Closed World Reasoning in Dynamic Open Worlds (Extended Version)
The need for integration of ontologies with nonmonotonic rules has been
gaining importance in a number of areas, such as the Semantic Web. A number of
researchers addressed this problem by proposing a unified semantics for hybrid
knowledge bases composed of both an ontology (expressed in a fragment of
first-order logic) and nonmonotonic rules. These semantics have matured over
the years, but only provide solutions for the static case when knowledge does
not need to evolve. In this paper we take a first step towards addressing the
dynamics of hybrid knowledge bases. We focus on knowledge updates and,
considering the state of the art of belief update, ontology update and rule
update, we show that current solutions are only partial and difficult to
combine. Then we extend the existing work on ABox updates with rules, provide a
semantics for such evolving hybrid knowledge bases and study its basic
properties. To the best of our knowledge, this is the first time that an update
operator is proposed for hybrid knowledge bases.Comment: 40 pages; an extended version of the article published in Theory and
Practice of Logic Programming, 10 (4-6): 547 - 564, July. Copyright 2010
Cambridge University Pres
Compact U(1) Gauge Theory on Lattices with Trivial Homotopy Group
We study the pure gauge model on a lattice manifold with trivial fundamental
homotopy group, homotopically equivalent to an . Monopole loops may
fluctuate freely on that lattice without restrictions due to the boundary
conditions. For the original Wilson action on the hypertorus there is an
established two-state signal in energy distribution functions which disappears
for the new geometry. Our finite size scaling analysis suggests stringent upper
bounds on possible discontinuities in the plaquette action. However, no
consistent asymptotic finite size scaling behaviour is observed.Comment: 18 pages (3 figures), LaTeX + POSTSCRIPT (287 KB), preprint BI-TP
94/3
Herding and Contrarian Behavior in Financial Markets: An Experimental Analysis
We are the first paper to analyse and confirm the existence and extent of rational informational herding and rational informational contrarianism in a financial market experiment, and to compare and contrast these with the equivalent irrational phenomena. In our study, subjects generally behaved according to benchmark rationality. Moreover, traders who should herd or be contrarian in theory are the significant source of both. Behavioural modifications or allowing risk aversion add little to performance and insight. JEL Classification: C91, D82, G14
SAT Modulo Monotonic Theories
We define the concept of a monotonic theory and show how to build efficient
SMT (SAT Modulo Theory) solvers, including effective theory propagation and
clause learning, for such theories. We present examples showing that monotonic
theories arise from many common problems, e.g., graph properties such as
reachability, shortest paths, connected components, minimum spanning tree, and
max-flow/min-cut, and then demonstrate our framework by building SMT solvers
for each of these theories. We apply these solvers to procedural content
generation problems, demonstrating major speed-ups over state-of-the-art
approaches based on SAT or Answer Set Programming, and easily solving several
instances that were previously impractical to solve
Intentions and Information in Discourse
This paper is about the flow of inference between communicative intentions,
discourse structure and the domain during discourse processing. We augment a
theory of discourse interpretation with a theory of distinct mental attitudes
and reasoning about them, in order to provide an account of how the attitudes
interact with reasoning about discourse structure
Can anticipatory feelings explain anomalous choices of information sources?
The well-being of agents is often directly affected by their beliefs, in the form of anticipatory feelings such as anxiety and hopefulness. Economists have tried to model this effect by introducing beliefs as arguments in decision makers' vNM utility function. One might expect that such a model would be capable of explaining anomalous attitudes to information that we observe in reality. We show that the model has several shortcomings in this regard, as long as Bayesian updating is retained. (c) 2005 Elsevier Inc. All rights reserved
- …