收藏切换
A Framework for Evolutionary Large-Scale Multi-Objective Security Games Based on Priority Priors
收藏切换
Yupeng Wu1, Hong Qian1, 2, *, Weiye Wang1, Yangwenhui Zhang1, Aimin Zhou1, 2
Journal of Computer Research and Development | 2025, 62(2) : 458 - 471
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(2): 458-471
• Network and Information Security •
A Framework for Evolutionary Large-Scale Multi-Objective Security Games Based on Priority Priors
Full
Yupeng Wu1, Hong Qian1, 2, *, Weiye Wang1, Yangwenhui Zhang1, Aimin Zhou1, 2
Affiliations
  • 1School of Computer Science and Technology, East China Normal University, Shanghai 200062
  • 2Shanghai Institute of AI for Education, East China Normal University, Shanghai 200062
  • born in 1999. Master candidate. Student member of CCF. His main research interests include evolutionary optimization and security games

    born in 1991. PhD, associate professor. Member of CCF. His main research interests include derivative-free optimization, evolutionary learning, and intelligent education

    born in 2002. Undergraduate. His main research interest includes evolutionary optimization. ()

    born in 1999. Master Candidate. Student member of CCF. His main research interests include evolutionary optimization and learning, and Bayesian optimization. ()

    born in 1978. PhD, professor, PhD supervisor. Member of CCF. His main research interests include evolutionary optimization and learning, and intelligent education. ()

About Author:

born in 1999. Master candidate. Student member of CCF. His main research interests include evolutionary optimization and security games

born in 1991. PhD, associate professor. Member of CCF. His main research interests include derivative-free optimization, evolutionary learning, and intelligent education

born in 2002. Undergraduate. His main research interest includes evolutionary optimization. ()

born in 1999. Master Candidate. Student member of CCF. His main research interests include evolutionary optimization and learning, and Bayesian optimization. ()

born in 1978. PhD, professor, PhD supervisor. Member of CCF. His main research interests include evolutionary optimization and learning, and intelligent education. ()

Published: 2025-02-01 doi: 10.7544/issn1000-1239.202330463
Outline
收藏切换

Multi-objective security games (MOSGs) aim to simultaneously optimize the defender’s payoff against multiple heterogeneous attackers, which is of great importance in practical applications. Recently, the space discretization based evolutionary search (SDES) framework has been proposed to transform the constrained high-dimensional step function optimization problem in MOSG into a low-dimensional combinatorial optimization problem and to solve the combinatorial optimization task using a greedy strategy. Although SDES can address large-scale MOSG tasks in time, it is difficult for SDES to converge to the optimal Pareto front, especially in the large-scale scenario. On the one hand, the convergence assumption of the greedy strategy of SDES becomes difficult to be satisfied with the scale of MOSG tasks. On the other hand, SDES uses multiple number of stage components, including spatial discretization, evolutionary optimization, evaluation, and refinement components. This poses a risk of stage coupling, where upstream components’ optimization quality directly affects downstream components’ performance. To address these issues, we exploit and utilize the priority prior of the protected targets in MOSG task to improve the quality of solutions and simplify the SDES framework, resulting in the SDES-P framework. SDES-P redesigns the evaluation component, which is the core component of SDES, and removes the refinement component. Specifically, SDES-P starts from the infeasible solution with the maximum resources. Then, SDES-P divides the protected targets into two groups based on the priority prior, and the higher-priority group gradually releases resources to find feasible solutions. Finally, SDES-P contains an evolutionary local search strategy combined with priority prior knowledge to enhance the quality of the final Pareto front. We reveal that SDES-P can maintain the advantages of low sample complexity and strong scalability of SDES, and the experimental results show that regardless of whether the convergence assumption is satisfied, SDES-P can find high-quality Pareto fronts with better convergence and diversity compared with SDES.

large-scale evolutionary security games  /  Stackelberg games  /  multi-objective evolutionary optimization  /  priority prior  /  local search
吴宇鹏, 钱鸿, 王为业, 张杨文辉, 周爱民. 基于优先级先验的演化大规模多目标安全博弈框架. 计算机研究与发展, 2025 , 62 (2) : 458 -471 . DOI: 10.7544/issn1000-1239.202330463
Yupeng Wu, Hong Qian, Weiye Wang, Yangwenhui Zhang, Aimin Zhou. A Framework for Evolutionary Large-Scale Multi-Objective Security Games Based on Priority Priors[J]. Journal of Computer Research and Development, 2025 , 62 (2) : 458 -471 . DOI: 10.7544/issn1000-1239.202330463
Year 2025 volume 62 Issue 2
88
39
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202330463
  • Receive Date:2023-06-06
  • Online Date:2026-11-10
  • Published:2025-02-01
Article Data
Affiliations
History
  • Received:2023-06-06
  • Revised:2024-01-03
  • Accepted:2024-03-06
Affiliations
    1School of Computer Science and Technology, East China Normal University, Shanghai 200062
    2Shanghai Institute of AI for Education, East China Normal University, Shanghai 200062
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202330463
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT