Showing 1–19 of 19 results for author: Basnarkov, L

Algorithmic approach for an unique definition of the next generation matrix

Authors: Florin Avram, Rim Adenane, Lasko Basnarkov, Matthew Johnston

Abstract: The basic reproduction number R0 is a concept which originated in population dynamics, mathematical epidemiology, and ecology and is closely related to the mean number of children in branching processes.We offer below three new contributions to the literature: 1) We order a universal algorithmic definition of a (F, V) gradient decomposition (and hence of the resulting R0), which requires a minimal… ▽ More The basic reproduction number R0 is a concept which originated in population dynamics, mathematical epidemiology, and ecology and is closely related to the mean number of children in branching processes.We offer below three new contributions to the literature: 1) We order a universal algorithmic definition of a (F, V) gradient decomposition (and hence of the resulting R0), which requires a minimal input from the user, namely the specification of an admissible set of disease/infection variables. We also present examples where other choices may be more reasonable, with more terms in F, or more terms in V . 2) We glean out from the works of Bacaer a fixed point equation (8) for the extinction probabilities of a stochastic model associated to a deterministic ODE model, which may be expressed in terms of the (F, V ) decomposition. The fact that both R0 and the extinction probabilities are functions of (F, V ) underlines the centrality of this pair, which may be viewed as more fundamental than the famous next generation matrix FV^{-1}. 3) We suggest introducing a new concept of sufficient/minimal disease/infection set (sufficient for determining R0). More precisely, our universal recipe of choosing "new infections" once the "infections" are specified suggests focusing on the choice of the latter, which is also not unique. The maximal choice of choosing all compartments which become 0 at the given boundary point seems to always work, but is the least useful for analytic computations, therefore we propose to investigate the minimal one. As a bonus, this idea seems useful for understanding the Jacobian factorization approach for computing R0 . Last but not least, we offer Mathematica scripts and implement them for a large variety of examples, which illustrate that our recipe others always reasonable results, but that sometimes other reasonable (F, V ) decompositions are available as well. △ Less

Submitted 29 November, 2023; v1 submitted 28 November, 2023; originally announced November 2023.

MSC Class: 34D20; 92B05; 90C33

On matrix-SIR Arino models with linear birth rate, loss of immunity, disease and vaccination fatalities, and their approximations

Authors: Florin Avram, Rim Adenane, Lasko Basnarkov, Gianluca Bianchin, Dan Goreac, Andrei Halanay

Abstract: In this work we study the stability properties of the equilibrium points of deterministic epidemic models with nonconstant population size. Models with nonconstant population have been studied in the past only in particular cases, two of which we review and combine. Our main result shows that for simple "matrix epidemic models" introduced in [1], an explicit general formula for the reproduction nu… ▽ More In this work we study the stability properties of the equilibrium points of deterministic epidemic models with nonconstant population size. Models with nonconstant population have been studied in the past only in particular cases, two of which we review and combine. Our main result shows that for simple "matrix epidemic models" introduced in [1], an explicit general formula for the reproduction number and the corresponding "weak stability alternative" still holds, under small modifications, for models with nonconstant population size, and even when the model allows for vaccination and loss of immunity. The importance of this result is clear once we note that the models of [1] include a large number of viral and bacterial models of epidemic propagation, including for example the totality of homogeneous COVID-19 models. To better understand the nature of the result, we emphasize that the models proposed in [1] and considered here are extensions of the SIR-PH model, which is essentially characterized by a phase-type distribution that models transitions between the "disease/infectious compartments". In these cases, the reproduction number and a certain Lyapunov function for the disease free equilibrium are explicitly expressible. Not surprisingly, accounting for varying demography, loss of immunity, and vaccinations lead to several challenges. One of the most important is that a varying population size leads to multiple endemic equilibrium points: this is in contrast with "classic models" which in general admit unique disease-free and endemic equilibria. As a special case of our analysis, we consider a "first approximation" (FA) of our model, which coincides with the constant-demography model often studied in the literature, and for which more explicit results are available. Furthermore, we propose a second heuristic approximation named "intermediate approximation" (IA). △ Less

