-
A Generalised $λ$-Core Concept for Normal Form Games
Authors:
Subhadip Chakrabarti,
Robert P Gilles,
Lina Mallozzi
Abstract:
In this note we develop a generalisation of the $λ$-Core solution for non-cooperative games in normal form. We show that this generalised $λ$-Core is non-empty for the class of separable games that admit a socially optimal Nash equilibrium. Examples are provided that indicate that non-emptiness of the generalised $λ$-Core cannot be expected for large classes of normal form games.
In this note we develop a generalisation of the $λ$-Core solution for non-cooperative games in normal form. We show that this generalised $λ$-Core is non-empty for the class of separable games that admit a socially optimal Nash equilibrium. Examples are provided that indicate that non-emptiness of the generalised $λ$-Core cannot be expected for large classes of normal form games.
△ Less
Submitted 12 August, 2024;
originally announced August 2024.
-
Behavioral epidemiology: An economic model to evaluate optimal policy in the midst of a pandemic
Authors:
Shomak Chakrabarti,
Ilia Krasikov,
Rohit Lamba
Abstract:
This paper combines a canonical epidemiology model of disease dynamics with government policy of lockdown and testing, and agents' decision to social distance in order to avoid getting infected. The model is calibrated with data on deaths and testing outcomes in the Unites States. It is shown that an intermediate but prolonged lockdown is socially optimal when both mortality and GDP are taken into…
▽ More
This paper combines a canonical epidemiology model of disease dynamics with government policy of lockdown and testing, and agents' decision to social distance in order to avoid getting infected. The model is calibrated with data on deaths and testing outcomes in the Unites States. It is shown that an intermediate but prolonged lockdown is socially optimal when both mortality and GDP are taken into account. This is because the government wants the economy to keep producing some output and the slack in reducing infection is picked up by social distancing agents. Social distancing best responds to the optimal government policy to keep the effective reproductive number at one and avoid multiple waves through the pandemic. Calibration shows testing to have been effective, but it could have been even more instrumental if it had been aggressively pursued from the beginning of the pandemic. Not having any lockdown or shutting down social distancing would have had extreme consequences. Greater centralized control on social activities would have mitigated further the spread of the pandemic.
△ Less
Submitted 8 February, 2022;
originally announced February 2022.
-
Expected Values for Variable Network Games
Authors:
Subhadip Chakrabarti,
Loyimee Gogoi,
Robert P Gilles,
Surajit Borkotokey,
Rajnish Kumar
Abstract:
A network game assigns a level of collectively generated wealth to every network that can form on a given set of players. A variable network game combines a network game with a network formation probability distribution, describing certain restrictions on network formation. Expected levels of collectively generated wealth and expected individual payoffs can be formulated in this setting.
We inve…
▽ More
A network game assigns a level of collectively generated wealth to every network that can form on a given set of players. A variable network game combines a network game with a network formation probability distribution, describing certain restrictions on network formation. Expected levels of collectively generated wealth and expected individual payoffs can be formulated in this setting.
We investigate properties of the resulting expected wealth levels as well as the expected variants of well-established network game values as allocation rules that assign to every variable network game a payoff to the players in a variable network game. We establish two axiomatizations of the Expected Myerson Value, originally formulated and proven on the class of communication situations, based on the well-established component balance, equal bargaining power and balanced contributions properties. Furthermore, we extend an established axiomatization of the Position Value based on the balanced link contribution property to the Expected Position Value.
△ Less
Submitted 28 October, 2022; v1 submitted 16 August, 2021;
originally announced August 2021.
-
Distress propagation on production networks: Coarse-graining and modularity of linkages
Authors:
Ashish Kumar,
Anindya S. Chakrabarti,
Anirban Chakraborti,
Tushar Nandi
Abstract:
Distress propagation occurs in connected networks, its rate and extent being dependent on network topology. To study this, we choose economic production networks as a paradigm. An economic network can be examined at many levels: linkages among individual agents (microscopic), among firms/sectors (mesoscopic) or among countries (macroscopic). New emergent dynamical properties appear at every level,…
▽ More
Distress propagation occurs in connected networks, its rate and extent being dependent on network topology. To study this, we choose economic production networks as a paradigm. An economic network can be examined at many levels: linkages among individual agents (microscopic), among firms/sectors (mesoscopic) or among countries (macroscopic). New emergent dynamical properties appear at every level, so the granularity matters. For viral epidemics, even an individual node may act as an epicenter of distress and potentially affect the entire network. Economic networks, however, are known to be immune at the micro-levels and more prone to failure in the meso/macro-levels. We propose a dynamical interaction model to characterize the mechanism of distress propagation, across different modules of a network, initiated at different epicenters. Vulnerable modules often lead to large degrees of destabilization. We demonstrate our methodology using a unique empirical data-set of input-output linkages across 0.14 million firms in one administrative state of India, a developing economy. The network has multiple hub-and-spoke structures that exhibits moderate disassortativity, which varies with the level of coarse-graining. The novelty lies in characterizing the production network at different levels of granularity or modularity, and finding `too-big-to-fail' modules supersede `too-central-to-fail' modules in distress propagation.
△ Less
Submitted 29 April, 2020;
originally announced April 2020.
-
Multi-layered Network Structure: Relationship Between Financial and Macroeconomic Dynamics
Authors:
Kiran Sharma,
Anindya S. Chakrabarti,
Anirban Chakraborti
Abstract:
We demonstrate using multi-layered networks, the existence of an empirical linkage between the dynamics of the financial network constructed from the market indices and the macroeconomic networks constructed from macroeconomic variables such as trade, foreign direct investments, etc. for several countries across the globe. The temporal scales of the dynamics of the financial variables and the macr…
▽ More
We demonstrate using multi-layered networks, the existence of an empirical linkage between the dynamics of the financial network constructed from the market indices and the macroeconomic networks constructed from macroeconomic variables such as trade, foreign direct investments, etc. for several countries across the globe. The temporal scales of the dynamics of the financial variables and the macroeconomic fundamentals are very different, which make the empirical linkage even more interesting and significant. Also, we find that there exist in the respective networks, core-periphery structures (determined through centrality measures) that are composed of the similar set of countries -- a result that may be related through the `gravity model' of the country-level macroeconomic networks. Thus, from a multi-lateral openness perspective, we elucidate that for individual countries, larger trade connectivity is positively associated with higher financial return correlations. Furthermore, we show that the Economic Complexity Index and the equity markets have a positive relationship among themselves, as is the case for Gross Domestic Product. The data science methodology using network theory, coupled with standard econometric techniques constitute a new approach to studying multi-level economic phenomena in a comprehensive manner.
△ Less
Submitted 15 March, 2019; v1 submitted 17 May, 2018;
originally announced May 2018.
-
Emergence of Distributed Coordination in the Kolkata Paise Restaurant Problem with Finite Information
Authors:
Diptesh Ghosh,
Anindya S. Chakrabarti
Abstract:
In this paper, we study a large-scale distributed coordination problem and propose efficient adaptive strategies to solve the problem. The basic problem is to allocate finite number of resources to individual agents such that there is as little congestion as possible and the fraction of unutilized resources is reduced as far as possible. In the absence of a central planner and global information,…
▽ More
In this paper, we study a large-scale distributed coordination problem and propose efficient adaptive strategies to solve the problem. The basic problem is to allocate finite number of resources to individual agents such that there is as little congestion as possible and the fraction of unutilized resources is reduced as far as possible. In the absence of a central planner and global information, agents can employ adaptive strategies that uses only finite knowledge about the competitors. In this paper, we show that a combination of finite information sets and reinforcement learning can increase the utilization rate of resources substantially.
△ Less
Submitted 2 February, 2017;
originally announced February 2017.
-
Self-organization in a distributed coordination game through heuristic rules
Authors:
S. Agarwal,
D. Ghosh,
A. S. Chakrabarti
Abstract:
In this paper we consider a distributed coordination game played by a large number of agents with finite information sets, which characterizes emergence of a single dominant attribute out of a large number of competitors. Formally, $N$ agents play a coordination game repeatedly which has exactly $N$ Nash equilibria and all of the equilibria are equally preferred by the agents. The problem is to se…
▽ More
In this paper we consider a distributed coordination game played by a large number of agents with finite information sets, which characterizes emergence of a single dominant attribute out of a large number of competitors. Formally, $N$ agents play a coordination game repeatedly which has exactly $N$ Nash equilibria and all of the equilibria are equally preferred by the agents. The problem is to select one equilibrium out of $N$ possible equilibria in the least number of attempts. We propose a number of heuristic rules based on reinforcement learning to solve the coordination problem. We see that the agents self-organize into clusters with varying intensities depending on the heuristic rule applied although all clusters but one are transitory in most cases. Finally, we characterize a trade-off in terms of the time requirement to achieve a degree of stability in strategies and the efficiency of such a solution.
△ Less
Submitted 31 July, 2016;
originally announced August 2016.
-
Quantifying invariant features of within-group inequality in consumption across groups
Authors:
Anindya S. Chakrabarti,
Arnab Chatterjee,
Tushar K. Nandi,
Asim Ghosh,
Anirban Chakraborti
Abstract:
We study unit-level expenditure on consumption across multiple countries and multiple years, in order to extract invariant features of consumption distribution. We show that the bulk of it is lognormally distributed, followed by a power law tail at the limit. The distributions coincide with each other under normalization by mean expenditure and log scaling even though the data is sampled across mu…
▽ More
We study unit-level expenditure on consumption across multiple countries and multiple years, in order to extract invariant features of consumption distribution. We show that the bulk of it is lognormally distributed, followed by a power law tail at the limit. The distributions coincide with each other under normalization by mean expenditure and log scaling even though the data is sampled across multiple dimension including, e.g., time, social structure and locations. This phenomenon indicates that the dispersions in consumption expenditure across various social and economic groups are significantly similar subject to suitable scaling and normalization. Further, the results provide a measurement of the core distributional features. Other descriptive factors including those of sociological, demographic and political nature, add further layers of variation on the this core distribution. We present a stochastic multiplicative model to quantitatively characterize the invariance and the distributional features.
△ Less
Submitted 11 January, 2016;
originally announced January 2016.
-
Invariant features of spatial inequality in consumption: the case of India
Authors:
Arnab Chatterjee,
Anindya S. Chakrabarti,
Asim Ghosh,
Anirban Chakraborti,
Tushar K. Nandi
Abstract:
We study the distributional features and inequality of consumption expenditure across India, for different states, castes, religion and urban-rural divide. We find that even though the aggregate measures of inequality are fairly diversified across states, the consumption distributions show near identical statistics, once properly normalized. This feature is seen to be robust with respect to variat…
▽ More
We study the distributional features and inequality of consumption expenditure across India, for different states, castes, religion and urban-rural divide. We find that even though the aggregate measures of inequality are fairly diversified across states, the consumption distributions show near identical statistics, once properly normalized. This feature is seen to be robust with respect to variations in sociological and economic factors. We also show that state-wise inequality seems to be positively correlated with growth which is in accord with the traditional idea of Kuznets' curve. We present a brief model to account for the invariance found empirically and show that better but riskier technology draws can create a positive correlation between inequality and growth.
△ Less
Submitted 7 September, 2015; v1 submitted 15 July, 2015;
originally announced July 2015.
