Vidal's libraryTitle: | Negotiating using Rewards |
Author: | Sarvapali D. Ramchurn, Carles Sierra, Lluis Godo, and Nicholas R. Jennings |
Book Tittle: | Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems |
Year: | 2006 |
Crossref: | aamas06 |
Abstract: | In situations where self-interested agents interact repeatedly, it is important that they are endowed with negotiation techniques that enable them to reach agreements that are profitable in the long run. To this end, we devise a novel negotiation algorithm that generates promises of rewards in future interactions, as a means of permitting agents to reach better agreements, in a shorter time, in the present encounter. Moreover, we thus develop a specific negotiation tactic based on this reward generation algorithm and show that it can achieve significantly bettter outcomes than existing benchmark tactics that do not use such inducements. Specifically, we show, via empirical evaluation, 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 under concrete settings. |
Cited by 6 - Google Scholar
@InProceedings{ramchurn06a,
author = {Sarvapali D. Ramchurn and Carles Sierra and Lluis
Godo and Nicholas R. Jennings},
title = {Negotiating using Rewards},
booktitle = {Proceedings of the Fifth International Joint
Conference on Autonomous Agents and Multiagent
Systems},
crossref = {aamas06},
year = 2006,
abstract = {In situations where self-interested agents interact
repeatedly, it is important that they are endowed
with negotiation techniques that enable them to
reach agreements that are profitable in the long
run. To this end, we devise a novel negotiation
algorithm that generates promises of rewards in
future interactions, as a means of permitting agents
to reach better agreements, in a shorter time, in
the present encounter. Moreover, we thus develop a
specific negotiation tactic based on this reward
generation algorithm and show that it can achieve
significantly bettter outcomes than existing
benchmark tactics that do not use such
inducements. Specifically, we show, via empirical
evaluation, 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 under concrete
settings.},
keywords = {multiagent negotiation},
url = {http://jmvidal.cse.sc.edu/library/ramchurn06a.pdf},
cluster = {13625794859426031554}
}
Last modified: Wed Mar 9 10:16:34 EST 2011