By Topic

A BDI Assignment Protocol With New Cooperative-Concession Strategies

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kiam Tian Seow ; Nanyang Technol. Univ., Singapore ; Kwang Mong Sim ; Yew Soon Ong ; Sulaiman, E.P.

This paper addresses the collaborative linear- assignment problem (CLAP) for a class of allocation applications. CLAP entails using agents to seek a concurrent allocation of one different object for every agent, to optimize a linear sum efficiency function as their (soft) social goal. Anchoring in the standard framework of automated negotiation allows an original belief-desire-intention (BDI) negotiation model for CLAP to be conceptually separated into a BDI assignment protocol and an adopted strategy. Facilitated by this conceptual separation, the contributions of this paper are as follows: 1) providing a rigorous analysis of the protocol and demonstrating its salient properties and 2) formulating new strategies using a novel idea of cooperative concession. Four different strategies for a negotiation agent and the arbitration agent provide 16 arbitration-negotiation combinations running with the protocol, and these are empirically assessed for their performance profiles in negotiation speed and solution quality. Important findings, including the stability of the protocol in producing better than good enough global allocations and the strategic influence of cooperative concessions on performance, are examined. The significance and practicality of this paper in relation to existing work are also discussed.

Published in:

Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on  (Volume:38 ,  Issue: 3 )