paper-with-me

Papers

Large Language Models Playing Mixed Strategy Nash Equilibrium Games

2024-06-15 · Alonso Silva

Generative artificial intelligence (Generative AI), and in particular Large Language Models (LLMs) have gained significant popularity among researchers and industrial communities, paving the way for integrating LLMs in different domains, such as robotics, telecom, and healthcare. In this paper, we study the intersection of game theory and generative artificial intelligence, focusing on the capabilities of LLMs to find the Nash equilibrium in games with a mixed strategy Nash equilibrium and no pure strategy Nash equilibrium (that we denote mixed strategy Nash equilibrium games). The study reveals a significant enhancement in the performance of LLMs when they are equipped with the possibility to run code and are provided with a specific prompt to incentivize them to do so. However, our research also highlights the limitations of LLMs when the randomization strategy of the game is not easy to deduce. It is evident that while LLMs exhibit remarkable proficiency in well-known standard games, their performance dwindles when faced with slight modifications of the same games. This paper aims to contribute to the growing body of knowledge on the intersection of game theory and generative artificial intelligence while providing valuable insights into LLMs strengths and weaknesses. It also underscores the need for further research to overcome the limitations of LLMs, particularly in dealing with even slightly more complex scenarios, to harness their full potential.

📄 PDF Abstract BibTeX arXiv:2406.10574

Code (1)

alonsosilvaallende/LLMs_Playing_MSNE_Games 공식 구현

Similar Papers 제목 키워드 기반

Humans expect rationality and cooperation from LLM opponents in strategic games

2025-05-16 · Darija Barak, Miguel Costa-Gomes

As Large Language Models (LLMs) integrate into our social and economic interactions, we need to deepen our understanding of how humans respond to LLMs opponents in strategic settings. We present the results of the first …

Mixed Strategy Game Model Against Data Poisoning Attacks

2019-06-07 · Yifan Ou, Reza Samavi

In this paper we use game theory to model poisoning attack scenarios. We prove the non-existence of pure strategy Nash Equilibrium in the attacker and defender game. We then propose a mixed extension of our game model an…

Data PoisoningModel Poisoning

A game theoretic approach to lowering incentives to violate speed limits in Finland

2024-02-14 · Mika Sutela, Nino Lindström

We expand on earlier research on the topic by discussing an infinitely repeated game model with a subgame perfect equilibrium strategy profile (SPE) as a solution concept that diminishes incentives to violate speed limit…

Bilevel Entropy based Mechanism Design for Balancing Meta in Video Games

2023-05-27 · Autonomous Agents and Multi Agent Systems (AAMAS) 2023 5 · Sumedh Pendurkar, Chris Chow, Luo Jie, Guni Sharon

We address a mechanism design problem where the goal of the designer is to maximize the entropy of a player’s mixed strategy at a Nash equilibrium. This objective is of special relevance to video games where game desi…

Mixed Strategy Nash Equilibrium for Crowd Navigation

2024-03-03 · Max Muchen Sun, Francesca Baldini, Katie Hughes, Peter Trautman 외

Robots navigating in crowded areas should negotiate free space with humans rather than fully controlling collision avoidance, as this can lead to freezing behavior. Game theory provides a framework for the robot to reaso…

Collision AvoidanceDecision MakingGaussian ProcessesSocial Navigation