Submitted 23 February, 2022; v1 submitted 6 December, 2021; originally announced December 2021.

Endemic state equivalence between non-Markovian SEIS and Markov SIS model in complex networks

Authors: Igor Tomovski, Lasko Basnarkov, Alajdin Abazi

Abstract: In the light of several major epidemic events that emerged in the past two decades, and emphasized by the COVID-19 pandemics, the non-Markovian spreading models occurring on complex networks gained significant attention from the scientific community. Following this interest, in this article, we explore the relations that exist between the non-Markovian SEIS (Susceptible--Exposed--Infectious--Susce… ▽ More In the light of several major epidemic events that emerged in the past two decades, and emphasized by the COVID-19 pandemics, the non-Markovian spreading models occurring on complex networks gained significant attention from the scientific community. Following this interest, in this article, we explore the relations that exist between the non-Markovian SEIS (Susceptible--Exposed--Infectious--Susceptible) and the classical Markov SIS, as basic re-occurring virus spreading models in complex networks. We investigate the similarities and seek for equivalences both for the discrete-time and the continuous-time forms. First, we formally introduce the continuous-time non-Markovian SEIS model, and derive the epidemic threshold in a strict mathematical procedure. Then we present the main result of the paper that, providing certain relations between process parameters hold, the stationary-state solutions of the status probabilities in the non-Markovian SEIS may be found from the stationary state probabilities of the Markov SIS model. This result has a two-fold significance. First, it simplifies the computational complexity of the non-Markovian model in practical applications, where only the stationary distribution of the state probabilities is required. Next, it defines the epidemic threshold of the non-Markovian SEIS model, without the necessity of a thrall mathematical analysis. We present this result both in analytical form, and confirm the result trough numerical simulations. Furthermore, as of secondary importance, in an analytical procedure we show that each Markov SIS may be represented as non-Markovian SEIS model. △ Less

Submitted 26 November, 2021; v1 submitted 7 November, 2021; originally announced November 2021.

Comments: 20 pages. single-line spacing, two figures

Non-Markovian SIR epidemic spreading model

Authors: Lasko Basnarkov, Igor Tomovski, Trifce Sandev, Ljupco Kocarev

Abstract: We introduce non-Markovian SIR epidemic spreading model inspired by the characteristics of the COVID-19, by considering discrete- and continuous-time versions. The incubation period, delayed infectiousness and the distribution of the recovery period are modeled with general functions. By taking corresponding choice of these functions, it is shown that the model reduces to the classical Markovian c… ▽ More We introduce non-Markovian SIR epidemic spreading model inspired by the characteristics of the COVID-19, by considering discrete- and continuous-time versions. The incubation period, delayed infectiousness and the distribution of the recovery period are modeled with general functions. By taking corresponding choice of these functions, it is shown that the model reduces to the classical Markovian case. The epidemic threshold is analytically determined for arbitrary functions of infectivity and recovery and verified numerically. The relevance of the model is shown by modeling the first wave of the epidemic in Italy, in the spring, 2020. △ Less

Submitted 22 November, 2021; v1 submitted 15 July, 2021; originally announced July 2021.

Generalised geometric Brownian motion: Theory and applications to option pricing

Authors: Viktor Stojkoski, Trifce Sandev, Lasko Basnarkov, Ljupco Kocarev, Ralf Metzler

Abstract: Classical option pricing schemes assume that the value of a financial asset follows a geometric Brownian motion (GBM). However, a growing body of studies suggest that a simple GBM trajectory is not an adequate representation for asset dynamics due to irregularities found when comparing its properties with empirical distributions. As a solution, we develop a generalisation of GBM where the introduc… ▽ More Classical option pricing schemes assume that the value of a financial asset follows a geometric Brownian motion (GBM). However, a growing body of studies suggest that a simple GBM trajectory is not an adequate representation for asset dynamics due to irregularities found when comparing its properties with empirical distributions. As a solution, we develop a generalisation of GBM where the introduction of a memory kernel critically determines the behavior of the stochastic process. We find the general expressions for the moments, log-moments, and the expectation of the periodic log returns, and obtain the corresponding probability density functions by using the subordination approach. Particularly, we consider subdiffusive GBM (sGBM), tempered sGBM, a mix of GBM and sGBM, and a mix of sGBMs. We utilise the resulting generalised GBM (gGBM) to examine the empirical performance of a selected group of kernels in the pricing of European call options. Our results indicate that the performance of a kernel ultimately depends on the maturity of the option and its moneyness. △ Less

Submitted 31 October, 2020; originally announced November 2020.

SEAIR epidemic spreading model of COVID-19

Authors: Lasko Basnarkov

Abstract: We study Susceptible-Exposed-Asymptomatic-Infectious-Recovered (SEAIR) epidemic spreading model of COVID-19. It captures two important characteristics of the infectiousness of COVID-19: delayed start and its appearance before onset of symptoms, or even with total absence of them. The model is theoretically analyzed in continuous-time compartmental version and discrete-time version on random regula… ▽ More We study Susceptible-Exposed-Asymptomatic-Infectious-Recovered (SEAIR) epidemic spreading model of COVID-19. It captures two important characteristics of the infectiousness of COVID-19: delayed start and its appearance before onset of symptoms, or even with total absence of them. The model is theoretically analyzed in continuous-time compartmental version and discrete-time version on random regular graphs and complex networks. We show analytically that there are relationships between the epidemic thresholds and the equations for the susceptible populations at the endemic equilibrium in all three versions, which hold when the epidemic is weak. We provide theoretical arguments that eigenvector centrality of a node approximately determines its risk to become infected. △ Less

Submitted 28 August, 2020; v1 submitted 24 May, 2020; originally announced May 2020.

Comments: 19 pages, 3 figures

Evolution of cooperation in networked heterogeneous fluctuating environments

Authors: Viktor Stojkoski, Marko Karbevski, Zoran Utkovski, Lasko Basnarkov, Ljupco Kocarev

Abstract: Fluctuating environments are situations where the spatio-temporal stochasticity plays a significant role in the evolutionary dynamics. The study of the evolution of cooperation in these environments typically assumes a homogeneous, well mixed population, whose constituents are endowed with identical capabilities. In this paper, we generalize these results by develo** a systematic study for the c… ▽ More Fluctuating environments are situations where the spatio-temporal stochasticity plays a significant role in the evolutionary dynamics. The study of the evolution of cooperation in these environments typically assumes a homogeneous, well mixed population, whose constituents are endowed with identical capabilities. In this paper, we generalize these results by develo** a systematic study for the cooperation dynamics in fluctuating environments under the consideration of structured, heterogeneous populations with individual entities subjected to general behavioral rules. Considering complex network topologies, and a behavioral rule based on generalized reciprocity, we perform a detailed analysis of the effect of the underlying interaction structure on the evolutionary stability of cooperation. We find that, in the presence of environmental fluctuations, the cooperation dynamics can lead to the creation of multiple network components, each with distinct evolutionary properties. This is paralleled to the freezing state in the Random Energy Model. We utilize this result to examine the applicability of our generalized reciprocity behavioral rule in a variety of settings. We thereby show that the introduced rule leads to steady state cooperative behavior that is always greater than or equal to the one predicted by the evolutionary stability analysis of unconditional cooperation. As a consequence, the implementation of our results may go beyond explaining the evolution of cooperation. In particular, they can be directly applied in domains that deal with the development of artificial systems able to adequately mimic reality, such as reinforcement learning. △ Less

Submitted 9 March, 2021; v1 submitted 19 December, 2019; originally announced December 2019.

Random Walk with Memory on Complex Networks

Authors: Lasko Basnarkov, Miroslav Mirchev, Ljupco Kocarev

Abstract: We study random walk on complex networks with transition probabilities which depend on the current and previously visited nodes. By using an absorbing Markov chain we derive an exact expression for the mean first passage time between pairs of nodes, for a random walk with a memory of one step. We have analyzed one particular model of random walk, where the transition probabilities depend on the nu… ▽ More We study random walk on complex networks with transition probabilities which depend on the current and previously visited nodes. By using an absorbing Markov chain we derive an exact expression for the mean first passage time between pairs of nodes, for a random walk with a memory of one step. We have analyzed one particular model of random walk, where the transition probabilities depend on the number of paths to the second neighbors. The numerical experiments on paradigmatic complex networks verify the validity of the theoretical expressions, and also indicate that the flattening of the stationary occupation probability accompanies a nearly optimal random search. △ Less

Submitted 28 August, 2020; v1 submitted 18 July, 2019; originally announced July 2019.

Journal ref: Phys. Rev. E 102, 042315 (2020)

Lead-lag Relationships in Foreign Exchange Markets

Authors: Lasko Basnarkov, Viktor Stojkoski, Zoran Utkovski, Ljupco Kocarev

Abstract: Lead-lag relationships among assets represent a useful tool for analyzing high frequency financial data. However, research on these relationships predominantly focuses on correlation analyses for the dynamics of stock prices, spots and futures on market indexes, whereas foreign exchange data have been less explored. To provide a valuable insight on the nature of the lead-lag relationships in forei… ▽ More Lead-lag relationships among assets represent a useful tool for analyzing high frequency financial data. However, research on these relationships predominantly focuses on correlation analyses for the dynamics of stock prices, spots and futures on market indexes, whereas foreign exchange data have been less explored. To provide a valuable insight on the nature of the lead-lag relationships in foreign exchange markets here we perform a detailed study for the one-minute log returns on exchange rates through three different approaches: i) lagged correlations, ii) lagged partial correlations and iii) Granger causality. In all studies, we find that even though for most pairs of exchange rates lagged effects are absent, there are many pairs which pass statistical significance tests. Out of the statistically significant relationships, we construct directed networks and investigate the influence of individual exchange rates through the PageRank algorithm. The algorithm, in general, ranks stock market indexes quoted in their respective currencies, as most influential. In contrast to the claims of the efficient market hypothesis, these findings suggest that all market information does not spread instantaneously. △ Less

