Reproduce “Reasoning and Behavioral Equilibria in LLM-Nash Games: From Mindsets to Actions” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Quanyan Zhu

Researchers at New York University introduce the LLM-Nash framework, a game-theoretic model where agents strategically choose reasoning prompts that guide Large Language Models to produce actions. This framework establishes a two-tier equilibrium (reasoning and behavioral) and demonstrates how bounded rationality, inherent in LLM-driven decision-making, can lead to deviations from classical Nash equilibria.

Key insights

  • Strategic interaction can be formally modeled at a higher 'reasoning level' (prompt selection), allowing for explicit analysis and manipulation of agents' cognitive processes.
  • LLM-based agents inherently exhibit bounded rationality, leading to a 'utility gap' where their achievable expected utility is less than or equal to that of an unconstrained classical rational agent.
  • The concept of 'mindset expressiveness' quantifies how an agent's information, chosen prompts, and LLM capabilities constrain or expand the set of feasible behavioral strategies they can induce.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.