There has been extensive research in application of the market based approach in the field of robotics, WSNs and WSANs for several years, inspired by one of the first articles introducing market-based paradigm to the decentralized task allocation problems [19]. One of the first papers considering market-based approach to the coordination in WSAN [20] gives an excellent description of the research area and what problems exist when trying to apply market based approach, but offers no solution whatsoever. For robot-robot coordination, a market-based approach [21] is considered. It is based on auctions organized by a robot or sink (central unit), collecting the task, the cost of performing tasks by each robot and potential benefit to the team. Robots positioned in the local neighborhood participate, but the locality is not predetermined; it is rather task-dependent. Robots participating in the auction decide on whether or not to ‘invite’ more robots to the auction, as the invitations themselves cause communication overhead. Survey article [22] summarizes research work done in the field of robot coordination using market-based approach. The auction can be either centralized (for all robots) or localized, where only nearby robots respond. Market-based approaches have yet to be implemented on teams of more than a few robots [22]. There is no discussion of communication cost for large robot teams, except for a simple statement (Table 3 in [22]) that the communication cost is proportional to the number of robots. Auctions as a coordination tool have been used since the Contract Net Protocol was published [23], and several similar protocols have been used, especially in robotics. One of the well known auction protocols is MURDOCH [24]. It uses anonymous broadcasting as a mean of communication. However, MURDOCH assumes that the robots form a complete graph. Similarly, in [25], local auctions are used as a distributed solution to the dynamic MRTA. However, all the robots participating in the auction can communicate directly to the auctioneer. Centralized auctions triggered by the robots with participating sensors are explored in [26]. Advantages of decentralized solutions are pointed out. To the best of our knowledge, auctions and auction aggregation in the service discovery problem in actuator–actuator coordination is considered only in [3] (for the robot-robot coordination). We refer here to the aggregation of responses of several agents by an intermediate agent, which then selects the best from them, and forwards only that bid to the auctioneer.