Showing 1–17 of 17 results for author: Frackiewicz, P

QEGS: A Mathematica Package for the Analysis of Quantum Extended Games

Authors: 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\times2$ games based on the EWL scheme. The package generates all possible game exte… ▽ More 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\times2$ 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. △ Less

Submitted 16 April, 2025; originally announced May 2025.

MSC Class: 81-08; 91-08; 91A05; 91A80

Nash equilibria in four-strategy quantum game extensions of the Prisoner's Dilemma

Authors: Piotr Frąckiewicz, Anna Gorczyca-Goraj, Krzysztof Grzanka, Katarzyna Nowakowska, Marek Szopa

Abstract: This paper investigates Nash equilibria in pure strategies for quantum approach to the Prisoner's Dilemma. The quantization process involves extending the classical game by introducing two additional unitary strategies. We consider five classes of such quantum games, which remain invariant under isomorphic transformations of the classical game. For each class, we identify and analyse all possible… ▽ More This paper investigates Nash equilibria in pure strategies for quantum approach to the Prisoner's Dilemma. The quantization process involves extending the classical game by introducing two additional unitary strategies. We consider five classes of such quantum games, which remain invariant under isomorphic transformations of the classical game. For each class, we identify and analyse all possible Nash equilibria. Our results reveal the complexity and diversity of strategic behaviour in the quantum setting, providing new insights into the dynamics of classical decision-making dilemmas. In the case of the standard Prisoner's Dilemma, the resulting Nash equilibria of quantum extensions are found to be closer to Pareto optimal solutions than those of the classical equilibrium. △ Less

Submitted 3 November, 2024; originally announced November 2024.

Permissible four-strategy quantum extensions of classical games

Authors: Piotr Frąckiewicz, Anna Gorczyca-Goraj, Marek Szopa

Abstract: The study focuses on strategic-form games extended in the Eisert-Wilkens-Lewenstein scheme by two unitary operations. Conditions are determined under which the pair of unitary operators, along with classical strategies, form a game invariant under isomorphic transformations of the input classical game. These conditions are then applied to determine these operators, resulting in five main classes o… ▽ More The study focuses on strategic-form games extended in the Eisert-Wilkens-Lewenstein scheme by two unitary operations. Conditions are determined under which the pair of unitary operators, along with classical strategies, form a game invariant under isomorphic transformations of the input classical game. These conditions are then applied to determine these operators, resulting in five main classes of games satisfying the isomorphism criterion, and a theorem is proved providing a practical criterion for this isomorphism. The interdependencies between different classes of extensions are identified, including limit cases in which one class transforms into another. △ Less

Submitted 12 September, 2024; v1 submitted 12 May, 2024; originally announced May 2024.

Permissible extensions of classical to quantum games combining three strategies

Authors: Piotr Frąckiewicz, Marek Szopa

Abstract: We study the extension of classical games to the quantum domain, generated by the addition of one unitary strategy to two classical strategies of each player. The conditions that need to be met by unitary operations to ensure that the extended game is invariant with respect to the isomorphic transformations of the input game are determined. It has been shown that there are three types of these ext… ▽ More We study the extension of classical games to the quantum domain, generated by the addition of one unitary strategy to two classical strategies of each player. The conditions that need to be met by unitary operations to ensure that the extended game is invariant with respect to the isomorphic transformations of the input game are determined. It has been shown that there are three types of these extensions, two of them are purely quantum. On the other hand, it has been demonstrated that the extensions of two versions of the same classical game by a unitary operator that does not meet these conditions may result in quantum games that are non-equivalent, e.g. having different Nash equilibria. We use the obtained results to extend the classical Prisoner's Dilemma game to a quantum game that has a unique Nash equilibrium closer to Pareto-optimal solutions than the original one. △ Less

Submitted 9 April, 2024; originally announced April 2024.

Journal ref: Quantum Inf Process 23, 75 (2024)

Example of a finite game with no Berge equilibria at all

