Systematic operations make modern wars more and more complicated, thus it is a challenge to design, develop, and select an excellent System-of-Systems. In this paper, we propose an equipment Systemof-Systems architecture (ESoSA) formalization framework based on the super network and an architecture space searching algorithm. First, the formal definition of ESoSA and the problem of ESoSA space searching problem framework are introduced, where the searching problem is transferred into a multi-agent dynamic programming problem. Each agent searches for the optimal architecture in its corresponding architecture space, and different architecture spaces may overlap with each other. Second, the objective of the problem is to choose several optimal architectures with maximized sampling rewards and minimized cumulative searching costs. Third, a sequential search algorithm based on decision indicators is proposed to solve the problem. Finally, the proposed algorithm is evaluated by simulation experiments, where the experimental results show that the proposed algorithm is with high quality, and outperforms other benchmark algorithms. INDEX TERMS super-network based architecture, multi-agent dynamic programming, sequential search I. INTRODUCTION T HE interconnection between weapons has become more and more diverse currently [1]. Particularly, the widespread use of unmanned systems has led to major changes in the combat methods of modern warfare [2], [3], and it is a challenging issue to study warfare. The equipment system-of-systems (ESoS) [4] is a manifestation of the SoS 1 in the field of warfare. The ESoS is such complicated, and how to study the ESoS is a problem that needs to be solved urgently. Fortunately, the architecture provides an effective way to study this problem. The architecture is the combination of component systems in the ESoS and the interaction among component systems and with the external environment [7], [8]. In systems engineering, the ESoS architecture runs through the entire process, including requirement