Quantum Game Application to Recovery Problem in Mobile Database

Abstract

Mobile Computing (MC) is a relatively new concept in the world of distributed computing that is rapidly gaining traction. Due to the dynamic nature of mobility and the limited bandwidth available on wireless networks, this new computing environment for mobile devices presents significant challenges in terms of fault-tolerant system development. As a consequence, traditional fault-tolerance techniques are inherently inapplicable to these systems. External circumstances often expose mobile systems to failures in communication or data storage. In this article, a quantum game theory-based recovery model is proposed in the case of a mobile host’s failure. Several of the state-of-the-art recovery protocols are selected and analyzed in order to identify the most important variables influencing the recovery mechanism, such as the number of processes, the time needed to send messages, and the number of messages logged-in time. Quantum game theory is then adapted to select the optimal recovery method for the given environment variables using the proposed utility matrix of three players. Game theory is the study of mathematical models of situations in which intelligent rational decision-makers face conflicting interests (alternative recovery procedures). The purpose of this study is to present an adaptive algorithm based on quantum game theory for selecting the most efficient context-aware computing recovery procedure. The transition from a classical to a quantum domain is accomplished in the proposed model by treating strategies as a Hilbert space rather than a discrete set and then allowing for the existence of linear superpositions between classical strategies; this naturally increases the number of possible strategic choices available to each player from a numerable to a continuous set. Numerical data are provided to demonstrate feasibility.

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical and Quantum Strategies

“…As a consequence, unlike the classical KPR case, the development of the quantum version of the KPR game is at a preliminary stage, and its practical applications are not explored yet. However, the applications of quantum game theory have recently been made, with some success, to simulate recovery in a mobile database system (refer to e.g., Madbouly et al, 2021 ).…”

Exploring the impact of spontaneous emission in two quantum game-based key-distribution protocols

“…Here, similar to the E91 protocol [39], the violation of a Bell-type inequality stands as a fundamental security measure, as any eavesdropping attempt by an unauthorized user can be detected via the disruption of the quantum correlations emerging from the entangled states in equations (20) to (22). Specifically, for two threedimensional systems A and B, the following inequality must be satisfied by any local-variable theory:…”

“…Driven by the recent development and commercial availability of quantum computers and networks, quantum game theory has already found diverse applications in various scenarios. For example, it has been utilized in studying quantum coherence [18], describing markets and economics using a quantum-like approach [19], along with artificial intelligence, in optimizing task allocation [20], exploring time consistency in monetary economics [21], proposing a quantum game-based recovery model for mobile databases [22], and studying optimal pricing in a dual-channel supply chain to reduce carbon emissions [23].…”

Implementing Quantum Prisoner Dilemma via Different Classes of Entangled and Separable States

“…This approach can be viewed as an extension of classical mixed-strategy game theory, leveraging quantum probability amplitudes. By incorporating concepts such as entanglement and superposition into game theory, quantum games introduce new possibilities and practical applications 17,18 .…”