6,768 research outputs found
Evolutionary stable strategies in networked games: the influence of topology
Evolutionary game theory is used to model the evolution of competing
strategies in a population of players. Evolutionary stability of a strategy is
a dynamic equilibrium, in which any competing mutated strategy would be wiped
out from a population. If a strategy is weak evolutionarily stable, the
competing strategy may manage to survive within the network. Understanding the
network-related factors that affect the evolutionary stability of a strategy
would be critical in making accurate predictions about the behaviour of a
strategy in a real-world strategic decision making environment. In this work,
we evaluate the effect of network topology on the evolutionary stability of a
strategy. We focus on two well-known strategies known as the Zero-determinant
strategy and the Pavlov strategy. Zero-determinant strategies have been shown
to be evolutionarily unstable in a well-mixed population of players. We
identify that the Zero-determinant strategy may survive, and may even dominate
in a population of players connected through a non-homogeneous network. We
introduce the concept of `topological stability' to denote this phenomenon. We
argue that not only the network topology, but also the evolutionary process
applied and the initial distribution of strategies are critical in determining
the evolutionary stability of strategies. Further, we observe that topological
stability could affect other well-known strategies as well, such as the general
cooperator strategy and the cooperator strategy. Our observations suggest that
the variation of evolutionary stability due to topological stability of
strategies may be more prevalent in the social context of strategic evolution,
in comparison to the biological context
Transforming Energy Networks via Peer to Peer Energy Trading: Potential of Game Theoretic Approaches
Peer-to-peer (P2P) energy trading has emerged as a next-generation energy
management mechanism for the smart grid that enables each prosumer of the
network to participate in energy trading with one another and the grid. This
poses a significant challenge in terms of modeling the decision-making process
of each participant with conflicting interest and motivating prosumers to
participate in energy trading and to cooperate, if necessary, for achieving
different energy management goals. Therefore, such decision-making process
needs to be built on solid mathematical and signal processing tools that can
ensure an efficient operation of the smart grid. This paper provides an
overview of the use of game theoretic approaches for P2P energy trading as a
feasible and effective means of energy management. As such, we discuss various
games and auction theoretic approaches by following a systematic classification
to provide information on the importance of game theory for smart energy
research. Then, the paper focuses on the P2P energy trading describing its key
features and giving an introduction to an existing P2P testbed. Further, the
paper zooms into the detail of some specific game and auction theoretic models
that have recently been used in P2P energy trading and discusses some important
finding of these schemes.Comment: 38 pages, single column, double spac
Promoting cooperation by preventing exploitation: The role of network structure
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.Comment: 11 pages, 5 figure
The influence of topology and information diffusion on networked game dynamics
This thesis studies the influence of topology and information diffusion on the strategic interactions of agents in a population. It shows that there exists a reciprocal relationship between the topology, information diffusion and the strategic interactions of a population of players. In order to evaluate the influence of topology and information flow on networked game dynamics, strategic games are simulated on populations of players where the players are distributed in a non-homogeneous spatial arrangement. The initial component of this research consists of a study of evolution of the coordination of strategic players, where the topology or the structure of the population is shown to be critical in defining the coordination among the players. Next, the effect of network topology on the evolutionary stability of strategies is studied in detail. Based on the results obtained, it is shown that network topology plays a key role in determining the evolutionary stability of a particular strategy in a population of players. Then, the effect of network topology on the optimum placement of strategies is studied. Using genetic optimisation, it is shown that the placement of strategies in a spatially distributed population of players is crucial in maximising the collective payoff of the population. Exploring further the effect of network topology and information diffusion on networked games, the non-optimal or bounded rationality of players is modelled using topological and directed information flow of the network. Based on the topologically distributed bounded rationality model, it is shown that the scale-free and small-world networks emerge in randomly connected populations of sub-optimal players. Thus, the topological and information theoretic interpretations of bounded rationality suggest the topology, information diffusion and the strategic interactions of socio-economical structures are cyclically interdependent
- …