The University of Southampton
University of Southampton Institutional Repository

Negotiating using rewards.

Ramchurn, S.D., Sierra, C., Godo, L. and Jennings, N. R. (2007) Negotiating using rewards. Artificial Intelligence Journal., 171, (10-15), pp. 805-837.

Record type: Article

Abstract

Negotiation is a fundamental interaction mechanism in multi-agent systems because it allows self-interested agents to come to mutually beneficial agreements and partition resources efficiently and effectively. Now, in many situations, the agents need to negotiate with one another many times and so developing strategies that are effective over repeated interactions is an important challenge. Against this background, a growing body of work has examined the use of Persuasive Negotiation (PN), which involves negotiating using rhetorical arguments (such as threats, rewards, or appeals), in trying to convince an opponent to accept a given offer. Such mechanisms are especially suited to repeated encounters because they allow agents to influence the outcomes of future negotiations, while negotiating a deal in the present one, with the aim of producing results that are beneficial to both parties. To this end, in this paper, we develop a comprehensive PN mechanism for repeated interactions that makes use of rewards that can be asked for or given to. Our mechanism consists of two parts. First, a novel protocol that structures the interaction by capturing the commitments that agents incur when using rewards. Second, a new reward generation algorithm that constructs promises of rewards in future interactions as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. We then go on to develop a specific negotiation tactic, based on this reward generation algorithm, and show that it can achieve significantly better outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation in a Multi-Move Prisoners’ dilemma setting, that our tactic can lead to a 26% improvement in the utility of deals that are made and that 21 times fewer messages need to be exchanged in order to achieve this.

PDF aij07-gopal.pdf - Other
Download (917kB)

More information

Published date: 2007
Keywords: Persuasive Negotiation, Repeated Negotiations, Negotiation Tactics, Bargaining, Bilateral Negotiation.
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 264225
URI: http://eprints.soton.ac.uk/id/eprint/264225
PURE UUID: e13f75cf-bfb0-4543-b4af-ecd3aa4cc3a5
ORCID for S.D. Ramchurn: ORCID iD orcid.org/0000-0001-9686-4302

Catalogue record

Date deposited: 22 Jun 2007
Last modified: 18 Jul 2017 07:38

Export record

Contributors

Author: S.D. Ramchurn ORCID iD
Author: C. Sierra
Author: L. Godo
Author: N. R. Jennings

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×