Search papers, labs, and topics across Lattice.
This paper introduces Multi-Agent Fictitious Play (MAFP), a novel approach to enhance decision-making in multi-agent systems by treating stakeholder stances as agents engaged in an equilibrium-seeking process. By leveraging the game-theoretic principle of fictitious play, MAFP allows agents to iteratively refine their decisions based on the empirical responses of others, effectively addressing the challenge of stance entanglement in complex decision-making scenarios. The evaluation shows that MAFP significantly outperforms both single-round and multi-round baselines in terms of tournament strength and robustness, highlighting its potential for improving cooperative decision-making tasks.
MAFP reveals that treating stakeholder stances as agents in a game-theoretic framework can drastically improve decision quality in complex scenarios.
Large language model (LLM)-based multi-agent systems (MAS) have demonstrated great potential in solving tasks with execution complexity, by distributing subtasks across cooperative agents. However, this divide-and-conquer paradigm falls short on decision-making tasks that are also prevalent in the real world. These tasks require simultaneous reasoning from the stances of all involved stakeholders whose decisions are mutually dependent and thus cannot be solved in isolation. We characterize this challenge as stance entanglement, a form of decision complexity distinct from execution complexity. To address it, we propose Multi-Agent Fictitious Play (MAFP), a novel MAS paradigm that represents stakeholder stances as agents and formulates decision-making as an equilibrium-seeking process. Built on the game-theoretic principle of fictitious play, MAFP iteratively updates each agent's decision by best responding to the empirical mixture of other agents' past decisions. This enables agents to expose and address one another's weaknesses, progressively improving decision quality and robustness. We evaluate MAFP on challenging decision-making tasks that test the capability of deciding strategies for competitive scenarios prior to acting. MAFP outperforms both single-round and multi-round baselines on two complementary metrics, tournament strength and robustness, demonstrating its effectiveness in addressing stance entanglement.
NUS