201 research outputs found
Co-generation of game levels and game-playing agents
Open-endedness, primarily studied in the context of artificial life, is the
ability of systems to generate potentially unbounded ontologies of increasing
novelty and complexity. Engineering generative systems displaying at least some
degree of this ability is a goal with clear applications to procedural content
generation in games. The Paired Open-Ended Trailblazer (POET) algorithm,
heretofore explored only in a biped walking domain, is a coevolutionary system
that simultaneously generates environments and agents that can solve them. This
paper introduces a POET-Inspired Neuroevolutionary System for KreativitY
(PINSKY) in games, which co-generates levels for multiple video games and
agents that play them. This system leverages the General Video Game Artificial
Intelligence (GVGAI) framework to enable co-generation of levels and agents for
the 2D Atari-style games Zelda and Solar Fox. Results demonstrate the ability
of PINSKY to generate curricula of game levels, opening up a promising new
avenue for research at the intersection of procedural content generation and
artificial life. At the same time, results in these challenging game domains
highlight the limitations of the current algorithm and opportunities for
improvement.Comment: 7 pages, 5 figures, AIIDE 202
On the Entanglement between Evolvability and Fitness: an Experimental Study on Voxel-based Soft Robots
The concept of evolvability, that is the capacity to produce heritable and adaptive phenotypic variation, is crucial in the current understanding of evolution. However, while its meaning is intuitive, there is no consensus on how to quantitatively measure it. As a consequence, it is hard to evaluate the interplay between evolvability and fitness and its dependency on key factors like the evolutionary algorithm (EA) or the representation of the individuals. Here, we propose to use MAP-Elites, a well-established Quality Diversity EA, as a support structure for measuring evolvability and for highlighting its interplay with fitness. We map the solutions generated during the evolutionary process to a MAP-Elites-like grid and then visualize their fitness and evolvability as maps. This procedures does not affect the EA execution and can hence be applied to any EA: it only requires to have two descriptors for the solutions that can be used to meaningfully characterize them. We apply this general methodology to the case of Voxel-based Soft Robots, a kind of modular robots with a body composed of uniform elements whose volume is individually varied by the robot brain. Namely, we optimize the robots for the task of locomotion using evolutionary computation. We consider four representations, two for the brain only and two for both body and brain of the VSR, and two EAs (MAP-Elites and a simple evolutionary strategy) and examine the evolvability and fitness maps. The experiments suggest that our methodology permits to discover interesting patterns in the maps: fitness maps appear to depend more on the representation of the solution, whereas evolvability maps appear to depend more on the EA. As an aside, we find that MAP-Elites is particularly effective in the simultaneous evolution of the body and the brain of Voxel-based Soft Robots
Say "Sul Sul!" to SimSim, A Sims-Inspired Platform for Sandbox Game AI
This paper proposes environment design in the life simulation game The Sims
as a novel platform and challenge for testing divergent search algorithms. In
this domain, which includes a minimal viability criterion, the goal is to
furnish a house with objects that satisfy the physical needs of a simulated
agent. Importantly, the large number of objects available to the player
(whether human or automated) affords a wide variety of solutions to the
underlying design problem. Empirical studies in a novel open source simulator
called SimSim investigate the ability of novelty-based evolutionary algorithms
to effectively generate viable environment designs.Comment: 7 pages, Accepted as poster to AIIDE 202
The new global governors: Globalization, civil society, and the rise of private philanthropic foundations
One of the important drivers of change within contemporary global civil society is the growing power and influence of private philanthropic foundations (PPFs). In the analysis below, I consider the cases of the Bill and Melinda Gates Foundation (BMGF) and the Open Society Foundations (OSF), the largest and fourth largest PPFs in the world today by wealth or assets, and, especially, their founders. I consider their influence within global civil society, within the context of international development, and the consequences of their activities for a range of international actors. I do so in the context of debate within the literature on the activities of PPFs and I side with advocates of critical scrutiny. In developing my argument, I draw on a range of sources including the financial statements and audited accounts of PPFs, of other non-governmental organizations and of selected inter-governmental organizations. I argue that the BMGF and OSF are engines of neoliberalism and potent symbols of a second distinct ‘gilded age’ and that their influence must be restrained through anti-trust measures and through greater taxation and regulation
Optimal leverage from non-ergodicity
In modern portfolio theory, the balancing of expected returns on investments
against uncertainties in those returns is aided by the use of utility
functions. The Kelly criterion offers another approach, rooted in information
theory, that always implies logarithmic utility. The two approaches seem
incompatible, too loosely or too tightly constraining investors' risk
preferences, from their respective perspectives. The conflict can be understood
on the basis that the multiplicative models used in both approaches are
non-ergodic which leads to ensemble-average returns differing from time-average
returns in single realizations. The classic treatments, from the very beginning
of probability theory, use ensemble-averages, whereas the Kelly-result is
obtained by considering time-averages. Maximizing the time-average growth rates
for an investment defines an optimal leverage, whereas growth rates derived
from ensemble-average returns depend linearly on leverage. The latter measure
can thus incentivize investors to maximize leverage, which is detrimental to
time-average growth and overall market stability. The Sharpe ratio is
insensitive to leverage. Its relation to optimal leverage is discussed. A
better understanding of the significance of time-irreversibility and
non-ergodicity and the resulting bounds on leverage may help policy makers in
reshaping financial risk controls.Comment: 17 pages, 3 figures. Updated figures and extended discussion of
ergodicit
Cluster Performance reconsidered: Structure, Linkages and Paths in the German Biotechnology Industry, 1996-2003
This paper addresses the evolution of biotechnology clusters in Germany between 1996 and 2003, paying particular attention to their respective composition in terms of venture capital, basic science institutions and biotechnology firms. Drawing upon the significance of co-location of "money and ideas", the literature stressing the importance of a cluster's openness and external linkages, and the path dependency debate, the paper aims to analyse how certain cluster characteristics correspond with its overall performance. After identifying different cluster types, we investigate their internal and external interconnectivity in comparative manner and draw on changes in cluster composition. Our results indicate that the structure, i.e. to which group the cluster belongs, and the openness towards external knowledge flows deliver merely unsystematic indications with regard to a cluster's overall success. Its ability to change composition towards a more balanced ratio of science and capital over time, on the other hand, turns out as a key explanatory factor. Hence, the dynamic perspective proves effective illuminating cluster growth and performance, where our explorative findings provide a promising avenue for further evolutionary research
Recommended from our members
Libraries and open society; Popper, Soros and digital information
This paper examines the role of libraries and information services, in promoting the ‘open society’ espoused by Karl Popper and George Soros. After a brief discussion of the nature of an ‘open society’, the paper covers the role played by provision of knowledge and information, of new technology, particularly the Internet, and of critical thinking and digital literacy in the development of this form of society. Conclusions are drawn for the role of libraries and librarians, with seven general principles suggested:
• provision of access to a wide variety of sources without ‘negative’ restriction or censorship
• provision of ‘positive’ guidance on sources, based on open and objective criteria
• a recognition that a ‘free flow of information’ though essential, is not sufficient
• a recognition that provision of factual information, while valuable, is not enough
• a need for a specific concern for the effect of new ICTs, and the Internet in particular
• promotion of critical thinking and digital literacy
• a need for explicit consideration of the ethical values of librarie
Crises and collective socio-economic phenomena: simple models and challenges
Financial and economic history is strewn with bubbles and crashes, booms and
busts, crises and upheavals of all sorts. Understanding the origin of these
events is arguably one of the most important problems in economic theory. In
this paper, we review recent efforts to include heterogeneities and
interactions in models of decision. We argue that the Random Field Ising model
(RFIM) indeed provides a unifying framework to account for many collective
socio-economic phenomena that lead to sudden ruptures and crises. We discuss
different models that can capture potentially destabilising self-referential
feedback loops, induced either by herding, i.e. reference to peers, or
trending, i.e. reference to the past, and account for some of the phenomenology
missing in the standard models. We discuss some empirically testable
predictions of these models, for example robust signatures of RFIM-like herding
effects, or the logarithmic decay of spatial correlations of voting patterns.
One of the most striking result, inspired by statistical physics methods, is
that Adam Smith's invisible hand can badly fail at solving simple coordination
problems. We also insist on the issue of time-scales, that can be extremely
long in some cases, and prevent socially optimal equilibria to be reached. As a
theoretical challenge, the study of so-called "detailed-balance" violating
decision rules is needed to decide whether conclusions based on current models
(that all assume detailed-balance) are indeed robust and generic.Comment: Review paper accepted for a special issue of J Stat Phys; several
minor improvements along reviewers' comment
Encapsidation of APOBEC3G into HIV-1 virions involves lipid raft association and does not correlate with APOBEC3G oligomerization
<p>Abstract</p> <p>Background</p> <p>The cellular cytidine deaminase APOBEC3G (A3G), when incorporated into the human immunodeficiency virus type 1 (HIV-1), renders viral particles non-infectious. We previously observed that mutation of a single cysteine residue of A3G (C100S) inhibited A3G packaging. In addition, several recent studies showed that mutation of tryptophan 127 (W127) and tyrosine 124 (Y124) inhibited A3G encapsidation suggesting that the N-terminal CDA constitutes a viral packaging signal in A3G. It was also reported that W127 and Y124 affect A3G oligomerization.</p> <p>Results</p> <p>Here we studied the mechanistic basis of the packaging defect of A3G W127A and Y124A mutants. Interestingly, cell fractionation studies revealed a strong correlation between encapsidation, lipid raft association, and genomic RNA binding of A3G. Surprisingly, the presence of a C-terminal epitope tag affected lipid raft association and encapsidation of the A3G W127A mutant but had no effect on wt A3G encapsidation, lipid raft association, and interaction with viral genomic RNA. Mutation of Y124 abolished A3G encapsidation irrespective of the presence or absence of an epitope tag. Contrasting a recent report, our co-immunoprecipitation studies failed to reveal a correlation between A3G oligomerization and A3G encapsidation. In fact, our W127A and Y124A mutants both retained the ability to oligomerize.</p> <p>Conclusion</p> <p>Our results confirm that W127 and Y124 residues in A3G are important for encapsidation into HIV-1 virions and our data establish a novel correlation between genomic RNA binding, lipid raft association, and viral packaging of A3G. In contrast, we were unable to confirm a role of W127 and Y124 in A3G oligomerization and we thus failed to confirm a correlation between A3G oligomerization and virus encapsidation.</p
- …