Aggregating local behaviors based upon a discrete Lagrange multiplier method

Yi Tang; Jiming Liu; Xiaolong Jin

doi:10.1109/IAT.2004.1342984

Aggregating local behaviors based upon a discrete Lagrange multiplier method

Yi Tang, Jiming Liu, Xiaolong Jin

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

Abstract

When solving a distributed problem based on a multi-agent system, the local behaviors of agents are aggregated to the global behaviors of the multi-agent system towards a solution state. This work presents a distributed discrete Lagrange multiplier (DDLM) method for solving distributed constraint satisfaction problems (distributed CSPs). In this method, the local behaviors of agents are aggregated as a descent direction of an objective function corresponding to the problem at hand. Thus, a trend to a solution state are formed. Furthermore, we provide three techniques to speed up the aggregation of agents' local behaviors. Through experiments on benchmark graph coloring problems, we validate the effectiveness of the presented DDLM method as well as the three techniques in solving distributed CSPs.

Original language	English
Title of host publication	Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)
Publisher	IEEE
Pages	413-416
Number of pages	4
ISBN (Print)	0769521010
DOIs	https://doi.org/10.1109/IAT.2004.1342984
Publication status	Published - 24 Sept 2004
Event	IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004 - Beijing, China Duration: 20 Sept 2004 → 24 Sept 2004 https://ieeexplore.ieee.org/xpl/conhome/9301/proceeding

Publication series

Name	IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT)

Conference

Conference	IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004
Country/Territory	China
City	Beijing
Period	20/09/04 → 24/09/04
Internet address	https://ieeexplore.ieee.org/xpl/conhome/9301/proceeding

User-Defined Keywords

Lagrangian functions
Multiagent systems
Character generation
Information science
Information security
Content addressable storage
Computer science
Quaternions
Chromium
Discrete transforms

Access to Document

10.1109/IAT.2004.1342984

Cite this

@inproceedings{fb5705162947462a82c5f6602c551fc3,

title = "Aggregating local behaviors based upon a discrete Lagrange multiplier method",

abstract = "When solving a distributed problem based on a multi-agent system, the local behaviors of agents are aggregated to the global behaviors of the multi-agent system towards a solution state. This work presents a distributed discrete Lagrange multiplier (DDLM) method for solving distributed constraint satisfaction problems (distributed CSPs). In this method, the local behaviors of agents are aggregated as a descent direction of an objective function corresponding to the problem at hand. Thus, a trend to a solution state are formed. Furthermore, we provide three techniques to speed up the aggregation of agents' local behaviors. Through experiments on benchmark graph coloring problems, we validate the effectiveness of the presented DDLM method as well as the three techniques in solving distributed CSPs.",

keywords = "Lagrangian functions, Multiagent systems, Character generation, Information science, Information security, Content addressable storage, Computer science, Quaternions, Chromium, Discrete transforms",

author = "Yi Tang and Jiming Liu and Xiaolong Jin",

year = "2004",

month = sep,

day = "24",

doi = "10.1109/IAT.2004.1342984",

language = "English",

isbn = "0769521010",

series = "IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT)",

publisher = "IEEE",

pages = "413--416",

booktitle = "Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)",

address = "United States",

note = "IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004 ; Conference date: 20-09-2004 Through 24-09-2004",

url = "https://ieeexplore.ieee.org/xpl/conhome/9301/proceeding",

}

Tang, Y, Liu, J & Jin, X 2004, Aggregating local behaviors based upon a discrete Lagrange multiplier method. in Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004). IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT), IEEE, pp. 413-416, IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004, Beijing, China, 20/09/04. https://doi.org/10.1109/IAT.2004.1342984

Aggregating local behaviors based upon a discrete Lagrange multiplier method. / Tang, Yi; Liu, Jiming; Jin, Xiaolong.
Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004). IEEE, 2004. p. 413-416 (IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT)).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Aggregating local behaviors based upon a discrete Lagrange multiplier method

AU - Tang, Yi

AU - Liu, Jiming

AU - Jin, Xiaolong

PY - 2004/9/24

Y1 - 2004/9/24

N2 - When solving a distributed problem based on a multi-agent system, the local behaviors of agents are aggregated to the global behaviors of the multi-agent system towards a solution state. This work presents a distributed discrete Lagrange multiplier (DDLM) method for solving distributed constraint satisfaction problems (distributed CSPs). In this method, the local behaviors of agents are aggregated as a descent direction of an objective function corresponding to the problem at hand. Thus, a trend to a solution state are formed. Furthermore, we provide three techniques to speed up the aggregation of agents' local behaviors. Through experiments on benchmark graph coloring problems, we validate the effectiveness of the presented DDLM method as well as the three techniques in solving distributed CSPs.

AB - When solving a distributed problem based on a multi-agent system, the local behaviors of agents are aggregated to the global behaviors of the multi-agent system towards a solution state. This work presents a distributed discrete Lagrange multiplier (DDLM) method for solving distributed constraint satisfaction problems (distributed CSPs). In this method, the local behaviors of agents are aggregated as a descent direction of an objective function corresponding to the problem at hand. Thus, a trend to a solution state are formed. Furthermore, we provide three techniques to speed up the aggregation of agents' local behaviors. Through experiments on benchmark graph coloring problems, we validate the effectiveness of the presented DDLM method as well as the three techniques in solving distributed CSPs.

KW - Lagrangian functions

KW - Multiagent systems

KW - Character generation

KW - Information science

KW - Information security

KW - Content addressable storage

KW - Computer science

KW - Quaternions

KW - Chromium

KW - Discrete transforms

U2 - 10.1109/IAT.2004.1342984

DO - 10.1109/IAT.2004.1342984

M3 - Conference proceeding

SN - 0769521010

T3 - IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT)

SP - 413

EP - 416

BT - Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)

PB - IEEE

T2 - IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2004

Y2 - 20 September 2004 through 24 September 2004

ER -