Multi-agent task allocation method based on cost-effectiveness maximization multi-round auction algorithm

Yu Zhou¹Qing Lan¹Xuan Yang¹Luda Wang¹Guowei Li^1*Shuguang Li²Ting Lyu^2*

• ¹North China Institute of Science and Technology, Tangshan, Hebei Province, China
• ²University of Science and Technology Beijing, Beijing, China

Multi-agent task allocation plays a crucial role in achieving efficient collaboration in heterogeneous multi-agent systems, especially in complex and dynamic environments. However, existing auction-based task allocation approaches often focus primarily on economic optimization or bid-oriented allocation, while insufficiently considering the compatibility between agent capabilities and task attribute requirements, as well as the overall cost-effectiveness from the task owner's perspective. To address these limitations, this paper proposes a task allocation framework that integrates task fitness modeling with cost-effectiveness maximization, and further develops a distributed multi-round auction mechanism. Specifically, a task fitness model is constructed to quantitatively evaluate the suitability of agents for different tasks by combining multiple capability dimensions, where the importance of different task attributes is determined using the Analytic Hierarchy Process (AHP). Based on this, a cost-effectiveness metric is defined by jointly considering agent bids and task fitness, and a multi-round auction algorithm with dynamic bidding and an improved payment rule is designed to maximize the overall task cost-effectiveness while ensuring incentive compatibility and individual rationality. Extensive simulation results demonstrate that the proposed approach significantly improves task cost-effectiveness and maintains high task execution suitability compared with conventional first-price, second-price, and existing multi-round auction mechanisms.