Authors: Jaroslaw Pykacz, Pawel Bytner, Piotr Frackiewicz

Abstract: The problem of the existence of Berge equilibria in the sense of Zhukovskii in normal form finite games in pure and in mixed strategies is studied. The example of a three-player game that has Berge equilibrium neither in pure nor in mixed strategies is given. The problem of the existence of Berge equilibria in the sense of Zhukovskii in normal form finite games in pure and in mixed strategies is studied. The example of a three-player game that has Berge equilibrium neither in pure nor in mixed strategies is given. △ Less

Submitted 16 July, 2018; originally announced July 2018.

Quantum Penny Flip game with unawareness

Authors: Piotr Frackiewicz

Abstract: Games with unawareness model strategic situations in which players' perceptions about the game are limited. They take into account the fact that the players may be unaware of some of the strategies available to them or their opponents as well as the players may have a restricted view about the number of players participating in the game. The aim of the research is to introduce this notion into the… ▽ More Games with unawareness model strategic situations in which players' perceptions about the game are limited. They take into account the fact that the players may be unaware of some of the strategies available to them or their opponents as well as the players may have a restricted view about the number of players participating in the game. The aim of the research is to introduce this notion into theory of quantum games. We shall focus on PQ Penny Flip game introduced by D. Meyer. We shall formalize the previous results and consider other cases of unawareness in the game. △ Less

Submitted 8 June, 2018; originally announced June 2018.

A new quantum scheme for normal-form games

Authors: Piotr Frąckiewicz

Abstract: We give a strict mathematical description for a refinement of the Marinatto-Weber quantum game scheme. The model allows the players to choose projector operators that determine the state on which they perform their local operators. The game induced by the scheme generalizes finite strategic form game. In particular, it covers normal representations of extensive games, i.e., strategic games generat… ▽ More We give a strict mathematical description for a refinement of the Marinatto-Weber quantum game scheme. The model allows the players to choose projector operators that determine the state on which they perform their local operators. The game induced by the scheme generalizes finite strategic form game. In particular, it covers normal representations of extensive games, i.e., strategic games generated by extensive ones. We illustrate our idea with an example of extensive game and prove that rational choices in the classical game and its quantum counterpart may lead to significantly different outcomes. △ Less

Submitted 24 January, 2017; originally announced January 2017.

Journal ref: Quantum Information Processing 14, 1809 (2015)

Strong isomorphism in Marinatto-Weber type quantum games

Authors: Piotr Frąckiewicz

Abstract: Our purpose is to focus attention on a new criterion for quantum schemes by bringing together the notions of quantum game and game isomorphism. A quantum game scheme is required to generate the classical game as a special case. Now, given a quantum game scheme and two isomorphic classical games, we additionally require the resulting quantum games to be isomorphic as well. We show how this isomorph… ▽ More Our purpose is to focus attention on a new criterion for quantum schemes by bringing together the notions of quantum game and game isomorphism. A quantum game scheme is required to generate the classical game as a special case. Now, given a quantum game scheme and two isomorphic classical games, we additionally require the resulting quantum games to be isomorphic as well. We show how this isomorphism condition influences the players' strategy sets. We are concerned with the Marinatto-Weber type quantum game scheme and the strong isomorphism between games in strategic form. △ Less

Submitted 21 January, 2017; originally announced January 2017.

Strong isomorphism in Eisert-Wilkens-Lewenstein type quantum games

Authors: Piotr Frackiewicz

Abstract: The aim of this paper is to bring together the notions of quantum game and game isomorphism. The work is intended as an attempt to introduce a new criterion for quantum game schemes. The generally accepted requirement forces a quantum scheme to generate the classical game in a particular case. Now, given a quantum game scheme and two isomorphic classical games, we additionally require the resultin… ▽ More The aim of this paper is to bring together the notions of quantum game and game isomorphism. The work is intended as an attempt to introduce a new criterion for quantum game schemes. The generally accepted requirement forces a quantum scheme to generate the classical game in a particular case. Now, given a quantum game scheme and two isomorphic classical games, we additionally require the resulting quantum games to be isomorphic as well. We are concerned with the Eisert-Wilkens-Lewenstein quantum game scheme and the strong isomorphism between games in strategic form. △ Less

