Vidal's library
Title: 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