Fairness mechanism and stackelberg strategy for multi-agent systems: A case study of legends of the three kingdoms

Abstract

Alongside the rapid advancement of artificial intelligence technologies, the complexity of society continues to escalate, and the design of multi-agent system rules becomes increasingly crucial, optimize participant engagement and addressing the issue of fairness and equilibrium win rates. The card game Legends of the Three Kingdoms (LTK), as a complex multi-agent system, represents an important abstraction of real-world scenarios, requiring the implementation of proper incentive mechanisms. Based on the mechanism and Stackelberg, this paper optimizes player strategies and system fairness. Firstly, we constructed a multi-agent Stackelberg game model for team battles. Then, we analyzed the impact of decision-making factors on players. Subsequently, we defined three kinds of fairness and improved the incentive mechanism. The results indicate that our mechanism optimizes participants' game behaviors, enhancing fairness among team players. Win rates were improved from 56.2% VS 43.8% to 51.4% VS 48.6%. With three different fairness measures, the win percentage fairness increased by 72 %, and the first elimination fairness increased by about 79 %. Our research provides a reference for understanding and analyzing complex computational models and facilitates the resolution of various resource allocation and system design issues.

Keywords

• Multi-Agent Systems
• Legends of the Three Kingdoms
• Fairness Mechanism
• Stackelberg Game