Материал: искусственный интеллект

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

suai.ru/our-contacts

quantum machine learning

104 C. Moreira and A. Wichert

all possible maximum expected utilities that the player can achieve by varying the quantum interference term θ in Eq. 20 for a personal strategy of confessing (defecting) or remaining silent (cooperating), respectively. On the left of Fig. 4, it is represented all the values of θ that satisfy the condition that EU [Cooperate] > EU [Def ect], i.e., all the values of the quantum interference parameter θ that will maximise the utility of cooperation rather than defect. One can note that, for experiment of Shafir and Tversky (1992) (as well as in the remaining works of the literature analysed in this work), one can maximise the expected utility of Cooperation when the utilities are negative. This is in accordance with the previous study of Moreira and Wichert (2016) in which the authors found that violations to the Sure Thing Principle imply destructive (or negative) quantum interference e ects. As we will see in the next section, the quantum parameters found that are used to maximise the expected utility of a cooperate action lead to destructive quantum interferences and can exactly explain the probability distributions observed in the experiments.

7.1Results and Discussion

Although there are several quantum parameters that satisfy the relationship that shows that participants can maximise the utility of a cooperate action, only a few parameters are able to accommodate both the paradoxical probability distributions reported in the several works in the literature and to maximise the expected utility of cooperating. The previous work of Moreira and Wichert (2016) shows how the quantum parameters are sensitive to accommodate the violations of the Sure Thing Principle in terms of the probability distributions. The slight variation of the quantum parameter θ in the quantum-like Bayesian network can lead to completely di erent probability distributions which di er from the ones observed in the di erence experimental scenarios reported in the literature. These probability distributions will influence the utilities computed by the expected utility framework.

In Table 2, it is presented the quantum parameters that lead to the quantum interference term that is necessary to fully explain and accommodate the violations to the Sure Thing Principle reported over several works of the literature.

For this reason, we decided to test if the quantum-like parameters used to accommodate the violations to the Sure Thing Principle were su cient and if they could also lead to a maximisation of expected utility of cooperation. We performed simulations of the di erent works in the literature and we concluded that the quantum interference e ects that can accommodate violations to the violations of the Sure Thing Principle in the quantum-like Bayesian network alone, also explain a higher preference of the cooperative action over defect. Table 3 presents the results.

In Table 3, we present the Maximum Expected Utility (MEU) computed for each work in the literature using the classical approach for the player’s di erent strategies: either remain silent (CL silent) or confess the crime (CL confess). The classical MEU shows that the optimal strategy is to conf ess and engage on a def ect strategy independently of what action the opponent chose. Of course

suai.ru/our-contacts

quantum machine learning

Introducing Quantum-Like Influence Diagrams for Violations

105

Table 2. Experimental results reported for the Prisoner’s Dilemma game. The entries highlighted correspond to games that are not violating the Sure Thing Principle.

 

Prob of defect

Prob of coop-

Classical

Experim prob

Quantum interference

 

(Known to defect)

erate

prob

(Unknown

θ param

 

 

(Known to

(Unknown

condition)

 

 

 

cooperate)

condition)

 

 

 

 

 

 

 

 

Shafir and

0.9700

0.8400

0.9050

0.6300

2.8151

Tversky (1992)

 

 

 

 

 

 

 

 

 

 

 

Li and Taplin

0.7333

0.6670

0.7000

0.6000

3.0170

(2002) G1

 

 

 

 

 

 

 

 

 

 

 

Li and Taplin

0.8000

0.7667

0.7833

0.6300

3.0758

(2002) G2

 

 

 

 

 

 

 

 

 

 

 

Li and Taplin

0.9000

0.8667

0.8834

0.8667

2.8052

(2002) G3

 

 

 

 

 

 

 

 

 

 

 

Li and Taplin

0.8333

0.8000

0.8167

0.7000

3.2313

(2002) G4

 

 

 

 

 

 

 

 

 

 

 

Li and Taplin

0.8333

0.7333

0.7833

0.7000

2.8519

(2002) G5

 

 

 

 

 

 

 

 

 

 

 

Li and Taplin

0.7667

0.8333

0.8000

0.8000

1.5708

(2002) G6

 

 

 

 

 

 

 

 

 

 

 

Li and Taplin

0.8667

0.7333

0.8000

0.7667

3.7812

(2002) G7

 

 

 

 

 

 

 

 

 

 

 

these results go against the experimental works of the literature which say that a significant percentage of individuals, when under uncertainty, the engage more on cooperative strategies.

