Application of the EWL protocol to decision problems with imperfect recall

نویسنده

  • Piotr Frackiewicz
چکیده

We investigate implementations of the Eisert-Wilkens-Lewenstein scheme of playing quantum games beyond strategic games. The scope of our research are 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 decision problems with imperfect recall. Furthermore, we prove that unitary operators provide the decision maker possibilities that are inaccessible for classical strategies.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Absent-Minded Driver’s Paradox: Synthesis and Responses

Ž . Ž The aim of our original paper, Piccione and Rubinstein 1997 P & R . from now on , was to point out that the model commonly used to describe a decision problem with imperfect recall suffers from major ambiguities in its interpretation. We claimed that several issues which were immaterial in decision problems with perfect recall may be of importance in the analysis of decision problems with...

متن کامل

On the Interpretation of Decision Problems with Imperfect Recall

In this paper it is argued that extensive decision problems (extensive games with a single player) with imperfect recall suffer from major ambiguities in the interpretation of information sets and strategies. This indeterminacy allows for different kinds of analysis. We address the following issues: 1. Randomization at information sets 2. Consistent beliefs 3. Time consistency of optimal plans ...

متن کامل

Designing a model of intuitionistic fuzzy VIKOR in multi-attribute group decision-making problems

Multiple attributes group decision making (MAGDM) is regarded as the process of determining the best feasible solution by a group of experts or decision makers according to the attributes that represent different effects. In assessing the performance of each alternative with respect to each attribute and the relative importance of the selected attributes, quantitative/qualitative evaluations ar...

متن کامل

No-Regret Learning in Extensive-Form Games with Imperfect Recall

Counterfactual Regret Minimization (CFR) is an efficient no-regret learning algorithm for decision problems modeled as extensive games. CFR’s regret bounds depend on the requirement of perfect recall: players always remember information that was revealed to them and the order in which it was revealed. In games without perfect recall, however, CFR’s guarantees do not apply. In this paper, we pre...

متن کامل

A Multi-Criteria Analysis Model under an Interval Type-2 Fuzzy Environment with an Application to Production Project Decision Problems

Using Multi-Criteria Decision-Making (MCDM) to solve complicated decisions often includes uncertainty, which could be tackled by utilizing the fuzzy sets theory. Type-2 fuzzy sets consider more uncertainty than type-1 fuzzy sets. These fuzzy sets provide more degrees of freedom to illustrate the uncertainty and fuzziness in real-world production projects. In this paper, a new multi-criteria ana...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1012.0806  شماره 

صفحات  -

تاریخ انتشار 2010