scholarly journals Stability of Mixed-Strategy-Based Iterative Logit Quantal Response Dynamics in Game Theory

PLoS ONE ◽  
2014 ◽  
Vol 9 (8) ◽  
pp. e105391 ◽  
Author(s):  
Qian Zhuang ◽  
Zengru Di ◽  
Jinshan Wu
2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Shion Maeda ◽  
Nicolas Chauvet ◽  
Hayato Saigo ◽  
Hirokazu Hori ◽  
Guillaume Bachelier ◽  
...  

AbstractCollective decision making is important for maximizing total benefits while preserving equality among individuals in the competitive multi-armed bandit (CMAB) problem, wherein multiple players try to gain higher rewards from multiple slot machines. The CMAB problem represents an essential aspect of applications such as resource management in social infrastructure. In a previous study, we theoretically and experimentally demonstrated that entangled photons can physically resolve the difficulty of the CMAB problem. This decision-making strategy completely avoids decision conflicts while ensuring equality. However, decision conflicts can sometimes be beneficial if they yield greater rewards than non-conflicting decisions, indicating that greedy actions may provide positive effects depending on the given environment. In this study, we demonstrate a mixed strategy of entangled- and correlated-photon-based decision-making so that total rewards can be enhanced when compared to the entangled-photon-only decision strategy. We show that an optimal mixture of entangled- and correlated-photon-based strategies exists depending on the dynamics of the reward environment as well as the difficulty of the given problem. This study paves the way for utilizing both quantum and classical aspects of photons in a mixed manner for decision making and provides yet another example of the supremacy of mixed strategies known in game theory, especially in evolutionary game theory.


2007 ◽  
Vol 03 (02) ◽  
pp. 259-269 ◽  
Author(s):  
AREEG ABDALLA ◽  
JAMES BUCKLEY

In this paper, we consider a two-person zero-sum game with fuzzy payoffs and fuzzy mixed strategies for both players. We define the fuzzy value of the game for both players [Formula: see text] and also define an optimal fuzzy mixed strategy for both players. We then employ our fuzzy Monte Carlo method to produce approximate solutions, to an example fuzzy game, for the fuzzy values [Formula: see text] for Player I and [Formula: see text] for Player II; and also approximate solutions for the optimal fuzzy mixed strategies for both players. We then look at [Formula: see text] and [Formula: see text] to see if there is a Minimax theorem [Formula: see text] for this fuzzy game.


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Ruipu Tan ◽  
Lehua Yang ◽  
Shengqun Chen ◽  
Wende Zhang

PurposeThe Chinese believe that “man will conquer the sky” and “fighting with the sky brings endless joy”. Considering that disaster assessment can be regarded as a two-person, zero-sum game problem between nature and human beings, this paper proposes a multi-attribute decision-making method based on game theory and grey theory in a single-value neutrosophic set environment. Due to the complexity and uncertainty of the decision-making environment, the method builds a decision matrix based on single-valued neutrosophic numbers.Design/methodology/approachFirst, the authors use the single-value neutrosophic information entropy to calculate the attribute weights and the weighted decision matrix. Second, the optimal mixed strategy method based on linear programming solves the optimal mixed strategy for both sides of the game so that the expected payoff matrix can be obtained. Finally, grey correlation analysis is used to obtain the closeness coefficient of each alternative based on the expectation payoff matrix to identify the ranking result of the alternative.FindingsAn example is used to verify the effectiveness of the proposed method, and its rationality is verified through a comprehensive comparison and analysis of the various aspects.Practical implicationsThe proposed decision-making method can be applied to typhoon disaster assessment. Such assessment results can provide intelligent decision support to the relevant disaster management departments, thereby reducing the negative impact of typhoon disasters on society, stabilizing society and improving people's happiness. Further, the method can be used for decision-making, recommendation and evaluation in other fields.Originality/valueThe proposed method uses single-value neutrosophic numbers to solve the information representation problem of decision-making in a complex environment. Under a new perspective, game theory is used to handle the decision matrix, while grey relational analysis converts inexact numbers to exact numbers for comparison and sorting. Thus, the proposed method can be used to make reasonable decisions while preserving information to the extent possible.


