-
A Fiber Bundle Model of Systemic Risk in Financial Networks
Authors:
Soumyajyoti Biswas,
Bikas K. Chakrabarti
Abstract:
Failure statistics of banks in the US show that their sizes are highly unequal (ranging from a few tens of thousands to over a billion dollars) and also, they come in `waves' of intermittent activities. This motivates a self-organized critical picture for the interconnected banking network. For such dynamics, recent developments in studying the inequality of the events, measured through the well-k…
▽ More
Failure statistics of banks in the US show that their sizes are highly unequal (ranging from a few tens of thousands to over a billion dollars) and also, they come in `waves' of intermittent activities. This motivates a self-organized critical picture for the interconnected banking network. For such dynamics, recent developments in studying the inequality of the events, measured through the well-known Gini index and the more recently introduced Kolkata index, have been proved to be fruitful in anticipating large catastrophic events. In this chapter we review such developments for catastrophic failures using a simple model called the fiber bundle model. We then analyze the failure data of banks in terms of the inequality indices and study a simple variant of the fiber bundle model to analyze the same. It appears, both from the data and the model, that coincidence of these two indices signal a systemic risk in the network.
△ Less
Submitted 10 January, 2024; v1 submitted 8 January, 2024;
originally announced January 2024.
-
Achieving Maximum Utilization in Optimal Time for Learning or Convergence in the Kolkata Paise Restaurant Problem
Authors:
Aniruddha Biswas,
Antika Sinha,
Bikas K. Chakrabarti
Abstract:
The objective of the KPR agents are to learn themselves in the minimum (learning) time to have maximum success or utilization probability ($f$). A dictator can easily solve the problem with $f = 1$ in no time, by asking every one to form a queue and go to the respective restaurant, resulting in no fluctuation and full utilization from the first day (convergence time $τ= 0$). It has already been sh…
▽ More
The objective of the KPR agents are to learn themselves in the minimum (learning) time to have maximum success or utilization probability ($f$). A dictator can easily solve the problem with $f = 1$ in no time, by asking every one to form a queue and go to the respective restaurant, resulting in no fluctuation and full utilization from the first day (convergence time $τ= 0$). It has already been shown that if each agent chooses randomly the restaurants, $f = 1 - e^{-1} \simeq 0.63$ (where $e \simeq 2.718$ denotes the Euler number) in zero time ($τ= 0$). With the only available information about yesterday's crowd size in the restaurant visited by the agent (as assumed for the rest of the strategies studied here), the crowd avoiding (CA) strategies can give higher values of $f$ but also of $τ$. Several numerical studies of modified learning strategies actually indicated increased value of $f = 1 - α$ for $α\to 0$, with $τ\sim 1/α$. We show here using Monte Carlo technique, a modified Greedy Crowd Avoiding (GCA) Strategy can assure full utilization ($f = 1$) in convergence time $τ\simeq eN$, with of course non-zero probability for an even larger convergence time. All these observations suggest that the strategies with single step memory of the individuals can never collectively achieve full utilization ($f = 1$) in finite convergence time and perhaps the maximum possible utilization that can be achieved is about eighty percent ($f \simeq 0.80$) in an optimal time $τ$ of order ten, even when $N$ the number of customers or of the restaurants goes to infinity.
△ Less
Submitted 15 February, 2024; v1 submitted 9 November, 2023;
originally announced November 2023.
-
Kinetic Exchange Models of Income and Wealth Distribution: Self Organization and Poverty Level
Authors:
Sanjukta Paul,
Bikas K. Chakrabarti
Abstract:
In this invited book chapter, we draw the reader to a brief review of the different Kinetic Exchange Models (KEMs) that have gradually developed for markets and how they can be employed to quantitatively study inequalities (the Gini Index and the Kolkata Index) that pervade real economies. Since a many-body economical market can be studied using tested laws of physics, these models have the freedo…
▽ More
In this invited book chapter, we draw the reader to a brief review of the different Kinetic Exchange Models (KEMs) that have gradually developed for markets and how they can be employed to quantitatively study inequalities (the Gini Index and the Kolkata Index) that pervade real economies. Since a many-body economical market can be studied using tested laws of physics, these models have the freedom to incorporate provisions like inclusion of individual saving behaviors while trading and rendering these saving behaviors to be time-independent and time-dependent respectively. This is to observe when and how the well known exponential distribution for no-saving gives rise to a distribution with a most probable income. A review of the earlier cases along with their implementation with a bias, where the population in the low-income bracket of the society is favored by selecting one of the traders in the trading process to be the poorest of all, follows. The biased selection of agents ultimately giving rise to self-organizing features in the money distribution has also been reviewed in detail, using the behavior of the Self-Organized Poverty Level. In the end, we elucidate the recent endeavors of the KEMs in finding answers to the growing condensation of wealth in the hands of a countable few rich people and providing probable solutions that can curb further expansion of oligarchic societies.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Do Successful Researchers Reach the Self-Organized Critical Point?
Authors:
Asim Ghosh,
Bikas K. Chakrabarti
Abstract:
The index of success of the researchers is now mostly measured using the Hirsch index ($h$). Our recent precise demonstration, that statistically $h \sim \sqrt {N_c} \sim \sqrt {N_p}$, where $N_p$ and $N_c$ denote respectively the total number of publications and total citations for the researcher, suggests that average number of citations per paper ($N_c/N_p$), and hence $h$, are statistical numb…
▽ More
The index of success of the researchers is now mostly measured using the Hirsch index ($h$). Our recent precise demonstration, that statistically $h \sim \sqrt {N_c} \sim \sqrt {N_p}$, where $N_p$ and $N_c$ denote respectively the total number of publications and total citations for the researcher, suggests that average number of citations per paper ($N_c/N_p$), and hence $h$, are statistical numbers (Dunbar numbers) depending on the community or network to which the researcher belongs. We show here, extending our earlier observations, that the indications of success are not reflected by the total citations $N_c$, rather by the inequalities among citations from publications to publications. Specifically, we show that for very successful authors, the yearly variations in the Gini index ($g$, giving the average inequality of citations for the publications) and the Kolkata index ($k$, giving the fraction of total citations received by the top $1 - k$ fraction of publications; $k = 0.80$ corresponds to Pareto's 80/20 law) approach each other to $g = k \simeq 0.82$, signaling a precursor for the arrival of (or departure from) the Self-Organized Critical (SOC) state of his/her publication statistics. Analyzing the citation statistics (from Google Scholar) of thirty successful scientists throughout their recorded publication history, we find that the $g$ and $k$ for very successful among them (mostly Nobel Laureates, highest rank Stanford Cite-Scorers, and a few others) reach and hover just above (and then) below that $g = k \simeq 0.82$ mark, while for others they remain below that mark. We also find that all the lower (than the SOC mark 0.82) values of $k$ and $g$ fit a linear relationship $k = 1/2 + cg$, with $c = 0.39$.
△ Less
Submitted 4 December, 2023; v1 submitted 28 August, 2023;
originally announced August 2023.
-
Finding critical points and correlation length exponents using finite size scaling of Gini index
Authors:
Soumyaditya Das,
Soumyajyoti Biswas,
Anirban Chakraborti,
Bikas K. Chakrabarti
Abstract:
The order parameter for a continuous transition shows diverging fluctuation near the critical point. Here we show, through numerical simulations and scaling arguments, that the inequality (or variability) between the values of an order parameter, measured near a critical point, is independent of the system size. Quantification of such variability through Gini index ($g$), therefore, leads to a sca…
▽ More
The order parameter for a continuous transition shows diverging fluctuation near the critical point. Here we show, through numerical simulations and scaling arguments, that the inequality (or variability) between the values of an order parameter, measured near a critical point, is independent of the system size. Quantification of such variability through Gini index ($g$), therefore, leads to a scaling form $g=G\left[|F-F_c|N^{1/dν}\right]$, where $F$ denotes the driving parameter for the transition (e.g., temperature $T$ for ferromagnetic to paramagnetic transition transition, or lattice occupation probability $p$), $N$ is the system size, $d$ is the spatial dimension and $ν$ is the correlation length exponent. We demonstrate the scaling for the Ising model in two and three dimensions, site percolation on square lattice and the fiber bundle model of fracture.
△ Less
Submitted 28 January, 2024; v1 submitted 3 July, 2023;
originally announced July 2023.
-
Kinetic Models of Wealth Distribution Having Extreme Inequality: Numerical Study of Their Stability Against Random Exchanges
Authors:
Asim Ghosh,
Suchismita Banerjee,
Sanchari Goswami,
Manipushpak Mitra,
Bikas K. Chakrabarti
Abstract:
In view of some persistent recent reports on a singular kind of growth of the world wealth inequality, where a finite (often handful) number of people tend to possess more than the wealth of the planet's 50\% population, we explore here if the kinetic exchange models of the market can ever capture such features where a significant fraction of wealth can concentrate in the hands of a countable few…
▽ More
In view of some persistent recent reports on a singular kind of growth of the world wealth inequality, where a finite (often handful) number of people tend to possess more than the wealth of the planet's 50\% population, we explore here if the kinetic exchange models of the market can ever capture such features where a significant fraction of wealth can concentrate in the hands of a countable few when the market size $N$ tends to infinity. One already existing example of such a kinetic exchange model is the Chakraborti or Yard-Sale model, where (in absence of tax redistribution etc) the entire wealth condenses in the hand of one (for any value of $N$), and the market dynamics stops. With tax redistribution etc, its steady state dynamics have been shown to have remarkable applicability in many cases of our extremely unequal world. We show here that another kinetic exchange model (called here the Banerjee model) has intriguing intrinsic dynamics, by which only ten rich traders or agents possess about 99.98\% of the total wealth in the steady state (without any tax etc like external manipulation) for any large value of $N$. We will discuss in some detail the statistical features of this model using Monte Carlo simulations. We will also show, if the traders each have a non-vanishing probability $f$ of following random exchanges, then these condensations of wealth (100\% in the hand of one agent in the Chakraborti model, or about 99.98\% in the hands ten agents in the Banerjee model) disappear in the large $N$ limit. We will also see that due to the built-in possibility of random exchange dynamics in the earlier proposed Goswami-Sen model, where the exchange probability decreases with an inverse power of the wealth difference of the pair of traders, one did not see any wealth condensation phenomena.
△ Less
Submitted 23 July, 2023; v1 submitted 1 June, 2023;
originally announced June 2023.
-
Social dynamics through kinetic exchange: The BChS model
Authors:
Soumyajyoti Biswas,
Arnab Chatterjee,
Parongama Sen,
Sudip Mukherjee,
Bikas K. Chakrabarti
Abstract:
This review presents an overview of the current research in kinetic exchange models for opinion formation in a society. The review begins with a brief introduction to previous models and subsequently provides an in-depth discussion of the progress achieved in the Biswas-Chatterjee-Sen model proposed in 2012, also known as the BChS model in some later research publications. The unique feature of th…
▽ More
This review presents an overview of the current research in kinetic exchange models for opinion formation in a society. The review begins with a brief introduction to previous models and subsequently provides an in-depth discussion of the progress achieved in the Biswas-Chatterjee-Sen model proposed in 2012, also known as the BChS model in some later research publications. The unique feature of the model is its inclusion of negative interaction between agents. The review covers various topics, including phase transitions between different opinion states, critical behavior dependent on various parameters, and applications in realistic scenarios such as the United States presidential election and Brexit.
△ Less
Submitted 7 May, 2023; v1 submitted 7 April, 2023;
originally announced April 2023.
-
Sandpile Universality in Social Inequality: Gini and Kolkata Measures
Authors:
Suchismita Banerjee,
Soumyajyoti Biswas,
Bikas K. Chakrabarti,
Asim Ghosh,
Manipushpak Mitra
Abstract:
Social inequalities are ubiquitous and evolve towards a universal limit. Herein, we extensively review the values of inequality measures, namely the Gini ($g$) index and the Kolkata ($k$) index, two standard measures of inequality used in the analysis of various social sectors through data analysis. The Kolkata index, denoted as $k$, indicates the proportion of the `wealth' owned by $(1-k)$ fracti…
▽ More
Social inequalities are ubiquitous and evolve towards a universal limit. Herein, we extensively review the values of inequality measures, namely the Gini ($g$) index and the Kolkata ($k$) index, two standard measures of inequality used in the analysis of various social sectors through data analysis. The Kolkata index, denoted as $k$, indicates the proportion of the `wealth' owned by $(1-k)$ fraction of the `people'. Our findings suggest that both the Gini index and the Kolkata index tend to converge to similar values (around $g=k \approx 0.87$, starting from the point of perfect equality, where $g=0$ and $k=0.5$) as competition increases in different social institutions, such as markets, movies, elections, universities, prize winning, battle fields, sports (Olympics), etc., under conditions of unrestricted competition (no social welfare or support mechanism). In this review, we present the concept of a generalized form of Pareto's 80/20 law ($k=0.80$), where the coincidence of inequality indices is observed. The observation of this coincidence is consistent with the precursor values of the $g$ and $k$ indices for the self-organized critical (SOC) state in self-tuned physical systems such as sand piles. These results provide quantitative support for the view that interacting socioeconomic systems can be understood within the framework of SOC, which has been hypothesized for many years. These findings suggest that the SOC model can be extended to capture the dynamics of complex socioeconomic systems and help us better understand their behavior.
△ Less
Submitted 2 May, 2023; v1 submitted 7 March, 2023;
originally announced March 2023.
-
Scaling and Kinetic Exchange Like Behavior of Hirsch Index and Total Citation Distributions: Scopus-CiteScore Data Analysis
Authors:
Asim Ghosh,
Bikas K. Chakrabarti
Abstract:
We analyze the data distributions $f(h)$, $f(N_c$) and $f(N_p)$ of the Hirsch index $(h)$, total citations ($N_c$) and total number of papers ($N_p$) of the top scoring 120,000 authors (scientists) from the Stanford cite-score (or c-score) 2022 list and their corresponding $h$ ($3 \le h \le 284$), $N_c (1009 \le N_c \le 428620$) and $N_p$ ($3\le N_p \le 3791$) statistics from the Scopus data. For…
▽ More
We analyze the data distributions $f(h)$, $f(N_c$) and $f(N_p)$ of the Hirsch index $(h)$, total citations ($N_c$) and total number of papers ($N_p$) of the top scoring 120,000 authors (scientists) from the Stanford cite-score (or c-score) 2022 list and their corresponding $h$ ($3 \le h \le 284$), $N_c (1009 \le N_c \le 428620$) and $N_p$ ($3\le N_p \le 3791$) statistics from the Scopus data. For reasons explained in the text, we divided the data of these top scorers (c-scores in the range 5.6125 to 3.3461) into six successive equal-sized Groups of 20,000 authors or scientists. We tried to fit, in each Group, $f(h)$, $f(Nc)$ and $f(Np)$ with Gamma distributions, viewing them as the ``wealth distributions'' in the fixed saving-propensity kinetic exchange models and found $f(h) \sim h^{γ_h} \mathrm{exp} (-h/T_h)$ with fitting noise level or temperature level ($T_h$) and average value of $h$, and the power $γ_h$ determined by the ``citation saving propensity'' in each Group. We further showed that using some earlier proposed power law scaling like $h = D_c N_c^{α_c}$ (or $h = D_p N_p^{α_p}$) with $α_c = 1/2 = α_p$, we can derive the observed $f(h)$ from the observed $f(N_c)$ or $f(N_p)$, with $D_c = 0.5$, but $D_p$ depending on the Group considered. This observation suggests that the average citations per paper ($N_c/N_p$) in each group ($= (D_p/D_c)^2 =4D_p^2$) vary (from 58 to 29) with the c-score range of the six Groups considered here, implying different effective Dunbar-like coordination numbers of the scientists belonging to different groups or networks.
△ Less
Submitted 14 July, 2023; v1 submitted 23 January, 2023;
originally announced January 2023.
-
Success of Social Inequality Measures in Predicting Critical or Failure Points in Some Models of Physical Systems
Authors:
Asim Ghosh,
Soumyajyoti Biswas,
Bikas K. Chakrabarti
Abstract:
Statistical physicists and social scientists both study extensively some characteristic features of the unequal distributions of energy, cluster or avalanche sizes and of income, wealth etc among the particles (or sites) and population respectively. While physicists concentrate on the self-similar (fractal) structure (and the characteristic exponents) of the largest (percolating) cluster or avalan…
▽ More
Statistical physicists and social scientists both study extensively some characteristic features of the unequal distributions of energy, cluster or avalanche sizes and of income, wealth etc among the particles (or sites) and population respectively. While physicists concentrate on the self-similar (fractal) structure (and the characteristic exponents) of the largest (percolating) cluster or avalanche, social scientists study the inequality indices like Gini and Kolkata etc given by the non-linearity of the Lorenz function representing the cumulative fraction of the wealth possessed by different fraction of the population. We review here, using results from earlier publications and some new numerical as well as analytical results, how the above-mentioned social inequality indices, when extracted from the unequal distributions of energy (in kinetic exchange models), cluster sizes (in percolation models) or avalanche sizes (in self-organized critical or fiber bundle models) can help in a major way in providing precursor signals for an approaching critical point or imminent failure point. Extensive numerical and some analytical results have been discussed.
△ Less
Submitted 5 August, 2022; v1 submitted 9 July, 2022;
originally announced July 2022.
-
Stochastic Learning in Kolkata Paise Restaurant Problem: Classical \& Quantum Strategies
Authors:
Bikas K Chakrabarti,
Atanu Rajak,
Antika Sinha
Abstract:
We will review the results for stochastic learning strategies, both classical (one-shot and iterative) and quantum (one-shot only), for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant Problem. Apart from a few rigorous and approximate analytical results, both for classical and qua…
▽ More
We will review the results for stochastic learning strategies, both classical (one-shot and iterative) and quantum (one-shot only), for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant Problem. Apart from a few rigorous and approximate analytical results, both for classical and quantum strategies, most of the interesting results on the phase transition behavior (obtained so far for the classical model) using classical Monte Carlo simulations. All these, including the applications to computer science (job or resource allotments in Internet-of-Things), transport engineering (on-line vehicle hire problems), operation research (optimizing efforts for delegated search problem, efficient solution of Travelling Salesman problem), etc will be discussed.
△ Less
Submitted 11 March, 2022;
originally announced March 2022.
-
Evolutionary Dynamics of Social Inequality and Coincidence of Gini and Kolkata indices under Unrestricted Competition
Authors:
Suchismita Banerjee,
Soumyajyoti Biswas,
Bikas K. Chakrabarti,
Sai Krishna Challagundla,
Asim Ghosh,
Suhaas Reddy Guntaka,
Hanesh Koganti,
Anvesh Reddy Kondapalli,
Raju Maiti,
Manipushpak Mitra,
Dachepalli R. S. Ram
Abstract:
Social inequalities are ubiquitous and here we show that the values of the Gini ($g$) and Kolkata ($k$) indices, two generic inequality indices, approach each other (starting from $g = 0$ and $k = 0.5$ for equality) as the competitions grow in various social institutions like markets, universities, elections, etc. It is further showed that these two indices become equal and stabilize at a value (a…
▽ More
Social inequalities are ubiquitous and here we show that the values of the Gini ($g$) and Kolkata ($k$) indices, two generic inequality indices, approach each other (starting from $g = 0$ and $k = 0.5$ for equality) as the competitions grow in various social institutions like markets, universities, elections, etc. It is further showed that these two indices become equal and stabilize at a value (at $g = k \simeq 0.87$) under unrestricted competitions. We propose to view this coincidence of inequality indices as a generalized version of the (more than a) century old 80-20 law of Pareto. Furthermore, the coincidence of the inequality indices noted here is very similar to the ones seen before for self-organized critical (SOC) systems. The observations here, therefore, stand as a quantitative support towards viewing interacting socio-economic systems in the framework of SOC, an idea conjectured for years.
△ Less
Submitted 4 October, 2022; v1 submitted 14 November, 2021;
originally announced November 2021.
-
Variation of Gini and Kolkata Indices with Saving Propensity in the Kinetic Exchange Model of Wealth Distribution: An Analytical Study
Authors:
Bi** Joseph,
Bikas K. Chakrabarti
Abstract:
We study analytically the change in the wealth ($x$) distribution $P(x)$ against saving propensity $λ$ in a closed economy, using the Kinetic theory. We estimate the Gini ($g$) and Kolkata ($k)$ indices by deriving (using $P(x)$) the Lorenz function $L(f)$, giving the cumulative fraction $L$ of wealth possessed by fraction $f$ of the people ordered in ascending order of wealth. First, using the ex…
▽ More
We study analytically the change in the wealth ($x$) distribution $P(x)$ against saving propensity $λ$ in a closed economy, using the Kinetic theory. We estimate the Gini ($g$) and Kolkata ($k)$ indices by deriving (using $P(x)$) the Lorenz function $L(f)$, giving the cumulative fraction $L$ of wealth possessed by fraction $f$ of the people ordered in ascending order of wealth. First, using the exact result for $P(x)$ when $λ= 0$ we derive $L(f)$, and from there the index values $g$ and $k$. We then proceed with an approximate gamma distribution form of $P(x)$ for non-zero values of $λ$. Then we derive the results for $g$ and $k$ at $λ= 0.25$ and as $λ\rightarrow 1$. We note that for $λ\rightarrow 1$ the wealth distribution $P(x)$ becomes a Dirac $δ$-function. Using this and assuming that form for larger values of $λ$ we proceed for an approximate estimate for $P(x)$ centered around the most probable wealth (a function of $λ$). We utilize this approximate form to evaluate $L(f)$, and using this along with the known analytical expression for $g$, we derive an analytical expression for $k(λ)$. These analytical results for $g$ and $k$ at different $λ$ are compared with numerical (Monte Carlo) results from the study of the Chakraborti-Chakrabarti model. Next we derive analytically a relation between $g$ and $k$. From the analytical expressions of $g$ and $k$, we proceed for a thermodynamic map** to show that the former corresponds to entropy and the latter corresponds to the inverse temperature.
△ Less
Submitted 10 February, 2022; v1 submitted 28 October, 2021;
originally announced October 2021.
-
Scaling Behavior of the Hirsch Index for Failure Avalanches, Percolation Clusters and Paper Citations
Authors:
Asim Ghosh,
Bikas K. Chakrabarti,
Dachepalli R. S. Ram,
Manipushpak Mitra,
Raju Maiti,
Soumyajyoti Biswas,
Suchismita Banerjee
Abstract:
A popular measure for citation inequalities of individual scientists has been the Hirsch index ($h$). If for any scientist the number $n_c$ of citations is plotted against the serial number $n_p$ of the paper having those many citations (when the papers are ordered from highest cited to lowest) then $h$ corresponds to the nearest lower integer value of $n_p$ below the fixed point of the non-linear…
▽ More
A popular measure for citation inequalities of individual scientists has been the Hirsch index ($h$). If for any scientist the number $n_c$ of citations is plotted against the serial number $n_p$ of the paper having those many citations (when the papers are ordered from highest cited to lowest) then $h$ corresponds to the nearest lower integer value of $n_p$ below the fixed point of the non-linear citation function (or given by $n_c = h = n_p$ if both $n_p$ and $n_c$ are dense set of integers near the $h$ value). The same index can be estimated (from $h=s=n_{s}$) for the avalanche or cluster of size ($s$) distributions ($n_s$) in elastic fiber bundle or percolation models. Another such inequality index, called the Kolkata index ($k$) says that $(1-k)$ fraction of papers attract $k$ fraction of citations ($k=0.80$ corresponds to the 80-20 law of Pareto). We find, for stress ($σ$), lattice occupation probability ($p$) or Kolkata index ($k$) near the bundle failure threshold ($σ_c$) or percolation threshold ($p_c$) or critical value of Kolkata index $k_c$, good fit to Widom-Stauffer like scaling $h/[\sqrt{N}/log N]$ = $f(\sqrt{N}[σ_c -σ]^α)$, $h/[\sqrt{N}/log N]=f(\sqrt{N}|p_c -p|^α)$ or $h/[\sqrt{N_c}/log N_c]=f(\sqrt{N_c}|k_c -k|^α)$ respectively, with asymptotically defined scaling function $f$, for systems of size $N$ (total number of fibers or lattice sites) or $N_c$ (total number of citations), and $α$ denoting the appropriate scaling exponent. We also show that if the number ($N_m$) of members of parliaments or national assemblies of different countries (with population $N$) is identified as their respective $h-$index, then the data fit the scaling relation $N_m \sim \sqrt N /log N$, resolving a major recent controversy.
△ Less
Submitted 24 October, 2022; v1 submitted 29 September, 2021;
originally announced September 2021.
-
Kinetic Exchange Income Distribution Models with Saving Propensities: Inequality Indices and Self-Organised Poverty Level
Authors:
Sanjukta Paul,
Sudip Mukherjee,
Bi** Joseph,
Asim Ghosh,
Bikas K. Chakrabarti
Abstract:
We report the numerical results for the steady state income or wealth distribution $P(m)$ and the resulting inequality measures (Gini $g$ and Kolkata $k$ indices) in the kinetic exchange models of market dynamics. We study the variations of $P(m)$ and of the indices $g$ and $k$ with the saving propensity $λ$ of the agents, with two different kinds of trade (kinetic exchange) dynamics. In the first…
▽ More
We report the numerical results for the steady state income or wealth distribution $P(m)$ and the resulting inequality measures (Gini $g$ and Kolkata $k$ indices) in the kinetic exchange models of market dynamics. We study the variations of $P(m)$ and of the indices $g$ and $k$ with the saving propensity $λ$ of the agents, with two different kinds of trade (kinetic exchange) dynamics. In the first case, the exchange occurs between randomly chosen pairs of agents and in the next, one of the agents in the chosen pair is the poorest of all and the other agent is randomly picked up from the rest of the population (where, in the steady state, a self-organized poverty level or SOPL appears). These studies have also been made for two different kinds of saving behaviors. One, where each agent has the same value of $λ$ (constant over time) and the other where $λ$ for each agent can take two values (0 and 1), changing randomly over a fraction of time $ρ(<1)$ of choosing $λ= 1$. We find that the inequality decreases with increasing savings ($λ$); inequality indices ($g$ and $k$) decrease and SOPL increases with increasing $λ$, indicating possible applications in economic policy making.
△ Less
Submitted 2 November, 2021; v1 submitted 27 August, 2021;
originally announced August 2021.
-
Development of Econophysics: A biased account and perspective from Kolkata
Authors:
Bikas K Chakrabarti,
Antika Sinha
Abstract:
We present here a somewhat personalized account of the emergence of econophysics as an attractive research topic in physical as well as social sciences. After a rather detailed story telling about our endeavors from Kolkata, we give a brief description of the main research achievements in a simple and non-technical language. We also present briefly, in technical language, a piece of our recent res…
▽ More
We present here a somewhat personalized account of the emergence of econophysics as an attractive research topic in physical as well as social sciences. After a rather detailed story telling about our endeavors from Kolkata, we give a brief description of the main research achievements in a simple and non-technical language. We also present briefly, in technical language, a piece of our recent research result. We conclude our paper with a brief perspective.
△ Less
Submitted 29 August, 2021; v1 submitted 21 February, 2021;
originally announced August 2021.
-
Social Inequality Analysis of Fiber Bundle Model Statistics and Prediction of Materials Failure
Authors:
Soumyajyoti Biswas,
Bikas K. Chakrabarti
Abstract:
Inequalities are abundant in a society with a number of agents competing for a limited amount of resource. Statistics of such social inequalities are usually represented by the Lorenz function $L(p)$, where $p$ fraction of the population possesses $L(p)$ fraction of the total wealth, when the population is arranged in the ascending order of their wealth. Similarly, in scientometrics, such inequali…
▽ More
Inequalities are abundant in a society with a number of agents competing for a limited amount of resource. Statistics of such social inequalities are usually represented by the Lorenz function $L(p)$, where $p$ fraction of the population possesses $L(p)$ fraction of the total wealth, when the population is arranged in the ascending order of their wealth. Similarly, in scientometrics, such inequalities can be represented by a plot of the citation count against the respective number of papers by a scientist, again arranged in the ascending order of their citation counts. Quantitatively, these inequalities are captured by the corresponding inequality indices, namely the Kolkata $k$ and the Hirsch $h$ indices, given by the fixed points of these nonlinear functions. In statistical physics of criticality, the fixed points of the Renormalization Group generator functions are studied in their self-similar limit, where its (fractal) structure converges to a unique form. The statistical indices in the social science, however, correspond to the fixed points where the values of the generator function (wealth or citation sizes) are commensurately abundant in fractions or numbers (of persons or papers). We introduce and study these indices for the inequalities of (pre-failure) avalanches, given by their size distributions in the Fiber Bundle Models (FBM) of non-brittle materials. We show how a prior knowledge of the terminal and almost universal value of the $k$ index for a wide range of disorder parameter, can help in predicting an imminent catastrophic breakdown in the model. This observation has also been complemented by noting a similar (but not identical) behavior of the Hirsch index ($h$), redefined for such avalanche statistics.
△ Less
Submitted 5 October, 2021; v1 submitted 27 June, 2021;
originally announced June 2021.
-
Limiting Value of the Kolkata Index for Social Inequality and a Possible Social Constant
Authors:
Asim Ghosh,
Bikas K Chakrabarti
Abstract:
Based on some analytic structural properties of the Gini and Kolkata indices for social inequality, as obtained from a generic form of the Lorenz function, we make a conjecture that the limiting (effective saturation) value of the above-mentioned indices is about 0.865. This, together with some more new observations on the citation statistics of individual authors (including Nobel laureates), sugg…
▽ More
Based on some analytic structural properties of the Gini and Kolkata indices for social inequality, as obtained from a generic form of the Lorenz function, we make a conjecture that the limiting (effective saturation) value of the above-mentioned indices is about 0.865. This, together with some more new observations on the citation statistics of individual authors (including Nobel laureates), suggests that about $14\%$ of people or papers or social conflicts tend to earn or attract or cause about $86\%$ of wealth or citations or deaths respectively in very competitive situations in markets, universities or wars. This is a modified form of the (more than a) century old $80-20$ law of Pareto in economy (not visible today because of various welfare and other strategies) and gives an universal value ($0.86$) of social (inequality) constant or number.
△ Less
Submitted 8 April, 2021; v1 submitted 2 February, 2021;
originally announced February 2021.
-
The Ising universality class of kinetic exchange models of opinion dynamics
Authors:
Sudip Mukherjee,
Soumyajyoti Biswas,
Arnab Chatterjee,
Bikas K. Chakrabarti
Abstract:
We show using scaling arguments and Monte Carlo simulations that a class of binary interacting models of opinion evolution belong to the Ising universality class in presence of an annealed noise term of finite amplitude. While the zero noise limit is known to show an active-absorbing transition, addition of annealed noise induces a continuous order-disorder transition with Ising universality class…
▽ More
We show using scaling arguments and Monte Carlo simulations that a class of binary interacting models of opinion evolution belong to the Ising universality class in presence of an annealed noise term of finite amplitude. While the zero noise limit is known to show an active-absorbing transition, addition of annealed noise induces a continuous order-disorder transition with Ising universality class in the infinite-range (mean field) limit of the models.
△ Less
Submitted 21 December, 2020; v1 submitted 16 October, 2020;
originally announced October 2020.
-
Econophysics Through Computation
Authors:
Antika Sinha,
Sudip Mukherjee,
Bikas K Chakrabarti
Abstract:
We introduce here very briefly, through some selective choices of problems and through the sample computer simulation programs (following the request of the editor for this invited review in the Journal of Physics Through Computation), the newly developed field of econophysics. Though related attempts could be traced much earlier (see the Appendix), the formal researches in econophysics started in…
▽ More
We introduce here very briefly, through some selective choices of problems and through the sample computer simulation programs (following the request of the editor for this invited review in the Journal of Physics Through Computation), the newly developed field of econophysics. Though related attempts could be traced much earlier (see the Appendix), the formal researches in econophysics started in 1995. We hope, the readers (students \& researchers) can start themselves to enjoy the excitement, through the sample computer programs given, and eventually can undertake researches in the frontier problems, through the indicated survey literature provided.
△ Less
Submitted 29 January, 2020; v1 submitted 13 January, 2020;
originally announced January 2020.
-
Phase transition in the Kolkata Paise Restaurant problem
Authors:
Antika Sinha,
Bikas K. Chakrabarti
Abstract:
A novel phase transition behaviour is observed in the Kolkata Paise Restaurant (KPR) problem where large number ($N$) of agents or customers collectively (and iteratively) learn to choose among the $N$ restaurants where she would expect to be alone that evening and would get the only dish available there (or may get randomly picked up if more than one agent arrive there that evening). The players…
▽ More
A novel phase transition behaviour is observed in the Kolkata Paise Restaurant (KPR) problem where large number ($N$) of agents or customers collectively (and iteratively) learn to choose among the $N$ restaurants where she would expect to be alone that evening and would get the only dish available there (or may get randomly picked up if more than one agent arrive there that evening). The players are expected to evolve their strategy such that the publicly available information about past crowd in different restaurants can be utilized and each of them is able to make the best minority choice. For equally ranked restaurants we follow two crowd-avoiding strategies: Strategy I, where each of the $n_i(t)$ number of agents arriving at the $i$-th restaurant on the $t$-th evening goes back to the same restaurant on the next evening with probability $[n_i(t)]^{-α}$, while in Strategy II, with probability $p$, when $n_i(t) > 1$. We study the steady state ($t$-independent) utilization fraction $f:(1-f)$ giving the steady state (wastage) fraction of restaurants going without any customer in any particular evening. With both the strategies we find, near $α_c=0_+$ (in strategy I) or $p=1_-$ (in strategy II), the steady state wastage fraction $(1-f)\propto(α- α_c)^β$ or $(p_c - p)^β$ with $β\simeq 0.8, 0.87, 1.0$ and the convergence time $τ$ (for $f(t)$ becoming independent of $t$) varies as $τ\propto{(α-α_c)}^{-γ}$ or ${(p_c-p)}^{-γ}$, with $γ\simeq 1.18, 1.11, 1.05$ in infinite-dimension (rest of the $N-1$ neighboring restaurants), three-dimension ($6$ neighbors) and two-dimension ($4$ neighbors) respectively.
△ Less
Submitted 6 August, 2020; v1 submitted 30 May, 2019;
originally announced May 2019.
-
Inequality in Death from Social Conflicts: A Gini & Kolkata indices-based Study
Authors:
Antika Sinha,
Bikas K. Chakrabarti
Abstract:
Human deaths caused by individual man-made conflicts (e.g., wars, armed-conflicts, terrorist-attacks etc.) occur unequally across the events (conflicts) and such inequality (in deaths) have been studied here using Lorenz curve and values of the inequality indices Gini ($g$) and Kolkata ($k$) have been estimated from it. The data are taken from various well-known databases maintained by some Univer…
▽ More
Human deaths caused by individual man-made conflicts (e.g., wars, armed-conflicts, terrorist-attacks etc.) occur unequally across the events (conflicts) and such inequality (in deaths) have been studied here using Lorenz curve and values of the inequality indices Gini ($g$) and Kolkata ($k$) have been estimated from it. The data are taken from various well-known databases maintained by some Universities and Peace Research Institutes. The inequality measures for man-made conflicts are found to have very high values ($g$ = $0.82 ~\pm~ $0.02, $k$ = $0.84~ \pm~ $0.02), which is rarely seen in economic (income or wealth) inequality measures across the world ($g \leq 0.4$, $k \leq 0.6$; presumably because of various welfare measures). We also investigated the inequalities in human deaths from natural disasters (like earthquakes, floods, etc.). Interestingly, we observe that the social inequality measures ($g$ and $k$ values) from man-made conflicts compare well with those of academic centers (inequality in citations; found in earlier studies) of different institutions of the world, while those for natural disasters can be even higher. We discuss about the `similarity classes' of social inequality (similar higher values of $g$ and $k$ indices) for man-made competitive societies like academic institutions and man-made social conflicts, and connect our observations with that of the growing recent trend of economic inequality across the world (with rapid disappearance of welfare strategies).
△ Less
Submitted 9 May, 2019; v1 submitted 12 December, 2018;
originally announced December 2018.
-
International Centre for Social Complexity, Econophysics & Sociophysics Studies: A Proposal
Authors:
Bikas K. Chakrabarti
Abstract:
In the concluding session of the Joint International Conference titled Econophys-2017 and Asia Pacific Econophysics Conference (APEC)-2017, held in Jawaharlal Nehru University and Delhi University during November 15-18, 2017, a brief version of this Proposal was presented. Several important and enthusiastic comments were received from the participants. This note is based on these comments and disc…
▽ More
In the concluding session of the Joint International Conference titled Econophys-2017 and Asia Pacific Econophysics Conference (APEC)-2017, held in Jawaharlal Nehru University and Delhi University during November 15-18, 2017, a brief version of this Proposal was presented. Several important and enthusiastic comments were received from the participants. This note is based on these comments and discussions.
△ Less
Submitted 28 June, 2018; v1 submitted 15 May, 2018;
originally announced May 2018.
-
Story of the Developments in Statistical Physics of Fracture, Breakdown \& Earthquake: A Personal Account
Authors:
Bikas K. Chakrabarti
Abstract:
We review the developments of the statistical physics of fracture and earthquake over the last four decades. We argue that major progress has been made in this field and that the key concepts should now become integral part of the (under-) graduate level text books in condensed matter physics. For arguing in favor of this, we compare the development (citations) with the same for some other related…
▽ More
We review the developments of the statistical physics of fracture and earthquake over the last four decades. We argue that major progress has been made in this field and that the key concepts should now become integral part of the (under-) graduate level text books in condensed matter physics. For arguing in favor of this, we compare the development (citations) with the same for some other related topics in condensed matter, for which Nobel prizes have already been awarded.
△ Less
Submitted 20 December, 2017;
originally announced December 2017.
-
Socio-economic inequality and prospects of institutional Econophysics
Authors:
Arnab Chatterjee,
Asim Ghosh,
Bikas K Chakrabarti
Abstract:
Socio-economic inequality is measured using various indices. The Gini ($g$) index, giving the overall inequality is the most commonly used, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. This article reviews the character of such inequalities, as seen from a variety of data sources, the appare…
▽ More
Socio-economic inequality is measured using various indices. The Gini ($g$) index, giving the overall inequality is the most commonly used, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. This article reviews the character of such inequalities, as seen from a variety of data sources, the apparent relationship between the two indices, and what toy models tell us. These socio-economic inequalities are also investigated in the context of man-made social conflicts or wars, as well as in natural disasters. Finally, we forward a proposal for an international institution with sufficient fund for visitors, where natural and social scientists from various institutions of the world can come to discuss, debate and formulate further developments.
△ Less
Submitted 4 November, 2016; v1 submitted 2 November, 2016;
originally announced November 2016.
-
Fat tailed distributions for deaths in conflicts and disasters
Authors:
Arnab Chatterjee,
Bikas K Chakrabarti
Abstract:
We study the statistics of human deaths from wars, conflicts, similar man-made conflicts as well as natural disasters. The probability distribution of number of people killed in natural disasters as well as man made situations show power law decay for the largest sizes, with similar exponent values. Comparisons with natural disasters, when event sizes are measured in terms of physical quantities (…
▽ More
We study the statistics of human deaths from wars, conflicts, similar man-made conflicts as well as natural disasters. The probability distribution of number of people killed in natural disasters as well as man made situations show power law decay for the largest sizes, with similar exponent values. Comparisons with natural disasters, when event sizes are measured in terms of physical quantities (e.g., energy released in earthquake, volume of rainfall, land area affected in forest fires, etc.) also show striking resemblances. The universal patterns in their statistics suggest that some subtle similarities in their mechanisms and dynamics might be responsible.
△ Less
Submitted 5 August, 2016;
originally announced August 2016.
-
Socio-economic inequality: Relationship between Gini and Kolkata indices
Authors:
Arnab Chatterjee,
Asim Ghosh,
Bikas K Chakrabarti
Abstract:
Socio-economic inequality is characterized from data using various indices. The Gini ($g$) index, giving the overall inequality is the most common one, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. Here, we show the relationship between the two indices, using both empirical data and analytica…
▽ More
Socio-economic inequality is characterized from data using various indices. The Gini ($g$) index, giving the overall inequality is the most common one, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. Here, we show the relationship between the two indices, using both empirical data and analytical estimates. The significance of their relationship has been discussed.
△ Less
Submitted 19 September, 2016; v1 submitted 10 June, 2016;
originally announced June 2016.
-
Can Economics Afford Not To Become Natural Science?
Authors:
Bikas K. Chakrabarti
Abstract:
The 'Discussion & Debate' issue of this Euro. Phys. J. Special Topic volume is: 'Can economics be a Physical Science?' I would rather address a more general question: 'Can economics or sociology avoid joining Natural Science?' and argue that mainstream or core economics or sociology can not escape joining natural science.
The 'Discussion & Debate' issue of this Euro. Phys. J. Special Topic volume is: 'Can economics be a Physical Science?' I would rather address a more general question: 'Can economics or sociology avoid joining Natural Science?' and argue that mainstream or core economics or sociology can not escape joining natural science.
△ Less
Submitted 8 April, 2016; v1 submitted 26 February, 2016;
originally announced February 2016.
-
Inequality measures in kinetic exchange models of wealth distributions
Authors:
Asim Ghosh,
Arnab Chatterjee,
Jun-ichi Inoue,
Bikas K. Chakrabarti
Abstract:
In this paper, we study the inequality indices for some models of wealth exchange. We calculated Gini index and newly introduced k-index and compare the results with reported empirical data available for different countries. We have found lower and upper bounds for the indices and discuss the efficiencies of the models. Some exact analytical calculations are given for a few cases. We also exactly…
▽ More
In this paper, we study the inequality indices for some models of wealth exchange. We calculated Gini index and newly introduced k-index and compare the results with reported empirical data available for different countries. We have found lower and upper bounds for the indices and discuss the efficiencies of the models. Some exact analytical calculations are given for a few cases. We also exactly compute the quantities for Gamma and double Gamma distributions.
△ Less
Submitted 1 February, 2016; v1 submitted 9 September, 2015;
originally announced September 2015.
-
Social inequality: from data to statistical physics modeling
Authors:
Arnab Chatterjee,
Asim Ghosh,
Jun-ichi Inoue,
Bikas K. Chakrabarti
Abstract:
Social inequality is a topic of interest since ages, and has attracted researchers across disciplines to ponder over it origin, manifestation, characteristics, consequences, and finally, the question of how to cope with it. It is manifested across different strata of human existence, and is quantified in several ways. In this review we discuss the origins of social inequality, the historical and c…
▽ More
Social inequality is a topic of interest since ages, and has attracted researchers across disciplines to ponder over it origin, manifestation, characteristics, consequences, and finally, the question of how to cope with it. It is manifested across different strata of human existence, and is quantified in several ways. In this review we discuss the origins of social inequality, the historical and commonly used non-entropic measures such as Lorenz curve, Gini index and the recently introduced $k$ index. We also discuss some analytical tools that aid in understanding and characterizing them. Finally, we argue how statistical physics modeling helps in reproducing the results and interpreting them.
△ Less
Submitted 9 July, 2015;
originally announced July 2015.
-
Universality of citation distributions for academic institutions and journals
Authors:
Arnab Chatterjee,
Asim Ghosh,
Bikas K Chakrabarti
Abstract:
Citations measure the importance of a publication, and may serve as a proxy for its popularity and quality of its contents. Here we study the distributions of citations to publications from individual academic institutions for a single year. The average number of citations have large variations between different institutions across the world, but the probability distributions of citations for indi…
▽ More
Citations measure the importance of a publication, and may serve as a proxy for its popularity and quality of its contents. Here we study the distributions of citations to publications from individual academic institutions for a single year. The average number of citations have large variations between different institutions across the world, but the probability distributions of citations for individual institutions can be rescaled to a common form by scaling the citations by the average number of citations for that institution. We find this feature seem to be universal for a broad selection of institutions irrespective of the average number of citations per article. A similar analysis for citations to publications in a particular journal in a single year reveals similar results. We find high absolute inequality for both these sets, Gini coefficients being around $0.66$ and $0.58$ for institutions and journals respectively. We also find that the top $25$% of the articles hold about $75$% of the total citations for institutions and the top $29$% of the articles hold about $71$% of the total citations for journals.
△ Less
Submitted 28 December, 2015; v1 submitted 29 September, 2014;
originally announced September 2014.
-
Measuring social inequality with quantitative methodology: analytical estimates and empirical data analysis by Gini and $k$ indices
Authors:
Jun-ichi Inoue,
Asim Ghosh,
Arnab Chatterjee,
Bikas K. Chakrabarti
Abstract:
Social inequality manifested across different strata of human existence can be quantified in several ways. Here we compute non-entropic measures of inequality such as Lorenz curve, Gini index and the recently introduced $k$ index analytically from known distribution functions. We characterize the distribution functions of different quantities such as votes, journal citations, city size, etc. with…
▽ More
Social inequality manifested across different strata of human existence can be quantified in several ways. Here we compute non-entropic measures of inequality such as Lorenz curve, Gini index and the recently introduced $k$ index analytically from known distribution functions. We characterize the distribution functions of different quantities such as votes, journal citations, city size, etc. with suitable fits, compute their inequality measures and compare with the analytical results. A single analytic function is often not sufficient to fit the entire range of the probability distribution of the empirical data, and fit better to two distinct functions with a single crossover point. Here we provide general formulas to calculate these inequality measures for the above cases. We attempt to specify the crossover point by minimizing the gap between empirical and analytical evaluations of measures. Regarding the $k$ index as an `extra dimension', both the lower and upper bounds of the Gini index are obtained as a function of the $k$ index. This type of inequality relations among inequality indices might help us to check the validity of empirical and analytical evaluations of those indices.
△ Less
Submitted 11 June, 2014;
originally announced June 2014.
-
Zipf's law in city size from a resource utilization model
Authors:
Asim Ghosh,
Arnab Chatterjee,
Anindya S. Chakrabarti,
Bikas K Chakrabarti
Abstract:
We study a resource utilization scenario characterized by intrinsic fitness. To describe the growth and organization of different cities, we consider a model for resource utilization where many restaurants compete, as in a game, to attract customers using an iterative learning process. Results for the case of restaurants with uniform fitness are reported. When fitness is uniformly distributed, it…
▽ More
We study a resource utilization scenario characterized by intrinsic fitness. To describe the growth and organization of different cities, we consider a model for resource utilization where many restaurants compete, as in a game, to attract customers using an iterative learning process. Results for the case of restaurants with uniform fitness are reported. When fitness is uniformly distributed, it gives rise to a Zipf law for the number of customers. We perform an exact calculation for the utilization fraction for the case when choices are made independent of fitness. A variant of the model is also introduced where the fitness can be treated as an ability to stay in the business. When a restaurant loses customers, its fitness is replaced by a random fitness. The steady state fitness distribution is characterized by a power law, while the distribution of the number of customers still follows the Zipf law, implying the robustness of the model. Our model serves as a paradigm for the emergence of Zipf law in city size distribution.
△ Less
Submitted 8 October, 2014; v1 submitted 7 March, 2014;
originally announced March 2014.
-
Inequality in Societies, Academic Institutions and Science Journals: Gini and k-indices
Authors:
Asim Ghosh,
Nachiketa Chattopadhyay,
Bikas K. Chakrabarti
Abstract:
Social inequality is traditionally measured by the Gini-index ($g$). The $g$-index takes values from $0$ to $1$ where $g=0$ represents complete equality and $g=1$ represents complete inequality. Most of the estimates of the income or wealth data indicate the $g$ value to be widely dispersed across the countries of the world: \textit{g} values typically range from $0.30$ to $0.65$ at a particular t…
▽ More
Social inequality is traditionally measured by the Gini-index ($g$). The $g$-index takes values from $0$ to $1$ where $g=0$ represents complete equality and $g=1$ represents complete inequality. Most of the estimates of the income or wealth data indicate the $g$ value to be widely dispersed across the countries of the world: \textit{g} values typically range from $0.30$ to $0.65$ at a particular time (year). We estimated similarly the Gini-index for the citations earned by the yearly publications of various academic institutions and the science journals. The ISI web of science data suggests remarkably strong inequality and universality ($g=0.70\pm0.07$) across all the universities and institutions of the world, while for the journals we find $g=0.65\pm0.15$ for any typical year. We define a new inequality measure, namely the $k$-index, saying that the cumulative income or citations of ($1-k$) fraction of people or papers exceed those earned by the fraction ($k$) of the people or publications respectively. We find, while the $k$-index value for income ranges from $0.60$ to $0.75$ for income distributions across the world, it has a value around $0.75\pm0.05$ for different universities and institutions across the world and around $0.77\pm0.10$ for the science journals. Apart from above indices, we also analyze the same institution and journal citation data by measuring Pietra index and median index.
△ Less
Submitted 26 May, 2014; v1 submitted 27 January, 2014;
originally announced January 2014.
-
Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
Authors:
Anirban Chakraborti,
Damien Challet,
Arnab Chatterjee,
Matteo Marsili,
Yi-Cheng Zhang,
Bikas K. Chakrabarti
Abstract:
Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game, Kolkata Paise Restaurant problem, Stable marriage problem, Parking space problem and others) and the methods used to understand them analytically. We emphasize the p…
▽ More
Demand outstrips available resources in most situations, which gives rise to competition, interaction and learning. In this article, we review a broad spectrum of multi-agent models of competition (El Farol Bar problem, Minority Game, Kolkata Paise Restaurant problem, Stable marriage problem, Parking space problem and others) and the methods used to understand them analytically. We emphasize the power of concepts and tools from statistical mechanics to understand and explain fully collective phenomena such as phase transitions and long memory, and the map** between agent heterogeneity and physical disorder. As these methods can be applied to any large-scale model of competitive resource allocation made up of heterogeneous adaptive agent with non-linear interaction, they provide a prospective unifying paradigm for many scientific disciplines.
△ Less
Submitted 18 September, 2014; v1 submitted 9 May, 2013;
originally announced May 2013.
-
Noise induced rupture process: Phase boundary and scaling of waiting time distribution
Authors:
Srutarshi Pradhan,
Anjan Kumar Chandra,
Bikas K. Chakrabarti
Abstract:
A bundle of fibers has been considered here as a model for composite materials, where breaking of the fibers occur due to a combined influence of applied load (stress) and external noise. Through numerical simulation and a mean-field calculation we show that there exists a robust phase boundary between continuous (no waiting time) and intermittent fracturing regimes. In the intermittent regime, th…
▽ More
A bundle of fibers has been considered here as a model for composite materials, where breaking of the fibers occur due to a combined influence of applied load (stress) and external noise. Through numerical simulation and a mean-field calculation we show that there exists a robust phase boundary between continuous (no waiting time) and intermittent fracturing regimes. In the intermittent regime, throughout the entire rupture process avalanches of different sizes are produced and there is a waiting time between two consecutive avalanches. The statistics of waiting times follows a Gamma distribution and the avalanche distribution shows power law scaling, similar to what have been observed in case of earthquake events and bursts in fracture experiments. We propose a prediction scheme that can tell when the system is expected to reach the continuous fracturing point from the intermittent phase.
△ Less
Submitted 25 July, 2013; v1 submitted 29 June, 2012;
originally announced June 2012.
-
Kinetic exchange opinion model: solution in the single parameter map limit
Authors:
Krishanu Roy Chowdhury,
Asim Ghosh,
Soumyajyoti Biswas,
Bikas K. Chakrabarti
Abstract:
We study a recently proposed kinetic exchange opinion model (Lallouache et. al., Phys. Rev E 82:056112, 2010) in the limit of a single parameter map. Although it does not include the essentially complex behavior of the multiagent version, it provides us with the insight regarding the choice of order parameter for the system as well as some of its other dynamical properties. We also study the gener…
▽ More
We study a recently proposed kinetic exchange opinion model (Lallouache et. al., Phys. Rev E 82:056112, 2010) in the limit of a single parameter map. Although it does not include the essentially complex behavior of the multiagent version, it provides us with the insight regarding the choice of order parameter for the system as well as some of its other dynamical properties. We also study the generalized two- parameter version of the model, and provide the exact phase diagram. The universal behavior along this phase boundary in terms of the suitably defined order parameter is seen.
△ Less
Submitted 25 September, 2013; v1 submitted 22 December, 2011;
originally announced December 2011.
-
Continuous transition of social efficiencies in the stochastic strategy Minority Game
Authors:
Soumyajyoti Biswas,
Asim Ghosh,
Arnab Chatterjee,
Tapan Naskar,
Bikas K. Chakrabarti
Abstract:
We show that in a variant of the Minority Game problem, the agents can reach a state of maximum social efficiency, where the fluctuation between the two choices is minimum, by following a simple stochastic strategy. By imagining a social scenario where the agents can only guess about the number of excess people in the majority, we show that as long as the guess value is sufficiently close to the r…
▽ More
We show that in a variant of the Minority Game problem, the agents can reach a state of maximum social efficiency, where the fluctuation between the two choices is minimum, by following a simple stochastic strategy. By imagining a social scenario where the agents can only guess about the number of excess people in the majority, we show that as long as the guess value is sufficiently close to the reality, the system can reach a state of full efficiency or minimum fluctuation. A continuous transition to less efficient condition is observed when the guess value becomes worse. Hence, people can optimize their guess value for excess population to optimize the period of being in the majority state. We also consider the situation where a finite fraction of agents always decide completely randomly (random trader) as opposed to the rest of the population that follow a certain strategy (chartist). For a single random trader the system becomes fully efficient with majority-minority crossover occurring every two-days interval on average. For just two random traders, all the agents have equal gain with arbitrarily small fluctuations.
△ Less
Submitted 5 March, 2012; v1 submitted 24 October, 2011;
originally announced October 2011.
-
Phase transitions in crowd dynamics of resource allocation
Authors:
Asim Ghosh,
Daniele De Martino,
Arnab Chatterjee,
Matteo Marsili,
Bikas K. Chakrabarti
Abstract:
We define and study a class of resources allocation processes where $gN$ agents, by repeatedly visiting $N$ resources, try to converge to optimal configuration where each resource is occupied by at most one agent. The process exhibits a phase transition, as the density $g$ of agents grows, from an absorbing to an active phase. In the latter, even if the number of resources is in principle enough f…
▽ More
We define and study a class of resources allocation processes where $gN$ agents, by repeatedly visiting $N$ resources, try to converge to optimal configuration where each resource is occupied by at most one agent. The process exhibits a phase transition, as the density $g$ of agents grows, from an absorbing to an active phase. In the latter, even if the number of resources is in principle enough for all agents ($g<1$), the system never settles to a frozen configuration. We recast these processes in terms of zero-range interacting particles, studying analytically the mean field dynamics and investigating numerically the phase transition in finite dimensions. We find a good agreement with the critical exponents of the stochastic fixed-energy sandpile. The lack of coordination in the active phase also leads to a non-trivial faster-is-slower effect.
△ Less
Submitted 27 February, 2012; v1 submitted 12 September, 2011;
originally announced September 2011.
-
Phase transitions and non-equilibrium relaxation in kinetic models of opinion formation
Authors:
Soumyajyoti Biswas,
Anjan Kumar Chandra,
Arnab Chatterjee,
Bikas K. Chakrabarti
Abstract:
We review in details some recently proposed kinetic models of opinion dynamics. We discuss the several variants including a generalised model. We provide mean field estimates for the critical points, which are numerically supported with reasonable accuracy. Using non-equilibrium relaxation techniques, we also investigate the nature of phase transitions observed in these models. We study the nature…
▽ More
We review in details some recently proposed kinetic models of opinion dynamics. We discuss the several variants including a generalised model. We provide mean field estimates for the critical points, which are numerically supported with reasonable accuracy. Using non-equilibrium relaxation techniques, we also investigate the nature of phase transitions observed in these models. We study the nature of correlations as the critical points are approached, and comment on the universality of the phase transitions observed.
△ Less
Submitted 27 May, 2011; v1 submitted 15 October, 2010;
originally announced October 2010.
-
Opinion formation in the kinetic exchange models: Spontaneous symmetry breaking transition
Authors:
Mehdi Lallouache,
Anindya S. Chakrabarti,
Anirban Chakraborti,
Bikas K. Chakrabarti
Abstract:
We propose a minimal multi-agent model for the collective dynamics of opinion formation in the society, by modifying kinetic exchange dynamics studied in the context of income, money or wealth distributions in a society. This model has an intriguing spontaneous symmetry breaking transition to polarized opinion state starting from non-polarized opinion state. In order to analyze the model, we intro…
▽ More
We propose a minimal multi-agent model for the collective dynamics of opinion formation in the society, by modifying kinetic exchange dynamics studied in the context of income, money or wealth distributions in a society. This model has an intriguing spontaneous symmetry breaking transition to polarized opinion state starting from non-polarized opinion state. In order to analyze the model, we introduce an iterative map version of the model, which has very similar statistical characteristics. An approximate theoretical analysis of the numerical results are also given, based on the iterative map version.
△ Less
Submitted 29 September, 2010; v1 submitted 11 July, 2010;
originally announced July 2010.
-
Kinetic exchange models for social opinion formation
Authors:
Mehdi Lallouache,
Anirban Chakraborti,
Bikas K. Chakrabarti
Abstract:
We propose a minimal model for the collective dynamics of opinion formation in the society, by modifying kinetic exchange dynamics studied in the context of income, money or wealth distributions in a society. This model has an intriguing spontaneous symmetry breaking transition.
We propose a minimal model for the collective dynamics of opinion formation in the society, by modifying kinetic exchange dynamics studied in the context of income, money or wealth distributions in a society. This model has an intriguing spontaneous symmetry breaking transition.
△ Less
Submitted 2 July, 2010; v1 submitted 30 June, 2010;
originally announced June 2010.
-
Statistics of the Kolkata Paise Restaurant Problem
Authors:
Asim Ghosh,
Arnab Chatterjee,
Manipushpak Mitra,
Bikas K Chakrabarti
Abstract:
We study the dynamics of a few stochastic learning strategies for the 'Kolkata Paise Restaurant' problem, where N agents choose among N equally priced but differently ranked restaurants every evening such that each agent tries get to dinner in the best restaurant (each serving only one customer and the rest arriving there going without dinner that evening). We consider the learning strategies to…
▽ More
We study the dynamics of a few stochastic learning strategies for the 'Kolkata Paise Restaurant' problem, where N agents choose among N equally priced but differently ranked restaurants every evening such that each agent tries get to dinner in the best restaurant (each serving only one customer and the rest arriving there going without dinner that evening). We consider the learning strategies to be similar for all the agents and assume that each follow the same probabilistic or stochastic strategy dependent on the information of the past successes in the game. We show that some 'naive' strategies lead to much better utilization of the services than some relatively 'smarter' strategies. We also show that the service utilization fraction as high as 0.80 can result for a stochastic strategy, where each agent sticks to his past choice (independent of success achieved or not; with probability decreasing inversely in the past crowd size). The numerical results for utilization fraction of the services in some limiting cases are analytically examined.
△ Less
Submitted 30 March, 2010; v1 submitted 10 March, 2010;
originally announced March 2010.
-
The time distribution of aftershock magnitudes, fault geometry and aftershock prediction
Authors:
Pathikrit Bhattacharya,
Kamal,
Bikas K. Chakrabarti
Abstract:
We have analyzed, for the first time, the time cumulant of magnitudes of an aftershock sequence since the mainshock. This comes out to be a remarkable straight line whose slope is characteristic of the fault zone. This will provide an useful tool in understanding the temporal distribution of aftershocks after a specific mainshock.
We have analyzed, for the first time, the time cumulant of magnitudes of an aftershock sequence since the mainshock. This comes out to be a remarkable straight line whose slope is characteristic of the fault zone. This will provide an useful tool in understanding the temporal distribution of aftershocks after a specific mainshock.
△ Less
Submitted 28 October, 2009; v1 submitted 20 October, 2009;
originally announced October 2009.
-
Fractal Models of Earthquake Dynamics
Authors:
Pathikrit Bhattacharya,
Bikas K. Chakrabarti,
Kamal,
Debashis Samanta
Abstract:
Our understanding of earthquakes is based on the theory of plate tectonics. Earthquake dynamics is the study of the interactions of plates (solid disjoint parts of the lithosphere) which produce seismic activity. Over the last about fifty years many models have come up which try to simulate seismic activity by mimicking plate plate interactions. The validity of a given model is subject to the co…
▽ More
Our understanding of earthquakes is based on the theory of plate tectonics. Earthquake dynamics is the study of the interactions of plates (solid disjoint parts of the lithosphere) which produce seismic activity. Over the last about fifty years many models have come up which try to simulate seismic activity by mimicking plate plate interactions. The validity of a given model is subject to the compliance of the synthetic seismic activity it produces to the well known empirical laws which describe the statistical features of observed seismic activity. Here we present a review of two such models of earthquake dynamics with main focus on a relatively new model namely The Two Fractal Overlap Model.
△ Less
Submitted 10 June, 2009;
originally announced June 2009.
-
Microeconomics of the ideal gas like market models
Authors:
Anindya S. Chakrabarti,
Bikas K. Chakrabarti
Abstract:
We develop a framework based on microeconomic theory from which the ideal gas like market models can be addressed. A kinetic exchange model based on that framework is proposed and its distributional features have been studied by considering its moments. Next, we derive the moments of the CC model (Eur. Phys. J. B 17 (2000) 167) as well. Some precise solutions are obtained which conform with the…
▽ More
We develop a framework based on microeconomic theory from which the ideal gas like market models can be addressed. A kinetic exchange model based on that framework is proposed and its distributional features have been studied by considering its moments. Next, we derive the moments of the CC model (Eur. Phys. J. B 17 (2000) 167) as well. Some precise solutions are obtained which conform with the solutions obtained earlier. Finally, an output market is introduced with global price determination in the model with some necessary modifications.
△ Less
Submitted 22 June, 2009; v1 submitted 25 May, 2009;
originally announced May 2009.
-
Kolkata Paise Restaurant Problem in Some Uniform Learning Strategy Limits
Authors:
Asim Ghosh,
Anindya Sundar Chakrabarti,
Bikas K. Chakrabarti
Abstract:
We study the dynamics of some uniform learning strategy limits or a probabilistic version of the "Kolkata Paise Restaurant" problem, where N agents choose among N equally priced but differently ranked restaurants every evening such that each agent can get dinner in the best possible ranked restaurant (each serving only one customer and the rest arriving there going without dinner that evening).…
▽ More
We study the dynamics of some uniform learning strategy limits or a probabilistic version of the "Kolkata Paise Restaurant" problem, where N agents choose among N equally priced but differently ranked restaurants every evening such that each agent can get dinner in the best possible ranked restaurant (each serving only one customer and the rest arriving there going without dinner that evening). We consider the learning to be uniform among the agents and assume that each follow the same probabilistic strategy dependent on the information of the past successes in the game. The numerical results for utilization of the restaurants in some limiting cases are analytically examined.
△ Less
Submitted 20 May, 2009;
originally announced May 2009.
-
Approaching the Ground State of a Quantum Spin Glass using a Zero-Temperature Quantum Monte Carlo
Authors:
Arnab Das,
Bikas K. Chakrabarti
Abstract:
Here we discuss the annealing behavior of an infinite-range $\pm J$ Ising spin glass in presence of a transverse field using a zero-temperature quantum Monte Carlo. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particularly, when the t…
▽ More
Here we discuss the annealing behavior of an infinite-range $\pm J$ Ising spin glass in presence of a transverse field using a zero-temperature quantum Monte Carlo. Within the simulation scheme, we demonstrate that quantum annealing not only helps finding the ground state of a classical spin glass, but can also help simulating the ground state of a quantum spin glass, in particularly, when the transverse field is low, much more efficiently.
△ Less
Submitted 31 March, 2008;
originally announced March 2008.
-
A new analysis of aftershock sequence statistics and fault geometry fingerprinting
Authors:
Pathikrit Bhattacharya,
Bikas K. Chakrabarti,
Kamal
Abstract:
We analyzed several aftershock sequences around the globe and calculated the cumulative integral of magnitude over time. This quantity is found to have a linear relationship with time, having a slope characteristic of the causative fault zone.
We analyzed several aftershock sequences around the globe and calculated the cumulative integral of magnitude over time. This quantity is found to have a linear relationship with time, having a slope characteristic of the causative fault zone.
△ Less
Submitted 29 March, 2008;
originally announced March 2008.
-
Quantum Annealing and Analog Quantum Computation
Authors:
Arnab Das,
Bikas K. Chakrabarti
Abstract:
We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of map** of such computationally hard problems to the classical spin glass problems. The quantum spin glass problems arise with the introduction of quantum fluctuations, an…
▽ More
We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of map** of such computationally hard problems to the classical spin glass problems. The quantum spin glass problems arise with the introduction of quantum fluctuations, and the annealing behavior of the systems as these fluctuations are reduced slowly to zero. This provides a general framework for realizing analog quantum computation.
△ Less
Submitted 24 March, 2008; v1 submitted 14 January, 2008;
originally announced January 2008.