Multi-issue negotiation processes by evolutionary simulation : validation and social extensions
We describe a system for automated bilateral negotiations in which artificial agents are evolved by an evolutionary algorithm. The negotiations are governed by a finite-horizon version of the alternating-offers protocol. Several issues are negotiated simultaneously and negotiations can be broken off with a pre-defined probability. In our experiments the bargaining agents have different preferences regarding the importance of the issues, which enables mutually beneficial outcomes. These optimal solutions are indeed discovered by the evolving agents. We also present an extended model of the evolving agents in which the agents use a ``fairness'' norm in the negotiations. This concept plays an important role in real-life negotiations and experimental economics. In the implementation with fairness, agents also evaluate a potential agreement on its fairness and reject unfair proposals with a certain probability. In our model, re-evaluation can take place in each round or only if the deadline of the negotiations is reached. In both cases, fair outcomes can be obtained. When fairness is applied in each round, the results become much more robust and rather insensitive to the actual fairness function. To validate our system, the computational results are compared to game-theoretic (subgame perfect equilibrium) results. The influence of important model settings, like the probability of breakdown in negotiations, the length of the game, or the influence of fairness, as well as the proper settings of the EA parameters and their sensitivity are substantially investigated in this validation part.
|Learning (acm I.2.6), Distributed Artificial Intelligence (acm I.2.11), SOCIAL AND BEHAVIORAL SCIENCES (acm J.4)|
|Learning and adaptive systems (msc 68T05), Multistage and repeated games (msc 91A20), Market models (auctions, bargaining, bidding, selling, etc.) (msc 91B26)|
|Software (theme 1), Logistics (theme 3), Energy (theme 4)|
|Software Engineering [SEN]|
|Organisation||Intelligent and autonomous systems|
Gerding, E.H, van Bragt, D.D.B, & La Poutré, J.A. (2000). Multi-issue negotiation processes by evolutionary simulation : validation and social extensions. Software Engineering [SEN]. CWI.