Intelligent Agent Technology, IEEE / WIC / ACM International Conference on (2007)
Silicon Valley, California, USA
Nov. 2, 2007 to Nov. 5, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IAT.2007.83
Previous work on multi-agent oriented constraintsatisfaction  shows that ERA is competitively suitable in solving the n-queen problem, and is capable of providing approximate solutions to different types of CSPs in about two or three time steps. Challenges remain in developing more efficient ERA based systems for solving CSPs beyond just approximation. In this paper, a modified ERA algorithm, involving a locality based heuristic and a random tie-breaking method, is proposed and tested. Experimental results have shown significant performance improvements, indicating some of the key characteristics and strengths of ERA as a multi-agent solution search process.
Jiming Liu, Dev Minotra, "An Empirical Study on a Locality Based Heuristic in Multi-Agent Constraint Satisfaction", Intelligent Agent Technology, IEEE / WIC / ACM International Conference on, vol. 00, no. , pp. 505-511, 2007, doi:10.1109/IAT.2007.83