English
Related papers

Related papers: Remarks on Pseudo-continuity

200 papers

In this paper, I prove that existence of pure-strategy Nash equilibrium in games with infinitely many players is equivalent to the axiom of choice.

Logic · Mathematics 2023-06-06 Conrad Kosowsky

We deal with inverse maximum theorems, which are inspired by the ones given by Aoyama, Komiya, Li et al., Park and Komiya, and Yamauchi. As a consequence of our results, we state and prove an inverse maximum Nash theorem and show that any…

Optimization and Control · Mathematics 2022-08-09 John Cotrina , Raúl Fierro

We investigate an extension of an equilibrium-type result, conjectured by Ambrus, Ball and Erd\'elyi, and proved recently by Hardin, Kendall and Saff. These results were formulated on the torus, hence we also work on the torus, but one of…

Classical Analysis and ODEs · Mathematics 2018-01-17 Bálint Farkas , Béla Nagy , Szilárd Gy. Révész

We propose the first loss function for approximate Nash equilibria of normal-form games that is amenable to unbiased Monte Carlo estimation. This construction allows us to deploy standard non-convex stochastic optimization techniques for…

Computer Science and Game Theory · Computer Science 2024-04-16 Ian Gemp , Luke Marris , Georgios Piliouras

We consider $\epsilon$-equilibria notions for constant value of $\epsilon$ in $n$-player $m$-actions games where $m$ is a constant. We focus on the following question: What is the largest grid size over the mixed strategies such that…

Computer Science and Game Theory · Computer Science 2017-01-30 Itai Arieli , Yakov Babichenko

In the context of large population symmetric games, approximate Nash equilibria are introduced through equilibrium solutions of the corresponding mean field game in the sense that the individual gain from optimal unilateral deviation under…

Computer Science and Game Theory · Computer Science 2026-01-30 Mao Fabrice Djete , Nizar Touzi

We give a combinatorial extension of the classical inequalities of Maclaurin about symmetric functions of several variables. We discuss two problems - one analytical and another combinatorial - and show that they are in some sense…

Combinatorics · Mathematics 2013-05-03 Vladimir Nikiforov

Several variations of the classical Kalman-Yakubovich-Popov Lemma, as well the associated minimax theorem are presented.

Optimization and Control · Mathematics 2010-08-17 Alexandre Megretski

We investigate how well continuous-time fictitious play in two-player games performs in terms of average payoff, particularly compared to Nash equilibrium payoff. We show that in many games, fictitious play outperforms Nash equilibrium on…

Computer Science and Game Theory · Computer Science 2014-11-20 Georg Ostrovski , Sebastian van Strien

This is our third paper, after [4] and [5], about a joint application of the theory developed by Brezis and Mawhin in [1] with our minimax theorems ([2], [3]) to get multiple solutions of problems of the type…

Classical Analysis and ODEs · Mathematics 2022-06-28 Biagio Ricceri

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

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 investigates the convergence time of log-linear learning to an $\epsilon$-efficient Nash equilibrium in potential games, where an efficient Nash equilibrium is defined as the maximizer of the potential function. Previous…

Multiagent Systems · Computer Science 2026-01-13 Anna Maddux , Reda Ouhamma , Maryam Kamgarpour

In this paper, we will study the existence problem of minmax minimal torus. We use classical conformal invariant geometric variational methods. We prove a theorem about the existence of minmax minimal torus in Theorem 5.1. Firstly we prove…

Differential Geometry · Mathematics 2009-04-10 Xin Zhou

In this paper we prove sharp Hardy inequalities by using Maximal function theory. Our results improve and extend the well-known results of G.Hardy \cite{Ha04}, T.Cazenave \cite {Ca03}, J.-Y.Chemin\cite {Ch06} and T.Tao\cite {TT06}.

Analysis of PDEs · Mathematics 2007-05-23 Jia Yuan , Junyong Zhang

In another paper with the same name\cite{frame}, we proposed a new representation of Game Theory, but most results are given by specific examples and argument. In this paper, we try to prove the conclusions as far as we can, including a…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

We investigate the existence of certain types of equilibria (Nash, $\varepsilon$-Nash, subgame perfect, $\varepsilon$-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental…

Logic in Computer Science · Computer Science 2016-03-18 Stéphane Le Roux , Arno Pauly

We generalize the successive continuation paradigm introduced by Kern\'evez and Doedel [16] for locating locally optimal solutions of constrained optimization problems to the case of simultaneous equality and inequality constraints. The…

Optimization and Control · Mathematics 2020-04-27 Mingwu Li , Harry Dankowicz

This paper is intended to give a characterization of the optimality case in Nash's inequality, based on methods of nonlinear analysis for elliptic equations and techniques of the calculus of variations. By embedding the problem into a…

Analysis of PDEs · Mathematics 2018-12-03 Emeric Bouin , Jean Dolbeault , Christian Schmeiser

We study equilibrium concepts in non-cooperative games under uncertainty where both beliefs and mixed strategies are represented by non-additive measures (capacities). In contrast to the classical Nash framework based on additive…

Computer Science and Game Theory · Computer Science 2026-03-06 Taras Radul