skip to main content

Title: Grassmannian reduction of cucker-smale systems and dynamical opinion games

In this note we study a new class of alignment models with self-propulsion and Rayleigh-type friction forces, which describes the collective behavior of agents with individual characteristic parameters. We describe the long time dynamics via a new method which allows us to reduce analysis from the multidimensional system to a simpler family of two-dimensional systems parametrized by a proper Grassmannian. With this method we demonstrate exponential alignment for a large (and sharp) class of initial velocity configurations confined to a sector of opening less than \begin{document}$ \pi $\end{document}.

In the case when characteristic parameters remain frozen, the system governs dynamics of opinions for a set of players with constant convictions. Viewed as a dynamical non-cooperative game, the system is shown to possess a unique stable Nash equilibrium, which represents a settlement of opinions most agreeable to all agents. Such an agreement is furthermore shown to be a global attractor for any set of initial opinions.

Authors:
; ;
Award ID(s):
1813351
Publication Date:
NSF-PAR ID:
10329374
Journal Name:
Discrete & Continuous Dynamical Systems
Volume:
41
Issue:
12
Page Range or eLocation-ID:
5765
ISSN:
1078-0947
Sponsoring Org:
National Science Foundation
More Like this
  1. We consider the well-known Lieb-Liniger (LL) model for \begin{document}$ N $\end{document} bosons interacting pairwise on the line via the \begin{document}$ \delta $\end{document} potential in the mean-field scaling regime. Assuming suitable asymptotic factorization of the initial wave functions and convergence of the microscopic energy per particle, we show that the time-dependent reduced density matrices of the system converge in trace norm to the pure states given by the solution to the one-dimensional cubic nonlinear Schrödinger equation (NLS) with an explict rate of convergence. In contrast to previous work [3] relying on the formalism of second quantization and coherent states and without an explicit rate, our proof is based on the counting method of Pickl [65,66,67] and Knowles and Pickl [44]. To overcome difficulties stemming from the singularity of the \begin{document}$ \delta $\end{document} potential, we introduce a new short-range approximation argument that exploits the Hölder continuity of the \begin{document}$ N $\end{document}-body wave function in a single particle variable. By further exploiting the \begin{document}$ L^2 $\end{document}-subcritical well-posedness theory for the 1D cubic NLS, we can prove mean-field convergence when the limiting solution to the NLS has finitemore »mass, but only for a very special class of \begin{document}$ N $\end{document}-body initial states.

    « less
  2. Stochastic differential games have been used extensively to model agents' competitions in finance, for instance, in P2P lending platforms from the Fintech industry, the banking system for systemic risk, and insurance markets. The recently proposed machine learning algorithm, deep fictitious play, provides a novel and efficient tool for finding Markovian Nash equilibrium of large \begin{document}$ N $\end{document}-player asymmetric stochastic differential games [J. Han and R. Hu, Mathematical and Scientific Machine Learning Conference, pages 221-245, PMLR, 2020]. By incorporating the idea of fictitious play, the algorithm decouples the game into \begin{document}$ N $\end{document} sub-optimization problems, and identifies each player's optimal strategy with the deep backward stochastic differential equation (BSDE) method parallelly and repeatedly. In this paper, we prove the convergence of deep fictitious play (DFP) to the true Nash equilibrium. We can also show that the strategy based on DFP forms an \begin{document}$ \epsilon $\end{document}-Nash equilibrium. We generalize the algorithm by proposing a new approach to decouple the games, and present numerical results of large population games showing the empirical convergence of the algorithm beyond the technical assumptions in the theorems.

  3. In this paper, we propose a new class of operator factorization methods to discretize the integral fractional Laplacian \begin{document}$ (- \Delta)^\frac{{ \alpha}}{{2}} $\end{document} for \begin{document}$ \alpha \in (0, 2) $\end{document}. One main advantage is that our method can easily increase numerical accuracy by using high-degree Lagrange basis functions, but remain its scheme structure and computer implementation unchanged. Moreover, it results in a symmetric (multilevel) Toeplitz differentiation matrix, enabling efficient computation via the fast Fourier transforms. If constant or linear basis functions are used, our method has an accuracy of \begin{document}$ {\mathcal O}(h^2) $\end{document}, while \begin{document}$ {\mathcal O}(h^4) $\end{document} for quadratic basis functions with \begin{document}$ h $\end{document} a small mesh size. This accuracy can be achieved for any \begin{document}$ \alpha \in (0, 2) $\end{document} and can be further increased if higher-degree basis functions are chosen. Numerical experiments are provided to approximate the fractional Laplacian and solve the fractional Poisson problems. It shows that if the solution of fractional Poisson problem satisfies \begin{document}$ u \in C^{m, l}(\bar{ \Omega}) $\end{document} for \begin{document}$ m \in {\mathbb N} $\end{document} and \begin{document}$ 0 < l < 1 $\end{document}, our method has an accuracy of \begin{document}$more »{\mathcal O}(h^{\min\{m+l, \, 2\}}) $\end{document} for constant and linear basis functions, while \begin{document}$ {\mathcal O}(h^{\min\{m+l, \, 4\}}) $\end{document} for quadratic basis functions. Additionally, our method can be readily applied to approximate the generalized fractional Laplacians with symmetric kernel function, and numerical study on the tempered fractional Poisson problem demonstrates its efficiency.

    « less
  4. We consider the derivative \begin{document}$ D\pi $\end{document} of the projection \begin{document}$ \pi $\end{document} from a stratum of Abelian or quadratic differentials to Teichmüller space. A closed one-form \begin{document}$ \eta $\end{document} determines a relative cohomology class \begin{document}$ [\eta]_\Sigma $\end{document}, which is a tangent vector to the stratum. We give an integral formula for the pairing of \begin{document}$ D\pi([\eta]_\Sigma) $\end{document} with a cotangent vector to Teichmüller space (a quadratic differential). We derive from this a comparison between Hodge and Teichmüller norms, which has been used in the work of Arana-Herrera on effective dynamics of mapping class groups, and which may clarify the relationship between dynamical and geometric hyperbolicity results in Teichmüller theory.

  5. Genetic variations in the COVID-19 virus are one of the main causes of the COVID-19 pandemic outbreak in 2020 and 2021. In this article, we aim to introduce a new type of model, a system coupled with ordinary differential equations (ODEs) and measure differential equation (MDE), stemming from the classical SIR model for the variants distribution. Specifically, we model the evolution of susceptible \begin{document}$ S $\end{document} and removed \begin{document}$ R $\end{document} populations by ODEs and the infected \begin{document}$ I $\end{document} population by a MDE comprised of a probability vector field (PVF) and a source term. In addition, the ODEs for \begin{document}$ S $\end{document} and \begin{document}$ R $\end{document} contains terms that are related to the measure \begin{document}$ I $\end{document}. We establish analytically the well-posedness of the coupled ODE-MDE system by using generalized Wasserstein distance. We give two examples to show that the proposed ODE-MDE model coincides with the classical SIR model in case of constant or time-dependent parameters as special cases.