arrow
返回

Asynchronous aggregation and consistency in distributed constraint satisfaction

delete2005-01-01
delete31
delete
OA
AI
S
Silaghi, MC
F
Faltings, B
DOI:10.1016/j.artint.2004.10.003delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Constraint Satisfaction Problems (CSP) have been very successful in problem-solving tasks ranging from resource allocation and scheduling to configuration and design. Increasingly, many of these tasks pose themselves in a distributed setting where variables and constraints are distributed among different agents. A variety of asynchronous search algorithms have been proposed for addressing this setting. We show how two techniques commonly used in centralized constraint satisfaction, value aggregation and maintaining arc consistency can be applied to increase efficiency in an asynchronous, distributed context as well, and report on experiments that quantify the gains. (C) 2004 Elsevier B.V. All rights reserved.
Keyword:
constraint satisfaction
multi-agent systems
distributed AI
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

暂无机构信息
引用论文

引用论文

Liver Kinase B1—A Potential Therapeutic Target in Hormone-Sensitive Breast Cancer in Older Women
err2019-01-28
err0
errOAAI
errBinafsha Manzoor Syed; Andrew R Green; David A L Morgan; Ian O Ellis; Kwok-Leung Cheung
err分享
err收藏
Evolution of the canonical sex chromosomes of the guppy and its relatives
err2021-12-21
err0
errOAAI
errMark Kirkpatrick; Jason M Sardell; Brendan J Pinto; Groves Dixon; Catherine L Peichel; Manfred Schartl
err分享
err收藏
没有更多内容