Showing 1–14 of 14 results for author: Nowak, M A

Conditional cooperation with longer memory

Authors: Nikoleta E. Glynatsi, Martin A. Nowak, Christian Hilbe

Abstract: Direct reciprocity is a wide-spread mechanism for evolution of cooperation. In repeated interactions, players can condition their behavior on previous outcomes. A well known approach is given by reactive strategies, which respond to the co-player's previous move. Here we extend reactive strategies to longer memories. A reactive-$n$ strategy takes into account the sequence of the last $n$ moves of… ▽ More Direct reciprocity is a wide-spread mechanism for evolution of cooperation. In repeated interactions, players can condition their behavior on previous outcomes. A well known approach is given by reactive strategies, which respond to the co-player's previous move. Here we extend reactive strategies to longer memories. A reactive-$n$ strategy takes into account the sequence of the last $n$ moves of the co-player. A reactive-$n$ counting strategy records how often the co-player has cooperated during the last $n$ rounds. We derive an algorithm to identify all partner strategies among reactive-$n$ strategies. We give explicit conditions for all partner strategies among reactive-2, reactive-3 strategies, and reactive-$n$ counting strategies. Partner strategies are those that ensure mutual cooperation without exploitation. We perform evolutionary simulations and find that longer memory increases the average cooperation rate for reactive-$n$ strategies but not for reactive counting strategies. Paying attention to the sequence of moves is necessary for reaping the advantages of longer memory. △ Less

Submitted 4 February, 2024; originally announced February 2024.

Trust based attachment

Authors: Julian Kates-Harbeck, Martin A. Nowak

Abstract: In social systems subject to indirect reciprocity, a positive reputation is key for increasing one's likelihood of future positive interactions. The flow of gossip can amplify the impact of a person's actions on their reputation depending on how widely it spreads across the social network, which leads to a percolation problem. To quantify this notion, we calculate the expected number of individual… ▽ More In social systems subject to indirect reciprocity, a positive reputation is key for increasing one's likelihood of future positive interactions. The flow of gossip can amplify the impact of a person's actions on their reputation depending on how widely it spreads across the social network, which leads to a percolation problem. To quantify this notion, we calculate the expected number of individuals, the "audience", who find out about a particular interaction. For a potential donor, a larger audience constitutes higher reputational stakes, and thus a higher incentive, to perform "good" actions in line with current social norms. For a receiver, a larger audience therefore increases the trust that the partner will be cooperative. This idea can be used for an algorithm that generates social networks, which we call trust based attachment (TBA). TBA produces graphs that share crucial quantitative properties with real-world networks, such as high clustering, small-world behavior, and power law degree distributions. We also show that TBA can be approximated by simple friend-of-friend routines based on triadic closure, which are known to be highly effective at generating realistic social network structures. Therefore, our work provides a new justification for triadic closure in social contexts based on notions of trust, gossip, and social information spread. These factors are thus identified as potential significant influences on how humans form social ties. △ Less

Submitted 29 August, 2023; v1 submitted 4 August, 2022; originally announced August 2022.

Infection dynamics of COVID-19 virus under lockdown and reopening

Authors: Jakub Svoboda, Josef Tkadlec, Andreas Pavlogiannis, Krishnendu Chatterjee, Martin A. Nowak

Abstract: Motivated by COVID-19, we develop and analyze a simple stochastic model for a disease spread in human population. We track how the number of infected and critically ill people develops over time in order to estimate the demand that is imposed on the hospital system. To keep this demand under control, we consider a class of simple policies for slowing down and reopening the society and we compare t… ▽ More Motivated by COVID-19, we develop and analyze a simple stochastic model for a disease spread in human population. We track how the number of infected and critically ill people develops over time in order to estimate the demand that is imposed on the hospital system. To keep this demand under control, we consider a class of simple policies for slowing down and reopening the society and we compare their efficiency in mitigating the spread of the virus from several different points of view. We find that in order to avoid overwhelming of the hospital system, a policy must impose a harsh lockdown or it must react swiftly (or both). While reacting swiftly is universally beneficial, being harsh pays off only when the country is patient about reopening and when the neighboring countries coordinate their mitigation efforts. Our work highlights the importance of acting decisively when closing down and the importance of patience and coordination between neighboring countries when reopening. △ Less

