-
Scalable Ride-Sourcing Vehicle Rebalancing with Service Accessibility Guarantee: A Constrained Mean-Field Reinforcement Learning Approach
Authors:
Matej Jusup,
Kenan Zhang,
Zhiyuan Hu,
Barna Pásztor,
Andreas Krause,
Francesco Corman
Abstract:
The rapid expansion of ride-sourcing services such as Uber, Lyft, and Didi Chuxing has fundamentally reshaped urban transportation by offering flexible, on-demand mobility via mobile applications. Despite their convenience, these platforms confront significant operational challenges, particularly vehicle rebalancing - the strategic repositioning of a large group of vehicles to address spatiotempor…
▽ More
The rapid expansion of ride-sourcing services such as Uber, Lyft, and Didi Chuxing has fundamentally reshaped urban transportation by offering flexible, on-demand mobility via mobile applications. Despite their convenience, these platforms confront significant operational challenges, particularly vehicle rebalancing - the strategic repositioning of a large group of vehicles to address spatiotemporal mismatches in supply and demand. Inadequate rebalancing not only results in prolonged rider waiting times and inefficient vehicle utilization but also leads to fairness issues, such as the inequitable distribution of service quality and disparities in driver income. To tackle these complexities, we introduce continuous-state mean-field control (MFC) and mean-field reinforcement learning (MFRL) models that employ continuous vehicle repositioning actions. MFC and MFRL offer scalable solutions by modeling each vehicle's behavior through interaction with the vehicle distribution, rather than with individual vehicles. This limits the issues arising from the curse of dimensionality inherent in traditional multi-agent methods, enabling coordination across large fleets with significantly reduced computational complexity. To ensure equitable service access across geographic regions, we integrate an accessibility constraint into both models. Extensive empirical evaluation using real-world data-driven simulation of Shenzhen demonstrates the real-time efficiency and robustness of our approach. Remarkably, it scales to tens of thousands of vehicles, with training times comparable to the decision time of a single linear programming rebalancing. Besides, policies generated by our approach effectively explore the efficiency-equity Pareto front, outperforming conventional benchmarks across key metrics like fleet utilization, fulfilled requests, and pickup distance, while ensuring equitable service access.
△ Less
Submitted 22 May, 2025; v1 submitted 31 March, 2025;
originally announced March 2025.
-
Mean-Field Bayesian Optimisation
Authors:
Petar Steinberg,
Juliusz Ziomek,
Matej Jusup,
Ilija Bogunovic
Abstract:
We address the problem of optimising the average payoff for a large number of cooperating agents, where the payoff function is unknown and treated as a black box. While standard Bayesian Optimisation (BO) methods struggle with the scalability required for high-dimensional input spaces, we demonstrate how leveraging the mean-field assumption on the black-box function can transform BO into an effici…
▽ More
We address the problem of optimising the average payoff for a large number of cooperating agents, where the payoff function is unknown and treated as a black box. While standard Bayesian Optimisation (BO) methods struggle with the scalability required for high-dimensional input spaces, we demonstrate how leveraging the mean-field assumption on the black-box function can transform BO into an efficient and scalable solution. Specifically, we introduce MF-GP-UCB, a novel efficient algorithm designed to optimise agent payoffs in this setting. Our theoretical analysis establishes a regret bound for MF-GP-UCB that is independent of the number of agents, contrasting sharply with the exponential dependence observed when naive BO methods are applied. We evaluate our algorithm on a diverse set of tasks, including real-world problems, such as optimising the location of public bikes for a bike-sharing programme, distributing taxi fleets, and selecting refuelling ports for maritime vessels. Empirical results demonstrate that MF-GP-UCB significantly outperforms existing benchmarks, offering substantial improvements in performance and scalability, constituting a promising solution for mean-field, black-box optimisation. The code is available at https://github.com/petarsteinberg/MF-BO.
△ Less
Submitted 17 February, 2025;
originally announced February 2025.
-
Mastering Board Games by External and Internal Planning with Language Models
Authors:
John Schultz,
Jakub Adamek,
Matej Jusup,
Marc Lanctot,
Michael Kaisers,
Sarah Perrin,
Daniel Hennes,
Jeremy Shar,
Cannada Lewis,
Anian Ruoss,
Tom Zahavy,
Petar Veličković,
Laurel Prince,
Satinder Singh,
Eric Malmi,
Nenad Tomašev
Abstract:
Advancing planning and reasoning capabilities of Large Language Models (LLMs) is one of the key prerequisites towards unlocking their potential for performing reliably in complex and impactful domains. In this paper, we aim to demonstrate this across board games (Chess, Fischer Random / Chess960, Connect Four, and Hex), and we show that search-based planning can yield significant improvements in L…
▽ More
Advancing planning and reasoning capabilities of Large Language Models (LLMs) is one of the key prerequisites towards unlocking their potential for performing reliably in complex and impactful domains. In this paper, we aim to demonstrate this across board games (Chess, Fischer Random / Chess960, Connect Four, and Hex), and we show that search-based planning can yield significant improvements in LLM game-playing strength. We introduce, compare and contrast two major approaches: In external search, the model guides Monte Carlo Tree Search (MCTS) rollouts and evaluations without calls to an external game engine, and in internal search, the model is trained to generate in-context a linearized tree of search and a resulting final choice. Both build on a language model pre-trained on relevant domain knowledge, reliably capturing the transition and value functions in the respective environments, with minimal hallucinations. We evaluate our LLM search implementations against game-specific state-of-the-art engines, showcasing substantial improvements in strength over the base model, and reaching Grandmaster-level performance in chess while operating closer to the human search budget. Our proposed approach, combining search with domain knowledge, is not specific to board games, hinting at more general future applications.
△ Less
Submitted 22 May, 2025; v1 submitted 2 December, 2024;
originally announced December 2024.
-
The untapped power of a general theory of organismal metabolism
Authors:
Marko Jusup,
Michael R. Kearney
Abstract:
What makes living things special is how they manage matter, energy, and entropy. A general theory of organismal metabolism should therefore be quantified in these three currencies while capturing the unique way they flow between individuals and their environments. We argue that such a theory has quietly arrived -- 'Dynamic Energy Budget' (DEB) theory -- which conceptualises organisms as a series o…
▽ More
What makes living things special is how they manage matter, energy, and entropy. A general theory of organismal metabolism should therefore be quantified in these three currencies while capturing the unique way they flow between individuals and their environments. We argue that such a theory has quietly arrived -- 'Dynamic Energy Budget' (DEB) theory -- which conceptualises organisms as a series of macrochemical reactions that use energy to transform food into structured biomass and bioproducts while producing entropy. We show that such conceptualisation is deeply rooted in thermodynamic principles and that, with the help of a small set of biological assumptions, it underpins the emergence of fundamental ecophysiological phenomena, most notably the three-quarter power scaling of metabolism. Building on the subcellular nature of the theory, we unveil the eco-evolutionary relevance of coarse-graining biomass into qualitatively distinct, stoichiometricially fixed pools with implicitly regulated dynamics based on surface area-volume relations. We also show how generalised enzymes called 'synthesising units' and an information-based state variable called 'maturity' capture transitions between ecological and physiological metabolic interactions, and thereby transitions between unicellular and multicellular metabolic organisation. Formal theoretical frameworks make the constraints imposed by the laws of nature explicit, which in turn leads to better research hypotheses and avoids errors in reasoning. DEB theory uniquely applies thermodynamic formalism to organismal metabolism, linking biological processes across different scales through the transformation of matter and energy, the production of entropy, and the exchange of information. We propose ways in which the theory can inform trans-disciplinary efforts at the frontiers of the life sciences.
△ Less
Submitted 25 August, 2024;
originally announced August 2024.
-
Monte Carlo Planning for Stochastic Control on Constrained Markov Decision Processes
Authors:
Larkin Liu,
Shiqi Liu,
Matej Jusup
Abstract:
In the world of stochastic control, especially in economics and engineering, Markov Decision Processes (MDPs) can effectively model various stochastic decision processes, from asset management to transportation optimization. These underlying MDPs, upon closer examination, often reveal a specifically constrained causal structure concerning the transition and reward dynamics. By exploiting this stru…
▽ More
In the world of stochastic control, especially in economics and engineering, Markov Decision Processes (MDPs) can effectively model various stochastic decision processes, from asset management to transportation optimization. These underlying MDPs, upon closer examination, often reveal a specifically constrained causal structure concerning the transition and reward dynamics. By exploiting this structure, we can obtain a reduction in the causal representation of the problem setting, allowing us to solve of the optimal value function more efficiently. This work defines an MDP framework, the \texttt{SD-MDP}, where we disentangle the causal structure of MDPs' transition and reward dynamics, providing distinct partitions on the temporal causal graph. With this stochastic reduction, the \texttt{SD-MDP} reflects a general class of resource allocation problems. This disentanglement further enables us to derive theoretical guarantees on the estimation error of the value function under an optimal policy by allowing independent value estimation from Monte Carlo sampling. Subsequently, by integrating this estimator into well-known Monte Carlo planning algorithms, such as Monte Carlo Tree Search (MCTS), we derive bounds on the simple regret of the algorithm. Finally, we quantify the policy improvement of MCTS under the \texttt{SD-MDP} framework by demonstrating that the MCTS planning algorithm achieves higher expected reward (lower costs) under a constant simulation budget, on a tangible economic example based on maritime refuelling.
△ Less
Submitted 23 June, 2024;
originally announced June 2024.
-
Safe Model-Based Multi-Agent Mean-Field Reinforcement Learning
Authors:
Matej Jusup,
Barna Pásztor,
Tadeusz Janik,
Kenan Zhang,
Francesco Corman,
Andreas Krause,
Ilija Bogunovic
Abstract:
Many applications, e.g., in shared mobility, require coordinating a large number of agents. Mean-field reinforcement learning addresses the resulting scalability challenge by optimizing the policy of a representative agent interacting with the infinite population of identical agents instead of considering individual pairwise interactions. In this paper, we address an important generalization where…
▽ More
Many applications, e.g., in shared mobility, require coordinating a large number of agents. Mean-field reinforcement learning addresses the resulting scalability challenge by optimizing the policy of a representative agent interacting with the infinite population of identical agents instead of considering individual pairwise interactions. In this paper, we address an important generalization where there exist global constraints on the distribution of agents (e.g., requiring capacity constraints or minimum coverage requirements to be met). We propose Safe-M$^3$-UCRL, the first model-based mean-field reinforcement learning algorithm that attains safe policies even in the case of unknown transitions. As a key ingredient, it uses epistemic uncertainty in the transition model within a log-barrier approach to ensure pessimistic constraints satisfaction with high probability. Beyond the synthetic swarm motion benchmark, we showcase Safe-M$^3$-UCRL on the vehicle repositioning problem faced by many shared mobility operators and evaluate its performance through simulations built on vehicle trajectory data from a service provider in Shenzhen. Our algorithm effectively meets the demand in critical areas while ensuring service accessibility in regions with low demand.
△ Less
Submitted 27 December, 2023; v1 submitted 29 June, 2023;
originally announced June 2023.
-
Tuna and billfish larval distributions in a warming ocean
Authors:
Hirotaka Ijima,
Marko Jusup
Abstract:
Tuna and billfish are charismatic pelagic fishes attracting considerable scientific attention due to their ecophysiological and socioeconomic importance. However, the knowledge of their basin-wide spawning and larval habitats, especially in a warming ocean, is limited. This knowledge gap undermines effective fishery management by introducing recruitment uncertainty, which makes population dynamics…
▽ More
Tuna and billfish are charismatic pelagic fishes attracting considerable scientific attention due to their ecophysiological and socioeconomic importance. However, the knowledge of their basin-wide spawning and larval habitats, especially in a warming ocean, is limited. This knowledge gap undermines effective fishery management by introducing recruitment uncertainty, which makes population dynamics unpredictable. We fill the gap with a parsimonious geostatistical species-distribution model trained on the largest available dataset on tuna and billfish larvae in the Pacific Ocean. The model reveals (i) the basin-wide seasonal larval distributions over the reference period 1960-85, (ii) the expected impact of ongoing ocean warming on these distributions, and (iii) the biogeochemical factors, such as pH, phosphate concentration, and sea-surface height, that shape the larval habitat. Our findings make a quantum leap in understanding the ecophysiology of tuna and billfish, providing valuable information for future conservation efforts.
△ Less
Submitted 22 October, 2024; v1 submitted 19 April, 2023;
originally announced April 2023.
-
Efficient Planning in Combinatorial Action Spaces with Applications to Cooperative Multi-Agent Reinforcement Learning
Authors:
Volodymyr Tkachuk,
Seyed Alireza Bakhtiari,
Johannes Kirschner,
Matej Jusup,
Ilija Bogunovic,
Csaba Szepesvári
Abstract:
A practical challenge in reinforcement learning are combinatorial action spaces that make planning computationally demanding. For example, in cooperative multi-agent reinforcement learning, a potentially large number of agents jointly optimize a global reward function, which leads to a combinatorial blow-up in the action space by the number of agents. As a minimal requirement, we assume access to…
▽ More
A practical challenge in reinforcement learning are combinatorial action spaces that make planning computationally demanding. For example, in cooperative multi-agent reinforcement learning, a potentially large number of agents jointly optimize a global reward function, which leads to a combinatorial blow-up in the action space by the number of agents. As a minimal requirement, we assume access to an argmax oracle that allows to efficiently compute the greedy policy for any Q-function in the model class. Building on recent work in planning with local access to a simulator and linear function approximation, we propose efficient algorithms for this setting that lead to polynomial compute and query complexity in all relevant problem parameters. For the special case where the feature decomposition is additive, we further improve the bounds and extend the results to the kernelized setting with an efficient algorithm.
△ Less
Submitted 8 February, 2023;
originally announced February 2023.
-
Inferring the ecology of north-Pacific albacore tuna from catch-and-effort data
Authors:
Hirotaka Ijima,
Carolina Minte-Vera,
Yi-Jay Chang,
Daisuke Ochi,
Yuichi Tsuda,
Marko Jusup
Abstract:
Catch-and-effort data are among the primary sources of information for assessing the status of terrestrial wildlife and fish. In fishery science, elaborate stock-assessment models are fitted to such data in order to estimate fish-population sizes and guide management decisions. Given the importance of catch-and-effort data, we scoured a comprehensive dataset pertaining to albacore tuna (Thunnus al…
▽ More
Catch-and-effort data are among the primary sources of information for assessing the status of terrestrial wildlife and fish. In fishery science, elaborate stock-assessment models are fitted to such data in order to estimate fish-population sizes and guide management decisions. Given the importance of catch-and-effort data, we scoured a comprehensive dataset pertaining to albacore tuna (Thunnus alalunga) in the north Pacific ocean for novel ecological information content about this commercially valuable species. Specifically, we used unsupervised learning based on finite mixture modelling to reveal that the north Pacific albacore-tuna stock can be divided into four pseudo-cohorts ranging in age from approximately 3 to 12 years old. We discovered that smaller size pseudo-cohorts inhabit relatively high -- subtropical to temperate -- latitudes, with hotspots off the coast of Japan. Larger size pseudo-cohorts inhabit lower -- tropical to subtropical -- latitudes, with hotspots in the western and central north Pacific. These results offer evidence that albacore tuna prefer different habitats depending on their size and age, and point to long-term migratory routes for the species that the current tagging technology is unlikely to capture in full. We discuss the implications of the results for data-driven modelling of albacore tuna in the north Pacific, as well as the management of the north Pacific albacore-tuna fishery.
△ Less
Submitted 9 November, 2022;
originally announced November 2022.
-
Mechanistic forecasts of species responses to climate change: the promise of biophysical ecology
Authors:
Natalie J. Briscoe,
Shane D. Morris,
Paul D. Mathewson,
Lauren B. Buckley,
Marko Jusup,
Ofir Levy,
Ilya M. D. Maclean,
Sylvain Pincebourde,
Eric A. Riddell,
Jessica A. Roberts,
Rafael Schouten,
Michael W. Sears,
Michael R. Kearney
Abstract:
A challenge in global change biology is to predict how species will respond to future environmental change and to manage these responses. To make such predictions and management actions robust to novel futures, we need to accurately characterize how organisms experience their environments and the biological mechanisms by which they respond. All organisms are thermodynamically connected to their en…
▽ More
A challenge in global change biology is to predict how species will respond to future environmental change and to manage these responses. To make such predictions and management actions robust to novel futures, we need to accurately characterize how organisms experience their environments and the biological mechanisms by which they respond. All organisms are thermodynamically connected to their environments through the exchange of heat and water at fine spatial and temporal scales and this exchange can be captured with biophysical models. Although mechanistic models based on biophysical ecology have a long history of development and application, their use in global change biology remains limited despite their enormous promise and increasingly accessible software. We contend that greater understanding and training in the theory and methods of biophysical models is vital to expand their application. Our review shows how biophysical models can be implemented to understand and predict climate change impacts on species' behavior, phenology, survival, distribution, and abundance. We illustrate the types of outputs that can be generated, and the data inputs required for different implementations. Examples range from simple calculations of body temperature to more complex analyses of species' distribution limits based on projected energy and water balances, accounting for behavior and phenology. We outline challenges that currently limit the widespread application of biophysical models. We discuss progress and future developments that could allow these models to be applied to many species across large spatial extents and timeframes. We highlight how biophysical models are uniquely suited to solve global change biology problems that involve predicting and interpreting responses to environmental variability and extremes, multiple or shifting constraints, and novel abiotic or biotic environments.
△ Less
Submitted 29 October, 2022;
originally announced October 2022.
-
Social physics
Authors:
Marko Jusup,
Petter Holme,
Kiyoshi Kanazawa,
Misako Takayasu,
Ivan Romic,
Zhen Wang,
Suncana Gecek,
Tomislav Lipic,
Boris Podobnik,
Lin Wang,
Wei Luo,
Tin Klanjscek,
Jingfang Fan,
Stefano Boccaletti,
Matjaz Perc
Abstract:
Recent decades have seen a rise in the use of physics methods to study different societal phenomena. This development has been due to physicists venturing outside of their traditional domains of interest, but also due to scientists from other disciplines taking from physics the methods that have proven so successful throughout the 19th and the 20th century. Here we dub this field 'social physics'…
▽ More
Recent decades have seen a rise in the use of physics methods to study different societal phenomena. This development has been due to physicists venturing outside of their traditional domains of interest, but also due to scientists from other disciplines taking from physics the methods that have proven so successful throughout the 19th and the 20th century. Here we dub this field 'social physics' and pay our respect to intellectual mavericks who nurtured it to maturity. We do so by reviewing the current state of the art. Starting with a set of topics that are at the heart of modern human societies, we review research dedicated to urban development and traffic, the functioning of financial markets, cooperation as the basis for our evolutionary success, the structure of social networks, and the integration of intelligent machines into these networks. We then shift our attention to a set of topics that explore potential threats to society. These include criminal behaviour, large-scale migrations, epidemics, environmental challenges, and climate change. We end the coverage of each topic with promising directions for future research. Based on this, we conclude that the future for social physics is bright. Physicists studying societal phenomena are no longer a curiosity, but rather a force to be reckoned with. Notwithstanding, it remains of the utmost importance that we continue to foster constructive dialogue and mutual respect at the interfaces of different scientific disciplines.
△ Less
Submitted 11 January, 2022; v1 submitted 5 October, 2021;
originally announced October 2021.
-
Inferring Network Structures via Signal Lasso
Authors:
Lei Shi,
Chen Shen,
Libin Jin,
Qi Shi,
Zhen Wang,
Marko Jusup,
Stefano Boccaletti
Abstract:
Inferring the connectivity structure of networked systems from data is an extremely important task in many areas of science. Most of real-world networks exhibit sparsely connected topologies, with links between nodes that in some cases may be even associated to a binary state (0 or 1, denoting respectively the absence or the existence of a connection). Such un-weighted topologies are elusive to cl…
▽ More
Inferring the connectivity structure of networked systems from data is an extremely important task in many areas of science. Most of real-world networks exhibit sparsely connected topologies, with links between nodes that in some cases may be even associated to a binary state (0 or 1, denoting respectively the absence or the existence of a connection). Such un-weighted topologies are elusive to classical reconstruction methods such as Lasso or Compressed Sensing techniques. We here introduce a novel approach called signal Lasso, where the estimation of the signal parameter is subjected to 0 or 1 values. The theoretical properties and algorithm of proposed method are studied in detail. Applications of the method are illustrated to an evolutionary game and synchronization dynamics in several synthetic and empirical networks, where we show that the novel strategy is reliable and robust, and outperform the classical approaches in terms of accuracy and mean square errors.
△ Less
Submitted 1 June, 2022; v1 submitted 6 April, 2021;
originally announced April 2021.
-
Autopoietic influence hierarchies in pancreatic $β$-cells
Authors:
Dean Korošak,
Marko Jusup,
Boris Podobnik,
Andraž Stožer,
Jurij Dolenšek,
Petter Holme,
Marjan Slak Rupnik
Abstract:
$β…
▽ More
$β$-cells are biologically essential for humans and other vertebrates. Because their functionality arises from cell-cell interactions, they are also a model system for collective organization among cells. There are currently two contradictory pictures of this organization: the hub-cell idea pointing at leaders who coordinate the others, and the electrophysiological theory describing all cells as equal. We use new data and computational modeling to reconcile these pictures. We find via a network representation of interacting $β$-cells that leaders emerge naturally (confirming the hub-cell idea), yet all cells can take the hub role following a perturbation (in line with electrophysiology). A useful network representation of complex systems is via pairwise cross-correlations between a system's constituents. Recently, attempts have been made at representing pancreatic $β$-cells collectives as networks, giving birth to the concept of hub cells, which contradicts established electrophysiological theory. Here, we reconcile the hub-cell idea with electrophysiology using empirical and computational methods. While the former reveals the functional importance of hubs, the latter show that hubs are an emergent property of communication among identical peers. Thus, individual cells are perfectly capable of playing the hub role, but in line with electrophysiology, they do not have to be genetically predisposed to do so. This points to an ultra-robust architecture of $β$-cell collectives and underpins some of their vital features.
△ Less
Submitted 6 January, 2021;
originally announced January 2021.
-
Exit rights open complex pathways to cooperation
Authors:
Chen Shen,
Marko Jusup,
Lei Shi,
Zhen Wang,
Matjaz Perc,
Petter Holme
Abstract:
We study the evolutionary dynamics of the prisoner's dilemma game in which cooperators and defectors interact with another actor type called exiters. Rather than being exploited by defectors, exiters exit the game in favour of a small payoff. We find that this simple extension of the game allows cooperation to flourish in well-mixed populations when iterations or reputation are added. In networked…
▽ More
We study the evolutionary dynamics of the prisoner's dilemma game in which cooperators and defectors interact with another actor type called exiters. Rather than being exploited by defectors, exiters exit the game in favour of a small payoff. We find that this simple extension of the game allows cooperation to flourish in well-mixed populations when iterations or reputation are added. In networked populations, however, the exit option is less conducive to cooperation. Instead, it enables the coexistence of cooperators, defectors, and exiters through cyclic dominance. Other outcomes are also possible as the exit payoff increases or the network structure changes, including network-wide oscillations in actor abundances that may cause the extinction of exiters and the domination of defectors, although game parameters should favour exiting. The complex dynamics that emerges in the wake of a simple option to exit the game implies that nuances matter even if our analyses are restricted to incentives for rational behaviour.
△ Less
Submitted 6 December, 2020; v1 submitted 30 September, 2020;
originally announced September 2020.
-
Flexible imitation suppresses epidemics through better vaccination
Authors:
Soya Miyoshi,
Marko Jusup,
Petter Holme
Abstract:
The decision of whether or not to vaccinate is a complex one. It involves the contribution both to a social good -- herd immunity -- and to one's own well being. It is informed by social influence, personal experience, education, and mass media. In our work, we investigate a situation in which individuals make their choice based on how social neighbourhood responded to previous epidemics. We do th…
▽ More
The decision of whether or not to vaccinate is a complex one. It involves the contribution both to a social good -- herd immunity -- and to one's own well being. It is informed by social influence, personal experience, education, and mass media. In our work, we investigate a situation in which individuals make their choice based on how social neighbourhood responded to previous epidemics. We do this by proposing a minimalistic model using components from game theory, network theory and the modelling of epidemic spreading, and opinion dynamics. Individuals can use the information about the neighbourhood in two ways -- either they follow the majority or the best-performing neighbour. Furthermore, we let individuals learn which of these two decision-making strategies to follow from their experience. Our results show that the flexibility of individuals to chose how to integrate information from the neighbourhood increases the vaccine uptake and decreases the epidemic severity if the following conditions are fulfilled. First, the initial fraction of individuals who imitate the neighbourhood majority should be limited, and second, the memory of previous outbreaks should be sufficiently long. These results have implications for the acceptance of novel vaccines and raising awareness about vaccination, while also pointing to promising future research directions.
△ Less
Submitted 12 October, 2020; v1 submitted 1 September, 2020;
originally announced September 2020.
-
Diverse strategic identities induce dynamical states in evolutionary games
Authors:
I. Sendiña-Nadal,
I. Leyva,
M. Perc,
D. Papo,
M. Jusup,
Z. Wang,
J. A. Almendral,
P. Manshour,
S. Boccaletti
Abstract:
Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity preservation. An important, and so far overlooked, aspect of reality is the diverse strategic identities of individuals. While applying the same strategy to all interaction…
▽ More
Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity preservation. An important, and so far overlooked, aspect of reality is the diverse strategic identities of individuals. While applying the same strategy to all interaction partners may be an acceptable assumption for simpler forms of life, this fails to account} for the behavior of more complex living beings. For instance, we humans act differently around different people. Here we show that allowing individuals to adopt different strategies with different partners yields a very rich evolutionary dynamics, including time-dependent coexistence of cooperation and defection, system-wide shifts in the dominant strategy, and maturation in individual choices. Our results are robust to variations in network type and size, and strategy updating rules. Accounting for diverse strategic identities thus has far-reaching implications in the mathematical modeling of social games.
△ Less
Submitted 17 June, 2020;
originally announced June 2020.
-
A novel route to cyclic dominance in voluntary social dilemmas
Authors:
Hao Guo,
Zhao Song,
Sunčana Geček,
Xuelong Li,
Marko Jusup,
Matjaz Perc,
Yamir Moreno,
Stefano Boccaletti,
Zhen Wang
Abstract:
Cooperation is the backbone of modern human societies, making it a priority to understand how successful cooperation-sustaining mechanisms operate. Cyclic dominance, a non-transitive setup comprising at least three strategies wherein the first strategy overrules the second which overrules the third which, in turn, overrules the first strategy, is known to maintain bio-diversity, drive competition…
▽ More
Cooperation is the backbone of modern human societies, making it a priority to understand how successful cooperation-sustaining mechanisms operate. Cyclic dominance, a non-transitive setup comprising at least three strategies wherein the first strategy overrules the second which overrules the third which, in turn, overrules the first strategy, is known to maintain bio-diversity, drive competition between bacterial strains, and preserve cooperation in social dilemmas. Here, we present a novel route to cyclic dominance in voluntary social dilemmas by adding to the traditional mix of cooperators, defectors, and loners, a fourth player type, risk-averse hedgers, who enact tit-for-tat upon paying a hedging cost to avoid being exploited. When this cost is sufficiently small, cooperators, defectors, and hedgers enter a loop of cyclic dominance that preserves cooperation even under the most adverse conditions. In contrast, when the hedging cost is large, hedgers disappear, consequently reverting to the traditional interplay of cooperators, defectors, and loners. In the interim region of hedging costs, complex evolutionary dynamics ensues, prompting transitions between states with two, three, or four competing strategies. Our results thus reveal that voluntary participation is but one pathway to sustained cooperation via cyclic dominance.
△ Less
Submitted 12 February, 2020;
originally announced February 2020.
-
Predicting the rise of right-wing populism in response to unbalanced immigration
Authors:
Boris Podobnik,
Marko Jusup,
H. Eugene Stanley
Abstract:
Among the central tenets of globalization is free migration of labor. Although much has been written about its benefits, little is known about the limitations of globalization, including how immigration affects the anti-globalist sentiment. Analyzing polls data, we find that over the last three years in a group of EU countries affected by the recent migrant crisis, the percentage of right-wing (RW…
▽ More
Among the central tenets of globalization is free migration of labor. Although much has been written about its benefits, little is known about the limitations of globalization, including how immigration affects the anti-globalist sentiment. Analyzing polls data, we find that over the last three years in a group of EU countries affected by the recent migrant crisis, the percentage of right-wing (RW) populist voters in a given country depends on the prevalence of immigrants in this country's population and the total immigration inflow into the entire EU. The latter is likely due to the EU resembling a supranational state, where the lack of inner borders causes that "somebody else's problem" easily turns into "my problem". We further find that the increase in the percentage of RW voters substantially surpasses the immigration inflow, implying that if this process continues, RW populism may democratically prevail and eventually lead to a demise of globalization. We present evidence for tipping points in relation to the rise of RW populism. Finally, we model these empirical findings using a complex network framework wherein the success of globalization largely rests on the balance between immigration and immigrant integration.
△ Less
Submitted 3 December, 2016; v1 submitted 1 December, 2016;
originally announced December 2016.
-
How fear of future outcomes affects social dynamics
Authors:
Boris Podobnik,
Marko Jusup,
Zhen Wang,
H. Eugene Stanley
Abstract:
Mutualistic relationships among the different species are ubiquitous in nature. To prevent mutualism from slipping into antagonism, a host often invokes a "carrot and stick" approach towards symbionts with a stabilizing effect on their symbiosis. In open human societies, a mutualistic relationship arises when a native insider population attracts outsiders with benevolent incentives in hope that th…
▽ More
Mutualistic relationships among the different species are ubiquitous in nature. To prevent mutualism from slipping into antagonism, a host often invokes a "carrot and stick" approach towards symbionts with a stabilizing effect on their symbiosis. In open human societies, a mutualistic relationship arises when a native insider population attracts outsiders with benevolent incentives in hope that the additional labor will improve the standard of all. A lingering question, however, is the extent to which insiders are willing to tolerate outsiders before mutualism slips into antagonism. To test the assertion by Karl Popper that unlimited tolerance leads to the demise of tolerance, we model a society under a growing incursion from the outside. Guided by their traditions of maintaining the social fabric and prizing tolerance, the insiders reduce their benevolence toward the growing subpopulation of outsiders but do not invoke punishment. This reduction of benevolence intensifies as less tolerant insiders (e.g., "radicals") openly renounce benevolence. Although more tolerant insiders maintain some level of benevolence, they may also tacitly support radicals out of fear for the future. If radicals and their tacit supporters achieve a critical majority, herd behavior ensues and the relation between the insider and outsider subpopulations turns antagonistic. To control the risk of unwanted social dynamics, we map the parameter space within which the tolerance of insiders is in balance with the assimilation of outsiders, the tolerant insiders maintain a sustainable majority, and any reduction in benevolence occurs smoothly. We also identify the circumstances that cause the relations between insiders and outsiders to collapse or that lead to the dominance of the outsiders.
△ Less
Submitted 20 October, 2016; v1 submitted 18 July, 2016;
originally announced July 2016.
-
Agent-based mapping of credit risk for sustainable microfinance
Authors:
Joung-Hun Lee,
Marko Jusup,
Boris Podobnik,
Yoh Iwasa
Abstract:
Inspired by recent ideas on how the analysis of complex financial risks can benefit from analogies with independent research areas, we propose an unorthodox framework for mapping microfinance credit risk---a major obstacle to the sustainability of lenders outreaching to the poor. Specifically, using the elements of network theory, we constructed an agent-based model that obeys the stylised rules o…
▽ More
Inspired by recent ideas on how the analysis of complex financial risks can benefit from analogies with independent research areas, we propose an unorthodox framework for mapping microfinance credit risk---a major obstacle to the sustainability of lenders outreaching to the poor. Specifically, using the elements of network theory, we constructed an agent-based model that obeys the stylised rules of microfinance industry. We found that in a deteriorating economic environment confounded with adverse selection, a form of latent moral hazard may cause a regime shift from a high to a low loan repayment probability. An after-the-fact recovery, when possible, required the economic environment to improve beyond that which led to the shift in the first place. These findings suggest a small set of measurable quantities for mapping microfinance credit risk and, consequently, for balancing the requirements to reasonably price loans and to operate on a fully self-financed basis. We illustrate how the proposed mapping works using a 10-year monthly data set from one of the best-known microfinance representatives, Grameen Bank in Bangladesh. Finally, we discuss an entirely new perspective for managing microfinance credit risk based on enticing spontaneous cooperation by building social capital.
△ Less
Submitted 22 April, 2015;
originally announced April 2015.