Submitted 19 January, 2017; originally announced January 2017.

Journal ref: Advances in Mathematical Physics Vol. 2016, Article ID 4180864

Quantum approach to Bertrand duopoly

Authors: Piotr Frackiewicz, Jan Sladkowski

Abstract: The aim of the paper is to study the Bertrand duopoly example in the quantum domain. We use two ways to write the game in terms of quantum theory. The first one adapts the Li-Du-Massar scheme for the Cournot duopoly. The second one is a simplified model that exploits a two qubit entangled state. In both cases we focus on finding Nash equilibria in the resulting games. The aim of the paper is to study the Bertrand duopoly example in the quantum domain. We use two ways to write the game in terms of quantum theory. The first one adapts the Li-Du-Massar scheme for the Cournot duopoly. The second one is a simplified model that exploits a two qubit entangled state. In both cases we focus on finding Nash equilibria in the resulting games. △ Less

Submitted 14 June, 2016; v1 submitted 21 November, 2015; originally announced November 2015.

Quantum signaling game

Authors: Piotr Frackiewicz

Abstract: We present a quantum approach to a signaling game; a special kind of extensive games of incomplete information. Our model is based on quantum schemes for games in strategic form where players perform unitary operators on their own qubits of some fixed initial state and the payoff function is given by a measurement on the resulting final state. We show that the quantum game induced by our scheme co… ▽ More We present a quantum approach to a signaling game; a special kind of extensive games of incomplete information. Our model is based on quantum schemes for games in strategic form where players perform unitary operators on their own qubits of some fixed initial state and the payoff function is given by a measurement on the resulting final state. We show that the quantum game induced by our scheme coincides with a signaling game as a special case and outputs nonclassical results in general. As an example, we consider a quantum extension of the signaling game in which the chance move is a three-parameter unitary operator whereas the players' actions are equivalent to classical ones. In this case, we study the game in terms of Nash equilibria and refine the pure Nash equilibria adapting to the quantum game the notion of a weak perfect Bayesian equilibrium. △ Less

Submitted 24 July, 2014; originally announced July 2014.

Journal ref: J. Phys. A: Math. Theor. 47 305301 2014

A comment on the generalization of the Marinatto-Weber quantum game scheme

Authors: Piotr Frackiewicz

Abstract: Iqbal and Toor [Phys. Rev. A {\bf 65}, 022306 (2002)] and [Commun. Theor. Phys. {\bf 42}, 335 (2004)] generalized the Marinatto-Weber quantum scheme for $2 \times 2$ games in order to study bimatrix games of $3 \times 3$ dimension, in particular the Rock-Paper-Scissors game. In our paper we show that Iqbal and Toor's generalization exhibits certain undesirable property that can considerably influe… ▽ More Iqbal and Toor [Phys. Rev. A {\bf 65}, 022306 (2002)] and [Commun. Theor. Phys. {\bf 42}, 335 (2004)] generalized the Marinatto-Weber quantum scheme for $2 \times 2$ games in order to study bimatrix games of $3 \times 3$ dimension, in particular the Rock-Paper-Scissors game. In our paper we show that Iqbal and Toor's generalization exhibits certain undesirable property that can considerably influence the game result. To support our argumentation, in the further part of the paper we construct the protocol corresponding to the MW concept for any finite bimatrix game that is free from the fault. △ Less

Submitted 16 March, 2013; originally announced March 2013.

Journal ref: Acta Physica Polonica B 44 (2013) 29

Quantum repeated games revisited

Authors: Piotr Frackiewicz