Submitted 15 September, 2019; v1 submitted 25 June, 2019; originally announced June 2019.

Correlation Patterns in Foreign Exchange Markets

Authors: Lasko Basnarkov, Viktor Stojkoski, Zoran Utkovski, Ljupco Kocarev

Abstract: The value of an asset in a financial market is given in terms of another asset known as numeraire. The dynamics of the value is non-stationary and hence, to quantify the relationships between different assets, one requires convenient measures such as the means and covariances of the respective log returns. Here, we develop transformation equations for these means and covariances when one changes t… ▽ More The value of an asset in a financial market is given in terms of another asset known as numeraire. The dynamics of the value is non-stationary and hence, to quantify the relationships between different assets, one requires convenient measures such as the means and covariances of the respective log returns. Here, we develop transformation equations for these means and covariances when one changes the numeraire. The results are verified by a thorough empirical analysis capturing the dynamics of numerous assets in a foreign exchange market. We show that the partial correlations between pairs of assets are invariant under the change of the numeraire. This observable quantifies the relationship between two assets, while the influence of the rest is removed. As such the partial correlations uncover intriguing observations which may not be easily noticed in the ordinary correlation analysis. △ Less

Submitted 28 February, 2019; v1 submitted 18 February, 2019; originally announced February 2019.

