News & Analysis
/
Article

Quantum entanglement helps to beat multiplayer games

JUL 09, 2018
Quantum entangled individuals can more efficiently share resources with others than classical ones.
Quantum entanglement helps to beat multiplayer games internal name

Quantum entanglement helps to beat multiplayer games lead image

In game theory, multiplayer games involve three or more individuals. In these games, individuals adapt strategies based on self-interest that often result in less than optimal results for everybody overall, as in the tragedy of commons. Minority games are an intriguing subset of these games, where the individual agents must all compete for a finite resource.

A recent paper published in Chaos explores a toy model for a minority game with four users connected to the same communication network, competing for spectral resources in two different scenarios. In both cases, each individual aims to be the only one of the four players to connect to the network, and is allowed to evolve strategy over time before reaching an equilibrium in its success rate.

In the classical approach, the equilibrium for an individual’s success rate is 1/8, expected as the chance for the other three individuals to choose not to transmit is 1/2 to the third power, equaling 1/8. On the contrary, if each individual’s decision-making process is connected to a quantum entangled state, then overall efficiency can increase to 1/4 — the optimal equilibrium for a four-player system.

The quantum approach would first briefly stabilize at 1/8 before evolving further to 1/4, but only if the players are willing to expend more energy to increase the success rate. This revelation gives future researchers something to consider when designing systems where resource-sharing is relevant, such as in communication networks.

Source: “Evolutionary quantum minority game: A wireless network application,” by O. G. Zabaleta and C. M. Arizmendi, Chaos: An Interdisciplinary Journal of Nonlinear Science (2018). The article can be accessed at https://doi.org/10.1063/1.5027739 .

Related Topics
More Science
/
Article
Advancements in polymer science are transforming the retinal disease treatment landscape, addressing clinical challenges such as treatment invasiveness, patient adherence, and drug clearance.
/
Article
Minimizing crosstalk between imaging regions leverages the sensitivity and spectral range of single-photon imaging with the speed of parallel processing to produce high-fidelity images quickly.
AAS
/
Article
Images from a unique new space observatory are in, showcasing its potential for exploring the universe near and far.
AAS
/
Article
The troubles continue for planets around the smallest and coolest stars: new research suggests that it’s even harder than previously suspected for these planets to hold on to their atmospheres.