Publication - Strategic Agents for Multi-resource Negotiation

Authors: An, Bo; Lesser, Victor; Sim, Kwang Mong
Title: Strategic Agents for Multi-resource Negotiation
Abstract: In electronic commerce markets where selfish agents behave individually, agents often have to acquire multiple resources in order to accomplish a high level task with each resource acquisition requiring negotiations with multiple resource providers. Thus, it is crucial to efficiently coordinate these interrelated negotiations. This paper presents the design and implementation of agents that concurrently negotiate with other entities for acquiring multiple resources. Negotiation agents in this paper are designed to adjust (1) the number of tentative agreements for each resource and (2) the amount of concession they are willing to make in response to changing market conditions and negotiation situations. In our approach, agents utilize a time-dependent negotiation strategy in which the reserve price of each resource is dynamically determined by (1) the likelihood that negotiation will not be successfully completed (conflict probability), (2) the expected agreement price of the resource, and (3) the expected number of final agreements. The negotiation deadline of each resource is determined by its relative scarcity. Agents are permitted to decommit from agreements by paying a time-dependent penalty, and a buyer can make more than one tentative agreement for each resource. The maximum number of tentative agreements for each resource made by an agent is constrained by the market situation. Experimental results show that our negotiation strategy achieved significantly more utilities than simpler strategies.
Keywords: Negotiation
Publication: Autonomous Agents and Multi-Agent Systems, Vol: 23, Num: 1, pp. 114 - 153
Publisher: Springer Netherlands
Date: 2011
Sources: PDF: /Documents/an_JAAMAS_0510.pdf
Notes: Online version available 2010; print version appeared Spring 2011.
Reference: An, Bo; Lesser, Victor; Sim, Kwang Mong. Strategic Agents for Multi-resource Negotiation. Autonomous Agents and Multi-Agent Systems, Volume 23, Number 1, Springer Netherlands, pp. 114-153. 2011. Online version available 2010; print version appeared Spring 2011.
bibtex: 
@article {springerlink:10.1007/s10458-010-9137-2,
   author = {An, Bo and Lesser, Victor and Sim, Kwang},
   affiliation = {University of Massachusetts Department of Computer Science Amherst MA 01003 USA},
   title = {Strategic agents for multi-resource negotiation},
   journal = {Autonomous Agents and Multi-Agent Systems},
   publisher = {Springer Netherlands},
   issn = {1387-2532},
   keyword = {Computer Science},
   pages = {1-40},
   url = {http://dx.doi.org/10.1007/s10458-010-9137-2},
   note = {10.1007/s10458-010-9137-2},
   year = {2010}
}