Cooperation dynamics in the networked geometric Brownian motion

Authors: Viktor Stojkoski, Zoran Utkovski, Lasko Basnarkov, Ljupco Kocarev

Abstract: Recent works suggest that pooling and sharing may constitute a fundamental mechanism for the evolution of cooperation in well-mixed fluctuating environments. The rationale is that, by reducing the amplitude of fluctuations, pooling and sharing increases the steady-state growth rate at which the individuals self-reproduce. However, in reality interactions are seldom realized in a well-mixed structu… ▽ More Recent works suggest that pooling and sharing may constitute a fundamental mechanism for the evolution of cooperation in well-mixed fluctuating environments. The rationale is that, by reducing the amplitude of fluctuations, pooling and sharing increases the steady-state growth rate at which the individuals self-reproduce. However, in reality interactions are seldom realized in a well-mixed structure, and the underlying topology is in general described by a complex network. Motivated by this observation, we investigate the role of the network structure on the cooperative dynamics in fluctuating environments, by develo** a model for networked pooling and sharing of resources undergoing environmental fluctuations, represented through geometric Brownian motion. The study reveals that, while in general cooperation increases the individual steady state growth rates (i.e. is evolutionary advantageous), the interplay with the network structure may yield large discrepancies in the observed individual resource endowments. We comment possible biological and social implications and discuss relations to econophysics. △ Less

