Keywords: mechanism design, llm-based agents, multi-agent systems, social choice theory
Abstract: Large Language Model–based Multi Agent Systems (LaMAS) have emerged as a powerful paradigm for complex task solving, yet most existing approaches rely on pre-defined workflows or centralized orchestration that leverage control over agent selection, invocation frequency and compensation. Scaling LaMAS requires agents to operate autonomously, strategically communicate, behave collaboratively and be driven by economic incentives, much like humans in society. Towards this vision, we propose ${\texttt{\textbf{AgentSociety}}}$, a mechanism that enables decentralized agentic collaboration grounded in liquid democracy and information diffusion from social choice theory. We show that ${\texttt{\textbf{AgentSociety}}}$ provides an environment for agents to make autonomous decisions utilizing their local context to maximize their utility while achieving collective outcomes through incentivized collaboration. Specifically, we prove that delegation to more competent neighbor agents is incentive compatible and naturally generates multi-agent routing path by consensus. Additionally, our mechanism incentivizes agents to selectively disclose information to their neighbor agents when doing so aligns with their self-interest, so as to garner influence. We characterize the Nash Equilibrium showing that agent payoffs are reflective of their marginal contributions. We evaluate social intelligence of open and proprietary state-of-the-art language models deployed in ${\texttt{\textbf{AgentSociety}}}$ against best response.
Email Sharing: We authorize the sharing of all author emails with Program Chairs.
Data Release: We authorize the release of our submission and author names to the public in the event of acceptance.
Paper Type: Standard paper
Submission Number: 53
Loading