Many-player entangled state solutions in game theory problems

TL;DR

This paper introduces a multi-player entangled quantum state based on the integer quantum Hall state, which enhances coordination in classical problems without communication, outperforming classical solutions in some cases.

Contribution

It proposes a novel multi-player entangled state derived from condensed matter physics to improve problem-solving in game theory without communication.

Findings

Entangled state improves solutions in classical stochastic problems

Quantum state outperforms classical approaches in certain scenarios

Uses quantum Hall state as a resource for game theory

Abstract

We propose a non-classical multi-player entangled state which eliminates the need for communication, yet can solve problems (that require coordination) better than classical approaches. For the entangled state, we propose a slater determinant of all allowed states of a filled band in a condensed matter system -- the integer quantum Hall state at filling factor 1. Such a state gives the best solution (i.e., best Nash equilibrium) for some classical stochastic problems where classical solutions are far from ideal.