Graph-encoded strategic interactions in multiplayer quantum games

Abstract Multiplayer quantum games have received growing attention due to the ability of quantum computational models to access enlarged strategic spaces, thereby enabling the emergence of nonclassical Nash equilibria and Pareto-efficient solutions. Concurrently, graph-theoretic representations have become a standard tool for encoding relational dependencies among interacting players. This work establishes a unified formalism that embeds arbitrary graph topologies into parametrized quantum-game circuits, providing a direct mapping between network structure and the strategic interaction space of quantum players. Within this framework, we analytically and computationally evaluate how graph-induced interpersonal couplings modulate payoff distributions over repeated quantum-game iterations. In addition, we integrate a reward-driven adaptation algorithm that allows players to optimize their local strategy parameters dynamically with respect to accumulated payoffs. Experimental results demonstrate that the equilibrium reward landscape is highly sensitive to the players’ graph-theoretic centrality and the weighted structure of their adversarial and cooperative relationships.

Authors

Institutions

Publication Details

Journal
Quantum Information Processing
Published
2026-03-23
DOI
https://doi.org/10.1007/s11128-026-05127-y
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Graph-encoded strategic interactions in multiplayer quantum games

Ioannis G. Karafyllidis, Ioannis Liliopoulos, Kristin Milchanowski, Georgios D. Varsamis et al.
Quantum Information Processing
Quantum Computing Algorithms and Architecture
article

Graph-encoded strategic interactions in multiplayer quantum games

Ioannis G. Karafyllidis, Ioannis Liliopoulos, Kristin Milchanowski, Georgios D. Varsamis, Michael Tsakiroglou
article en

Abstract

Abstract Multiplayer quantum games have received growing attention due to the ability of quantum computational models to access enlarged strategic spaces, thereby enabling the emergence of nonclassical Nash equilibria and Pareto-efficient solutions. Concurrently, graph-theoretic representations have become a standard tool for encoding relational dependencies among interacting players. This work establishes a unified formalism that embeds arbitrary graph topologies into parametrized quantum-game circuits, providing a direct mapping between network structure and the strategic interaction space of quantum players. Within this framework, we analytically and computationally evaluate how graph-induced interpersonal couplings modulate payoff distributions over repeated quantum-game iterations. In addition, we integrate a reward-driven adaptation algorithm that allows players to optimize their local strategy parameters dynamically with respect to accumulated payoffs. Experimental results demonstrate that the equilibrium reward landscape is highly sensitive to the players’ graph-theoretic centrality and the weighted structure of their adversarial and cooperative relationships.

Quantum Information ProcessingVol. 25(4)
Democritus University of Thrace (GR), University of Oxford (GB), Business Development Bank of Canada (CA)
Openalex Percentile: Top 14%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.