Submitted 30 December, 2020; originally announced December 2020.

Turbulent coherent structures and early life below the Kolmogorov scale

Authors: Madison S. Krieger, Sam Sinai, Martin A. Nowak

Abstract: A great number of biological organisms live in aqueous environments. Major evolutionary transitions, including the emergence of life itself, likely occurred in such environments. While the chemical aspects of the role of water in biology are well-studied, the effects of water's physical characteristics on evolutionary events, such as the control of population structure via its rich transport prope… ▽ More A great number of biological organisms live in aqueous environments. Major evolutionary transitions, including the emergence of life itself, likely occurred in such environments. While the chemical aspects of the role of water in biology are well-studied, the effects of water's physical characteristics on evolutionary events, such as the control of population structure via its rich transport properties, are less clear. Evolutionary transitions such as the emergence of the first cells and of multicellularity, require cooperation among groups of individuals. However, evolution of cooperation faces challenges in unstructured "well-mixed" populations, as parasites quickly overwhelm cooperators. Models that assume population structure to promote cooperation envision such structure to arise from spatial "lattice" models (e.g. surface bound individuals) or compartmentalization models, often realized as protocells. Here we study the effect of turbulent motions in spatial models, and propose that coherent structures, i.e. flow patterns which trap fluid and arise naturally in turbulent flows, may serve many of the properties associated with compartments--collocalization, division, and merging--and thought to play a key role in the origins of life and other evolutionary transitions. These results suggest that group selection models may be applicable with fewer physical and chemical constraints than previously thought, and apply much more widely in aqueous environments. △ Less

Submitted 4 May, 2020; v1 submitted 16 August, 2019; originally announced August 2019.

Classifying attention deficit hyperactivity disorder in children with non-linearities in actigraphy

Authors: Jeremi K. Ochab, Krzysztof Gerc, Magdalena Fafrowicz, Ewa Gudowska-Nowak, Tadeusz Marek, Maciej A. Nowak, Halszka Oginska, Katarzyna Oles, Małgorzata Rams, Jerzy Szwed, Dante R. Chialvo

