In this paper, the authors consider some of the main ideas underpinning attempts to build automated negotiators--computer programs that can effectively negotiate on our behalf. If we want to build programs that will negotiate on our behalf in some domain, then we must first define the negotiation domain and the negotiation protocol. Defining the negotiation domain simply means identifying the space of possible agreements that could be acceptable in practice. The negotiation protocol then defines the rules under which negotiation will proceed, including a rule that determines when agreement has been reached, and what will happen if the participants fail to reach agreement. One important insight is that we can view negotiation as a game, in the sense of game theory: for any given negotiation domain and protocol, negotiating agents have available to them a range of different negotiation strategies, which will result in different outcomes, and hence different benefits to them. An agent will desire to choose a negotiation strategy that will yield the best outcome for itself, but must take into account that other agents will be trying to do the same.
Funding
Sarit Kraus would like to acknowledge the
support of the European Research Council
under Advanced Grant 267523. Michael
Wooldridge would like to acknowledge the
support of the European Research Council
under Advanced Grant 291528.
History
School
Science
Department
Computer Science
Published in
IEEE Intelligent Systems
Volume
29
Issue
5
Pages
57 - 61 (5)
Citation
FATIMA, S., KRAUS, S. and WOOLDRIDGE, M., 2014. The negotiation game. IEEE Intelligent Systems, 29 (5), pp. 57 - 61.
This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/