English
Related papers

Related papers: Densely defined equilibrium problems

200 papers

We introduce and investigate certain $N$ player dynamic games on the line and in the plane that admit Coulomb gas dynamics as a Nash equilibrium. Most significantly, we find that the universal local limit of the equilibrium is sensitive to…

Analysis of PDEs · Mathematics 2020-07-29 René Carmona , Mark Cerenzia , Aaron Zeff Palmer

Nash equilibrium is the most commonly-used notion of equilibrium in game theory. However, it suffers from numerous problems. Some are well known in the game theory community; for example, the Nash equilibrium of repeated prisoner's dilemma…

Computer Science and Game Theory · Computer Science 2008-12-18 Joseph Y. Halpern

The large majority of risk-sharing transactions involve few agents, each of whom can heavily influence the structure and the prices of securities. This paper proposes a game where agents' strategic sets consist of all possible sharing…

Risk Management · Quantitative Finance 2016-07-11 Michail Anthropelos , Constantinos Kardaras

This paper presents an exact penalization theory of the generalized Nash equilibrium problem (GNEP) that has its origin from the renowned Arrow-Debreu general economic equilibrium model. While the latter model is the foundation of much of…

Computer Science and Game Theory · Computer Science 2018-12-04 Qin Ba , Jong-Shi Pang

We deal with the generalized Nash game proposed by Rosen, which is a game with strategy sets that are coupled across players through a shared constraint. A reduction to a classical game is shown, and as a consequence, Rosen's result can be…

Optimization and Control · Mathematics 2023-07-10 Carlos Calderón , John Cotrina

We prove for every $n\ge4$ the existence of an $n$-player game in normal form with integer payoffs that has a unique Nash equilibrium, which is fully mixed. In the equilibrium, each probability weight is an algebraic number of degree…

Computer Science and Game Theory · Computer Science 2026-05-27 Edan Orzech , Martin Rinard

We study the problem of computing all Nash equilibria of a subclass of finite normal form games. With algebraic characterization of the games, we present a method for computing all its Nash equilibria. Further, we present a method for…

Computer Science and Game Theory · Computer Science 2010-01-28 Samaresh Chatterji , Ratnik Gandhi

Contrary to the customary view that the celebrated Nash-equilibrium theorem in Game Theory is paradigmatic for non-cooperative games, it is shown that, in fact, it is essentially based on a particularly strong cooperation assumption.…

Optimization and Control · Mathematics 2007-05-23 Elemer E Rosinger

In this paper we propose and analyze a class of $N$-player stochastic games that include finite fuel stochastic games as a special case. We first derive sufficient conditions for the Nash equilibrium (NE) in the form of a verification…

Mathematical Finance · Quantitative Finance 2021-10-26 Xin Guo , Wenpin Tang , Renyuan Xu

We study the convergence of Nash equilibria in a game of optimal stopping. If the associated mean field game has a unique equilibrium, any sequence of $n$-player equilibria converges to it as $n\to\infty$. However, both the finite and…

Optimization and Control · Mathematics 2019-05-30 Marcel Nutz , Jaime San Martin , Xiaowei Tan

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

Optimization and Control · Mathematics 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

Establishing the existence of Nash equilibria for partially observed stochastic dynamic games is known to be quite challenging, with the difficulties stemming from the noisy nature of the measurements available to individual players…

Systems and Control · Computer Science 2018-06-06 Naci Saldi , Tamer Basar , Maxim Raginsky

Discretely-constrained Nash-Cournot games have attracted attention as they arise in various competitive energy production settings in which players must make one or more discrete decisions. Gabriel et al. ["Solving discretely-constrained…

Theoretical Economics · Economics 2022-11-24 Dimitri J. Papageorgiou , Francisco Trespalacios , Stuart Harwood

We consider a symmetric $n$-player nonzero-sum stochastic differential game with controlled jumps and mean-field type interaction among the players. Each player minimizes some expected cost by affecting the drift as well as the jump part of…

Probability · Mathematics 2018-05-14 Chiara Benazzoli , Luciano Campi , Luca Di Persio

We present necessary conditions for linear noncooperative N-player delta dynamic games on a generic time scale. Necessary conditions for an open-loop Nash-equilibrium and for a memoryless perfect state Nash-equilibrium are proved.

Optimization and Control · Mathematics 2012-09-18 Natalia Martins , Delfim F. M. Torres

We study generalized Nash equilibrium problems (GNEPs) such that objectives are polynomial functions, and each player's constraints are linear in their own strategy. For such GNEPs, the KKT sets can be represented as unions of simpler sets…

Optimization and Control · Mathematics 2024-05-30 Jiyoung Choi , Jiawang Nie , Xindong Tang , Suhan Zhong

We study natural strategic games on directed graphs, which capture the idea of coordination in the absence of globally common strategies. We show that these games do not need to have a pure Nash equilibrium and that the problem of…

Computer Science and Game Theory · Computer Science 2016-06-27 Krzysztof R. Apt , Sunil Simon , Dominik Wojtczak

We characterize Nash equilibrium by postulating coherent behavior across varying games. Nash equilibrium is the only solution concept that satisfies the following axioms: (i) strictly dominant actions are played with positive probability,…

Theoretical Economics · Economics 2024-07-02 Florian Brandl , Felix Brandt

We consider the problem of approximating Nash equilibria of $N$ functions $f_1,\dots, f_N$ of $N$ variables. In particular, we deduce conditions under which systems of the form $$ \dot u_j(t)=-\nabla_{x_j}f_j(u(t)) $$ $(j=1,\dots, N)$ are…

Analysis of PDEs · Mathematics 2020-09-15 Romeo Awi , Ryan Hynd , Henok Mawi

We prove that differential Nash equilibria are generic amongst local Nash equilibria in continuous zero-sum games. That is, there exists an open-dense subset of zero-sum games for which local Nash equilibria are non-degenerate differential…

Computer Science and Game Theory · Computer Science 2020-02-05 Eric Mazumdar , Lillian Ratliff