Distributed Search By Constrained Agents

The well defined model of distributed constraints satisfaction and optimization (DisCSPs/DisCOPs) can serve as the basis for the design and investigation of distributed search algorithms, of protocols and of negotiations and search. This book presents a comprehensive discussion on the field of distributed constraints, its algorithms and its active research areas. The book introduces distributed constraint satisfaction and optimization problems and describes the underlying model.

Distributed Constraint Satisfaction gives an overview of Constraint Satisfaction Problems (CSPs), adapts related search algorithms and consistency algorithms for applications to multi-agent systems, and consolidates recent research devoted to cooperation in such systems. The techniques introduced are applied to various problems in multi-agent systems. Among the new approaches is a hybrid-type algorithm for weak-commitment search combining backtracking and iterative improvement. Also, an extension of the basic CSP formalization called "Partial CSP" is introduced in order to handle over-constrained CSPs.

This book represents the combined peer-reviewed proceedings of the Fifth International Symposium on Intelligent Distributed Computing -- IDC 2011 and of the Third International Workshop on Multi-Agent Systems Technology and Semantics -- MASTS 2011. Both events were held in Delft, The Netherlands during October 5-7, 2011. The 33 contributions published in this book address many topics related to theory and applications of intelligent distributed computing and multi-agent systems, including: adaptive and autonomous distributed systems, agent programming, ambient assisted living systems, business process modeling and verification, cloud computing, coalition formation, decision support systems, distributed optimization and constraint satisfaction, gesture recognition, intelligent energy management in WSNs, intelligent logistics, machine learning, mobile agents, parallel and distributed computational intelligence, parallel evolutionary computing, trust metrics and security, scheduling in distributed heterogenous computing environments, semantic Web service composition, social simulation, and software agents for WSNs.

With this book, Onn Shehory and Arnon Sturm, together with further contributors, introduce the reader to various facets of agent-oriented software engineering (AOSE). They provide a selected collection of state-of-the-art findings, which combines research from information systems, artificial intelligence, distributed systems and software engineering and covers essential development aspects of agent-based systems. The book chapters are organized into five parts. The first part introduces the AOSE domain in general, including introduction to agents and the peculiarities of software engineering for developing MAS. The second part describes general aspects of AOSE, like architectural models, design patterns and communication. Next, part three discusses AOSE methodologies and associated research directions and elaborates on Prometheus, O-MaSE and INGENIAS. Part four then addresses agent-oriented programming languages. Finally, the fifth part presents studies related to the implementation of agents and multi-agent systems. The book not only provides a comprehensive review of design approaches for specifying agent-based systems, but also covers implementation aspects such as communication, standards and tools and environments for developing agent-based systems. It is thus of interest to researchers, practitioners and students who are interested in exploring the agent paradigm for developing software systems.

This book constitutes the thoroughly refereed post-conference proceedings of the 18th International Conference on Principles and Practice of Constraint Programming (CP 2012), held in Québec, Canada, in October 2012. The 68 revised full papers were carefully selected from 186 submissions. Beside the technical program, the conference featured two special tracks. The former was the traditional application track, which focused on industrial and academic uses of constraint technology and its comparison and integration with other optimization techniques (MIP, local search, SAT, etc.) The second track, featured for the first time in 2012, concentrated on multidisciplinary papers: cross-cutting methodology and challenging applications collecting papers that link CP technology with other techniques like machine learning, data mining, game theory, simulation, knowledge compilation, visualization, control theory, and robotics. In addition, the track focused on challenging application fields with a high social impact such as CP for life sciences, sustainability, energy efficiency, web, social sciences, finance, and verification.

Distributed and multi-agent systems are becoming more and more the focus of attention in artificial intelligence research and have already found their way into many practical applications. An important prerequisite for their success is an ability to flexibly adapt their behavior via intelligent cooperation. Successful reasoning about and within a multiagent system is therefore paramount to achieve intelligent behavior. Distributed Constraint Satisfaction Problems (DCSPs) and Distributed Constraint Optimization (minimization) Problems (DCOPs) are perhaps ubiquitous in distributed systems in dynamic environments. Many important problems in distributed environments and systems, such as action coordination, task scheduling and resource allocation, can be formulated and solved as DCSPs and DCOPs. Therefore, techniques for solving DCSPs and DCOPs as well as strategies for automated reasoning in distributed systems are indispensable tools in the research areas of distributed and multi-agent systems. They also provide promising frameworks to deal with the increasingly diverse range of distributed real world problems emerging from the fast evolution of communication technologies.The volume is divided in two parts. One part contains papers on distributed constraint problems in multi-agent systems. The other part presents papers on Agents and Automated Reasoning.

Argumentation provides tools for designing, implementing and analyzing sophisticated forms of interaction among rational agents. It has made a solid contribution to the practice of multiagent dialogues. This book constitutes the thoroughly refereed post-proceedings of the Third International Workshop on Argumentation in Multi-Agent Systems held in Hakodate, Japan, as an associated event of AAMAS 2006, the main international conference on autonomous agents and multi-agent systems.

This book constitutes the proceedings of the 24th International Conference on Principles and Practice of Constraint Programming, CP 2018, held in Lille, France, in August 2018.The 41 full and 9 short papers presented in this volume were carefully reviewed and selected from 114 submissions. They deal with all aspects of computing with constraints including theory, algorithms, environments, languages, models, systems, and applications such as decision making, resource allocation, scheduling, configuration, and planning. The papers were organized according to the following topics/tracks: main technical track; applications track; CP and data science; CP and music; CP and operations research; CP, optimization and power system management; multiagent and parallel CP; and testing and verification.