Institutions | About Us | Help | Gaeilge
rian logo


Mark
Go Back
Multi-agent multi-issue negotiations with incomplete information: a genetic algorithm based on discrete surrogate approach
Kattan, Ahmed; Yew-Soon, Ong; Galván-López, Edgar
In this paper we present a negotiation agent based on Genetic Algorithm (GA) and Surrogate Modelling for a multi-player multi-issue negotiation model under incomplete information scenarios to solve a resource-allocation problem. We consider a multi-lateral negotiation protocol by which agents make offers sequentially in consecutive rounds until the deadline is reached. Agents’ offers represent suggestions about how to divide the available resources among all agents participating in the negotiation. Each agent may “Accept” or “Reject” the offers made by its opponents through selecting the “Accept” or “Reject” option. The GA is used to explore the space of offers and surrogates used to model the behaviours of individual opponent agents for enhanced genetic evolution of offers that is agreeable upon all agents. The GA population comprises of solution individuals that are formulated as matrices where a specialised three different search operators that take the matrix representation into considerations are considered. Experimental studies of the proposed negotiation agent under different scenarios demonstrated that the negotiations by the agents completed in agreement before the deadline is reached, while at the same time, maximising profits.
Keyword(s): computational modelling; equations; genetic algorithms; mathemtical model
Publication Date:
2013
Type: Conference item
Peer-Reviewed: Yes
Language(s): English
Institution: University of Limerick
Funder(s): Science Foundation Ireland
Citation(s): Congress on Evolutionary Computation;pp. 2556-2563
http://dx.doi.org/10.1109/CEC.2013.6557877
10/IN.1/I2980
10/CE/I1855
Publisher(s): IEEE Computer Society
First Indexed: 2014-09-25 05:37:36 Last Updated: 2019-09-19 06:26:06