In opposition, when we use the quantum-like influence diagram, we take advantage of the quantum interference terms that will disturb the probabilistic outcomes of the quantum-like Bayesian networks. Since the utility function depends on the outcomes of the quantum-like Bayesian network, then it is straightforward that quantum interference e ects influence indirectly the outcomes of the MEU allowing us to favour a di erent strategy predicted by the classical MEU.

Table 3. Inferences in the quantum-like influence diagram for di erent works of the literature reporting violations of the Sure Thing Principle in the Prisoner’s Dilemma Game. One can see that the Quantum-Like Influence, presented in Eq. 20 (QL Infl) was changed to favour a Cooperate strategy using the quantum interference e ects of the Quantum-Like Bayesian Network. In the payo s, d corresponds to def ect and c to cooperate. The first payo corresponds to player 1 and the second to player 2.

 

 

 

 

 

 

 

 

Li and Taplin (2002)

 

 

 

 

 

 

 

Shafir and Tversky (1992)

Game 1

Game 2

Game 3

Game 4

 

Game 5

Game 6

Game 7

 

QL Infl

QL Infl

QL Infl QL Infl

QL Infl QL Infl

QL Infl QL Infl

QL Infl QL Infl

QL Infl QL Infl

QL Infl QL Infl

QL Infl QL Infl

 

(coop)

(def)

(coop) (def)

(coop) (def)

(coop)

(def)

(coop)

(def)

 

(coop)

(def)

MEU

MEU

(coop)

(def)

CL confess

43.63

50.25

34.19

39.35

38.75

61.78

26.85

50.33

65.70

67.33

 

16.27

34.50

17.58

36.50

16.43

35.00

CL silent

6.38

7.25

15.82

18.15

11.25

17.22

3.65

26.85

14.80

15.17

 

5.23

10.5

3.92

8.50

5.07

10.00

QL confess

-1559.46

-2129.94

-1263.63 -1730.21

-1422.69 -4787.28

-702.24 -2075.58

-5198.14 -5462.41

 

-221.05

-1313.94

28.83

36.49

-184.75

-1116.33

QL silent

116.66

-160.08

-538.62

-735.89

-392.89

-1320.22

-94.44

-270.75

-1162.55 -1221.47

 

-61.44

-353.22

3.91

8.50

-44.86

-262.30

QL Interf

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

θ1 − θ2

2.815

2.815

3.017

3.017

3.0758

3.0758

2.805

2.805

3.23

3.23

 

2.8519

2.8519

1.5708

1.5708

3.78

3.78

Payo

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

dd dc

30

25

30

25

73

25

30

25

80

78

 

43

10

30

10

30

10

cd cc

85

75

85

75

85

75

85

36

85

83

 

85

46

60

33

60

33

suai.ru/our-contacts

quantum machine learning

106 C. Moreira and A. Wichert

It is interesting to notice that indeed the parameters used accommodate the violations of the Sure Thing Principle alone in the quantum-like Bayesian Network could also be used to maximise the utility of a Cooperate action. This was verified in all works of the literature analysed except in Game 6 in the work of Li and Taplin (2002). The reason is that Game 6 is not even reporting a violation to the Sure Thing Principle and could be explained by the classical theory with a minor error percentage. This means that in this experiment, a def ect action was favoured over a cooperate one.

8 Conclusion

In this work, we proposed an extension of the quantum-like Bayesian Network initially proposed by Moreira and Wichert Moreira and Wichert (2014, 2016) into a quantum-like influence diagram. Influence diagrams are designed for knowledge representation. They are a directed acyclic compact graph structure that represents a full probabilistic description of a decision problem by using probabilistic inferences performed in Bayesian networks (Koller and Friedman 2009) together with a fully deterministic utility function. Currently, influence diagrams have a vast amount of applications. They can be used to determine the value of imperfect information on both carcinogenic activity and human exposure (Howard and Matheson 2005), the are used to detect imperfections in manufacturing and they can even be used for team decision analysis (Detwarasiti and Shachter 2005), valuing real options (Lander and Shenoy 2001), etc.

The preliminary results obtained in this study show that the quantum-like Bayesian network can be extended to deal with decision-making scenarios by incorporating the notion of maximum expected utility in influence diagrams. The general idea is to take advantage of the quantum interference terms produced in the quantum-like Bayesian network to influence the probabilities used to compute the expected utility. This way, we are not proposing a new type of expected utility hypothesis. On the contrary, we are keeping it under its classical definition. We are only incorporating it as an extension of a quantum-like probabilistic graphical model where the utility node depends only on the probabilistic inferences of the quantum-like Bayesian network.

This notion of influence diagrams opens several new research paths. One can incorporate di erent utility nodes being influenced by di erent random variables of the quantum-like Bayesian Network. This way one can even explore di erent interference terms a ecting di erent utility nodes, etc. We plan to carry on with this study and further develop these ideas in future research.

