Abstract: Multi-access edge computing (MEC) presents computing services at the edge of networks to address the enormous processing requirements of intelligent applications. Due to the maneuverability of unmanned aerial vehicles (UAVs), they can be utilized as temporal aerial edge nodes for providing edge services to ground users in MEC. However, the MEC environment is usually dynamic and complicated. It is a challenge for multiple UAVs to select appropriate service strategies. Besides, most of the existing works study UAV-MEC with the assumption that the flight heights of UAVs are fixed, i.e., the flying is considered to occur with reference to a two-dimensional (2D) plane, which neglects the importance of the height. In this paper, with consideration of the co-channel interference, an optimization problem of energy efficiency is investigated to maximize the amount of fulfilled tasks, where multiple UAVs in three-dimensional (3D) space collaboratively fulfill the task’s computation of ground users. In the formulated problem, we try to obtain the optimal flight and sub-channel selection strategies for UAVs and schedule strategies for tasks. Based on the Multi-Agent Deep Deterministic Policy Gradient (MADDPG) algorithm, we propose a Curiosity-driven and Twin-networks-structured MADDPG (CTMADDPG) algorithm to solve the formulated problem. It utilizes the inner reward to facilitate the state exploration of agents, avoiding convergence at the sub-optimal strategy. Furthermore, we adopt the twin critic networks for update stabilization to reduce the probability of Q value overestimation. The simulation results show that CTMADDPG is outstanding in maximizing the energy efficiency of the whole system. Abundant experiments show that the proposed scheme outperforms other benchmarks.