An official website of the United States government
Abstract Quantum annealing solves combinatorial optimization problems by finding the energetic ground states of an embedded Hamiltonian. However, quantum annealing dynamics under the embedded Hamiltonian may violate the principles of adiabatic evolution and generate excitations that correspond to errors in the computed solution. Here we empirically benchmark the probability of chain breaks and identify sweet spots for solving a suite of embedded Hamiltonians. We further correlate the physical location of chain breaks in the quantum annealing hardware with the underlying embedding technique and use these localized rates in a tailored post-processing strategies. Our results demonstrate how to use characterization of the quantum annealing hardware to tune the embedded Hamiltonian and remove computational errors.
more »
« less
Evolution of biological cooperation: an algorithmic approach
Abstract This manuscript presents an algorithmic approach to cooperation in biological systems, drawing on fundamental ideas from statistical mechanics and probability theory. Fisher’s geometric model of adaptation suggests that the evolution of organisms well adapted to multiple constraints comes at a significant complexity cost. By utilizing combinatorial models of fitness, we demonstrate that the probability of adapting to all constraints decreases exponentially with the number of constraints, thereby generalizing Fisher’s result. Our main focus is understanding how cooperation can overcome this adaptivity barrier. Through these combinatorial models, we demonstrate that when an organism needs to adapt to a multitude of environmental variables, division of labor emerges as the only viable evolutionary strategy.
more »
« less
- Award ID(s):
- 2102906
- PAR ID:
- 10486390
- Publisher / Repository:
- Nature Publishing Group
- Date Published:
- Journal Name:
- Scientific Reports
- Volume:
- 14
- Issue:
- 1
- ISSN:
- 2045-2322
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
A holistic, evolutionary framework about human cooperation must incorporate information about women's cooperative behaviour. Yet, most empirical research on human cooperation has centered on men's behaviour or been derived from experimental studies conducted in western, industrialized populations. These bodies of data are unlikely to accurately represent human behavioural diversity. To address this gap and provide a more balanced view of human cooperation, this issue presents substantial new data and multi-disciplinary perspectives to document the complexity of women's cooperative behaviour. Research in this issue 1) challenges narratives about universal gender differences in cooperation, 2) reconsiders patrilocality and access to kin as constraints on women's cooperation, 3) reviews evidence for a connection between social support and women's health and 4) examines the phylogenetic roots of female cooperation. Here, we discuss the steps taken in this issue toward a more complete and evidence-based understanding of the role that cooperation plays in women's and girls' lives and in building human sociality. This article is part of the theme issue ‘Cooperation among women: evolutionary and cross-cultural perspectives’.more » « less
-
Abstract. The Columbia River Treaty (CRT) signed between the United States and Canada in 1961 is known as one of the most successful transboundary watertreaties. Under continued cooperation, both countries equitably share collective responsibilities of reservoir operations and flood control andhydropower benefits from treaty dams. As the balance of benefits is the key factor of cooperation, future cooperation could be challenged byexternal social and environmental factors which were not originally anticipated or change in the social preferences of the two actors. To understandthe robustness of cooperation dynamics, we address two research questions. (i) How does social and environmental change influence cooperationdynamics? (ii) How do social preferences influence the probability of cooperation for both actors? We analyzed infrastructural, hydrological,economic, social, and environmental data to inform the development of a socio-hydrological system dynamics model. The model simulates the dynamicsof flood control and hydropower benefit sharing as a function of the probability to cooperate, which in turn is affected by the share ofbenefits. The model is used to evaluate scenarios that represent environmental and institutional change and changes in political characteristicsbased on social preferences. Our findings show that stronger institutional capacity ensures equitable sharing of benefits over the long term. Under the current CRT, the utility of cooperation is always higher for Canada than non-cooperation, which is in contrast to the United States. The probability tocooperate for each country is lowest when they are self-interested but fluctuates in other social preference scenarios.more » « less
-
Ensuring Conditional Independence (CI) constraints is pivotal for the development of fair and trustworthy machine learning models. In this paper, we introduce OTClean, a framework that harnesses optimal transport theory for data repair under CI constraints. Optimal transport theory provides a rigorous framework for measuring the discrepancy between probability distributions, thereby ensuring control over data utility. We formulate the data repair problem concerning CIs as a Quadratically Constrained Linear Program (QCLP) and propose an alternating method for its solution. However, this approach faces scalability issues due to the computational cost associated with computing optimal transport distances, such as the Wasserstein distance. To overcome these scalability challenges, we reframe our problem as a regularized optimization problem, enabling us to develop an iterative algorithm inspired by Sinkhorn's matrix scaling algorithm, which efficiently addresses high-dimensional and large-scale data. Through extensive experiments, we demonstrate the efficacy and efficiency of our proposed methods, showcasing their practical utility in real-world data cleaning and preprocessing tasks. Furthermore, we provide comparisons with traditional approaches, highlighting the superiority of our techniques in terms of preserving data utility while ensuring adherence to the desired CI constraints.more » « less
-
Purpose This study seeks to answer (1) how perceived neighborhood collective efficacy and disorder affect residents' cooperation with the police, both directly and indirectly through perceptions of the police and (2) how Arab American ethnicity moderates the linkages between perceived collective efficacy, disorder and cooperation. Design/methodology/approach Relying on survey interview data from a probability sample of 414 residents in Dearborn and Dearborn Heights, MI and path model analysis, this study tests an explanatory model of public cooperation with the police that integrates both neighborhood and policing factors. Findings Perceived neighborhood disorder undermines residents' desires to cooperate, and this influence is chiefly direct. Meanwhile, although no significant total effect, perception of neighborhood collective efficacy does have a positive effect on cooperation through the mediator of positive assessment of police effectiveness. Further, collective efficacy has a direct, positive effect on cooperation among Arab Americans only. Finally, perceptions of police equal treatment and effectiveness, rather than procedural justice, are significant correlates of public cooperation. Originality/value This study contributes to the extremely limited literature on policing and Arab American communities. The findings can deepen the understanding on why and for which groups neighborhood context is related to cooperation with the police. Findings can also add to the knowledge base for designing policies and practices that help secure and promote public support and cooperation in both Arab and non-Arab communities.more » « less