Submitted 11 June, 2019; v1 submitted 25 January, 2019; originally announced January 2019.

Journal ref: Phys. Rev. E 99, 062312 (2019)

Option Pricing with Heavy-Tailed Distributions of Logarithmic Returns

Authors: Lasko Basnarkov, Viktor Stojkoski, Zoran Utkovski, Ljupco Kocarev

Abstract: A growing body of literature suggests that heavy tailed distributions represent an adequate model for the observations of log returns of stocks. Motivated by these findings, here we develop a discrete time framework for pricing of European options. Probability density functions of log returns for different periods are conveniently taken to be convolutions of the Student's t-distribution with three… ▽ More A growing body of literature suggests that heavy tailed distributions represent an adequate model for the observations of log returns of stocks. Motivated by these findings, here we develop a discrete time framework for pricing of European options. Probability density functions of log returns for different periods are conveniently taken to be convolutions of the Student's t-distribution with three degrees of freedom. The supports of these distributions are truncated in order to obtain finite values for the options. Within this framework, options with different strikes and maturities for one stock rely on a single parameter -- the standard deviation of the Student's t-distribution for unit period. We provide a study which shows that the distribution support width has weak influence on the option prices for certain range of values of the width. It is furthermore shown that such family of truncated distributions approximately satisfies the no-arbitrage principle and the put-call parity. The relevance of the pricing procedure is empirically verified by obtaining remarkably good match of the numerically computed values by our scheme to real market data. △ Less

Submitted 18 April, 2019; v1 submitted 4 July, 2018; originally announced July 2018.

Cooperation dynamics of generalized reciprocity in state-based social dilemmas

Authors: Viktor Stojkoski, Zoran Utkovski, Lasko Basnarkov, Ljupco Kocarev

Abstract: We introduce a framework for studying social dilemmas in networked societies where individuals follow a simple state-based behavioral mechanism based on generalized reciprocity, which is rooted in the principle "help anyone if helped by someone". Within this general framework, which applies to a wide range of social dilemmas including, among others, public goods, donation and snowdrift games, we s… ▽ More We introduce a framework for studying social dilemmas in networked societies where individuals follow a simple state-based behavioral mechanism based on generalized reciprocity, which is rooted in the principle "help anyone if helped by someone". Within this general framework, which applies to a wide range of social dilemmas including, among others, public goods, donation and snowdrift games, we study the cooperation dynamics on a variety of complex network examples. By interpreting the studied model through the lenses of nonlinear dynamical systems, we show that cooperation through generalized reciprocity always emerges as the unique attractor in which the overall level of cooperation is maximized, while simultaneously exploitation of the participating individuals is prevented. The analysis elucidates the role of the network structure, here captured by a local centrality measure which uniquely quantifies the propensity of the network structure to cooperation, by dictating the degree of cooperation displayed both at microscopic and macroscopic level. We demonstrate the applicability of the analysis on a practical example by considering an interaction structure that couples a donation process with a public goods game. △ Less

Submitted 28 February, 2019; v1 submitted 28 February, 2018; originally announced March 2018.

Comments: 29 pages, 5 figures

Journal ref: Phys. Rev. E 97, 052305 (2018)

Promoting cooperation by preventing exploitation: The role of network structure

Authors: Zoran Utkovski, Viktor Stojkoski, Lasko Basnarkov, Ljupco Kocarev

