scholarly journals Quantum Conditional Strategies and Automata for Prisoners’ Dilemmata under the EWL Scheme

2019 ◽  
Vol 9 (13) ◽  
pp. 2635 ◽  
Author(s):  
Konstantinos Giannakis ◽  
Georgia Theocharopoulou ◽  
Christos Papalitsas ◽  
Sofia Fanarioti ◽  
Theodore Andronikos
Keyword(s):  
Game Theory ◽  
Finite Automata ◽  
State Machines ◽  
Conditional Strategy ◽  
Abstract Machines ◽  
Quantum Finite Automata ◽  
Quantum Version ◽  
Important Field ◽  
Classical Game ◽  
Classical Game Theory

Classical game theory is an important field with a long tradition of useful results. Recently, the quantum versions of classical games, such as the prisoner’s dilemma (PD), have attracted a lot of attention. This game variant can be considered as a specific type of game where the player’s actions and strategies are formed using notions from quantum computation. Similarly, state machines, and specifically finite automata, have also been under constant and thorough study for plenty of reasons. The quantum analogues of these abstract machines, like the quantum finite automata, have been studied extensively. In this work, we examine well-known conditional strategies that have been studied within the framework of the classical repeated PD game. Then, we try to associate these strategies to proper quantum finite automata that receive them as inputs and recognize them with a probability of 1, achieving some interesting results. We also study the quantum version of PD under the Eisert–Wilkens–Lewenstein scheme, proposing a novel conditional strategy for the repeated version of this game.

scholarly journals Quantum Conditional Strategies for Prisoners' Dilemmata Under the Ewl Scheme

2019 ◽  
Author(s):  
Konstantinos Giannakis ◽  
Georgia Theocharopoulou ◽  
Christos Papalitsas ◽  
Sofia Fanarioti ◽  
Theodore Andronikos
Keyword(s):  
Game Theory ◽  
Prisoner's Dilemma ◽  
Finite Automata ◽  
Prisoner’S Dilemma ◽  
State Machines ◽  
Conditional Strategy ◽  
Abstract Machines ◽  
Quantum Finite Automata ◽  
Quantum Version ◽  
Important Field

Classic game theory is an important field with a long tradition of useful results. Recently, the quantum versions of classical games, such as the Prisoner's Dilemma (PD), have attracted a lot of attention. Similarly, state machines and specifically finite automata have also been under constant and thorough study for plenty of reasons. The quantum analogues of these abstract machines, like the quantum finite automata, have been studied extensively. In this work, we examine some well-known game conditional strategies that have been studied within the framework of the repeated PD game. Then, we try to associate these strategies to proper quantum finite automata that receive them as inputs and recognize them with probability 1, achieving some interesting results. We also study the quantum version of PD under the Eisert-Wilkens-Lewenstein scheme, proposing a novel conditional strategy for the repeated version of this game.

Fuzzy Optimal Approaches to 2-P Cooperative Games

2016 ◽  
Vol 3 (2) ◽  
pp. 22-35
Author(s):  
Mubarak S. Al-Mutairi
Keyword(s):  
Game Theory ◽  
Favourable Outcome ◽  
Decision Makers ◽  
Fuzzy Approach ◽  
Fuzzy Information ◽  
Missing Information ◽  
Conflicting Objectives ◽  
Potential Benefits ◽  
Classical Game ◽  
Classical Game Theory

In game theory, two or more parties need to make decisions with fully or partially conflicting objectives. In situations where reaching a more favourable outcome depends upon cooperation between the two conflicting parties, some of the mental and subjective attitudes of the decision makers must be considered. While the decision to cooperate with others bears some risks due to uncertainty and loss of control, not cooperating means giving up potential benefits. In practice, decisions must be made under risk, uncertainty, and incomplete or fuzzy information. Because it is able to work well with vague, ambiguous, imprecise, noisy or missing information, the fuzzy approach is effective for modeling such multicriteria conflicting situations. The well-known game of Prisoner's Dilemma, which reflects a basic situation in which one must decide whether to cooperate or not with a competitor, is systematically solved using a fuzzy approach. The fuzzy procedure is used to incorporate some of the subjective attitudes of the decision makers that are difficult to model using classical game theory. Furthermore, it permits researchers to consider the subjective attitudes of the decision makers and make better decisions in subjective, uncertain, and risky situations.

Exponential Families and Game Dynamics

1982 ◽  
Vol 34 (2) ◽  
pp. 374-405 ◽  
Author(s):  
Ethan Akin
Keyword(s):  
Game Theory ◽  
Evolutionary Game ◽  
Payoff Matrix ◽  
Exponential Families ◽  
Von Neumann ◽  
Rational Player ◽  
Large Populations ◽  
Pure Strategies ◽  
Classical Game ◽  
Classical Game Theory

A symmetric game consists of a set of pure strategies indexed by {0, …, n} and a real payoff matrix (aij). When two players choose strategies i and j the payoffs are aij and aji to the i-player and j-player respectively. In classical game theory of Von Neumann and Morgenstern [16] the payoffs are measured in units of utility, i.e., desirability, or in units of some desirable good, e.g. money. The problem of game theory is that of a rational player who seeks to choose a strategy or mixture of strategies which will maximize his return. In evolutionary game theory of Maynard Smith and Price [13] we look at large populations of game players. Each player's opponents are selected randomly from the population, and no information about the opponent is available to the player. For each one the choice of strategy is a fixed inherited characteristic.

