Priority-Based Conflict Resolution in Inconsistent Relational Databases

We study here the impact of priorities on conflict resolution in inconsistent relational databases. We extend the framework of repairs and consistent query answers. We propose a set of postulates that an extended framework should satisfy and consider two instantiations of the framework: (locally preferred) l-repairs and (globally preferred) g-repairs. We study the relationships between them and the impact each notion of repair has on the computational complexity of repair checking and consistent query answers

07351 Abstracts Collection -- Formal Models of Belief Change in Rational Agents

From 26.08. to 30.08.2007, the Dagstuhl Seminar 07351 ``Formal Models of Belief Change in Rational Agents\u27\u27 was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available

High level cognitive information processing in neural networks

Two related research efforts were addressed: (1) high-level connectionist cognitive modeling; and (2) local neural circuit modeling. The goals of the first effort were to develop connectionist models of high-level cognitive processes such as problem solving or natural language understanding, and to understand the computational requirements of such models. The goals of the second effort were to develop biologically-realistic model of local neural circuits, and to understand the computational behavior of such models. In keeping with the nature of NASA's Innovative Research Program, all the work conducted under the grant was highly innovative. For instance, the following ideas, all summarized, are contributions to the study of connectionist/neural networks: (1) the temporal-winner-take-all, relative-position encoding, and pattern-similarity association techniques; (2) the importation of logical combinators into connection; (3) the use of analogy-based reasoning as a bridge across the gap between the traditional symbolic paradigm and the connectionist paradigm; and (4) the application of connectionism to the domain of belief representation/reasoning. The work on local neural circuit modeling also departs significantly from the work of related researchers. In particular, its concentration on low-level neural phenomena that could support high-level cognitive processing is unusual within the area of biological local circuit modeling, and also serves to expand the horizons of the artificial neural net field

The myths and realities of Bayesian chronological modeling revealed

We review the history of Bayesian chronological modeling in archaeology and demonstrate that there has been a surge over the past several years in American archaeological applications. Most of these applications have been performed by archaeologists who are self-taught in this method because formal training opportunities in Bayesian chronological modeling are infrequently provided. We define and address misconceptions about Bayesian chronological modeling that we have encountered in conversations with colleagues and in anonymous reviews, some of which have been expressed in the published literature. Objectivity and scientific rigor is inherent in the Bayesian chronological modeling process. Each stage of this process is described in detail, and we present examples of this process in practice. Our concluding discussion focuses on the potential that Bayesian chronological modeling has for enhancing understandings of important topics

Bayesian belief network model for the safety assessment of nuclear computer-based systems

The formalism of Bayesian Belief Networks (BBNs) is being increasingly applied to probabilistic modelling and decision problems in a widening variety of fields. This method provides the advantages of a formal probabilistic model, presented in an easily assimilated visual form, together with the ready availability of efficient computational methods and tools for exploring model consequences. Here we formulate one BBN model of a part of the safety assessment task for computer and software based nuclear systems important to safety. Our model is developed from the perspective of an independent safety assessor who is presented with the task of evaluating evidence from disparate sources: the requirement specification and verification documentation of the system licensee and of the system manufacturer; the previous reputation of the various participants in the design process; knowledge of commercial pressures;information about tools and resources used; and many other sources. Based on these multiple sources of evidence, the independent assessor is ultimately obliged to make a decision as to whether or not the system should be licensed for operation within a particular nuclear plant environment. Our BBN model is a contribution towards a formal model of this decision problem. We restrict attention to a part of this problem: the safety analysis of the Computer System Specification documentation. As with other BBN applications we see this modelling activity as having several potential benefits. It employs a rigorous formalism as a focus for examination, discussion, and criticism of arguments about safety. It obliges the modeller to be very explicit about assumptions concerning probabilistic dependencies, correlations, and causal relationships. It allows sensitivity analyses to be carried out. Ultimately we envisage this BBN, or some later development of it, forming part of a larger model, which might well take the form of a larger BBN model, covering all sources of evidence about pre-operational life-cycle stages. This could provide an integrated model of all aspects of the task of the independent assessor, leading up to the final judgement about system safety in a particular context. We expect to offer some results of this further work later in the DeVa project

Endogenous Leadership: Selection and Influence

In social dilemmas, leading a team by making heroic efforts may prove costly, especially if the followers are not adequately motivated to make similar sacrifices. Attempting to understand what motivates these seemingly selfless individuals to lead, we report the results of a two-stage public good experiment with endogenous timing. Even though it turns out to be costly on average, a large proportion of our subjects volunteer to lead. Our findings suggest that a fraction of these leaders are socially concerned, while others expect to distill some personal gain, possibly of non-pecuniary nature. The composition of the team also matters, as publicizing certain attributes of a subject's teammates has an impact on her decision to lead. Lastly, though voluntary leaders improve efficiency in their team, they are not necessarily more influential than randomly imposed leaders.leadership; endogenous selection; influence; voluntary contribution; experiment