An official website of the United States government
The main idea of conflict-based search (CBS), a popular, state-of-the-art algorithm for multi-agent pathfinding is to resolve conflicts between agents by systematically adding constraints to agents. Recently, CBS has been adapted for new domains and variants, including non-unit costs and continuous time settings. These adaptations require new types of constraints. This paper introduces a new automatic constraint generation technique called bipartite reduction (BR). BR converts the constraint generation step of CBS to a surrogate bipartite graph problem. The properties of BR guarantee completeness and optimality for CBS. Also, BR's properties may be relaxed to obtain suboptimal solutions. Empirical results show that BR yields significant speedups in 2k connected grids over the previous state-of-the-art for both optimal and suboptimal search.
more »
« less
Climate change and the opportunity cost of conflict
A growing empirical literature associates climate anomalies with increased risk of violent conflict. This association has been portrayed as a bellwether of future societal instability as the frequency and intensity of extreme weather events are predicted to increase. This paper investigates the theoretical foundation of this claim. A seminal microeconomic model of opportunity costs—a mechanism often thought to drive climate–conflict relationships—is extended by considering realistic changes in the distribution of climate-dependent agricultural income. Results advise caution in using empirical associations between short-run climate anomalies and conflicts to predict the effect of sustained shifts in climate regimes: Although war occurs in bad years, conflict may decrease if agents expect more frequent bad years. Theory suggests a nonmonotonic relation between climate variability and conflict that emerges as agents adapt and adjust their behavior to the new income distribution. We identify 3 measurable statistics of the income distribution that are each unambiguously associated with conflict likelihood. Jointly, these statistics offer a unique signature to distinguish opportunity costs from competing mechanisms that may relate climate anomalies to conflict.
more »
« less
- Award ID(s):
- 1824951
- PAR ID:
- 10130745
- Publisher / Repository:
- Proceedings of the National Academy of Sciences
- Date Published:
- Journal Name:
- Proceedings of the National Academy of Sciences
- Volume:
- 117
- Issue:
- 4
- ISSN:
- 0027-8424
- Page Range / eLocation ID:
- p. 1935-1940
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
For girls and women, marriage under 18 years is commonplace in many low-income nations today and was culturally widespread historically. Global health campaigns refer to marriage below this threshold as ‘child marriage’ and increasingly aim for its universal eradication, citing its apparent negative wellbeing consequences. Here, we outline and evaluate four alternative hypotheses for the persistence of early marriage, despite its associations with poor wellbeing, arising from the theoretical framework of human behavioral ecology. First, early marriage may be adaptive (e.g., it maximizes reproductive success), even if detrimental to wellbeing, when life expectancy is short. Second, parent–offspring conflict may explain early marriage, with parents profiting economically at the expense of their daughter’s best interests. Third, early marriage may be explained by intergenerational conflict, whereby girls marry young to emancipate themselves from continued labor within natal households. Finally, both daughters and parents from relatively disadvantaged backgrounds favor early marriage as a ‘best of a bad job strategy’ when it represents the best option given a lack of feasible alternatives. The explanatory power of each hypothesis is context-dependent, highlighting the complex drivers of life history transitions and reinforcing the need for context-specific policies addressing the vulnerabilities of adolescence worldwide.more » « less
-
Jennions, Michael D. (Ed.)When two species meet in secondary contact, the production of low fitness hybrids may be prevented by the adaptive evolution of increased prezygotic isolation, a process known as reinforcement. Theoretical challenges to the evolution of reinforcement are generally cast as a coordination problem, i.e., “how can statistical associations between traits and preferences be maintained in the face of recombination?” However, the evolution of reinforcement also poses a potential conflict between mates. For example, the opportunity costs to hybridization may differ between the sexes or species. This is particularly likely for reinforcement based on postmating prezygotic (PMPZ) incompatibilities, as the ability to fertilize both conspecific and heterospecific eggs is beneficial to male gametes, but heterospecific mating may incur a cost for female gametes. We develop a population genetic model of interspecific conflict over reinforcement inspired by “gametophytic factors”, which act as PMPZ barriers among Zea mays subspecies. We demonstrate that this conflict results in the transient evolution of reinforcement—after females adaptively evolve to reject gametes lacking a signal common in conspecific gametes, this gamete signal adaptively introgresses into the other population. Ultimately, the male gamete signal fixes in both species, and isolation returns to pre-reinforcement levels. We interpret geographic patterns of isolation among Z . mays subspecies considering these findings and suggest when and how this conflict can be resolved. Our results suggest that sexual conflict over fertilization may pose an understudied obstacle to the evolution of reinforcement.more » « less
-
Abstract We use neural networks and large climate model ensembles to explore predictability of internal variability in sea surface temperature (SST) anomalies on interannual (1–3 years) and decadal (1–5 and 3–7 years) timescales. We find that neural networks can skillfully predict SST anomalies at these lead times, especially in the North Atlantic, North Pacific, Tropical Pacific, Tropical Atlantic and Southern Ocean. The spatial patterns of SST predictability vary across the nine climate models studied. The neural networks identify “windows of opportunity” where future SST anomalies can be predicted with more certainty. Neural networks trained on climate models also make skillful SST predictions in reconstructed observations, although the skill varies depending on which climate model the network was trained. Our results highlight that neural networks can identify predictable internal variability within existing climate data sets and show important differences in how well patterns of SST predictability in climate models translate to the real world.more » « less
-
Balancing the competing, and often conflicting, needs of people and wildlife in shared landscapes is a major challenge for conservation science and policy worldwide. Connectivity is critical for wildlife persistence, but dispersing animals may come into conflict with people, leading to severe costs for humans and animals and impeding connectivity. Thus, conflict mitigation and connectivity present an apparent dilemma for conservation. We present a framework to address this dilemma and disentangle the effects of barriers to animal movement and conflict-induced mortality of dispersers on connectivity. We extend random-walk theory to map the connectivity–conflict interface, or areas where frequent animal movement may lead to conflict and conflict in turn impedes connectivity. We illustrate this framework with the endangered Asian elephantElephas maximus, a species that frequently disperses out of protected areas and comes into conflict with humans. We mapped expected movement across a human-dominated landscape over the short- and long-term, accounting for conflict mortality. Natural and conflict-induced mortality together reduced expected movement and connectivity among populations. Based on model validation, our conflict predictions that explicitly captured animal movement better explained observed conflict than a model that considered distribution alone. Our work highlights the interaction between connectivity and conflict and enables identification of location-specific conflict mitigation strategies that minimize losses to people, while ensuring critical wildlife movement between habitats. By predicting where animal movement and humans collide, we provide a basis to plan for broad-scale conservation and the mutual well-being of wildlife and people in shared landscapes.more » « less
