-
Continuous time approximation of Nash equilibria
Authors:
Romeo Awi,
Ryan Hynd,
Henok Mawi
Abstract:
We consider the problem of approximating Nash equilibria of $N$ functions $f_1,\dots, f_N$ of $N$ variables. In particular, we deduce conditions under which systems of the form $$ \dot u_j(t)=-\nabla_{x_j}f_j(u(t)) $$ $(j=1,\dots, N)$ are well posed and in which the large time limits of their solutions $u(t)=(u_1(t),\dots, u_N(t))$ are Nash equilibria for $f_1,\dots, f_N$. To this end, we will inv…
▽ More
We consider the problem of approximating Nash equilibria of $N$ functions $f_1,\dots, f_N$ of $N$ variables. In particular, we deduce conditions under which systems of the form $$ \dot u_j(t)=-\nabla_{x_j}f_j(u(t)) $$ $(j=1,\dots, N)$ are well posed and in which the large time limits of their solutions $u(t)=(u_1(t),\dots, u_N(t))$ are Nash equilibria for $f_1,\dots, f_N$. To this end, we will invoke the theory of maximal monotone operators. We will also identify an application of these ideas in game theory and show how to approximate equilibria in some game theoretic problems in function spaces.
△ Less
Submitted 13 September, 2020;
originally announced September 2020.
-
Uniqueness of Minimizers of Some Variational Problems Arising in Image Processing
Authors:
Romeo Awi,
Rohit Gupta
Abstract:
We will study an open problem pertaining to the uniqueness of minimizers for a class of variational problems emanating from Meyer's model for the decomposition of an image into a geometric part and a texture part. Mainly, we are interested in the uniqueness of minimizers of the problem: \begin{equation} \label{eq:abs-1} (0.1)\qquad \inf \left\{J(u)+J^*\left(\frac{v}μ\right): (u,v)\in L^2(Ω)\times…
▽ More
We will study an open problem pertaining to the uniqueness of minimizers for a class of variational problems emanating from Meyer's model for the decomposition of an image into a geometric part and a texture part. Mainly, we are interested in the uniqueness of minimizers of the problem: \begin{equation} \label{eq:abs-1} (0.1)\qquad \inf \left\{J(u)+J^*\left(\frac{v}μ\right): (u,v)\in L^2(Ω)\times L^2( Ω){,}\; f=u+v \right\} \end{equation} where the image $f$ is a square integrable function on the domain $Ω$, the number $μ$ is a parameter, the functional $J$ stands for the total variation and the functional $J^*$ is its Legendre transform. We will consider Problem (0.1) as a special case of the problem: \begin{equation} \label{eq:abs-2} (0.2)\qquad \inf\{s(f-u)+s^*(u): u\in \mathcal{X}\} \end{equation} where $\mathcal X$ is a Hilbert space containing $f$ and $s$ is a continuous semi-norm on $\mathcal X$. In finite dimensions, we will prove that Problem (0.2) reduces to a projection problem onto the polar of the unit ball associated to a given norm on an appropriate Euclidean space. We will also provide a characterization for the uniqueness of minimizers for a more general projection problem defined by using any norm and any nonempty, closed, bounded and convex set of an Euclidean space. Finally, we will provide numerical evidence in favor of the uniqueness of minimizers for the decomposition problem.
△ Less
Submitted 8 December, 2018; v1 submitted 28 July, 2018;
originally announced July 2018.
-
On the uniqueness of minimizers for a class of variational problems with Polyconvex integrand
Authors:
Romeo Awi,
Marc Sedjro
Abstract:
We prove existence and uniqueness of minimizers for a family of energy functionals that arises in Elasticity and involves polyconvex integrands over a certain subset of displacement maps. This work extends previous results by Awi and Gangbo to a larger class of integrands. First, we study these variational problems over displacements for which the determinant is positive. Second, we consider a lim…
▽ More
We prove existence and uniqueness of minimizers for a family of energy functionals that arises in Elasticity and involves polyconvex integrands over a certain subset of displacement maps. This work extends previous results by Awi and Gangbo to a larger class of integrands. First, we study these variational problems over displacements for which the determinant is positive. Second, we consider a limit case in which the functionals are degenerate. In that case, the set of admissible displacements reduces to that of incompressible displacements which are measure preserving maps. Finally, we establish that the minimizer over the set of incompressible maps may be obtained as a limit of minimizers corresponding to a sequence of minimization problems over general displacements provided we have enough regularity on the dual problems. We point out that these results defy the direct methods of the calculus of variations.
△ Less
Submitted 4 June, 2019; v1 submitted 5 February, 2017;
originally announced February 2017.
-
Convergence of finite difference schemes to the Aleksandrov solution of the Monge-Ampere equation
Authors:
Gerard Awanou,
Romeo Awi
Abstract:
We present a technique for proving convergence to the Aleksandrov solution of the Monge-Ampere equation of a stable and consistent finite difference scheme. We also require a notion of discrete convexity with a stability property and a local equicontinuity property for bounded sequences.
We present a technique for proving convergence to the Aleksandrov solution of the Monge-Ampere equation of a stable and consistent finite difference scheme. We also require a notion of discrete convexity with a stability property and a local equicontinuity property for bounded sequences.
△ Less
Submitted 30 July, 2015;
originally announced July 2015.