scholarly journals Finite Automata Capturing Winning Sequences for All Possible Variants of the PQ Penny Flip Game

2017 ◽  
Author(s):  
Theodore Andronikos ◽  
Alla Sirokofskich ◽  
Kalliopi Kastampolidou ◽  
Magdalini Varvouzou ◽  
Konstantinos Giannakis ◽  
...  
Keyword(s):  
Game Theory ◽  
Quantum Computation ◽  
Finite Automata ◽  
State Machines ◽  
Quantum Game ◽  
Finite Games ◽  
New Concepts ◽  
Finite Game ◽  
Finite State ◽  
Deterministic Automata

The meticulous study of finite automata has produced many important and useful results. Automata are simple yet efficient finite state machines that can be utilized in a plethora of situations. It comes, therefore, as no surprise that they have been used in classic game theory in order to model players and their actions. Game theory has recently been influenced by ideas from the field of quantum computation. As a result, quantum versions of classic games have already been introduced and studied. The PQ penny flip game is a famous quantum game introduced by Meyer in 1999. In this paper we investigate all possible finite games that can be played between the two players Q and Picard of the original PQ game. For this purpose we establish a rigorous connection between finite automata and the PQ game along with all its possible variations. Starting from the automaton that corresponds to the original game, we construct more elaborate automata for certain extensions of the game, before finally presenting a semiautomaton that captures the intrinsic behavior of all possible variants of the PQ game. What this means is that from the semiautomaton in question, by setting appropriate initial and accepting states, one can construct deterministic automata able to capture every possible finite game that can be played between the two players Q and Picard. Moreover, we introduce the new concepts of a winning automaton and complete automaton for either player.

HOW CAN QUESTIONS BE INFORMATIVE BEFORE THEY ARE ANSWERED? STRATEGIC INFORMATION IN INTERROGATIVE GAMES

Episteme ◽  
2012 ◽  
Vol 9 (2) ◽  
pp. 189-204 ◽  
Author(s):  
Emmanuel J. Genot ◽  
Justine Jacot
Keyword(s):  
Game Theory ◽  
The State ◽  
Information Structures ◽  
Strategic Information ◽  
State Of Nature ◽  
Gricean Pragmatics ◽  
Asking Questions ◽  
Classical Game ◽  
Special Case ◽  
Classical Game Theory

AbstractWe examine a special case of inquiry games and give an account of the informational import of asking questions. We focus on yes-or-no questions, which always carry information about the questioner's strategy, but never about the state of Nature, and show how strategic information reduces uncertainty through inferences about other players' goals and strategies. This uncertainty cannot always be captured by information structures of classical game theory. We conclude by discussing the connection with Gricean pragmatics and contextual constraints on interpretation.

When team play matters: Building revenue management in tourism destinations

2020 ◽  
pp. 135481662092125
Author(s):  
Henri Kuokkanen ◽  
Frederic Bouchon
Keyword(s):  
Game Theory ◽  
Revenue Management ◽  
Utility Maximization ◽  
Behavioral Game Theory ◽  
Classical Version ◽  
Demand Creation ◽  
Behavioral Game ◽  
Tourism Destinations ◽  
Classical Game ◽  
Classical Game Theory

Competition between tourism destinations is intensifying, and collaboration between stakeholders can increase destination appeal. Until now, such collaboration has limited itself to governance and marketing. To advance an earlier proposal of destination revenue management (RM), we develop a conceptual framework of instigators and limiters to such cooperation between tourism operators. Next, we synthesize the framework with behavioral game theory (BGT), an extension of classical game theory that challenges the utility maximization-based outcomes of the classical version. BGT incorporates additional aspects, such as reciprocity and fairness, into bargaining and cooperation and supports the feasibility of forming a RM alliance. Based on BGT findings, our synthesis provides theoretical and practical insights into how destinations can improve their competitiveness through cooperation in two important RM areas, pricing and demand creation.

scholarly journals Nonlinear parametric excitation of an evolutionary dynamical system

2011 ◽  
Vol 226 (8) ◽  
pp. 1912-1920 ◽  
Author(s):  
Rocio E Ruelas ◽  
David G Rand ◽  
Richard H Rand
Keyword(s):  
Game Theory ◽  
Differential Equations ◽  
Parametric Excitation ◽  
Evolutionary Dynamics ◽  
Evolutionary Game ◽  
Periodic Coefficients ◽  
The Stability ◽  
Social Applications ◽  
Classical Game ◽  
Classical Game Theory

Nonlinear parametric excitation refers to the nonlinear analysis of a system of ordinary differential equations with periodic coefficients. In contrast to linear parametric excitation, which offers determinations of the stability of equilibria, nonlinear parametric excitation has as its goal the structure of the phase space, as given by a portrait of the Poincare map. In this article, perturbation methods and numerical integration are applied to the replicator equation with periodic coefficients, being a model from evolutionary game theory where evolutionary dynamics are added to classical game theory using differential equations. In particular, we study evolution in the Rock–Paper–Scissors game, which has biological and social applications. Here, periodic coefficients could represent seasonal variation.

Sign in / Sign up

Export Citation Format

Share Document