Abstract: Objective This study provides an objective measure based on actigraphy for Attention Deficit Hyperactivity Disorder (ADHD) diagnosis in children. We search for motor activity features that could allow further investigation into their association with other neurophysiological disordered traits. Method The study involved $n=29$ (48 eligible) male participants aged $9.89\pm0.92$ years (8 controls,… ▽ More Objective This study provides an objective measure based on actigraphy for Attention Deficit Hyperactivity Disorder (ADHD) diagnosis in children. We search for motor activity features that could allow further investigation into their association with other neurophysiological disordered traits. Method The study involved $n=29$ (48 eligible) male participants aged $9.89\pm0.92$ years (8 controls, and 7 in each group: ADHD combined subtype, ADHD hyperactive-impulsive subtype, and autism spectrum disorder, ASD) wearing a wristwatch actigraph continuously for a week ($9\%$ losses in daily records) in two acquisition modes. We analyzed 47 quantities: from sleep duration or movement intensity to theory-driven scaling exponents or non-linear prediction errors of both diurnal and nocturnal activity. We used them in supervised classification to obtain cross-validated diagnostic performance. Results We report the best performing measures, including a nearest neighbors 4-feature classifier providing $69.4\pm1.6\%$ accuracy, $78.0\pm2.2\%$ sensitivity and $60.8\pm2.6\%$ specificity in a binary ADHD vs control classification and $46.5\pm1.1\%$ accuracy (against $25\%$ baseline), $61.8\pm1.4\%$ sensitivity and $79.30 \pm0.43\%$ specificity in 4-class task (two ADHD subtypes, ASD, and control). The most informative feature is skewness of the shape of Zero Crossing Mode (ZCM) activity. Mean and standard deviation of nocturnal activity are among the least informative. Conclusion Actigraphy causes only minor discomfort to the subjects and is inexpensive. The range of existing mathematical and machine learning tools also allow it to be a useful add-on test for ADHD or differential diagnosis between ADHD subtypes. The study was limited to a small, male sample without the inattentive ADHD subtype. △ Less

Submitted 9 February, 2019; originally announced February 2019.

Comments: 15 pages, 8 figures, 3 tables

Evolution of Cooperation on Stochastic Block Models

Authors: Babak Fotouhi, Naghmeh Momeni, Benjamin Allen, Martin A. Nowak

Abstract: Cooperation is a major factor in the evolution of human societies. The structure of human social networks, which affects the dynamics of cooperation and other interpersonal phenomena, have common structural signatures. One of these signatures is the tendency to organize as groups. Among the generative models that network theorists use to emulate this feature is the Stochastic Block Model (SBM). In… ▽ More Cooperation is a major factor in the evolution of human societies. The structure of human social networks, which affects the dynamics of cooperation and other interpersonal phenomena, have common structural signatures. One of these signatures is the tendency to organize as groups. Among the generative models that network theorists use to emulate this feature is the Stochastic Block Model (SBM). In this paper, we study evolutionary game dynamics on SBM networks. Using a recently-discovered duality between evolutionary games and coalescing random walks, we obtain analytical conditions such that natural selection favors cooperation over defection. We calculate the transition point for each community to favor cooperation. We find that a critical inter-community link creation probability exists for given group density, such that the overall network supports cooperation even if individual communities inhibit it. As a byproduct, we present mean-field solutions for the critical benefit-to-cost ratio which perform with remarkable accuracy for diverse generative network models, including those with community structure and heavy-tailed degree distributions. We also demonstrate the generalizability of the results to arbitrary two-player games. △ Less

Submitted 9 July, 2018; originally announced July 2018.

Conjoining uncooperative societies facilitates evolution of cooperation

Authors: Babak Fotouhi, Naghmeh Momeni, Benjamin Allen, Martin A. Nowak

Abstract: Social structure affects the emergence and maintenance of cooperation. Here we study the evolutionary dynamics of cooperation in fragmented societies, and show that conjoining segregated cooperation-inhibiting groups, if done properly, rescues the fate of collective cooperation. We highlight the essential role of inter-group ties, that sew the patches of the social network together and facilitate… ▽ More Social structure affects the emergence and maintenance of cooperation. Here we study the evolutionary dynamics of cooperation in fragmented societies, and show that conjoining segregated cooperation-inhibiting groups, if done properly, rescues the fate of collective cooperation. We highlight the essential role of inter-group ties, that sew the patches of the social network together and facilitate cooperation. We point out several examples of this phenomenon in actual settings. We explore random and non-random graphs, as well as empirical networks. In many cases we find a marked reduction of the critical benefit-to-cost ratio needed for sustaining cooperation. Our finding gives hope that the increasing worldwide connectivity, if managed properly, can promote global cooperation. △ Less

Submitted 14 June, 2018; v1 submitted 30 May, 2018; originally announced May 2018.

Journal ref: Nature Human Behaviour, volume 2 (2018)

Evolutionary games on cycles with strong selection

Authors: Philipp M. Altrock, Arne Traulsen, Martin A. Nowak

Abstract: Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, compared to the well-mixed case, can act as amplifiers or suppressors of selection by increasing or decreasing the fixation probability of a beneficial mutant. Properties of the associ… ▽ More Evolutionary games on graphs describe how strategic interactions and population structure determine evolutionary success, quantified by the probability that a single mutant takes over a population. Graph structures, compared to the well-mixed case, can act as amplifiers or suppressors of selection by increasing or decreasing the fixation probability of a beneficial mutant. Properties of the associated mean fixation times can be more intricate, especially when selection is strong. The intuition is that fixation of a beneficial mutant happens fast (in a dominance game), that fixation takes very long (in a coexistence game), and that strong selection eliminates demographic noise. Here we show that these intuitions can be misleading in structured populations. We analyze mean fixation times on the cycle graph under strong frequency-dependent selection for two different microscopic evolutionary update rules (death-birth and birth-death). We establish exact analytical results for fixation times under strong selection, and show that there are coexistence games in which fixation occurs in time polynomial in population size. Depending on the underlying game, we observe inherence of demographic noise even under strong selection, if the process is driven by random death before selection for birth of an offspring (death-birth update). In contrast, if selection for an offspring occurs before random removal (birth-death update), strong selection can remove demographic noise almost entirely. △ Less

Submitted 23 January, 2017; originally announced January 2017.

Comments: 5 Figures. Accepted for publication (Physical Review E)

MSC Class: 60J10; 92D25

Journal ref: Physical Review E 95, 022407 (2017)

Primordial Sex Facilitates the Emergence of Evolution

Authors: Sam Sinai, Jason Olejarz, Iulia A. Neagu, Martin A. Nowak

Abstract: Compartments are ubiquitous throughout biology, yet their importance stretches back to the origin of cells. In the context of origin of life, we assume that a protocell, a compartment enclosing functional components, requires $N$ components to be evolvable. We take interest in the timescale in which a minimal evolvable protocell is produced. We show that when protocells fuse and share information,… ▽ More Compartments are ubiquitous throughout biology, yet their importance stretches back to the origin of cells. In the context of origin of life, we assume that a protocell, a compartment enclosing functional components, requires $N$ components to be evolvable. We take interest in the timescale in which a minimal evolvable protocell is produced. We show that when protocells fuse and share information, the time to produce an evolvable protocell scales algebraically in $N$, in contrast to an exponential scaling in the absence of fusion. We discuss the implications of this result for origins of life, as well as other biological processes. △ Less

Submitted 7 December, 2017; v1 submitted 2 December, 2016; originally announced December 2016.

Comments: Second version with minor reference updates

Journal ref: Journal of The Royal Society Interface 15.139 (2018): 20180003

Risk management of solitary and eusocial reproduction

Authors: Feng Fu, Sarah D. Kocher, Martin A. Nowak

Abstract: Social insect colonies can be seen as a distinct form of biological organization because they function as superorganisms. Understanding how natural selection acts on the emergence and maintenance of these colonies remains a major question in evolutionary biology and ecology. Here, we explore this by using multi-type branching processes to calculate the basic reproductive ratios and the extinction… ▽ More Social insect colonies can be seen as a distinct form of biological organization because they function as superorganisms. Understanding how natural selection acts on the emergence and maintenance of these colonies remains a major question in evolutionary biology and ecology. Here, we explore this by using multi-type branching processes to calculate the basic reproductive ratios and the extinction probabilities for solitary versus eusocial reproductive strategies. In order to derive precise mathematical results, we use a simple haploid, asexual model. In general, we show that eusocial reproductive strategies are unlikely to materialize unless large fitness advantages are gained by the production of only a few workers. These fitness advantages are maximized through obligate rather than facultative eusocial strategies. Furthermore, we find that solitary reproduction is `unbeatable' as long as the solitary reproductive ratio exceeds a critical value. In these cases, no eusocial parameters exist that would reduce their probability of extinction. Our results help to explain why the number of solitary species exceeds that of eusocial ones: eusociality is a high risk, high reward strategy, while solitary reproduction is better at risk management. △ Less

Submitted 1 July, 2014; originally announced July 2014.

Comments: Comments are highly appreciated, and collaborations on further followup work are also extremely welcome. For contact details see http://www.tb.ethz.ch/people/fuf/index

Universal shocks in the Wishart random matrix ensemble - 1

Authors: Jean-Paul Blaizot, Maciej A. Nowak, Piotr Warchoł

Abstract: We show that the derivative of the logarithm of the average characteristic polynomial of a diffusing Wishart matrix obeys an exact partial differential equation valid for an arbitrary value of N, the size of the matrix. In the large N limit, this equation generalizes the simple Burgers equation that has been obtained earlier for Hermitian or unitary matrices. The solution through the method of cha… ▽ More We show that the derivative of the logarithm of the average characteristic polynomial of a diffusing Wishart matrix obeys an exact partial differential equation valid for an arbitrary value of N, the size of the matrix. In the large N limit, this equation generalizes the simple Burgers equation that has been obtained earlier for Hermitian or unitary matrices. The solution through the method of characteristics presents singularities that we relate to the precursors of shock formation in fluid dynamical equations. The 1/N corrections may be viewed as viscous corrections, with the role of the viscosity being played by the inverse of the doubled dimension of the matrix. These corrections are studied through a scaling analysis in the vicinity of the shocks, and one recovers in a simple way the universal Bessel oscillations (so-called hard edge singularities) familiar in random matrix theory. △ Less

Submitted 31 October, 2012; originally announced November 2012.

Comments: 9 pages

Journal ref: Phys. Rev. E 87 (2013) 052134

Beyond XSPEC: Towards Highly Configurable Analysis

Authors: Michael S. Noble, Michael A. Nowak

Abstract: We present a quantitative comparison between software features of the defacto standard X-ray spectral analysis tool, XSPEC, and ISIS, the Interactive Spectral Interpretation System. Our emphasis is on customized analysis, with ISIS offered as a strong example of configurable software. While noting that XSPEC has been of immense value to astronomers, and that its scientific core is moderately ext… ▽ More We present a quantitative comparison between software features of the defacto standard X-ray spectral analysis tool, XSPEC, and ISIS, the Interactive Spectral Interpretation System. Our emphasis is on customized analysis, with ISIS offered as a strong example of configurable software. While noting that XSPEC has been of immense value to astronomers, and that its scientific core is moderately extensible--most commonly via the inclusion of user contributed "local models"--we identify a series of limitations with its use beyond conventional spectral modeling. We argue that from the viewpoint of the astronomical user, the XSPEC internal structure presents a Black Box Problem, with many of its important features hidden from the top-level interface, thus discouraging user customization. Drawing from examples in custom modeling, numerical analysis, parallel computation, visualization, data management, and automated code generation, we show how a numerically scriptable, modular, and extensible analysis platform such as ISIS facilitates many forms of advanced astrophysical inquiry. △ Less

Submitted 3 June, 2008; originally announced June 2008.

Comments: Accepted by PASP, for July 2008 (15 pages)

Applying Free Random Variables to Random Matrix Analysis of Financial Data. Part I: A Gaussian Case

Authors: Z. Burda, A. Jarosz, J. Jurkiewicz, M. A. Nowak, G. Papp, I. Zahed

Abstract: We apply the concept of free random variables to doubly correlated (Gaussian) Wishart random matrix models, appearing for example in a multivariate analysis of financial time series, and displaying both inter-asset cross-covariances and temporal auto-covariances. We give a comprehensive introduction to the rich financial reality behind such models. We explain in an elementary way the main techni… ▽ More We apply the concept of free random variables to doubly correlated (Gaussian) Wishart random matrix models, appearing for example in a multivariate analysis of financial time series, and displaying both inter-asset cross-covariances and temporal auto-covariances. We give a comprehensive introduction to the rich financial reality behind such models. We explain in an elementary way the main techniques of the free random variables calculus, with a view to promote them in the quantitative finance community. We apply our findings to tackle several financially relevant problems, such as of an universe of assets displaying exponentially decaying temporal covariances, or the exponentially weighted moving average, both with an arbitrary structure of cross-covariances. △ Less

Submitted 18 January, 2010; v1 submitted 4 March, 2006; originally announced March 2006.

Comments: A greatly expanded version of the original article (28 pages, 3 figures). It focuses on Gaussian randomness, leaving the Levy case for a separate paper

Random Matrix Filtering in Portfolio Optimization

Authors: Gabor Papp, Szilard Pafka, Maciej A. Nowak, Imre Kondor

Abstract: We study empirical covariance matrices in finance. Due to the limited amount of available input information, these objects incorporate a huge amount of noise, so their naive use in optimization procedures, such as portfolio selection, may be misleading. In this paper we investigate a recently introduced filtering procedure, and demonstrate the applicability of this method in a controlled, simula… ▽ More We study empirical covariance matrices in finance. Due to the limited amount of available input information, these objects incorporate a huge amount of noise, so their naive use in optimization procedures, such as portfolio selection, may be misleading. In this paper we investigate a recently introduced filtering procedure, and demonstrate the applicability of this method in a controlled, simulation environment. △ Less

Submitted 28 September, 2005; originally announced September 2005.

Comments: 9 pages with 3 EPS figures

Journal ref: Acta Physica Polonica 36 (2005) 2757