Abstract: A growing body of empirical evidence indicates that social and cooperative behavior can be affected by cognitive and neurological factors, suggesting the existence of state-based decision-making mechanisms that may have emerged by evolution. Motivated by these observations, we propose a simple mechanism of anonymous network interactions identified as a form of generalized reciprocity - a concept o… ▽ More A growing body of empirical evidence indicates that social and cooperative behavior can be affected by cognitive and neurological factors, suggesting the existence of state-based decision-making mechanisms that may have emerged by evolution. Motivated by these observations, we propose a simple mechanism of anonymous network interactions identified as a form of generalized reciprocity - a concept organized around the premise "help anyone if helped by someone", and study its dynamics on random graphs. In the presence of such mechanism, the evolution of cooperation is related to the dynamics of the levels of investments (i.e. probabilities of cooperation) of the individual nodes engaging in interactions. We demonstrate that the propensity for cooperation is determined by a network centrality measure here referred to as neighborhood importance index and discuss relevant implications to natural and artificial systems. To address the robustness of the state-based strategies to an invasion of defectors, we additionally provide an analysis which redefines the results for the case when a fraction of the nodes behave as unconditional defectors. △ Less

Submitted 2 August, 2017; v1 submitted 17 March, 2017; originally announced March 2017.

Comments: 11 pages, 5 figures

Journal ref: Phys. Rev. E 96, 022315 (2017)

A Strategy for Power System Stability Improvement via Controlled Charge/Discharge of Plug-in Electric Vehicles

Authors: Andrej Gajduk, Vladimir Zdraveski, Lasko Basnarkov, Mirko Todorovski, Ljupco Kocarev

Abstract: Plug-in electrical vehicles (PEV) are capable of both grid-to-vehicle (G2V) and vehicle-to-grid (V2G) power transfer. The advantages of develo** V2G include an additional revenue stream for cleaner vehicles, increased stability and reliability of the electric grid, lower electric system costs, and eventually, inexpensive storage and backup for renewable electricity. Here we show how smart contro… ▽ More Plug-in electrical vehicles (PEV) are capable of both grid-to-vehicle (G2V) and vehicle-to-grid (V2G) power transfer. The advantages of develo** V2G include an additional revenue stream for cleaner vehicles, increased stability and reliability of the electric grid, lower electric system costs, and eventually, inexpensive storage and backup for renewable electricity. Here we show how smart control of PEVs can improve the stability of power grids using only local frequency measurements. We evaluate the proposed control strategy on the IEEE Case 3 and the IEEE New England power systems. The results show that V2G leads to improved steady-state stability, larger region of stability, reduced frequency and voltage fluctuations during transients and longer critical clearing times. △ Less

Submitted 22 June, 2015; originally announced June 2015.

Comments: 18 pages, 7 figures, subbmited for review in Elsevier's International Journal of Electrical Power & Energy Systems

PageRank Approach to Ranking National Football Teams

Authors: Verica Lazova, Lasko Basnarkov

Abstract: The Football World Cup as world's favorite sporting event is a source of both entertainment and overwhelming amount of data about the games played. In this paper we analyse the available data on football world championships since 1930 until today. Our goal is to rank the national teams based on all matches during the championships. For this purpose, we apply the PageRank with restarts algorithm to… ▽ More The Football World Cup as world's favorite sporting event is a source of both entertainment and overwhelming amount of data about the games played. In this paper we analyse the available data on football world championships since 1930 until today. Our goal is to rank the national teams based on all matches during the championships. For this purpose, we apply the PageRank with restarts algorithm to a graph built from the games played during the tournaments. Several statistics such as matches won and goals scored are combined in different metrics that assign weights to the links in the graph. Finally, our results indicate that the Random walk approach with the use of right metrics can indeed produce relevant rankings comparable to the FIFA official all-time ranking board. △ Less

Submitted 21 April, 2015; v1 submitted 4 March, 2015; originally announced March 2015.

Comments: 4 pages, accepted for presentation at the CIIT 2015, 12th International Conference on Informatics and Information Technologies correspondence email: lazova992 at gmail.com

On Energy-efficiency in Wireless Networks: A Game-theoretic Approach to Cooperation Inspired by Evolutionary Biology

Authors: Zoran Utkovski, Andrej Gajduk, Lasko Basnarkov, Darko Bosnakovski, Ljupco Kocarev