References

Bruza, P., Wang, Z., Busemeyer, J.: Quantum cognition: a new theoretical approach to psychology. Trends Cogn. Sci 19, 383–393 (2015)

Busemeyer, J., Bruza, P.: Quantum Model of Cognition and Decision. Cambridge University Press, Cambridge (2012)

suai.ru/our-contacts

quantum machine learning

Introducing Quantum-Like Influence Diagrams for Violations

107

Busemeyer, J., Matthew, M., Wang, Z.: A quantum information processing explanation of disjunction e ects. In: Proceedings of the 28th Annual COnference of the Cognitive Science Society (2006a)

Busemeyer, J., Wang, Z., Lambert-Mogiliansky, A.: Empirical comparison of Markov and quantum models of decision making. J. Math. Psychol. 53, 423–433 (2009)

Busemeyer, J., Wang, Z., Townsend, J.: Quantum dynamics of human decision making. J. Math. Psychol. 50, 220–241 (2006b)

Detwarasiti, A., Shachter, R.D.: Influence diagrams for team decision analysis. Decis. Anal. 2, 207–228 (2005)

Deutsch, D.: Quantum theory of probability and decisions. Proc. Roy. Soc. A 455, 3129–3137 (1988)

Howard, R., Matheson, J.: Influence diagrams. In: Readings on the Principles and Applications of Decision Analysis. Strategic Decisions Group (1984)

Howard, R., Matheson, J.: Influence diagrams. Decis. Anal. 2, 127–143 (2005) Hristova, E., Grinberg, M.: Disjunction e ect in prisonner’s dilemma: evidences from an

eye-tracking study. In: Proceedings of the 30th Annual Conference of the Cognitive Science Society (2008)

Kahneman, D., Slovic, P., Tversky, A.: Judgment Under Uncertainty: Heuristics and Biases. Cambridge University Press, Cambridge (1982)

Kahneman, D., Tversky, A.: Prospect theory - an analysis of decision under risk. Econometrica 47, 263–292 (1979)

Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. The MIT Press, Cambridge (2009)

Kuhberger, A., Komunska, D., Josef, P.: The disjunction e ect: does it exist for twostep gambles? Organ. Behav. Hum. Decis. Process. 85, 250–264 (2001)

Lambdin, C., Burdsal, C.: The disjunction e ect reexamined: relevant methodological issues and the fallacy of unspecified percentage comparisons. Organ. Behav. Hum. Decis. Process. 103, 268–276 (2007)

Lander, D., Shenoy, P.: Modeling and Valuing Real Options-Using Influence Diagrams. Technical report, School of Business, Babson College (2001)

Li, S., Taplin, J.: Examining whether there is a disjunction e ect in prisoner’s dilemma game. Chin. J. Psychol. 44, 25–46 (2002)

Moreira, C., Wichert, A.: Interference e ects in quantum belief networks. Appl. Soft Comput. 25, 64–85 (2014)

Moreira, C., Wichert, A.: Quantum-like Bayesian networks for modeling decision making. Front. Psychol. 7, 11 (2016)

Moreira, C., Wichert, A.: Exploring the relations between quantum-like Bayesian Networks and decision-making tasks with regard to face stimuli. J. Math. Psychol. 78, 86–95 (2017)

Mura, P.L.: Projective expected utility. J. Math. Psychol. 53, 408–414 (2009) Pothos, E., Busemeyer, J.: A quantum probability explanation for violations of rational

decision theory. Proc. Roy. Soc. B 276, 2171–2178 (2009) Savage, L.: The Foundations of Statistics. Wiley, Hoboken (1954)

Shafir, E., Tversky, A.: Thinking through uncertainty: nonconsequential reasoning and choice. Cogn. Psychol. 24, 449–474 (1992)

Tversky, A., Kahneman, D.: Judgment under uncertainty: heuristics and biases. Science 185, 1124–1131 (1974)

Tversky, A., Shafir, E.: The disjunction e ect in choice under uncertainty. J. Psychol. Sci. 3, 305–309 (1992)

von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1953)

suai.ru/our-contacts

quantum machine learning

108 C. Moreira and A. Wichert

Yukalov, V., Sornette, D.: Decision theory with prospect interference and entanglement. Theor. Decis. 70, 283–328 (2011)

Yukalov, V., Sornette, D.: Preference reversal in quantum decision theory. Front. Pschol.: Cogn. 6, 1538 (2015)

Zurek, W.: Entanglement symmetry, amplitudes, and probabilities: inverting Born’s rule. Phys. Rev. Lett. 106, 1–5 (2011)