English
Related papers

Related papers: A new proof for the existence of Nash equilibrium

200 papers

This document consists of two parts: the second part was submitted earlier as a new proof of Nash's theorem, and the first part is a note explaining a problem found in that proof. We are indebted to Sergiu Hart and Eran Shmaya for their…

Computer Science and Game Theory · Computer Science 2010-09-14 Noah D. Stein , Pablo A. Parrilo , Asuman Ozdaglar

We prove an existence result for the time-dependent generalized Nash equilibrium problem under generalized convexity using a fixed point theorem. Furthermore, an application to the dynamic abstract economy is considered.

Optimization and Control · Mathematics 2017-09-20 John Cotrina , Javier Zúñiga

In this paper, we first provide a simple variational proof of the existence of Nash equilibrium in Hilbert spaces by using optimality conditions in convex minimization and Schauder's fixed-point theorem. Then applications of convex analysis…

Optimization and Control · Mathematics 2024-08-27 Nguyen Xuan Duy Bao , Boris Mordukhovich , Nguyen Mau Nam

Since the seminal work by Meirowitz, there has been growing attention on the existence and uniqueness of continuous Bayesian Nash equilibria. In the existing literature, existence is typically established using Schauder's fixed-point…

Optimization and Control · Mathematics 2026-05-06 Ziheng Su , Huifu Xu

This paper studies Nash equilibrium problems that are given by polynomial functions. We formulate efficient polynomial optimization problems for computing Nash equilibria. The Lasserre type Moment-SOS relaxations are used to solve them.…

Optimization and Control · Mathematics 2023-05-08 Jiawang Nie , Xindong Tang

This paper investigates the Nash equilibrium of a bi-objective optimal control problem governed by the Stokes equations. A multi-objective Nash strategy is formulated, and fundamental theoretical results are established, including the…

Optimization and Control · Mathematics 2025-12-16 Kedarnath Buda , B. V. Rathish Kumar , Anil Rathi

Nash equilibrium (NE) is a central concept in game theory. Here we prove formally a published theorem on existence of an NE in two proof assistants, Coq and Isabelle: starting from a game with finitely many outcomes, one may derive a game…

Computer Science and Game Theory · Computer Science 2017-09-08 Stéphane Le Roux , Érik Martin-Dorel , Jan-Georg Smaus

The purpose of this paper is to develop a numerical method for finding an equilibrium point in a model, in which the loss function of each object (subject) is described by a convex function with respect to one of its variables. Such models…

Optimization and Control · Mathematics 2023-07-17 Igor Proudnikov

Using Sperner's lemma for modified partition of a simplex we will constructively prove the existence of a Nash equilibrium in a finite strategic game with sequentially locally non-constant payoff functions. We follow the Bishop style…

Logic · Mathematics 2018-09-13 Yasuhito Tanaka

We prove that, under appropriate conditions, an abstract game with quasi-Leontief payoff functions $u_i : \prod_{j=1}^nX_j\to\mathbb{R}$ has a Nash equilibria. When all the payoff functions are globally quasi-Leontief, the existence and the…

Optimization and Control · Mathematics 2011-02-15 Walter Briec , QiBin Liang , Charles Horvath

In this paper, we investigate Nash equilibrium payoffs for nonzero-sum stochastic differential games with reflection. We obtain an existence theorem and a characterization theorem of Nash equilibrium payoffs for nonzero-sum stochastic…

Probability · Mathematics 2014-01-20 Qian Lin

A \emph{new} notion of equilibrium, which we call \emph{strong equilibrium}, is introduced for time-inconsistent stopping problems in continuous time. Compared to the existing notions introduced in ArXiv: 1502.03998 and ArXiv: 1709.05181,…

Mathematical Finance · Quantitative Finance 2020-10-02 Erhan Bayraktar , Jingjie Zhang , Zhou Zhou

Given a multifunction from $X$ to the $k-$fold symmetric product $Sym_k(X)$, we use the Dold-Thom Theorem to establish a homological selection Theorem. This is used to establish existence of Nash equilibria. Cost functions in problems…

Algebraic Topology · Mathematics 2016-12-30 Arnab Basu , Samik Basu , Mahan Mj

In this paper, we prove several fixed point theorems on both of normal partially ordered Banach spaces and regular partially ordered Banach spaces by using the normality, regularity, full regularity, and chain -complete property. Then, by…

Functional Analysis · Mathematics 2017-06-22 Jinlu Li

This paper is related to nonzero-sum stochastic differential games in the Markovian framework. We show existence of a Nash equilibrium point for the game when the drift is no longer bounded and only satisfies a linear growth condition. The…

Optimization and Control · Mathematics 2014-08-06 Said Hamadène , Rui Mu

We address Nash equilibrium problems in a partial-decision information scenario, where each agent can only exchange information with some neighbors, while its cost function possibly depends on the strategies of all agents. We characterize…

Optimization and Control · Mathematics 2022-06-24 Mattia Bianchi , Sergio Grammatico

With respect to probabilistic mixtures of the strategies in non-cooperative games, quantum game theory provides guarantee of fixed-point stability, the so-called Nash equilibrium. This permits players to choose mixed quantum strategies that…

Quantum Physics · Physics 2019-02-01 Faisal Shah Khan , Travis S. Humble

In recent and past works, convexity is usually assumed on each individual part of the action functional in order to demonstrate the existence and uniqueness of a Nash equilibrium on some interval [0, T] (this meant that each hessian was…

Optimization and Control · Mathematics 2022-10-20 Daniel Block , Moises Reyes Rivas

In this paper, we firstly prove the existence of the equilibrium for the generalized abstract economy. We apply these results to show the existence of solutions for systems of vector quasi-equilibrium problems with multivalued trifunctions.…

Optimization and Control · Mathematics 2015-07-07 Monica Patriche

Unlike convex case, a local equilibrium point of a nonconvex Nash-Cournot oligopolistic equilibrium problem may not be a global one. Finding such a local equilibrium point or even a stationary point of this problem is not an easy task. This…

Optimization and Control · Mathematics 2011-05-16 Tran Dinh Quoc , Le Dung Muu
‹ Prev 1 2 3 10 Next ›