Semi-Heuristic Negotiation Protocol for Agent-based Mobile Service Application

This article has been submitted for publication outside of the Department of Information and Communication Technology (DIT) – University of Trento, and will probably be copyrighted if accepted for publication. It has been issued as a Research Technical Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of DIT prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article. In this paper we present a new negotiation protocol that assists multi-agent systems to differently approach the achievement of complex tasks. In particular, we narrow our research scope to focus on the situation where a multi-agent system is serving lightweight devices through advanced communication methods (e.g., Bluetooth). Like many other schemes, our model provides agents with a monetary system and a mechanism for feedback calculation. We aim at accelerating agent’s interactions while resolving end-user composite tasks. Once its efficiency is proven, our protocol can be integrated in a scenario where multipart mobilebased services are offered to holders of lightweight devices.