Crossover in mutation oriented norm evolution

• Published in: Complex & intelligent systems Vol. 10; no. 5; pp. 6081 - 6102
• Main Authors: Lv, Bingyu, Wang, Xianchang, Zhang, Rui
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 01.10.2024; Springer Nature B.V; Springer
• Subjects: Blackboard system; Changing environments; Completeness; Complexity; Computational Intelligence; Crossover; Data Structures and Information Theory; Effectiveness; Efficiency; Engineering; Evolution; Multiagent systems; Mutated norm; Mutation; Norm; Norm evolution; Norms; Original Article; Tradeoffs; Unmanned vehicles; Norm; Norm evolution; Blackboard system; Mutated norm; Crossover
• ISSN: 2199-4536; 2198-6053
• DOI: 10.1007/s40747-024-01470-8

Norms are a coordination mechanism. They control agents’ behavior in a multiagent system (MAS) and need to evolve to cope with changing environments. Mutation oriented norm evolution is a strategies for allowing norms to evolve. However, this strategy simply adds some possible trigger condition constraints on the norms, which means that some agents are unable to perform actions. To address this problem, this paper presents a new strategy for norm evolution based on an improved crossover operator. First, this paper presents a power-set approach to improve the integrity of norm evolution. This approach can help ensure that all possible combinations of norms are considered during the analysis, providing a deeper understanding of how norms interact and evolve within a norm set. Then, to improve the efficiency of norm evolution, a trade-off between efficiency and completeness is proposed. This approach reduces the search space and improves efficiency, as not every power set combination needs to be searched; it also ensures completeness. Finally, the crossover operator in this strategy is improved based on the trade-off approach. Specifically, the triggers and expectations of one mutated norm enrich the triggers and expectations of other norms. All of these factors enrich the normative conditions through the trade-off approach. A MAS can take immediate action to adapt to new requirements or problems encountered, and quickly make normative changes and learn to respond appropriately to a new situation. The MAS is able to more clearly understand and learn about causality in the environment during norm evolution, and understand the connection between behavior and outcomes. The proposed strategy is applied to a case study of an unmanned vehicle system. The experimental results show that the trade-off approach has greater completeness and effectiveness in norm evolution. This strategy achieves a more complete and effective autonomous norm evolution. It helps the system achieve its goals better and reach better performance in terms of adaptability, helping it to function better in complex multiagent environments.