Baghinyan M. K. Solving imperfect information game models by applying differential transform method // International scientific journal "Internauka". - 2017. - №12.
UDC 004.4:681.5
Baghinyan Mher
PhD graduate
National polytechnic university of Armenia
SOLVING IMPERFECT INFORMATION GAME MODELS BY APPLYING DIFFERENTIAL TRANSFORM METHOD
Summary. A method was proposed for solving imperfect information generalized game models based on method of differential transform. An example of competing advertising companies was considered. Comparative analysis was performed between the acquired results and already known solutions.
Keywords։ imperfect information game model, parametric game model, parametric linear programming problem, parametric simplex method, differential transform.
During the recent years the number of scientific papers and articles dedicated to the games with imperfect (incomplete) information, increased dramatically [1-4]. In [4] we considered a particular case of such game, where the payoff matrix items are approximate values and we control the bias of uncertain values by introducing α parameter later in the right side vector of the mathematical programming problem of the equivalent game. We extend the method introduced in [4] to solve games with incomplete information where the parameters may appear also in payoff matrix.
(1)
Parametric mathematical programming problem in case where the parameters are the constraint coefficients and/or the right side vector, is presented below:
(2)
(3)
where՝ is the matrix of with parametric coefficients, is the n-sized vector of unknown variables, is the parametric vector of the right side constraints.
We apply the same differential - tailor transform method which was introduced in [4].
where is the tailor image of original function depending on real parameter, H is the scale coefficient, is the approximation center [4-7].
Numerical example։ The game is presented as two competing companies trying to enhance their market share by introducing new product by means advertisement [2]. Two possible strategies are available for both of them: advertisement by public TV or Newspapers.
We suppose, that the market share of the one company increases while the market share of the other company decreases and also each company puts all its advertisements in one. The described game is presented by the payoff matrix in table 1, where I and II companies considered as players I and II respectively.
Table 1
Payoff matrix of the game
|
TV advertisement |
Newspaper advertisement |
TV advertisement |
(175, 180, 190) |
(150, 156, 158) |
Newspaper advertisement |
(80, 90, 100) |
(175, 180, 190) |
parameter was introduced for the payoff matrix described in [2] to get rid of triple elements.
The mathematical programming problem in this case [2] hase the following form:
(4)
To apply the method of differential transforms we chose the following parameters: K=2, H=1 and =0 approximation center.
The final results of the game solution for each range of the parameter, are presented in the table 2 including the function of the game value , and probability functions of the first, second strategies.
Table 2
Final solution results
For parameter , probability functions of the strategies are presented in pic. 1. It is obvious from pic. 1 that function for all the α arguments in range has greater value than function for the same α points. This means, that for the first company it is profitable to always choose it’s first strategy, which is TV advertisement.
Pic. 1. , probability functions of the strategies in range .
As we see from table 3, the solutions proposed in [2] has more bias compared to the fixed parameter numerical solutions of the same problem, than the values of the , functions for the same ranges. are the values obtained in [2], are the fixed parameter numerical solutions.
Table 3
Comparative analysis table
Conclusion. A new generalized method for solving game models with imperfect information was proposed based on the method of differential transform of G.E. Pukhov. With the application of the proposed method an advertisement incomplete information game was solved. Comparative analysis was performed to check the accuracy of the results.
References