English
Related papers

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

200 papers

In the present work we find the Lie point symmetries of the Ricci flow on an $n$-dimensional manifold. and we introduce a method in order to reutilize these symmetries to obtain the Lie point symmetries of particular metrics. We apply this…

Differential Geometry · Mathematics 2023-01-18 Enrique López , Stylianos Dimas , Yuri Bozhkov

In this paper a symplectic realization for the Maxwell-Bloch equations with the rotating wave approximation is given, which also leads to a Lagrangian formulation. We show how Lie point symmetries generate a third constant of motion for the…

Dynamical Systems · Mathematics 2015-06-18 Ioan Casu

One of the propositions in the paper [D. Kleinbock and G.A. Margulis, Logarithm laws for flows on homogeneous spaces, Invent. Math. 138 (1999), 451-494] related to approximating certain sets by smooth functions, was recently found to be…

Dynamical Systems · Mathematics 2017-08-24 Dmitry Kleinbock , Gregory Margulis

We consider the problem of computing Nash Equilibria of action-graph games (AGGs). AGGs, introduced by Bhat and Leyton-Brown, is a succinct representation of games that encapsulates both "local" dependencies as in graphical games, and…

Computer Science and Game Theory · Computer Science 2008-02-13 Constantinos Daskalakis , Grant Schoenebeck , Gregory Valiant , Paul Valiant

We describe a new complete algorithm for computing Nash equilibrium in multiplayer general-sum games, based on a quadratically-constrained feasibility program formulation. We demonstrate that the algorithm runs significantly faster than the…

Computer Science and Game Theory · Computer Science 2023-01-18 Sam Ganzfried

The equilibrium properties of the lattice fluid with the repulsion between the nearest neighbors on the two-level planar triangular lattice are investigated. The numerical results obtained from the analytical expressions are compared with…

Soft Condensed Matter · Physics 2022-03-29 Ya. G. Groda

In this paper, we consider a linear quadratic stochastic two-person nonzero-sum differential game. Open-loop and closed-loop Nash equilibria are introduced. The existence of the former is characterized by the solvability of a system of…

Optimization and Control · Mathematics 2016-07-18 Jingrui Sun , Jiongmin Yong

Finite-horizon linear quadratic (LQ) games admit a unique Nash equilibrium, while infinite-horizon settings may have multiple. We clarify the relationship between these two cases by interpreting the finite-horizon equilibrium as a nonlinear…

Multiagent Systems · Computer Science 2025-08-29 Giulio Salizzoni , Sophie Hall , Maryam Kamgarpour

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

We propose a formulation of a general-sum bimatrix game as a bipartite directed graph with the objective of establishing a correspondence between the set of the relevant structures of the graph (in particular elementary cycles) and the set…

Computer Science and Game Theory · Computer Science 2007-05-23 Raghav Aras , Alain Dutech , François Charpillet

Let $G$ be an almost linear Nash group, namely, a Nash group which admits a Nash homomorphism with finite kernel to some $\GL_k(\mathbb R)$. A homology theory (the Schwartz homology) is established for the category of smooth \Fre…

Representation Theory · Mathematics 2019-01-04 Yangyang Chen , Binyong Sun

We prove that the elliptic Harnack inequality (on a manifold, graph, or suitably regular metric measure space) is stable under bounded perturbations, as well as rough isometries.

Probability · Mathematics 2017-12-27 Martin T. Barlow , Mathav Murugan

It seems reasonable that a toroid can be thought of approximately as a solenoid bent into a circle. The correspondence of the inductances of these two objects gives an approximation for the natural logarithm in terms of the average of two…

Popular Physics · Physics 2015-03-13 Ibrahim Semiz

The Reeb space of a smooth function is a topological and combinatoric object and fundamental and important in understanding topological and geometric properties of the manifold of the domain. It is the graph and a topological space endowed…

General Topology · Mathematics 2024-12-29 Naoki Kitazawa

In this paper we consider continuity of the set of Nash equilibria and approximate Nash equilibria for parameterized games. For parameterized games with unique Nash equilibria, the continuity of this equilibrium mapping is well-known.…

Optimization and Control · Mathematics 2020-07-10 Zachary Feinstein

Let X be a smooth irreducible projective surface. The aim of this paper is to establish a version of Clifford's theorem for coherent systems on X.

Algebraic Geometry · Mathematics 2024-08-02 L. Costa , I. Macías Tarrío , L. Roa-Leguizamón

Graphical games are a useful framework for modeling the interactions of (selfish) agents who are connected via an underlying topology and whose behaviors influence each other. They have wide applications ranging from computer science to…

Computer Science and Game Theory · Computer Science 2021-04-27 Juho Hirvonen , Laura Schmid , Krishnendu Chatterjee , Stefan Schmid

In this paper, we prove that sufficiently regular solutions of any quasilinear PDE can be approximated by solutions of systems of N distinguishable particles, to within 1/ ln(N ). This intruiguing result is related to recent developments in…

Analysis of PDEs · Mathematics 2025-01-22 Thierry Paul , Emmanuel Trélat

In this short paper we prove a global logarithmic stability of the Cauchy problem for H 2-solutions of an anisotropic elliptic equation in a Lip-schitz domain. The result we obtained is based on tools borrowed from the existing technics to…

Analysis of PDEs · Mathematics 2019-03-05 Mourad Choulli

In this paper we discuss approximation of partially smooth functions. The problem arises naturally in the study of laminated currents.

Dynamical Systems · Mathematics 2015-06-26 John Fornaess , Yinxia Wang , Erlend Fornaess Wold