Independence, intelligence and interactiveness are making software agents strongly approach the development of advanced service applications for both, pocket and fixed computing devices. In this paper we present an interactions protocol that is used by intelligent agents op- erating in a dynamic environment. In particular, we focus our research on the situation where a multi-agent system is serving lightweight devices through advanced communication methods (e.g., Bluetooth). Like similar contributions, our interactions protocol provides agents with a monetary system and a mechanism for feedback calculation. The goal of our research was to accelerate efficient agents interactions while resolving end-user composite tasks.