Goto

Collaborating Authors

 Europe


Constraints and Agents: Confronting Ignorance

AI Magazine

Research on constraints and agents is emerging at the intersection of the communities studying constraint computation and software agents. Constraint- based reasoning systems can be enhanced by using agents with multiple problem-solving approaches or diverse problem representations. The constraint computation paradigm can be used to model agent consultation, cooperation, and competition. An interesting theme in agent interaction, which is studied here in constraint-based terms, is confronting ignorance: the agent's own ignorance or its ignorance of other agents.


Empirical Methods in AI

AI Magazine

In the last few years, we have witnessed a major growth in the use of empirical methods in AI. In part, this growth has arisen from the availability of fast networked computers that allow certain problems of a practical size to be tackled for the first time. There is also a growing realization that results obtained empirically are no less valuable than theoretical results. Experiments can, for example, offer solutions to problems that have defeated a theoretical attack and provide insights that are not possible from a purely theoretical analysis. I identify some of the emerging trends in this area by describing a recent workshop that brought together researchers using empirical methods as far apart as robotics and knowledge-based systems.


The Eleventh International Workshop on Qualitative Reasoning

AI Magazine

The Eleventh International Workshop on Qualitative Reasoning was held in Cortona, Italy, on 3 to 6 June 1997. Participants included scientists from both qualitative reasoning and quantitative mathematical modeling communities. This article summarizes the significant issues and discussion raised during the workshop.


Review of Foundations of Cognitive Science

AI Magazine

What I like to see is more international volumes with a balanced set of multicultural views from the United States, Europe, and Asia. This goes back to Roy D'Andrade's However, a number of To my mind, some of the chapters to answer the question, "What is cognitive issues are repeated across chapters, and indulge in lots of talk without any science?" The book does answer it is not clear that the authors of each clear detail or data. I found that the question, in so far as it can in such chapter had a chance to read the other Daniel Schacter's chapter on memory a young field, by providing a range of chapters while they wrote theirs. The was too full of references to other chapters tackling cognitive science different parts of the book could have work and had little of his own discussion; from different points of view.


A Selective Macro-learning Algorithm and its Application to the NxN Sliding-Tile Puzzle

Journal of Artificial Intelligence Research

One of the most common mechanisms used for speeding up problem solvers is macro-learning. Macros are sequences of basic operators acquired during problem solving. Macros are used by the problem solver as if they were basic operators. The major problem that macro-learning presents is the vast number of macros that are available for acquisition. Macros increase the branching factor of the search space and can severely degrade problem-solving efficiency. To make macro learning useful, a program must be selective in acquiring and utilizing macros. This paper describes a general method for selective acquisition of macros. Solvable training problems are generated in increasing order of difficulty. The only macros acquired are those that take the problem solver out of a local minimum to a better state. The utility of the method is demonstrated in several domains, including the domain of NxN sliding-tile puzzles. After learning on small puzzles, the system is able to efficiently solve puzzles of any size.


Integrative Windowing

Journal of Artificial Intelligence Research

In this paper we re-investigate windowing for rule learning algorithms. We show that, contrary to previous results for decision tree learning, windowing can in fact achieve significant run-time gains in noise-free domains and explain the different behavior of rule learning algorithms by the fact that they learn each rule independently. The main contribution of this paper is integrative windowing, a new type of algorithm that further exploits this property by integrating good rules into the final theory right after they have been discovered. Thus it avoids re-learning these rules in subsequent iterations of the windowing process. Experimental evidence in a variety of noise-free domains shows that integrative windowing can in fact achieve substantial run-time gains. Furthermore, we discuss the problem of noise in windowing and present an algorithm that is able to achieve run-time gains in a set of experiments in a simple domain with artificial noise.


Integrative Windowing

arXiv.org Artificial Intelligence

In this paper we re-investigate windowing for rule learning algorithms. We show that, contrary to previous results for decision tree learning, windowing can in fact achieve significant run-time gains in noise-free domains and explain the different behavior of rule learning algorithms by the fact that they learn each rule independently. The main contribution of this paper is integrative windowing, a new type of algorithm that further exploits this property by integrating good rules into the final theory right after they have been discovered. Thus it avoids re-learning these rules in subsequent iterations of the windowing process. Experimental evidence in a variety of noise-free domains shows that integrative windowing can in fact achieve substantial run-time gains. Furthermore, we discuss the problem of noise in windowing and present an algorithm that is able to achieve run-time gains in a set of experiments in a simple domain with artificial noise.


Calendar of Events

AI Magazine

The format of the conference will include paper presentations, invited speakers, panel discussions, workshops, and planning and scheduling competitions.


CREWS_NS: Scheduling Train Crews in The Netherlands

AI Magazine

We present a system, CREWS_NS, that is used in the long-term scheduling of drivers and guards for the Dutch Railways. CREWS_NS schedules the work of about 5000 people. CREWS_NS is built on top of CREWS, a scheduling tool for speeding the development of scheduling applications. CREWS heavily relies on the use of AI techniques and has been built as a white-box system, in the sense that the planner can perceive what is going on, can interact with the system by proposing alternatives or querying decisions, and can adapt the behavior of the system to changing circumstances. Scheduling can be done in automatic, semiautomatic, or manual mode. CREWS has mechanisms for dealing with the constant changes that occur in input data, can identify the consequences of the change, and guides the planner in accommodating the changes in the already built schedules (rescheduling).


Mind: Introduction to Cognitive Science -- A Review

AI Magazine

Understanding the mind is one of the great "holy grails" of twentieth-century research. Regardless of training, most people who come in contact with the field of AI are at least partially motivated by the glimmer of hope that they will get a better understanding of the mind. This quest, of course, is a rich and complex one. It is easy to get mired in minutiae along the way, be they the optimization of an algorithm, the details of a mental model, or the intricacies of a logical argument. Thagard's book attempts to call us back to the larger picture and to draw in new devotees -- and, in general, he succeeds.