loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT'03)
Efficiency of Emergent Constraint Satisfaction in Small-world and Random Agent Networks
Halifax, Canada
October 13-October 17
ISBN: 0-7695-1931-8
ASCII Text
x 
 
Xiaolong Jin, Jiming Liu, "Efficiency of Emergent Constraint Satisfaction in Small-world and Random Agent Networks," Intelligent Agent Technology, IEEE / WIC / ACM International Conference on, pp. 304, 2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/IAT.2003.1241083,
author = {Xiaolong Jin and Jiming Liu},
title = {Efficiency of Emergent Constraint Satisfaction in Small-world and Random Agent Networks},
journal ={Intelligent Agent Technology, IEEE / WIC / ACM International Conference on},
volume = {0},
year = {2003},
isbn = {0-7695-1931-8},
pages = {304},
doi = {http://doi.ieeecomputersociety.org/10.1109/IAT.2003.1241083},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Intelligent Agent Technology, IEEE / WIC / ACM International Conference on
TI - Efficiency of Emergent Constraint Satisfaction in Small-world and Random Agent Networks
SN - 0-7695-1931-8
SP
EP
A1 - Xiaolong Jin,
A1 - Jiming Liu,
PY - 2003
KW - null
VL - 0
JA - Intelligent Agent Technology, IEEE / WIC / ACM International Conference on
ER -
 
Xiaolong Jin, Hong Kong Baptist University
Jiming Liu, Hong Kong Baptist University
In this paper, we study the efficiency of emergent constraint satisfaction in small-world and random agent networks. We find that emergent constraint satisfaction in a small-world network is less efficient than in some other networks (e.g., regular networks). Further, we find that this finding holds in almost all random networks. Based on these observations, we study the relationship between the efficiency of emergent constraint satisfaction and the randomness of the corresponding network from which the constraint satisfaction problem is generated.
Citation:
Xiaolong Jin, Jiming Liu, "Efficiency of Emergent Constraint Satisfaction in Small-world and Random Agent Networks," iat, pp.304, 2003 IEEE/WIC International Conference on Intelligent Agent Technology (IAT'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.