This paper presented an analytical method for multiple UAV(unmanned aerial vehicle) cooperatively attacking multiple targets in an uncertain environment. Firstly, the air combat situation under uncertain environment was analyzed, and the Task allocation model was established. Then the ACBAA(asynchronous consensusbased auction algorithm) algorithm was improved, the gains of the targets was considered as a basis for bids, and the method of aircombat decisionmaking for multiple UAV cooperatively attacking multiple targets in uncertain environment was proposed. Simulation results show that the algorithm converges quickly when the size of both sides is large, improves the combat efficiency and resource utilization, and is better in stability and scalability.