English
Related papers

Related papers: Logit Equilibrium as an Approximation of Nash Equi…

200 papers

In a graphical game agents play with their neighbors on a graph to achieve an appropriate state of equilibrium. Here relevant problems are characterizing the equilibrium set and discovering efficient algorithms to find such an equilibrium…

Statistical Mechanics · Physics 2011-09-06 A. Ramezanpour , J. Realpe-Gomez , R. Zecchina

Regular perturbative Lagrangians that admit approximate Noether symmetries and approximate conservation laws are studied. Specifically, we investigate the connection between approximate Noether symmetries and collineations of the underlying…

Mathematical Physics · Physics 2018-03-14 Andronikos Paliathanasis , Sameerah Jamal

The nonlinear Klein-Gordon (NLKG) equation on a manifold $M$ in the nonrelativistic limit, namely as the speed of light $c$ tends to infinity, is considered. In particular, a higher-order normalized approximation of NLKG (which corresponds…

Analysis of PDEs · Mathematics 2018-10-15 Stefano Pasquali

We present methods for approximating the mapping that defines the invariant manifold for two systems exhibiting generalized synchronization. If the equations of motion are known then an analytic approximation to the mapping can be found. If…

chao-dyn · Physics 2009-10-31 Reggie Brown

Action-graph games (AGGs) are a fully expressive game representation which can compactly express both strict and context-specific independence between players' utility functions. Actions are represented as nodes in a graph G, and the payoff…

Computer Science and Game Theory · Computer Science 2012-07-19 Navin Bhat , Kevin Leyton-Brown

We mainly investigate some properties of quasiconformal mappings between smooth 2-dimensional surfaces with boundary in the Euclidean space, satisfying certain partial differential equations (inequalities) concerning Laplacian, and in…

Complex Variables · Mathematics 2012-02-21 David Kalaj , Miodrag Mateljevic

We develop a probabilistic framework to approximate Nash equilibria in symmetric $N$-player games in the large population regime, via the analysis of associated mean field games (MFGs). The approximation is achieved through the analysis of…

Probability · Mathematics 2026-04-27 Ludovic Tangpi , Nizar Touzi

Graph manifolds are manifolds that decompose along tori into pieces with a tame $S^1$-structure. In this paper, we prove that the simplicial volume of graph manifolds (which is known to be zero) can be approximated by integral simplicial…

Geometric Topology · Mathematics 2019-07-03 Daniel Fauser , Stefan Friedl , Clara Loeh

We show that for any uniformly elliptic fully nonlinear second-order equation with bounded measurable "coefficients" and bounded "free" term one can find an approximating equation which has a unique continuous and having the second…

Analysis of PDEs · Mathematics 2012-04-03 N. V. Krylov

We prove that the Landau-Lifshitz-Gilbert equation in three space dimensions with homogeneous Neumann boundary conditions admits arbitrarily smooth solutions, given that the initial data is sufficiently close to a constant function.

Analysis of PDEs · Mathematics 2016-06-02 Michael Feischl , Thanh Tran

We present a new, distributed method to compute approximate Nash equilibria in bimatrix games. In contrast to previous approaches that analyze the two payoff matrices at the same time (for example, by solving a single LP that combines the…

Computer Science and Game Theory · Computer Science 2018-10-12 Artur Czumaj , Argyrios Deligkas , Michail Fasoulakis , John Fearnley , Marcin Jurdziński , Rahul Savani

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

A representation of the static MHD equilibrium system in coordinates connected with magnetic surfaces is suggested. It is used for producing families of non-trivial 3D exact solutions of isotropic and anisotropic plasma equilibria in…

Mathematical Physics · Physics 2007-05-23 Alexei F. Cheviakov

We consider the basic problem of approximating Nash equilibria in noncooperative games. For monotone games, we design continuous time flows which converge in an averaged sense to Nash equilibria. We also study mean field equilibria, which…

Functional Analysis · Mathematics 2022-03-25 Ryan Hynd

Given a closed exact Lagrangian in the cotangent bundle of a closed smooth manifold, we prove that the projection to the base is a simple homotopy equivalence.

Symplectic Geometry · Mathematics 2016-03-18 Mohammed Abouzaid , Thomas Kragh

We prove a sharp Log-Sobolev inequality for submanifolds of a complete non-compact Riemannian manifold with asymptotic non-negative intermediate Ricci curvature and Euclidean volume growth. Our work extends a result of Dong-Lin-Lu which…

Differential Geometry · Mathematics 2023-07-12 Jihye Lee , Fabio Ricci

Nash equilibrium is one of the most influential solution concepts in game theory. With the development of computer science and artificial intelligence, there is an increasing demand on Nash equilibrium computation, especially for Internet…

Computer Science and Game Theory · Computer Science 2023-12-19 Hanyu Li , Wenhan Huang , Zhijian Duan , David Henry Mguni , Kun Shao , Jun Wang , Xiaotie Deng

In this paper we establish the best constant $\widetilde A_{opt}(\bar{M})$ for the Trace Nash inequality on a $n-$dimensional compact Riemannian manifold in the presence of symmetries, which is an improvement over the classical case due to…

Functional Analysis · Mathematics 2012-02-07 Athanase Cotsiolis , Nikos Labropoulos

We prove the mean curvature flow of the graph of a symplectomorphism between Riemann surfaces converges smoothly as time approaches infinity.

Differential Geometry · Mathematics 2007-05-23 Mu-Tao Wang

We show that any viscosity solution to a general fully nonlinear nonlocal elliptic equation can be approximated by smooth ($C^\infty$) solutions.

Analysis of PDEs · Mathematics 2023-03-29 Xavier Fernández-Real