skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: The Sharp Interface Limit of an Ising Game
TheIsing modelof statistical physics has served as a keystone example of phase transitions, thermodynamic limits, scaling laws, and many other phenomena and mathematical methods. We introduce and explore anIsing game, a variant of the Ising model that features competing agents influencing the behavior of the spins. With long-range interactions, we consider a mean-field limit resulting in a nonlocal potential game at the mesoscopic scale. This game exhibits a phase transition and multiple constant Nash-equilibria in the supercritical regime. Our analysis focuses on a sharp interface limit for which potential minimizing solutions to the Ising game concentrate on two of the constant Nash-equilibria. We show that the mesoscopic problem can be recast as a mixed local/nonlocal space-time Allen-Cahn type minimization problem. We prove, using a Γ-convergence argument, that the limiting interface minimizes a space-time anisotropic perimeter type energy functional. This macroscopic scale problem could also be viewed as a problem of optimal control of interface motion. Sharp interface limits of Allen-Cahn type functionals have been well studied. We build on that literature with new techniques to handle a mixture of local derivative terms and nonlocal interactions. The boundary conditions imposed by the game theoretic considerations also appear as novel terms and require special treatment.  more » « less
Award ID(s):
2153254 2136198 2009286
PAR ID:
10513709
Author(s) / Creator(s):
; ;
Publisher / Repository:
SMAI
Date Published:
Journal Name:
ESAIM: Control, Optimisation and Calculus of Variations
Volume:
30
ISSN:
1292-8119
Page Range / eLocation ID:
35
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. We introduce a diffused interface formulation of the Plateau problem, where the Allen--Cahn energy is minimized under a volume constraint and a spanning condition on the level sets of the densities. We discuss two singular limits of these Allen--Cahn Plateau problems: when , we prove convergence to the Gauss' capillarity formulation of the Plateau problem with positive volume ; and when , and , we prove convergence to the classical Plateau problem (in the homotopic spanning formulation of Harrison and Pugh). As a corollary of our analysis we resolve the incompatibility between Plateau's laws and the Allen--Cahn equation implied by a regularity theorem of Tonegawa and Wickramasekera. In particular, we show that Plateau-type singularities can be approximated by energy minimizing solutions of the Allen--Cahn equation with a volume Lagrange multiplier and a transmission condition on a spanning free boundary. 
    more » « less
  2. The goal of the paper is to develop the theory of finite state mean field games with major and minor players when the state space of the game is finite. We introduce the finite player games and derive a mean field game formulation in the limit when the number of minor players tends to infinity. In this limit, we prove that the value functions of the optimization problems are viscosity solutions of PIDEs of the HJB type, and we construct the best responses for both types of players. From there, we prove existence of Nash equilibria under reasonable assumptions. Finally we prove that a form of propagation of chaos holds in the present context and use this result to prove existence of approximate Nash equilibria for the finite player games from the solutions of the mean field games. this vindicate our formulation of the mean field game problem. 
    more » « less
  3. In this paper, we propose some second-order stabilized semi-implicit methods for solving the Allen-Cahn-Ohta-Kawasaki and the Allen-Cahn-Ohta-Nakazawa equations. In the numerical methods, some nonlocal linear stabilizing terms are introduced and treated implicitly with other linear terms, while other nonlinear and nonlocal terms are treated explicitly. We consider two different forms of such stabilizers and compare the difference regarding the energy stability. The spatial discretization is performed by the Fourier collocation method with FFT-based fast implementations. Numerically, we verify the second order temporal convergence rate of the proposed schemes. In both binary and ternary systems, the coarsening dynamics is visualized as bubble assemblies in hexagonal or square patterns. 
    more » « less
  4. Abstract We study anN-player game where a pure action of each player is to select a nonnegative function on a Polish space supporting a finite diffuse measure, subject to a finite constraint on the integral of the function. This function is used to define the intensity of a Poisson point process on the Polish space. The processes are independent over the players, and the value to a player is the measure of the union of her open Voronoi cells in the superposition point process. Under randomized strategies, the process of points of a player is thus a Cox process, and the nature of competition between the players is akin to that in Hotelling competition games. We characterize when such a game admits Nash equilibria and prove that when a Nash equilibrium exists, it is unique and consists of pure strategies that are proportional in the same proportions as the total intensities. We give examples of such games where Nash equilibria do not exist. A better understanding of the criterion for the existence of Nash equilibria remains an intriguing open problem. 
    more » « less
  5. The theory of mean field games is a tool to understand noncooperative dynamic stochastic games with a large number of players. Much of the theory has evolved under conditions ensuring uniqueness of the mean field game Nash equilibrium. However, in some situations, typically involving symmetry breaking, non-uniqueness of solutions is an essential feature. To investigate the nature of non-unique solutions, this paper focuses on the technically simple setting where players have one of two states, with continuous time dynamics, and the game is symmetric in the players, and players are restricted to using Markov strategies. All the mean field game Nash equilibria are identified for a symmetric follow the crowd game. Such equilibria correspond to symmetric $$\epsilon$$-Nash Markov equilibria for $$N$$ players with $$\epsilon$$ converging to zero as $$N$$ goes to infinity. In contrast to the mean field game, there is a unique Nash equilibrium for finite $N.$ It is shown that fluid limits arising from the Nash equilibria for finite $$N$$ as $$N$$ goes to infinity are mean field game Nash equilibria, and evidence is given supporting the conjecture that such limits, among all mean field game Nash equilibria, are the ones that are stable fixed points of the mean field best response mapping. 
    more » « less