How Quantum Information can improve Social Welfare

TL;DR

This paper explores how quantum information can enhance social welfare in non-cooperative games by leveraging graph states, demonstrating unlimited improvements over classical strategies while ensuring privacy.

Contribution

It introduces a method to construct non-cooperative games from graph states and shows how quantum advice can vastly outperform classical advice in social welfare.

Findings

Quantum advice can lead to unlimited social welfare improvements.

Graph states enable the construction of non-cooperative games with enhanced outcomes.

Quantum resources guarantee privacy while improving equilibria.

Abstract

It has been shown elsewhere that quantum resources can allow us to achieve a family of equilibria that can have sometimes a better social welfare, while guaranteeing privacy. We use graph games to propose a way to build non-cooperative games from graph states, and we show how to achieve an unlimited improvement with quantum advice compared to classical advice.