2018 ◽  
Vol 17 ◽  
pp. 1001-1008 ◽  
Author(s):  
Alireza Zarreh ◽  
Can Saygin ◽  
HungDa Wan ◽  
Yooneun Lee ◽  
Alejandro Bracho ◽  
...  

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
S. Q. Huang ◽  
G. C. Wang ◽  
H. H. Zhen ◽  
Z. Zhang

To achieve a valid effect of wireless mesh networks against selfish nodes and selfish behaviors in the packets forwarding, an approach named mixed MPS-BNS strategy is proposed in this paper. The proposed strategy is based on the Maximum Payoff Strategy (MPS) and the Best Neighbor Strategy (BNS). In this strategy, every node plays a packet forwarding game with its neighbors and records the total payoff of the game. After one round of play, each player chooses the MPS or BNS strategy for certain probabilities and updates the strategy accordingly. In MPS strategy, each node chooses a strategy that will get the maximum payoff according to its neighbor’s strategy. In BNS strategy, each node follows the strategy of its neighbor with the maximum total payoff and then enters the next round of play. The simulation analysis has shown that MPS-BNS strategy is able to evolve to the maximum expected level of average payoff with faster speed than the pure BNS strategy, especially in the packets forwarding beginning with a low cooperation level. It is concluded that MPS-BNS strategy is effective in fighting against selfishness in different levels and can achieve a preferable performance.


2014 ◽  
Vol 496-500 ◽  
pp. 2069-2072
Author(s):  
Yong Hong Yu ◽  
Li Wu

Ensuring data correctness and data completeness in cloud computing, in addition to security technologies, many other factors need also be considered, such as the behaviors of participants of cloud computing. This paper discusses the data correctness and completeness in cloud computing based on the perspective of game theory. It built a complete information static game theory frame between a trusted data center and an un-trusted database service provider, and gave the mixed strategy Nash equilibrium. It also proposed some countermeasures and suggestions to improve the data security in cloud computing.


1996 ◽  
Vol 12 (1) ◽  
pp. 67-88 ◽  
Author(s):  
Hans Jørgen Jacobsen

The most important analytical tool in non-cooperative game theory is the concept of a Nash equilibrium, which is a collection of possibly mixed strategies, one for each player, with the property that each player's strategy is a best reply to the strategies of the other players. If we do not go into normative game theory, which concerns itself with the recommendation of strategies, and focus instead entirely on the positive theory of prediction, two alternative interpretations of the Nash equilibrium concept are predominantly available.In the more traditional one, a Nash equilibrium is a prediction of actual play. A game may not have a Nash equilibrium in pure strategies, and a mixed strategy equilibrium may be difficult to incorporate into this interpretation if it involves the idea of actual randomization over equally good pure strategies. In another interpretation originating from Harsanyi (1973a), see also Rubinstein (1991), and Aumann and Brandenburger (1991), a Nash equilibrium is a ‘consistent’ collection of probabilistic expectations, conjectures, on the players. It is consistent in the sense that for each player each pure strategy, which has positive probability according to the conjecture about that player, is indeed a best reply to the conjectures about others.


2021 ◽  
Vol 10 (2) ◽  
pp. 131
Author(s):  
DIYAH WIJAYATI ◽  
EDI SUPRIYADI

Competition in the world of education especially the highest level of education, is getting tougher in obtaining student. So that, needed to analyze the study program’s marketing strategies in facing this competition. The aim of this research is making decision to determine the optimal strategy of the study program using game theory which is solved by the linear programming method. The data in this study obtained from the Informatics and Industrial Engineering study program at Sekolah Tinggi Teknologi Bandung. From application game theory, it is recommended that game with mixed strategy is an appropriate one. Result show that the optimal marketing strategy for Informatics Engineering study program is number of graduation strategy, tuition fee strategy, and number of lecturer strategy. While the optimal marketing strategy for Industrial Engineering study program is tuition fee strategy, popularity strategy, and number of graduation strategy.


2013 ◽  
Vol 781-784 ◽  
pp. 1546-1549 ◽  
Author(s):  
Li Xia Cao ◽  
Wei Wen Chai

By studying the status of the food safety regulatory, this paper points out the drawbacks of existing researches, that is, lack of operability; Relying on the equilibrium theory of game theory, this paper establishes a practical and effective regulatory game model, gives the models mixed strategy Nash equilibrium solution and a food safety regulatory strategy. Finally, to illustrate the effectiveness and feasibility of the model, an illustrative example is shown.


Sign in / Sign up

Export Citation Format

Share Document