3,619 research outputs found
The collapse of cooperation in evolving games
Game theory provides a quantitative framework for analyzing the behavior of
rational agents. The Iterated Prisoner's Dilemma in particular has become a
standard model for studying cooperation and cheating, with cooperation often
emerging as a robust outcome in evolving populations. Here we extend
evolutionary game theory by allowing players' strategies as well as their
payoffs to evolve in response to selection on heritable mutations. In nature,
many organisms engage in mutually beneficial interactions, and individuals may
seek to change the ratio of risk to reward for cooperation by altering the
resources they commit to cooperative interactions. To study this, we construct
a general framework for the co-evolution of strategies and payoffs in arbitrary
iterated games. We show that, as payoffs evolve, a trade-off between the
benefits and costs of cooperation precipitates a dramatic loss of cooperation
under the Iterated Prisoner's Dilemma; and eventually to evolution away from
the Prisoner's Dilemma altogether. The collapse of cooperation is so extreme
that the average payoff in a population may decline, even as the potential
payoff for mutual cooperation increases. Our work offers a new perspective on
the Prisoner's Dilemma and its predictions for cooperation in natural
populations; and it provides a general framework to understand the co-evolution
of strategies and payoffs in iterated interactions.Comment: 33 pages, 13 figure
Small games and long memories promote cooperation
Complex social behaviors lie at the heart of many of the challenges facing
evolutionary biology, sociology, economics, and beyond. For evolutionary
biologists in particular the question is often how such behaviors can arise
\textit{de novo} in a simple evolving system. How can group behaviors such as
collective action, or decision making that accounts for memories of past
experience, emerge and persist? Evolutionary game theory provides a framework
for formalizing these questions and admitting them to rigorous study. Here we
develop such a framework to study the evolution of sustained collective action
in multi-player public-goods games, in which players have arbitrarily long
memories of prior rounds of play and can react to their experience in an
arbitrary way. To study this problem we construct a coordinate system for
memory- strategies in iterated -player games that permits us to
characterize all the cooperative strategies that resist invasion by any mutant
strategy, and thus stabilize cooperative behavior. We show that while larger
games inevitably make cooperation harder to evolve, there nevertheless always
exists a positive volume of strategies that stabilize cooperation provided the
population size is large enough. We also show that, when games are small,
longer-memory strategies make cooperation easier to evolve, by increasing the
number of ways to stabilize cooperation. Finally we explore the co-evolution of
behavior and memory capacity, and we find that longer-memory strategies tend to
evolve in small games, which in turn drives the evolution of cooperation even
when the benefits for cooperation are low
The evolution of complex gene regulation by low specificity binding sites
Transcription factor binding sites vary in their specificity, both within and
between species. Binding specificity has a strong impact on the evolution of
gene expression, because it determines how easily regulatory interactions are
gained and lost. Nevertheless, we have a relatively poor understanding of what
evolutionary forces determine the specificity of binding sites. Here we address
this question by studying regulatory modules composed of multiple binding
sites. Using a population-genetic model, we show that more complex regulatory
modules, composed of a greater number of binding sites, must employ binding
sites that are individually less specific, compared to less complex regulatory
modules. This effect is extremely general, and it hold regardless of the
regulatory logic of a module. We attribute this phenomenon to the inability of
stabilising selection to maintain highly specific sites in large regulatory
modules. Our analysis helps to explain broad empirical trends in the yeast
regulatory network: those genes with a greater number of transcriptional
regulators feature by less specific binding sites, and there is less variance
in their specificity, compared to genes with fewer regulators. Likewise, our
results also help to explain the well-known trend towards lower specificity in
the transcription factor binding sites of higher eukaryotes, which perform
complex regulatory tasks, compared to prokaryotes
Sonic Boom
A status of the knowledge of sonic booms is provided, with emphasis on their generation, propagation and prediction. For completeness, however, material related to the potential for sonic boom alleviation and the response to sonic booms is also included. The material is presented in the following sections: (1) nature of sonic booms; (2) review and status of theory; (3) measurements and predictions; (4) sonic boom minimization; and (5) responses to sonic booms
EDUCATIONAL SPECIAL OPERATIONS WARGAME
The role of special operations is becoming increasingly more critical within Multi-domain Operations (MDO). Special operations forces (SOF) are the predominant persistent military presence globally. SOF will continue to facilitate an accurate understanding of the operational environment for decision makers, shaping the environment to prevent armed conflict and, when necessary, providing a marked advantage for the general-purpose force over an adversary to return to competition quickly. In addition, SOF remains the force of choice for the DOD for countering violent extremist organizations and must balance that responsibility with their role in competition with near-peer adversaries. Currently, U.S. Army Special Warfare and School is modernizing and optimizing each Qualification Course. The Army Special Operations (ARSOF) Captains Career Course (CCC) has recently modified its curriculum to include SOF-specific training to best prepare future ARSOF leaders to employ Special Forces, Civil Affairs, and Psychological Operations within the MDO construct. This wargame is designed for the new ARSOF officers who attend the ARSOF CCC. The wargame allows the students to work within a simulated multi-domain environment applying the course curriculum and SOF doctrine within the constraints of the course that has limit time, resources, and personnel. The goal of the wargame is to assist SOF captains as they prepare to take operational teams overseas in operational and combat deployments.2nd SWTG/ USAJFKSWCSOutstanding ThesisMajor, United States ArmyMajor, United States ArmyApproved for public release. Distribution is unlimited
Evolutionary consequences of behavioral diversity
Iterated games provide a framework to describe social interactions among
groups of individuals. Recent work stimulated by the discovery of
"zero-determinant" strategies has rapidly expanded our ability to analyze such
interactions. This body of work has primarily focused on games in which players
face a simple binary choice, to "cooperate" or "defect". Real individuals,
however, often exhibit behavioral diversity, varying their input to a social
interaction both qualitatively and quantitatively. Here we explore how access
to a greater diversity of behavioral choices impacts the evolution of social
dynamics in finite populations. We show that, in public goods games, some
two-choice strategies can nonetheless resist invasion by all possible
multi-choice invaders, even while engaging in relatively little punishment. We
also show that access to greater behavioral choice results in more "rugged "
fitness landscapes, with populations able to stabilize cooperation at multiple
levels of investment, such that choice facilitates cooperation when returns on
investments are low, but hinders cooperation when returns on investments are
high. Finally, we analyze iterated rock-paper-scissors games, whose
non-transitive payoff structure means unilateral control is difficult and
zero-determinant strategies do not exist in general. Despite this, we find that
a large portion of multi-choice strategies can invade and resist invasion by
strategies that lack behavioral diversity -- so that even well-mixed
populations will tend to evolve behavioral diversity.Comment: 26 pages, 4 figure
Influx of pwm-modulation upon torque harmonics of induction machines
Influx of pwm-modulation upon torque harmonics of induction machines
Hilbert-Post completeness for the state and the exception effects
In this paper, we present a novel framework for studying the syntactic
completeness of computational effects and we apply it to the exception effect.
When applied to the states effect, our framework can be seen as a
generalization of Pretnar's work on this subject. We first introduce a relative
notion of Hilbert-Post completeness, well-suited to the composition of effects.
Then we prove that the exception effect is relatively Hilbert-Post complete, as
well as the "core" language which may be used for implementing it; these proofs
have been formalized and checked with the proof assistant Coq.Comment: Siegfried Rump (Hamburg University of Technology), Chee Yap (Courant
Institute, NYU). Sixth International Conference on Mathematical Aspects of
Computer and Information Sciences , Nov 2015, Berlin, Germany. 2015, LNC
On the aging of sonic booms
This paper presents view-graphs and notes on sonic boom aging. Topic covered include sonic boom propagation, George's minimized F-function, final minimum shock boom, amplitude and age parameters, off-track aging, scaling flight test experiments, the potential for thin shocks, and results of a Boomfile flight test that showed significant waveform distortion
The effect of turbulence and molecular relaxation on sonic boom signatures
Our objectives are to assess the effect of turbulence and molecular absorption (which is now known to be a key factor in sonic boom shock structure) on shaped sonic booms. Today I will discuss the combination of physical mechanisms for idealized turbulence. In parallel, we are reviewing models for mixed layer turbulence, and these physical effects will eventually be generalized
- …