Abstract: We develop a game-theoretic framework to investigate the effect of cooperation on the energy efficiency in wireless networks. We address two examples of network architectures, resembling ad-hoc network and network with central infrastructure node. Most present approaches address the issue of energy efficiency in communication networks by using complex algorithms to enforce cooperation in the netwo… ▽ More We develop a game-theoretic framework to investigate the effect of cooperation on the energy efficiency in wireless networks. We address two examples of network architectures, resembling ad-hoc network and network with central infrastructure node. Most present approaches address the issue of energy efficiency in communication networks by using complex algorithms to enforce cooperation in the network, followed by extensive signal processing at the network nodes. Instead, we address cooperative communication scenarios which are governed by simple, evolutionary-like, local rules, and do not require strategic complexity of the network nodes. The approach is motivated by recent results in evolutionary biology which suggest that cooperation can emerge in Nature by evolution, i. e. can be favoured by natural selection, if certain mechanism is at work. As result, we are able to show by experiments that cooperative behavior can indeed emerge and persist in wireless networks, even if the behavior of the individual nodes is driven by selfish decision making. The results from this work indicate that uncomplicated local rules, followed by simple fitness evaluation, can promote cooperation and generate network behavior which yields global energy efficiency in certain wireless networks. △ Less

Submitted 16 May, 2014; originally announced May 2014.

Comments: This work has been submitted to the IEEE/ACM Transactions on Networking

Energy-efficiency in Decentralized Wireless Networks: A Game-theoretic Approach inspired by Evolutionary Biology

Authors: Andrej Gajduk, Zoran Utkovski, Lasko Basnarkov, Ljupco Kocarev

Abstract: Energy efficiency is gaining importance in wireless communication networks which have nodes with limited energy supply and signal processing capabilities. We present a numerical study of cooperative communication scenarios based on simple local rules. This is in contrast to most of the approaches in the literature which enforce cooperation by using complex algorithms and require strategic complexi… ▽ More Energy efficiency is gaining importance in wireless communication networks which have nodes with limited energy supply and signal processing capabilities. We present a numerical study of cooperative communication scenarios based on simple local rules. This is in contrast to most of the approaches in the literature which enforce cooperation by using complex algorithms and require strategic complexity of the network nodes. The approach is motivated by recent results in evolutionary biology which suggest that, if certain mechanism is at work, cooperation can be favoured by natural selection, i. e. even selfish actions of the individual nodes can lead to emergence of cooperative behaviour in the network. The results of the simulations in the context of wireless communication networks verify these observations and indicate that uncomplicated local rules, followed by simple fitness evaluation, can generate network behaviour which yields global energy efficiency. △ Less

Submitted 14 May, 2014; originally announced May 2014.

Comments: The paper is accepted for publication at the International Workshop on Physics-inspired Paradigms in Wireless Communications and Networks - PHYSCOMNET 2014, in conjunction with the 12th Intl. Symposium on Modelling and Optimization in Mobile, Ad Hoc, and Wireless Networks - WIOPT, May 12-16, 2014, Hammamet, Tunisia

Mean Field and Mean Ensemble Frequencies of a System of Coupled Oscillators

Authors: Spase Petkoski, Dmytro Iatsenko, Lasko Basnarkov, Aneta Stefanovska

Abstract: We investigate interacting phase oscillators whose mean field is at a different frequency from the mean or mode of their natural frequencies. The associated asymmetries lead to a macroscopic travelling wave. We show that the mean ensemble frequency of such systems differs from their entrainment frequency. In some scenarios these frequencies take values that, counter-intuitively, lie beyond the lim… ▽ More We investigate interacting phase oscillators whose mean field is at a different frequency from the mean or mode of their natural frequencies. The associated asymmetries lead to a macroscopic travelling wave. We show that the mean ensemble frequency of such systems differs from their entrainment frequency. In some scenarios these frequencies take values that, counter-intuitively, lie beyond the limits of the natural frequencies. The results indicate that a clear distinction should be drawn between the two variables describing the macroscopic dynamics of cooperative systems. This has important implications for real systems where a non-trivial distribution of parameters is common. △ Less

Submitted 28 February, 2013; originally announced February 2013.

Comments: to be published in Physical Review E