The connection between the PQ penny flip game and the dihedral groups

04/25/2021
by   Theodore Andronikos, et al.
0

This paper is inspired by the PQ penny flip game. It employs group-theoretic concepts to study the original game and also its possible extensions. We show that the PQ penny flip game can be associated with the dihedral group D_8. We prove that within D_8 there exist precisely two classes of winning strategies for Q. We establish that there are precisely two different sequences of states that can guaranteed Q's win with probability 1.0. We also show that the game can be played in the all dihedral groups D_8 n, n ≥ 1, with any significant change. We examine what happens when Q can draw his moves from the entire U(2) and we conclude that again, there are exactly two classes of winning strategies for Q, each class containing now an infinite number of equivalent strategies, but all of them send the coin through the same sequence of states as before. Finally, we consider general extensions of the game with the quantum player having U(2) at his disposal. We prove that for Q to surely win against Picard, he must make both the first and the last move.

READ FULL TEXT
research
01/17/2022

Infinite Hex is a draw

We introduce the game of infinite Hex, extending the familiar finite gam...
research
03/09/2023

Computational bounds for the 2048 game

2048 is a single player video game, played by millions mostly on mobile ...
research
11/27/2018

Clustering Player Strategies from Variable-Length Game Logs in Dominion

We present a novel way to encode game logs as numeric features in the ca...
research
06/17/2020

The No-Flippancy Game

We analyze a coin-based game with two players where, before starting the...
research
12/06/2015

Fast Algorithms for Game-Theoretic Centrality Measures

In this dissertation, we analyze the computational properties of game-th...
research
09/02/2021

Rendezvous on the Line with Different Speeds and Markers that can be Dropped at Chosen Time

In this paper we introduce a Linear Program (LP) based formulation of a ...
research
04/25/2019

Dimensionality Distinguishers

The celebrated Clauser, Horne, Shimony and Holt (CHSH) game model helps ...

Please sign up or login with your details

Forgot password? Click here to reset