Related Experiment Video
Updated: May 9, 2026
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Coevolution of quantum and classical strategies on evolving random networks
Qiang Li1, Azhar Iqbal, Matjaž Perc
1State Key Laboratory of Power Transmission Equipment and System Security and New Technology, College of Electrical Engineering, Chongqing University, Chongqing, China. anjuh@cqu.edu.cn
Plos One
|July 23, 2013
Summary
Quantum strategies outperform classical strategies in the prisoner's dilemma game on evolving networks. Frequent network updates and punishment mechanisms enhance cooperation, leading to self-organized network structures.
Area of Science:
- Complex Systems
- Game Theory
- Quantum Computing
Background:
- The prisoner's dilemma game models strategic interactions and cooperation.
- Network structures influence the evolution of strategies.
- Quantum strategies offer potential advantages over classical ones.
Purpose of the Study:
- To investigate the coevolution of quantum and classical strategies on dynamic weighted and directed random networks.
- To analyze the impact of network rewiring, link weight adjustments, and strategy updates on cooperation.
- To determine if quantum strategies offer an advantage in this evolving game-theoretic context.
Main Methods:
- Agent-based modeling of the prisoner's dilemma on random networks.
- Incorporation of link rewiring, weight adjustment (punishment), and strategy evolution.
- Analysis of network properties (average path length, clustering coefficient) and cooperation levels.
Main Results:
- Quantum strategies consistently outperform classical strategies.
- Cooperative behavior is more sustainable with frequent network updates and the use of punishment (negative link weights).
- The evolutionary competition drives network self-organization, resulting in small average path length and high clustering.
Conclusions:
- Quantum strategies provide a robust advantage in evolving game-theoretic scenarios.
- Dynamic network structures and adaptive agent behaviors, including punishment, are crucial for maintaining cooperation.
- The interplay between strategy evolution and network dynamics leads to emergent, optimized network topologies.
Related Concept Videos
01:10Entropy Change in Reversible Processes
In the Carnot engine, which achieves the maximum efficiency between two reservoirs of fixed temperatures, the total change in entropy is zero. The observation can be generalized by considering any reversible cyclic process consisting of many Carnot cycles. Thus, it can be stated that the total entropy change of any ideal reversible cycle is zero.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
01:24Evolution of New Traits in Microbes
Microorganisms evolve rapidly due to their large population sizes and short generation times, often exhibiting measurable changes within days under laboratory conditions. Natural selection acts on standing genetic variation, enabling the retention and amplification of beneficial traits that confer fitness advantages in changing environments.Adaptive Pigment Regulation in RhodobacterIn Rhodobacter, a genus of purple non-sulfur bacteria, light-harvesting pigments such as bacteriochlorophyll and...
01:26Evolutionary Processes in Microbes
Microbial evolution occurs rapidly due to short generation times and a variety of genetic processes, including horizontal gene transfer, mutation, recombination, and genetic drift. These mechanisms collectively enable microbes to adapt swiftly to changing environments.Horizontal gene transfer (HGT) allows genes to move between different species and occurs through three main mechanisms: conjugation, transformation, and transduction. Conjugation involves direct cell-to-cell contact for DNA...
02:45The Quantum-Mechanical Model of an Atom
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra. Schrödinger...
01:13Randomized Experiments
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
01:09Mutation, Gene Flow, and Genetic Drift
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).