TY - JOUR
T1 - Multi-agent collaborative service and distributed problem solving
AU - Liu, Jiming
AU - Jin, Xiaolong
AU - Tang, Yi
N1 - Funding Information:
The authors acknowledge the support for this research project as provided in part by a HKBU FRG grant and in part by a HK RGC grant.
Publisher copyright:
© 2004 Published by Elsevier B.V.
PY - 2004/9
Y1 - 2004/9
N2 - In this paper, we show that collaborative services can be formulated into distributed constraint satisfaction problems. We introduce the notion of multi-agent collaborative service (MACS), and employ a distributed discrete Lagrange multipliers (DDLM) method to automatically handle an MACS task. The DDLM method is based on a distributed multi-agent system. The behaviors of agents are guided by predefined DDLM rules. In order to make it more efficient in achieving a solution state, we incorporate strategies for tuning the Lagrange multipliers. We validate the effectiveness of the DDLM method with benchmark SAT problems. Furthermore, we provide the mathematical properties of DDLM and present the corresponding DDLM algorithms.
AB - In this paper, we show that collaborative services can be formulated into distributed constraint satisfaction problems. We introduce the notion of multi-agent collaborative service (MACS), and employ a distributed discrete Lagrange multipliers (DDLM) method to automatically handle an MACS task. The DDLM method is based on a distributed multi-agent system. The behaviors of agents are guided by predefined DDLM rules. In order to make it more efficient in achieving a solution state, we incorporate strategies for tuning the Lagrange multipliers. We validate the effectiveness of the DDLM method with benchmark SAT problems. Furthermore, we provide the mathematical properties of DDLM and present the corresponding DDLM algorithms.
KW - Constraint satisfaction problems
KW - Distributed problem solving
KW - Lagrange multipliers
KW - Multi-agent collaborative services
KW - Satisfiability problems
UR - http://www.scopus.com/inward/record.url?scp=3342935071&partnerID=8YFLogxK
U2 - 10.1016/j.cogsys.2004.03.006
DO - 10.1016/j.cogsys.2004.03.006
M3 - Journal article
AN - SCOPUS:3342935071
SN - 2214-4366
VL - 5
SP - 191
EP - 206
JO - Cognitive Systems Research
JF - Cognitive Systems Research
IS - 3
ER -