arXiv research

For a symmetric Hamiltonian system, lower bounds for the number of relative equilibria surrounding stable and formally unstable relative equilibria on nearby energy levels are given.

We study constrained nonconvex optimization problems in machine learning, signal processing, and stochastic control. It is well-known that these problems can be rewritten to a minimax problem in a Lagrangian form. However, due to the lack of convexity, their landscape is not well understood and how to find the stable e…

Generative model solves financial market equilibria with stable reinforcement learning.

We study the stability of closed, not necessarily smooth, equilibrium surfaces of an anisotropic surface energy for which the Wulff shape is not necessarily smooth. We show that if the Cahn Hoffman field can be extended continuously to the whole surface and if the surface is stable, then the surface is, up to rescaling…

Study the topology of stable vector fields and Lyapunov functions on R^n.

The topology and the geometry of a surface play a fundamental role in determining the equilibrium configurations of thin films of liquid crystals. We propose here a theoretical analysis of a recently introduced surface Frank energy, in the case of two-dimensional nematic liquid crystals coating a toroidal particle. Our…

New algorithms learn stable matchings from uncertain user preferences.

Gradient descent-ascent converges to strict local minmax equilibria with a finite timescale separation.

We consider the problem of finding stationary Nash equilibria (NE) in a finite discounted general-sum stochastic game. We first generalize a non-linear optimization problem from Filar and Vrieze [2004] to a $N$-player setting and break down this problem into simpler sub-problems that ensure there is no Bellman error fo…

Study on market instability in multi-agent trading with price impact and transaction costs.

In this paper, we investigate the geometry of a general class of gradient flows with multiple local maxima. we decompose the underlying space into disjoint regions of attraction and establish the adjacency criterion. The criterion states a necessary and sufficient condition for two regions of attraction of stable equil…

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 infinite player versions of the game often admit multiple equilibria. We show that me…

This work analyzes how users and services adapt to reduce risk, leading to specialization.

We propose a new non-parametric framework for learning incrementally stable dynamical systems x' = f(x) from a set of sampled trajectories. We construct a rich family of smooth vector fields induced by certain classes of matrix-valued kernels, whose equilibria are placed exactly at a desired set of locations and whose …

In an incomplete semimartingale model of a financial market, we consider several risk-averse financial agents who negotiate the price of a bundle of contingent claims. Assuming that the agents' risk preferences are modelled by convex capital requirements, we define and analyze their demand functions and propose a notio…

Study shows randomized strategies can't be Nash equilibria in markets with transient price impact.

The study examines different types of equilibria for stopping problems in one-dimensional diffusion processes.

We propose local symplectic surgery, a two-timescale procedure for finding local Nash equilibria in two-player zero-sum games. We first show that previous gradient-based algorithms cannot guarantee convergence to local Nash equilibria due to the existence of non-Nash stationary points. By taking advantage of the differ…

Paper develops efficient algorithms for learning rationalizable equilibria in multiplayer games.

A new definition of continuous-time equilibrium controls is introduced. As opposed to the standard definition, which involves a derivative-type operation, the new definition parallels how a discrete-time equilibrium is defined, and allows for unambiguous economic interpretation. The terms "strong equilibria" and "weak …

Motivated by the pursuit of a systematic computational and algorithmic understanding of Generative Adversarial Networks (GANs), we present a simple yet unified non-asymptotic local convergence theory for smooth two-player games, which subsumes several discrete-time gradient-based saddle point dynamics. The analysis rev…

Study global geometry of dynamical systems with entire vector fields.

GANs may not have Nash equilibria, but proximal training can find solutions.

New results on financial equilibria in markets with general semimartingales.

Rational bubbles form in nonstationary models of real assets.

We prove a criterion for stability of relative equilibria in symmetric Hamiltonian systems at singular points of the momentum map. This generalizes a theorem of G.W. Patrick. The method of the proof is also useful in studying the bifurcation of relative equilibria.

This paper analyzes complex equilibria in a networked bivirus epidemic model.

New findings show pure strategy equilibria are more robust in a war of attrition game.

We discuss the characterization of relative equilibria of Lagrangian systems with symmetry.

Under risk, Arrow-Debreu equilibria can be implemented as Radner equilibria by continuous trading of few long-lived securities. We show that this result generically fails if there is Knightian uncertainty in the volatility. Implementation is only possible if all discounted net trades of the equilibrium allocation are m…

In this paper the possibility of computing equilibrium in pure exchange and production economies by a homotopy method is investigated. The performance of the algorithm is tested on examples with known equilibria taken from the literature on general equilibrium models and numerical results are presented. In computing eq…

The study examines Nash equilibria in utility maximization games with multiplicative performance criteria.

Study of MHD equilibria with orientation-reversing symmetry, showing all orbits are periodic.

Study on symmetries and equilibria in Poisson manifolds, with applications to rigid body dynamics.

New method finds all Nash equilibria via vector optimization.

We obtain a formula for the number of horizontal equilibria of a planar convex body $K$ with respect to a center of mass $O$ in terms of the winding number of the evolute of $\partial K$ with respect to $O$. The formula extends to the case where $O$ lies on the evolute of $\partial K$ and a suitably modified version ho…

We present applications of the notion of isomorphic vector fields to the study of nonlinear stability of relative equilibria. Isomorphic vector fields were introduced by Hepworth [Theory Appl. Categ. 22 (2009), 542-587] in his study of vector fields on differentiable stacks. Here we argue in favor of the usefulness of …

Study optimal stopping times for multi-dimensional processes with non-exponential discounting.

We undertake a fundamental study of network equilibria modeled as solutions of fixed point equations for monotone linear functions with saturation nonlinearities. The considered model extends one originally proposed to study systemic risk in networks of financial institutions interconnected by mutual obligations and is…

New approach tackles non-stationary multi-agent games with black-box methods.

We prove that in smooth Markovian continuous-time economies with potentially complete asset markets, Radner equilibria with endogenously complete markets exist.

Motivated by the scarcity of accurate payoff feedback in practical applications of game theory, we examine a class of learning dynamics where players adjust their choices based on past payoff observations that are subject to noise and random disturbances. First, in the single-player case (corresponding to an agent tryi…

Enhances Hamiltonian systems stability through generalized double bracket vector fields.

We consider learning, from strictly behavioral data, the structure and parameters of linear influence games (LIGs), a class of parametric graphical games introduced by Irfan and Ortiz (2014). LIGs facilitate causal strategic inference (CSI): Making inferences from causal interventions on stable behavior in strategic se…

This work finds mixed equilibria in zero-sum games using interacting particle dynamics.

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 concerning the existence of Nash Equilibria are traditionally multilinear in the mixe…

Existence of stochastic financial equilibria giving rise to semimartingale asset prices is established under a general class of assumptions. These equilibria are expressed in real terms and span complete markets or markets with withdrawal constraints.We deal with random endowment density streams which admit jumps and g…

In this paper, we study the problem of learning the set of pure strategy Nash equilibria and the exact structure of a continuous-action graphical game with quadratic payoffs by observing a small set of perturbed equilibria. A continuous-action graphical game can possibly have an uncountable set of Nash euqilibria. We p…