English
Related papers

Related papers: When Does Selfishness Align with Team Goals? A Str…

200 papers

Noncooperative games with uncertain payoffs have been classically studied under the expected-utility theory framework, which relies on the strong assumption that agents behave rationally. However, simple experiments on human decision makers…

Computer Science and Game Theory · Computer Science 2025-08-14 Ashok Krishnan K. S. , Hélène Le Cadre , Ana Bušić

We develop a game-theoretic framework for predicting and steering the behavior of populations of large language models (LLMs) through Nash equilibrium (NE) analysis. To avoid the intractability of equilibrium computation in open-ended text…

Artificial Intelligence · Computer Science 2026-02-09 Tonghan Wang , Yuqi Pan , Xinyi Yang , Yanchen Jiang , Milind Tambe , David C. Parkes

We develop an equilibrium framework that relaxes the standard assumption that people have a correctly-specified view of their environment. Each player is characterized by a (possibly misspecified) subjective model, which describes the set…

Economics · Quantitative Finance 2019-11-22 Ignacio Esponda , Demian Pouzo

In order to coordinate players in a game must first identify a target pattern of behaviour. In this paper we investigate the difficulty of identifying prominent outcomes in two kinds of binary action coordination problems in social…

Theoretical Economics · Economics 2023-11-21 Argyrios Deligkas , Eduard Eiben , Gregory Gutin , Philip R. Neary , Anders Yeo

The fundamental laws of quantum world upsets the logical foundation of classic physics. They are completely counter-intuitive with many bizarre behaviors. However, this paper shows that they may make sense from the perspective of a general…

Computer Science and Game Theory · Computer Science 2009-12-02 Xiaofei Huang

We consider generalized Nash equilibrium (GNE) problems in games with strongly monotone pseudo-gradients and jointly linear coupling constraints. We establish the convergence rate of a payoff-based approach intended to learn a variational…

Optimization and Control · Mathematics 2024-11-14 Tatiana Tatarenko , Maryam Kamgarpour

In this paper, we investigate the impact of introducing relative entropy regularization on the Nash Equilibria (NE) of General-Sum $N$-agent games, revealing the fact that the NE of such games conform to linear Gaussian policies. Moreover,…

Computer Science and Game Theory · Computer Science 2024-09-16 Muhammad Aneeq uz Zaman , Shubham Aggarwal , Melih Bastopcu , Tamer Başar

We consider the platoon matching problem for a set of trucks with the same origin, but different destinations. It is assumed that the vehicles benefit from traveling in a platoon for instance through reduced fuel consumption. The vehicles…

Systems and Control · Electrical Eng. & Systems 2022-02-18 Alexander Johansson , Ehsan Nekouei , Karl Henrik Johansson , Jonas Mårtensson

In competitive multi-player interactions, simultaneous optimality is a key requirement for establishing strategic equilibria. This property is explicit when the game-theoretic equilibrium is the simultaneously optimal solution of coupled…

Computer Science and Game Theory · Computer Science 2024-04-04 Sarah H. Q. Li , Yue Yu , Florian Dörfler , John Lygeros

In this work, we investigate the distributed generalized Nash equilibrium (GNE) seeking problems for $N$-coalition games with inequality constraints. First, we study the scenario where each agent in a coalition has full information of all…

Optimization and Control · Mathematics 2021-09-28 Chao Sun , Guoqiang Hu

Computing a Nash equilibrium (NE) is a central task in computer science. An NE is a particularly appropriate solution concept for two-agent settings because coalitional deviations are not an issue. However, even in this case, finding an NE…

Computer Science and Game Theory · Computer Science 2012-10-19 Nicola Gatti , Giorgio Patrini , Marco Rocco , Tuomas Sandholm

Social dilemmas are situations in which collective welfare is at odds with individual gain. One widely studied example, due to the conflict it poses between human behaviour and game theoretic reasoning, is the Traveler's Dilemma. The…

Computer Science and Game Theory · Computer Science 2023-12-11 Maria Alejandra Ramirez , Matteo Smerlak , Arne Traulsen , Jürgen Jost

We study a class of games which model the competition among agents to access some service provided by distributed service units and which exhibit congestion and frustration phenomena when service units have limited capacity. We propose a…

Computer Science and Game Theory · Computer Science 2015-08-19 F. Altarelli , A. Braunstein , L. Dall'Asta

Teaming is the process of establishing connections among agents within a system to enable collaboration toward achieving a collective goal. This paper examines teaming in the context of a network of agents learning to coordinate with…

Systems and Control · Electrical Eng. & Systems 2025-04-08 Zhewei Wang , Olugbenga Moses Anubi , Marcos M. Vasconcelos

In resource contribution games, a class of non-cooperative games, the players want to obtain a bundle of resources and are endowed with bags of bundles of resources that they can make available into a common for all to enjoy. Available…

Computer Science and Game Theory · Computer Science 2024-04-01 Nicolas Troquard

We prove the existence of Bayesian Nash Equilibrium (BNE) of general-sum Bayesian games with continuous types and finite actions under the conditions that the utility functions and the prior type distributions are continuous concerning the…

Computer Science and Game Theory · Computer Science 2021-02-25 Linan Huang , Quanyan Zhu

We study stochastic mean-field games among finite number of teams with large finite as well as infinite number of decision makers. For this class of games within static and dynamic settings, we establish the existence of a Nash equilibrium,…

Optimization and Control · Mathematics 2022-11-11 Sina Sanjari , Naci Saldi , Serdar Yüksel

We consider two player quadratic games in a cooperative framework known as social value orientation, motivated by the need to account for complex interactions between humans and autonomous agents in dynamical systems. Social value…

Optimization and Control · Mathematics 2024-11-14 Dan Calderone , Meeko Oishi

Given a bimatrix game, the associated leadership or commitment games are defined as the games at which one player, the leader, commits to a (possibly mixed) strategy and the other player, the follower, chooses his strategy after having…

Computer Science and Game Theory · Computer Science 2016-12-30 Stefanos Leonardos , Costis Melolidakis

This paper investigates a fully distributed adaptive Nash equilibrium (NE) seeking algorithm for constrained noncooperative games with prescribed-time stability. On the one hand, prescribed-time stability for the proposed NE seeking…

Optimization and Control · Mathematics 2024-11-07 Sichen Qian