OpenAIR @ RGU >
Design and Technology >
Computing >
Conference publications (Computing) >

Please use this identifier to cite or link to this item:
This item has been viewed 2 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
Ahriz 23rd SGAI.pdf159.52 kBAdobe PDFView/Open
Title: Escaping local optima in multi-agent oriented constraint satisfaction.
Authors: Basharu, Muhammed
Ahriz, Hatem
Arana, Ines
Issue Date: 2004
Publisher: Springer-Verlag.
Citation: BASHARU, M., AHRIZ, H. and ARANA, I., 2003. Escaping local optima in multi-agent oriented constraint satisfaction. In: F. COENEN, A. PREECE and A. MACINTOSH, eds. Research and development in intelligent systems Xx. Proceedings of Ai2003, the twenty-third SGAI international conference on innovative techniques and applications of artificial intelligence. 15-17 December 2003. Cambridge, UK. Pp. 97-110.
Abstract: We present a multi-agent approach to constraint satisfaction where feedback and reinforcement are used in order to avoid local optima and, consequently, to improve the overall solution. Our approach, FeReRA, is based on the fact that an agent’s local best performance does not necessarily contribute to the system’s best performance. Thus, agents may be rewarded for improving the system’s performance and penalised for not contributing towards a better solution. Hence, agents may be forced to choose sub-optimal moves when they reach a specified penalty threshold as a consequence of their lack of contribution towards a better overall solution. This may allow other agents to choose better moves and, therefore, to improve the overall performance of the system. FeReRA is tested against its predecessor, ERA, and a comparative evaluation of both approaches is presented.
ISBN: 9781852337803
Appears in Collections:Conference publications (Computing)

All items in OpenAIR are protected by copyright, with all rights reserved.


   Disclaimer | Freedom of Information | Privacy Statement |Copyright ©2012 Robert Gordon University, Garthdee House, Garthdee Road, Aberdeen, AB10 7QB, Scotland, UK: a Scottish charity, registration No. SC013781