-
Arbitrage equilibria in active matter systems
Authors:
Venkat Venkatasubramanian,
Abhishek Sivaram,
N. Sanjeevrajan,
Arun Sankar
Abstract:
The motility-induced phase separation (MIPS) phenomenon in active matter has been of great interest for the past decade or so. A central conceptual puzzle is that this behavior, which is generally characterized as a nonequilibrium phenomenon, can yet be explained using simple equilibrium models of thermodynamics. Here, we address this problem using a new theory, statistical teleodynamics, which is…
▽ More
The motility-induced phase separation (MIPS) phenomenon in active matter has been of great interest for the past decade or so. A central conceptual puzzle is that this behavior, which is generally characterized as a nonequilibrium phenomenon, can yet be explained using simple equilibrium models of thermodynamics. Here, we address this problem using a new theory, statistical teleodynamics, which is a conceptual synthesis of game theory and statistical mechanics. In this framework, active agents compete in their pursuit of maximum effective utility, and this self-organizing dynamics results in an arbitrage equilibrium in which all agents have the same effective utility. We show that MIPS is an example of arbitrage equilibrium and that it is mathematically equivalent to other phase-separation phenomena in entirely different domains, such as sociology and economics. As examples, we present the behavior of Janus particles in a potential trap and the effect of chemotaxis on MIPS.
△ Less
Submitted 18 May, 2024;
originally announced May 2024.
-
Arbitrage equilibrium and the emergence of universal microstructure in deep neural networks
Authors:
Venkat Venkatasubramanian,
N Sanjeevrajan,
Manasi Khandekar,
Abhishek Sivaram,
Collin Szczepanski
Abstract:
Despite the stunning progress recently in large-scale deep neural network applications, our understanding of their microstructure, 'energy' functions, and optimal design remains incomplete. Here, we present a new game-theoretic framework, called statistical teleodynamics, that reveals important insights into these key properties. The optimally robust design of such networks inherently involves com…
▽ More
Despite the stunning progress recently in large-scale deep neural network applications, our understanding of their microstructure, 'energy' functions, and optimal design remains incomplete. Here, we present a new game-theoretic framework, called statistical teleodynamics, that reveals important insights into these key properties. The optimally robust design of such networks inherently involves computational benefit-cost trade-offs that are not adequately captured by physics-inspired models. These trade-offs occur as neurons and connections compete to increase their effective utilities under resource constraints during training. In a fully trained network, this results in a state of arbitrage equilibrium, where all neurons in a given layer have the same effective utility, and all connections to a given layer have the same effective utility. The equilibrium is characterized by the emergence of two lognormal distributions of connection weights and neuronal output as the universal microstructure of large deep neural networks. We call such a network the Jaynes Machine. Our theoretical predictions are shown to be supported by empirical data from seven large-scale deep neural networks. We also show that the Hopfield network and the Boltzmann Machine are the same special case of the Jaynes Machine.
△ Less
Submitted 5 June, 2024; v1 submitted 29 March, 2024;
originally announced May 2024.
-
Density and Affinity Dependent Social Segregation and Arbitrage Equilibrium in a Multi-class Schelling Game
Authors:
Venkat Venkatasubramanian,
Jessica Shi,
Leo Goldman,
Arun Sankar E. M.,
Abhishek Sivaram
Abstract:
Contrary to the widely believed hypothesis that larger, denser cities promote socioeconomic mixing, a recent study (Nilforoshan et al. 2023) reports the opposite behavior, i.e. more segregation. Here, we present a game-theoretic model that predicts such a density-dependent segregation outcome in both one- and two-class systems. The model provides key insights into the analytical conditions that le…
▽ More
Contrary to the widely believed hypothesis that larger, denser cities promote socioeconomic mixing, a recent study (Nilforoshan et al. 2023) reports the opposite behavior, i.e. more segregation. Here, we present a game-theoretic model that predicts such a density-dependent segregation outcome in both one- and two-class systems. The model provides key insights into the analytical conditions that lead to such behavior. Furthermore, the arbitrage equilibrium outcome implies the equality of effective utilities among all agents. This could be interpreted as all agents being equally "happy" in their respective environments in our ideal society. We believe that our model contributes towards a deeper mathematical understanding of social dynamics and behavior, which is important as we strive to develop more harmonious societies.
△ Less
Submitted 6 March, 2024;
originally announced March 2024.
-
Invisible hand and arbitrage equilibrium in the self-organizing dynamics of pattern formation in ecological systems
Authors:
Venkat Venkatasubramanian,
Arun Sankar E M,
Abhishek Sivaram
Abstract:
Patterns in ecological systems such as mussel beds have been of considerable interest for a long time. Several physicochemical mechanisms have been proposed for their formation. Here, we propose a novel framework based on economics and game theory. Since mussels are biological agents instinctively driven by the survival purpose, we mathematically model this purpose explicitly using a new theoretic…
▽ More
Patterns in ecological systems such as mussel beds have been of considerable interest for a long time. Several physicochemical mechanisms have been proposed for their formation. Here, we propose a novel framework based on economics and game theory. Since mussels are biological agents instinctively driven by the survival purpose, we mathematically model this purpose explicitly using a new theoretical framework called statistical teleodynamics. We show both analytically and computationally that when every mussel pursues its own self-interest to survive, a stable collective order emerges spontaneously via self-organization. Thus, our mechanism is essentially the same as Adam Smith's invisible hand in a biological context. Our analysis reveals a new insight that the mussel bed patterns could be the result of arbitrage equilibrium in the competition for survival among the mussels.
△ Less
Submitted 10 December, 2023;
originally announced December 2023.
-
Arbitrage Equilibrium, Invariance, and the Emergence of Spontaneous Order in the Dynamics of Birds Flocking
Authors:
Abhishek Sivaram,
Venkat Venkatasubramanian
Abstract:
The physics of active biological matter, such as bacterial colonies and bird flocks, exhibiting interesting self-organizing dynamical behavior has gained considerable importance in recent years. Recent theoretical advances use techniques from hydrodynamics, kinetic theory, and non-equilibrium statistical physics. However, for biological agents, these don't seem to recognize explicitly their critic…
▽ More
The physics of active biological matter, such as bacterial colonies and bird flocks, exhibiting interesting self-organizing dynamical behavior has gained considerable importance in recent years. Recent theoretical advances use techniques from hydrodynamics, kinetic theory, and non-equilibrium statistical physics. However, for biological agents, these don't seem to recognize explicitly their critical feature, namely, the role of survival-driven purpose and the attendant pursuit of maximum utility. Here, we propose a novel game-theoretic framework and show a surprising result that the bird-like agents, garuds, self-organize dynamically into flocks to approach a stable arbitrage equilibrium of equal effective utilities. While it has been well-known for three centuries that there are constants of motion for passive matter, it comes as a surprise to discover that the dynamics of active matter populations could also have an invariant. This is essentially the invisible hand mechanism of Adam Smith's in a biological context. What we demonstrate is for ideal systems, similar to the ideal gas or Ising model in thermodynamics. The next steps would involve examining and learning how real swarms behave compared to their ideal versions. Our theory is not limited to just birds flocking but can be adapted for the self-organizing dynamics of other active matter systems.
△ Less
Submitted 24 August, 2022; v1 submitted 27 July, 2022;
originally announced July 2022.
-
A unified theory of emergent equilibrium phenomena in active and passive matter
Authors:
Venkat Venkatasubramanian,
Abhishek Sivaram,
Laya Das
Abstract:
Recent attempts towards a theory of active matter utilize concepts and methods from hydrodynamics, kinetic theory, and non-equilibrium statistical physics. However, such approaches typically do not seem to recognize the critical feature of some kinds of active matter (particularly the biological ones), namely, the role of purpose, and the naturally attendant concept of the pursuit of maximum utili…
▽ More
Recent attempts towards a theory of active matter utilize concepts and methods from hydrodynamics, kinetic theory, and non-equilibrium statistical physics. However, such approaches typically do not seem to recognize the critical feature of some kinds of active matter (particularly the biological ones), namely, the role of purpose, and the naturally attendant concept of the pursuit of maximum utility, which we believe is the crucial difference between active and passive matter. Here we introduce a novel game-theoretic framework, statistical teleodynamics, that accounts for this feature explicitly and show how it can be integrated with conventional statistical mechanics to develop a unified theory of arbitrage equilibrium in active and passive matter. We propose a spectrum of self-actualizing capabilities, going from none to completely strategic decision-making, and envision the various examples of active matter systems occupying someplace in this spectrum. We show how statistical teleodynamics reduces to familiar results in statistical mechanics in the limit of zero self-actualization. At the other extreme, in an economic setting, it provides novel insights about the emergence of income distributions and their fairness in an ideal free-market society. As examples of agents in between these limits, we show how our theory predicts the behavior of active Brownian particles, the emergence of ant craters, and phase equilibria in social segregation dynamics. We suggest that our theory offers a novel systems theoretic perspective of emergent phenomena that could serve as the starting point for a more comprehensive theory of design, control, and optimization through self-organization.
△ Less
Submitted 17 June, 2022;
originally announced June 2022.
-
Robust and Efficient Swarm Communication Topologies for Hostile Environments
Authors:
Vipul Mann,
Abhishek Sivaram,
Laya Das,
Venkat Venkatasubramanian
Abstract:
Swarm Intelligence-based optimization techniques combine systematic exploration of the search space with information available from neighbors and rely strongly on communication among agents. These algorithms are typically employed to solve problems where the function landscape is not adequately known and there are multiple local optima that could result in premature convergence for other algorithm…
▽ More
Swarm Intelligence-based optimization techniques combine systematic exploration of the search space with information available from neighbors and rely strongly on communication among agents. These algorithms are typically employed to solve problems where the function landscape is not adequately known and there are multiple local optima that could result in premature convergence for other algorithms. Applications of such algorithms can be found in communication systems involving design of networks for efficient information dissemination to a target group, targeted drug-delivery where drug molecules search for the affected site before diffusing, and high-value target localization with a network of drones. In several of such applications, the agents face a hostile environment that can result in loss of agents during the search. Such a loss changes the communication topology of the agents and hence the information available to agents, ultimately influencing the performance of the algorithm. In this paper, we present a study of the impact of loss of agents on the performance of such algorithms as a function of the initial network configuration. We use particle swarm optimization to optimize an objective function with multiple sub-optimal regions in a hostile environment and study its performance for a range of network topologies with loss of agents. The results reveal interesting trade-offs between efficiency, robustness, and performance for different topologies that are subsequently leveraged to discover general properties of networks that maximize performance. Moreover, networks with small-world properties are seen to maximize performance under hostile conditions.
△ Less
Submitted 21 August, 2020;
originally announced August 2020.
-
Incorporating prior knowledge about structural constraints in model identification
Authors:
Deepak Maurya,
Sivadurgaprasad Chinta,
Abhishek Sivaram,
Raghunathan Rengaswamy
Abstract:
Model identification is a crucial problem in chemical industries. In recent years, there has been increasing interest in learning data-driven models utilizing partial knowledge about the system of interest. Most techniques for model identification do not provide the freedom to incorporate any partial information such as the structure of the model. In this article, we propose model identification t…
▽ More
Model identification is a crucial problem in chemical industries. In recent years, there has been increasing interest in learning data-driven models utilizing partial knowledge about the system of interest. Most techniques for model identification do not provide the freedom to incorporate any partial information such as the structure of the model. In this article, we propose model identification techniques that could leverage such partial information to produce better estimates. Specifically, we propose Structural Principal Component Analysis (SPCA) which improvises over existing methods like PCA by utilizing the essential structural information about the model. Most of the existing methods or closely related methods use sparsity constraints which could be computationally expensive. Our proposed method is a wise modification of PCA to utilize structural information. The efficacy of the proposed approach is demonstrated using synthetic and industrial case-studies.
△ Less
Submitted 8 July, 2020;
originally announced July 2020.