QEGS: A Mathematica Package for the Analysis of Quantum Extended Games
Krzysztof Grzanka, Anna Gorczyca-Goraj, Piotr Frąckiewicz, Marek Szopa · 2025
Read QEGS: A Mathematica Package for the Analysis of Quantum Extended Games by Krzysztof Grzanka, Anna Gorczyca-Goraj, Piotr Frąckiewicz, Marek Szopa (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-00714.txt.
Introduction
Quantum versions of simple games can break dilemmas that trap classical players, and Krzysztof Grzanka and co-authors built software to explore them systematically. Their Mathematica package, QEGS, generates every quantum extension of any two-by-two game under a standard entanglement scheme, keeping only genuinely distinct ones. Built-in tools then find pure-strategy equilibria, strip dominated strategies, and compute cautious maximin plays.
The same functions work on ordinary classical games, and results can be exported as polished reports. The authors sketch next steps: mixed-strategy equilibria and real-world trials in quantum computing and secure communication. The package turns a scattered theoretical literature into a bench tool for game theorists.
Catalog record
| CREATOR | Krzysztof Grzanka, Anna Gorczyca-Goraj, Piotr Frąckiewicz, Marek Szopa |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-00714
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
QEGS: A Mathematica Package for the Analysis of Quantum Extended Games Krzysztof Grzanka, Anna Gorczyca-Goraj, Piotr Frąckiewicz, Marek Szopa Abstract Quantum games have attracted much attention in recent years due to their ability to solve decision-making dilemmas. The aim of this study is to extend previous work on quantum games by introducing a Mathematica package QEGS ( Quantum Extension Game Solver ) dedicated to the study of quantum extensions of classical 2 × 2 2\times 2 games based on the EWL scheme. The package generates all possible game extensions with one or two unitary strategies, which are invariant with respect to isomorphic transformations of the initial games. The package includes a number of functions to study these extensions, such as determining their Nash equilibria in pure strategies, eliminating dominated strategies, or computing maximin strategies. Independently of quantum extensions, these functions can also be used to analyze classical games. Reporting to a pdf is available. The discussion includes an outline of future research directions, such as the exploration of mixed-strategy Nash equilibria and potential real-world applications in fields like quantum computing and secure communications. Journal: Theoretical Computer Science PACS 02.50.Le , 03.67.Ac MSC 81-08 , 91-08 , 91A05 , 91A80 † † highlights: QEGS: A Mathematica package for examining characteristics of quantum extended games. Implements systematic quantum game extensions based on the Eisert–Wilkens–Lewenstein (EWL) scheme. Evaluates strategic properties including pure strategy Nash equilibria, dominance, and maximin strategies. Provides computational tools facilitating exploration of classical and quantum strategic scenarios. Bridges theoretical developments with practical applications in quantum decision sciences and computing. PROGRAM SUMMARY Authors: K. Grzanka, A. Gorczyca-Goraj, P. Frąckiewicz, M. Szopa Developer’s repository: https://github.com/k-grzanka/QEGS Licensing provisions: GNU Public License v3 Programming language: Wolfram Mathematica 10 or higher (Wolfram Language) Nature of problem: Creating the quantum extended games based on the EWL scheme. Examination of these extensions and other bimatrix games’ properties. Restrictions: Depending on the complexity of the matrix, limited by memory and CPU. References: 1 https://www.wolfram.com/mathematica , commercial algebraic software 1 Introduction Quantum game theory, as an interdisciplinary field, combines the principles of classical game theory with the concepts of quantum mechanics to analyze strategic interactions in scenarios enriched with quantum phenomena. Since its inception, this field has attracted attention for its potential to provide deeper insights into decision-making processes and to explore novel strategies unavailable in classical frameworks. The seminal work by Eisert, Wilkens, and Lewenstein (EWL) introduced a formal quantization scheme for classical games, which has since become a cornerstone of quantum game theory [ 1 ] . Building on these foundations, researchers have demonstrated how quantum strategies can impact classical dilemmas, including the well-known Prisoner’s Dilemma (PD), by shifting Nash equilibria toward Pareto-optimal solutions [ 2 , 3 ] . In classical game theory, the Nash equilibrium (NE) is a central solution concept that identifies strategy profiles where no player can improve their payoff by unilaterally changing their strategy. However, in classical games like the PD, NE often fails to align with socially optimal outcomes, as illustrated by mutual defection being the dominant strategy [ 4 ] . Quantum extensions of such games, particularly within the EWL framework, introduce additional unitary strategies that expand the players’ strategic spaces. This enables equilibria that are not only more varied but also more aligned with Pareto-optimal outcomes [ 1 , 5 ] . Despite significant progress in understanding quantum games, challenges remain. One prominent issue is the complexity of deriving and analyzing NE in quantum settings, especially when extensions involve multiple quantum strategies. This complexity arises from the interplay between the classical payoff structure and the parameters governing quantum strategies defined by unitary operators characterized by angles and phases [ 6 , 7 ] . Addressing these challenges requires both theoretical advancements and practical tools to simplify the investigation of quantum games. The aim of this study is to extend previous work on quantum game theory by introducing a dedicated Mathematica package designed to investigate the existence and properties of NE in quantum extended games. This package builds upon the methodologies developed in earlier studies on quantum extensions of the 2\times 2 classical games [ 8 , 9 ] . It offers a versatile platform for exploring game extensions with one or two quantum strategies, which are invariant with respect to isomorphic transformations of the initial game. Key features of the package include: • Comprehensive Analysis of Extensions. The package enables users to define classical games as inputs and generate quantum extensions with one or two quantum strategies. • Optimization Features. To streamline strategic analysis, the package provides functionalities to calculate NE in pure strategies, analyze maximin strategies and supports the elimination of dominated strategies, allowing users to focus on optimal decision-making pathways. • Classical games. The calculation of NE in pure strategies, the elimination of dominated strategies and the determination of maximin strategies can also be applied to any classical game. • Customizable Output. Results can be reported in PDF format, facilitating detailed documentation and dissemination of findings. This study leverages results from prior research on quantum extensions of games like the Prisoner’s Dilemma to benchmark the Mathematica package and validate its functionalities. By illustrating its application to commonly studied games, the paper provides practical examples of how quantum game theory can be utilized to address decision-making dilemmas. Moreover, the discussion includes an outline of future research directions, such as the exploration of mixed-strategy NE and potential real-world applications in fields like quantum computing and secure communications. In summary, this paper contributes to the growing body of quantum game theory by offering a computational tool to simplify the analysis of NE in quantum games. It aims to bridge the gap between theoretical advancements and practical applications, making quantum game theory more accessible to researchers and practitioners alike. 2 Preliminaries Definition 1 . A bimatrix game is a two-player game in which each player has a finite set of strategies, and the outcomes are determined by two payoff matrices, one for each player. A bimatrix game can be represented by \Delta=\begin{pmatrix}(\Delta^{1}_{11},\Delta^{2}_{11})&(\Delta^{1}_{12},\Delta^{2}_{12})&\cdots&(\Delta^{1}_{1m},\Delta^{2}_{1m})\\ (\Delta^{1}_{21},\Delta^{2}_{21})&(\Delta^{1}_{22},\Delta^{2}_{22})&\cdots&(\Delta^{1}_{2m},\Delta^{2}_{2m})\\ \vdots&\vdots&\ddots&\vdots\\ (\Delta^{1}_{n1},\Delta^{2}_{n1})&(\Delta^{1}_{n2},\Delta^{2}_{n2})&\cdots&(\Delta^{1}_{nm},\Delta^{2}_{nm})\end{pmatrix}=(\Delta^{1},\Delta^{2}). (1) The interpretation of such a notation is that player 1 (the row player) chooses row i\in\{1,\dots,n\} and player 2 (the column player) chooses column j\in\{1,\dots,m\} . Rows i and columns j are generally referred to as the players’ strategies. The combination of player 1 using strategy i and player 2 using strategy j will be represented as the ordered pair (i,j) and referred to as a strategy profile. As the result of the game, player 1 receives a payoff \Delta^{1}_{ij} and player 2 receives \Delta^{2}_{ij} . Definition 2 . A bimatrix game (\Delta^{1},\Delta^{2}) is said to be symmetric if \Delta^{2}=(\Delta^{1})^{T} . Since, in a symmetric game, the payoff matrix of one player is determined by the payoff matrix of the other player, we can simplify the notation by expressing the game using only the payoff matrix \Delta^{1} of Player 1. Example 1 . A popular example of a symmetric game is the Prisoner’s Dilemma, for which the bimatrix form can be expressed as follows: \begin{pmatrix}(3,3)&(0,5)\\ (5,0)&(1,1)\end{pmatrix}. (2) If it is explicitly stated that the game under consideration is symmetric, it is sufficient to provide the payoff matrix of player 1, which uniquely determines the payoff