235 research outputs found

    Novelty Accommodating Multi-Agent Planning in High Fidelity Simulated Open World

    Full text link
    Autonomous agents acting in real-world environments often need to reason with unknown novelties interfering with their plan execution. Novelty is an unexpected phenomenon that can alter the core characteristics, composition, and dynamics of the environment. Novelty can occur at any time in any sufficiently complex environment without any prior notice or explanation. Previous studies show that novelty has catastrophic impact on agent performance. Intelligent agents reason with an internal model of the world to understand the intricacies of their environment and to successfully execute their plans. The introduction of novelty into the environment usually renders their internal model inaccurate and the generated plans no longer applicable. Novelty is particularly prevalent in the real world where domain-specific and even predicted novelty-specific approaches are used to mitigate the novelty's impact. In this work, we demonstrate that a domain-independent AI agent designed to detect, characterize, and accommodate novelty in smaller-scope physics-based games such as Angry Birds and Cartpole can be adapted to successfully perform and reason with novelty in realistic high-fidelity simulator of the military domain

    Constructing quantum games from symmetric non-factorizable joint probabilities

    Full text link
    We construct quantum games from a table of non-factorizable joint probabilities, coupled with a symmetry constraint, requiring symmetrical payoffs between the players. We give the general result for a Nash equilibrium and payoff relations for a game based on non-factorizable joint probabilities, which embeds the classical game. We study a quantum version of Prisoners' Dilemma, Stag Hunt, and the Chicken game constructed from a given table of non-factorizable joint probabilities to find new outcomes in these games. We show that this approach provides a general framework for both classical and quantum games without recourse to the formalism of quantum mechanics.Comment: 20 pages, no figure, accepted for publication in Physics Letters

    The genus Cladophora Kutzing (Ulvophyceae) as a globally distributed ecological engineer

    Get PDF
    The green algal genus Cladophora forms conspicuous nearshore populations in marine and freshwaters worldwide, commonly dominating peri-phyton communities. As the result of human activities, including the nutrient pollution of nearshore waters, Cladophora-dominated periphyton can form nuisance blooms. On the other hand, Cladophora has ecological functions that are beneficial, but less well appreciated. For example, Cladophora has previously been characterized as an ecological engineer because its complex structure fosters functional and taxonomic diversity of benthic microfauna. Here, we review classic and recent literature concerning taxonomy, cell biology, morphology, reproductive biology, and ecology of the genus Cladophora, to examine how this alga functions to modify habitats and influence littoral biogeochemistry. We review the evidence that Cladophora supports large, diverse populations of microalgal and bacterial epiphytes that influence the cycling of carbon and other key elements, and that the high production of cellulose and hydrocarbons by Cladophora-dominated periphyton has the potential for diverse technological applications, including wastewater remediation coupled to renewable biofuel production. We postulate that well-known aspects of Cladophora morphology, hydrodynamically stable and perennial holdfasts, distinctively branched architecture, unusually large cell and sporangial size and robust cell wall construction, are major factors contributing to the multiple roles of this organism as an ecological engineer

    Magnetic unmixing of first-order reversal curve diagrams using principal component analysis

    Get PDF
    We describe a quantitative magnetic unmixing method based on principal component analysis (PCA) of first-order reversal curve (FORC) diagrams. For PCA we resample FORC distributions on grids that capture diagnostic signatures of single-domain (SD), pseudo-single-domain (PSD), and multi-domain (MD) magnetite, as well as of minerals such as hematite. Individual FORC diagrams are recast as linear combinations of end-member (EM) FORC diagrams, located at user-defined positions in PCA space. The EM selection is guided by constraints derived from physical modeling and imposed by data scatter. We investigate temporal variations of two EMs in bulk North Atlantic sediment cores collected from the Rockall Trough and the Iberian Continental Margin. Sediments from each site contain a mixture of magnetosomes and granulometrically distinct detrital magnetite. We also quantify the spatial variation of three EM components (a coarse silt-sized MD component, a fine silt-sized PSD component, and a mixed clay-sized component containing both SD magnetite and hematite) in surficial sediments along the flow path of the North Atlantic Deep Water (NADW). These samples were separated into granulometric fractions, which helped constrain EM definition. PCA-based unmixing reveals systematic variations in EM relative abundance as a function of distance along NADW flow. Finally, we apply PCA to the combined dataset of Rockall Trough and NADW sediments, which can be recast as a four-EM mixture, providing enhanced discrimination between components. Our method forms the foundation of a general solution to the problem of unmixing multi-component magnetic mixtures, a fundamental task of rock magnetic studies. This article is protected by copyright. All rights reserved

    Analysis of two-player quantum games in an EPR setting using geometric algebra

    Get PDF
    The framework for playing quantum games in an Einstein-Podolsky-Rosen (EPR) type setting is investigated using the mathematical formalism of Clifford geometric algebra (GA). In this setting, the players' strategy sets remain identical to the ones in the classical mixed-strategy version of the game, which is then obtained as proper subset of the corresponding quantum game. As examples, using GA we analyze the games of Prisoners' Dilemma and Stag Hunt when played in the EPR type setting.Comment: 20 pages, no figure, revise

    N-player quantum games in an EPR setting

    Get PDF
    The NN-player quantum game is analyzed in the context of an Einstein-Podolsky-Rosen (EPR) experiment. In this setting, a player's strategies are not unitary transformations as in alternate quantum game-theoretic frameworks, but a classical choice between two directions along which spin or polarization measurements are made. The players' strategies thus remain identical to their strategies in the mixed-strategy version of the classical game. In the EPR setting the quantum game reduces itself to the corresponding classical game when the shared quantum state reaches zero entanglement. We find the relations for the probability distribution for NN-qubit GHZ and W-type states, subject to general measurement directions, from which the expressions for the mixed Nash equilibrium and the payoffs are determined. Players' payoffs are then defined with linear functions so that common two-player games can be easily extended to the NN-player case and permit analytic expressions for the Nash equilibrium. As a specific example, we solve the Prisoners' Dilemma game for general N2 N \ge 2 . We find a new property for the game that for an even number of players the payoffs at the Nash equilibrium are equal, whereas for an odd number of players the cooperating players receive higher payoffs.Comment: 26 pages, 2 figure

    Magnetic unmixing of first-order reversal curve diagrams using principal component analysis

    Get PDF
    We describe a quantitative magnetic unmixing method based on principal component analysis (PCA) of first-order reversal curve (FORC) diagrams. For PCA we resample FORC distributions on grids that capture diagnostic signatures of single-domain (SD), pseudo-single-domain (PSD), and multidomain (MD) magnetite, as well as of minerals such as hematite. Individual FORC diagrams are recast as linear combinations of end-member (EM) FORC diagrams, located at user-defined positions in PCA space. The EM selection is guided by constraints derived from physical modeling and imposed by data scatter. We investigate temporal variations of two EMs in bulk North Atlantic sediment cores collected from the Rockall Trough and the Iberian Continental Margin. Sediments from each site contain a mixture of magnetosomes and granulometrically distinct detrital magnetite. We also quantify the spatial variation of three EM components (a coarse silt-sized MD component, a fine silt-sized PSD component, and a mixed clay-sized component containing both SD magnetite and hematite) in surficial sediments along the flow path of the North Atlantic Deep Water (NADW). These samples were separated into granulometric fractions, which helped constrain EM definition. PCA-based unmixing reveals systematic variations in EM relative abundance as a function of distance along NADW flow. Finally, we apply PCA to the combined dataset of Rockall Trough and NADW sediments, which can be recast as a four-EM mixture, providing enhanced discrimination between components. Our method forms the foundation of a general solution to the problem of unmixing multi-component magnetic mixtures, a fundamental task of rock magnetic studies.The research leading to these results has received funding from the European Research Council under the European Union's Seventh Framework Programme (FP/2007-2013)/ERC grant agreement 320750.This is the author accepted manuscript. The final version is available from Wiley via http://dx.doi.org/10.1002/2015GC00590

    The Deadly Chytrid Fungus: A Story of an Emerging Pathogen

    Get PDF
    [Extract] Emerging infectious diseases present a great challenge for the health of both humans and wildlife. The increasing prevalence of drug-resistant fungal pathogens in humans [1] and recent outbreaks of novel fungal pathogens in wildlife populations [2] underscore the need to better understand the origins and mechanisms of fungal pathogenicity. One of the most dramatic examples of fungal impacts on vertebrate populations is the effect of the amphibian disease chytridiomycosis, caused by the chytrid fungus Batrachochytrium dendrobatidis (Bd).\ud Amphibians around the world are experiencing unprecedented population losses and local extinctions [3]. While there are multiple causes of amphibian declines, many catastrophic die-offs are attributed to Bd [4],[5]. The chytrid pathogen has been documented in hundreds of amphibian species, and reports of Bd's impact on additional species and in additional geographic regions are accumulating at an alarming rate (e.g., see http://www.spatialepidemiology.net/bd). Bd is a microbial, aquatic fungus with distinct life stages. The motile stage, called a zoospore, swims using a flagellum and initiates the colonization of frog skin. Within the host epidermal cells, a zoospore forms a spherical thallus, which matures and produces new zoospores by dividing asexually, renewing the cycle of infection when zoospores are released to the skin surface (Figure 1). Bd is considered an emerging pathogen, discovered and described only a decade ago [6],[7]. Despite intensive ecological study of Bd over the last decade, a number of unanswered questions remain. Here we summarize what has been recently learned about this lethal pathogen
    corecore