Kattan, Ahmed and Ong, Yew-Soon and Galvan-Lopez, Edgar (2013) Multi-agent multi-issue negotiations with incomplete information: A Genetic Algorithm based on discrete surrogate approach. IEEE Transactions on Evolutionary Computation. pp. 2556-2563. ISSN 1089-778X
|
Download (1MB)
| Preview
|
Abstract
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.
Item Type: | Article |
---|---|
Keywords: | Space exploration; Mathematical model; Approximation methods; Genetic algorithms; Computational modeling; Equations; Sociology; |
Academic Unit: | Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
Item ID: | 15375 |
Identification Number: | https://doi.org/10.1109/CEC.2013.6557877 |
Depositing User: | Edgar Galvan |
Date Deposited: | 31 Jan 2022 16:39 |
Journal or Publication Title: | IEEE Transactions on Evolutionary Computation |
Publisher: | IEEE |
Refereed: | Yes |
URI: | |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only(login required)
Item control page |
Downloads
Downloads per month over past year