Abstract: We present a scheme for playing quantum repeated 2x2 games based on the Marinatto and Weber's approach to quantum games. As a potential application, we study twice repeated Prisoner's Dilemma game. We show that results not available in classical game can be obtained when the game is played in the quantum way. Before we present our idea, we comment on the previous scheme of playing quantum repeated… ▽ More We present a scheme for playing quantum repeated 2x2 games based on the Marinatto and Weber's approach to quantum games. As a potential application, we study twice repeated Prisoner's Dilemma game. We show that results not available in classical game can be obtained when the game is played in the quantum way. Before we present our idea, we comment on the previous scheme of playing quantum repeated games. △ Less

Submitted 17 September, 2011; originally announced September 2011.

Quantum information approach to the ultimatum game

Authors: Piotr Frackiewicz

Abstract: The paper is devoted to quantization of extensive games with the use of both the Marinatto-Weber and the Eisert-Wilkens-Lewenstein concept of quantum game. We revise the current conception of quantum ultimatum game and we show why the proposal is unacceptable. To support our comment, we present the new idea of the quantum ultimatum game. Our scheme also makes a point of departure for a protocol to… ▽ More The paper is devoted to quantization of extensive games with the use of both the Marinatto-Weber and the Eisert-Wilkens-Lewenstein concept of quantum game. We revise the current conception of quantum ultimatum game and we show why the proposal is unacceptable. To support our comment, we present the new idea of the quantum ultimatum game. Our scheme also makes a point of departure for a protocol to quantize extensive games. △ Less

Submitted 9 September, 2011; originally announced September 2011.

Quantum information approach to normal representation of extensive games

Authors: Piotr Frackiewicz

Abstract: We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows to consider the normal representation of any finite extensive game using the fundamental concepts of quantum information. The Selten's Horse game and the general form of two-stage extensive game with perfect information are studied to illustrate a potential application… ▽ More We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows to consider the normal representation of any finite extensive game using the fundamental concepts of quantum information. The Selten's Horse game and the general form of two-stage extensive game with perfect information are studied to illustrate a potential application of our idea. In both examples we use Eisert-Wilkens-Lewenstein approach as well as Marinatto-Weber approach to quantization of games. △ Less

Submitted 19 July, 2011; v1 submitted 16 July, 2011; originally announced July 2011.

MSC Class: 81P68; 91A18; 91A80

Application of the EWL protocol to decision problems with imperfect recall

Authors: Piotr Frackiewicz

Abstract: We demonstrate implementations of the Eisert-Wilkens-Lewenstein scheme be- yond normal-form games. The scope of our research includes decision problems, i.e., one-player extensive games. The research is based on the examination of their features when the decision problems are carried out via the EWL protocol. We prove that unitary operators can be adapted to play the role of strategies in deci- si… ▽ More We demonstrate implementations of the Eisert-Wilkens-Lewenstein scheme be- yond normal-form games. The scope of our research includes decision problems, i.e., one-player extensive games. The research is based on the examination of their features when the decision problems are carried out via the EWL protocol. We prove that unitary operators can be adapted to play the role of strategies in deci- sion problems with imperfect recall. Furthermore, we prove that unitary operators provide the decision maker possibilities that are inaccessible for classical strategies. △ Less

Submitted 19 January, 2011; v1 submitted 3 December, 2010; originally announced December 2010.

Comments: 13 pages, 2 figures

MSC Class: 91A18; 81P45

Quantum realization of extensive games

Authors: Piotr Frackiewicz

Abstract: We generalize a concept of classical finite extensive game to make it useful for application of quantum objects. The generalization extends a quantum realization scheme of static games to any finite extensive game. It represents an extension of any classical finite extensive games to the quantum domain. In addition our model is compatible with well-known quantum schemes of static games. The paper… ▽ More We generalize a concept of classical finite extensive game to make it useful for application of quantum objects. The generalization extends a quantum realization scheme of static games to any finite extensive game. It represents an extension of any classical finite extensive games to the quantum domain. In addition our model is compatible with well-known quantum schemes of static games. The paper is summed up by two examples. △ Less

Submitted 19 August, 2010; originally announced August 2010.

Comments: 16 pages, 3 figures

MSC Class: 91A18; 81P45