Quantum pseudo-telepathy(QPT)is a new type of game where the quantum team can win with certainty while the classical one cannot.It means the advantages of quantum participants over classical ones in game.However,there...Quantum pseudo-telepathy(QPT)is a new type of game where the quantum team can win with certainty while the classical one cannot.It means the advantages of quantum participants over classical ones in game.However,there has been no systematic and formal analysis on the QPT game before.Here we present the formal description of the QPT game and the definition of the most simplified QPT.Based on the above definitions,we simplify a famous QPT game,i.e.the Cabllo game.Then,according to some instances,we analyze the minimum best success probability by classical strategies of the two-player QPT,which reflects the advantage of the quantum strategies.Finally,we prove the best success probability by classical strategies for the most simplified QPT is totally related to the number of all possible question combinations.展开更多
The present study discusses the relationships between two independently developed models of games with incomplete information, hypergames （Bennett, 1977） and Bayesian games （Harsanyi, 1967）. The authors first show...The present study discusses the relationships between two independently developed models of games with incomplete information, hypergames （Bennett, 1977） and Bayesian games （Harsanyi, 1967）. The authors first show that any hypergame can naturally be reformulated in terms of Bayesian games in an unified way. The transformation procedure is called Bayesian representation of hypergame. The authors then prove that some equilibrium concepts defined for hypergames are in a sense equivalent to those for Bayesian games. Furthermore, the authors discuss carefully based on the proposed analysis how each model should be used according to the analyzer＇s purpose.展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.61300181,61272057,61202434,61170270,61100203 and 61121061)Beijing Natural Science Foundation(Grant No.4122054)Beijing Higher Education Young Elite Teacher Project(Grant Nos.YETP0475 and YETP0477)
文摘Quantum pseudo-telepathy(QPT)is a new type of game where the quantum team can win with certainty while the classical one cannot.It means the advantages of quantum participants over classical ones in game.However,there has been no systematic and formal analysis on the QPT game before.Here we present the formal description of the QPT game and the definition of the most simplified QPT.Based on the above definitions,we simplify a famous QPT game,i.e.the Cabllo game.Then,according to some instances,we analyze the minimum best success probability by classical strategies of the two-player QPT,which reflects the advantage of the quantum strategies.Finally,we prove the best success probability by classical strategies for the most simplified QPT is totally related to the number of all possible question combinations.
基金supported by Grant-in-Aid for Japan Society for the Promotion of Science(JSPS) Fellows, No.21-9482
文摘The present study discusses the relationships between two independently developed models of games with incomplete information, hypergames （Bennett, 1977） and Bayesian games （Harsanyi, 1967）. The authors first show that any hypergame can naturally be reformulated in terms of Bayesian games in an unified way. The transformation procedure is called Bayesian representation of hypergame. The authors then prove that some equilibrium concepts defined for hypergames are in a sense equivalent to those for Bayesian games. Furthermore, the authors discuss carefully based on the proposed analysis how each model should be used according to the analyzer＇s purpose.
