Comparative analysis for two-parametric game model solver algorithm
Comparative analysis for the algorithm for solving two-parameter game models. Comparison of the values of the game price and the probabilities of strategies. The accuracy and reliability of the results are analyzed with the help of a numeric example.
| Рубрика | Математика |
| Вид | статья |
| Язык | английский |
| Дата добавления | 11.07.2018 |
| Размер файла | 1,1 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Comparative analysis for two-parametric game model solver algorithm
Baghinyan Mher Karen - PhD Graduate,
Department of computer science and informatics, national polytechnic university of armenia, yerevan, republic of Armenia
Сравнительный анализ для алгоритма решения двух параметрических игровых моделей. Багинян Мгер Каренович
Аннотация: в этой статье выполнен сравнительный анализ для алгоритма решения двухпараметрических игровых моделей. В первой части исследования представлены сравнения функциональных значений цены игры и вероятностей стратегий, с численными решениями задачи в разных точках d, t параметров. Такой же анализ выполнен для разных количеств дискретов. Точность и надежность результатов проанализированы с помощью числового примера. Все представленные данные получены с помощью пакета прикладных программ. Окончательные данные представлены в форме таблиц.
Ключевые слова: параметрическая игровая модель, дифференциальные преобразования, сравнительный анализ, задача математического линейного программирования, алгоритм решения двухпараметрических игровых моделей.
Abstract: in this paper the comparative analysis was performed for two-parametric game model solver algorithm by means of a numeric example. In the first part of this paper the functional meanings of the value of the game and the probabilities of the given strategies were compared with the numerical solutions for the given points of d,t parameters. The same analysis was performed for the different numbers of discrets. The accuracy and reliability of the outcome values was analyzed. All the data shown in this paper were obtained with the help of an applied software package. The final results are given in the form of tables.
Keywords:parametric game model, differential transform, comparative analysis, parametric linear programming problem, two-parametric game model solver algorithm.
Experimental details. To check the performance and accuracy of the two-parametric game model solver algorithm [1, 2], we consider an example:
The following game model payoff matrix with d, t functional coefficients is presented below:
The parametric linear programming problem of the game will be the following:
game model solver algorithm
For solving the game we choose the following parameters: K1 = K2 =5 , H1 =H2 =1(the parameters needed to apply the method of differential transforms [4, 5]), d=10, t=10. With the help of the applied package of program [3] the following solutions are obtained:
The parametric function of the value of the game:
The functions of the probabilities of the given strategies:
Results and discussion. In order to check the accuracy of the obtained results, we perform comparative analysis between the values of the X1(d,t ) , X 2(d,t ), X3(d,t),V(d,t) functions in selected points of the d,t parameters and the numerical results of the same problem for the 10<= d <20.4 , 10<= t <=50 ranges of the given d, t parameters. As we see from table 1 the results obtained by both ways of solving the model are equivalent with the exception of the last points for d parameter, which is explained by the level of bias while determining the bounds of optimality of d,t parameters.
Table 1. Сomparative analysis
|
t |
d |
X1(d,t ) |
X 2( d,t ) |
X3( d,t ) |
V(d,t ) |
X1 |
X2 |
X3 |
V |
|
|
10 |
10 |
0 |
0.36 |
0.64 |
7.84 |
0 |
0.36 |
0.64 |
7.84 |
|
|
10 |
10.1 |
0 |
0.359684 |
0.640316 |
7.905929 |
0 |
0.359 |
0.6403 |
7.905 |
|
|
10 |
10.2 |
0 |
0.359375 |
0.640625 |
7.971875 |
0 |
0.359 |
0.6406 |
7.971 |
|
|
10 |
10.3 |
0 |
0.359073 |
0.640927 |
8.037838 |
0 |
0.359 |
0.6409 |
8.037 |
|
|
10 |
10.4 |
0 |
0.358779 |
0.641221 |
8.103817 |
0 |
0.358 |
0.641 |
8.103 |
|
|
10 |
10.5 |
0 |
0.358491 |
0.641509 |
8.169811 |
0 |
0.358 |
0.641 |
8.169 |
|
|
10.1 |
10 |
0 |
0.36 |
0.64 |
7.84 |
0 |
0.36 |
0.64 |
7.84 |
|
|
10.2 |
10 |
0 |
0.36 |
0.64 |
7.84 |
0 |
0.36 |
0.64 |
7.84 |
|
|
10.3 |
10 |
0 |
0.36 |
0.64 |
7.84 |
0 |
0.36 |
0.64 |
7.84 |
|
|
10.4 |
10 |
0 |
0.36 |
0.64 |
7.84 |
0 |
0.36 |
0.64 |
7.84 |
|
|
10.5 |
10 |
0 |
0.36 |
0.64 |
7.84 |
0 |
0.36 |
0.64 |
7.84 |
|
|
11 |
11 |
0 |
0.357143 |
0.642857 |
8.500002 |
0 |
0.357 |
0.642 |
8.5 |
|
|
11 |
12 |
0 |
0.354825 |
0.645175 |
9.161417 |
0 |
0.354 |
0.645 |
9.16 |
|
|
11 |
13 |
0 |
0.352789 |
0.647211 |
9.825106 |
0 |
0.352 |
0.647 |
9.82 |
|
|
11 |
14 |
0 |
0.350512 |
0.649488 |
10.49612 |
0 |
0.351 |
0.648 |
10.48 |
|
|
11 |
15 |
0 |
0.346841 |
0.653159 |
11.18979 |
0 |
0.35 |
0.65 |
11.15 |
|
|
12 |
12 |
0 |
0.354825 |
0.645175 |
9.161417 |
0 |
0.354 |
0.645 |
9.16 |
|
|
13 |
12 |
0 |
0.354825 |
0.645175 |
9.161417 |
0 |
0.354 |
0.645 |
9.16 |
|
|
14 |
12 |
0 |
0.354825 |
0.645175 |
9.161417 |
0 |
0.354 |
0.645 |
9.16 |
|
|
15 |
12 |
0 |
0.354825 |
0.645175 |
9.161417 |
0 |
0.354 |
0.645 |
9.16 |
|
|
20 |
20 |
0 |
0.0955 |
0.904 |
19.019 |
0 |
0.345 |
0.654 |
14.47 |
|
|
20 |
50 |
0 |
0.0955 |
0.904 |
19.019 |
0 |
0.345 |
0.654 |
14.47 |
|
|
20.4 |
50 |
0 |
0.0009 |
0.999 |
21.156 |
0 |
0.345 |
0.654 |
14.738 |
The values of the function V(d,t ) in some d,t points for different K1,K2 values of discrets are portrayed in table 2 as well as numerical items of the game value of non parameter game for each d,t point. The research of the experiments shows that the accuracy of the results grows while increasing the numbers of K1,K2 discrets. In particular, for the given example the most precise results are achieved in case of the K1=10,K2=10 counts of discrets.
Table 2. Аccuracy of the results
|
t |
d |
V(d,t ) |
V |
|||||
|
K1=2,K2=2 |
K1=3,K2=3 |
K1=4,K2=4 |
K1=5,K2=5 |
K1=10,K2=10 |
||||
|
10 |
10 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
|
|
10 |
10.1 |
7.905924 |
7.905929 |
7.905929 |
7.905929 |
7.905929 |
7.905 |
|
|
10 |
10.2 |
7.971839 |
7.971876 |
7.971875 |
7.971875 |
7.971875 |
7.971 |
|
|
10 |
10.3 |
8.037716 |
8.037841 |
8.037838 |
8.037838 |
8.037838 |
8.037 |
|
|
10 |
10.4 |
8.103525 |
8.103826 |
8.103817 |
8.103817 |
8.103817 |
8.103 |
|
|
10 |
10.5 |
8.169236 |
8.169834 |
8.169811 |
8.169811 |
8.169811 |
8.169 |
|
|
10.1 |
10 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
|
|
10.2 |
10 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
|
|
10.3 |
10 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
|
|
10.4 |
10 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
|
|
10.5 |
10 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
7.84 |
|
|
11 |
11 |
8.495203 |
8.500375 |
8.499973 |
8.500002 |
8.5 |
8.5 |
|
|
11 |
12 |
9.119901 |
9.167806 |
9.16033 |
9.161417 |
9.16129 |
9.16 |
|
|
11 |
13 |
9.674784 |
9.859236 |
9.815624 |
9.825106 |
9.823535 |
9.82 |
|
|
11 |
14 |
10.11665 |
10.60858 |
10.45068 |
10.49612 |
10.48663 |
10.48 |
|
|
11 |
15 |
10.40509 |
11.4739 |
11.03368 |
11.18979 |
11.15179 |
11.15 |
|
|
12 |
12 |
9.119901 |
9.167806 |
9.16033 |
9.161417 |
9.16129 |
9.16 |
|
|
13 |
12 |
9.119901 |
9.167806 |
9.16033 |
9.161417 |
9.16129 |
9.16 |
|
|
14 |
12 |
9.119901 |
9.167806 |
9.16033 |
9.161417 |
9.16129 |
9.16 |
|
|
15 |
12 |
9.119901 |
9.167806 |
9.16033 |
9.161417 |
9.16129 |
9.16 |
Comparative analysis was performed between the acquired results and already known solutions. The obtained results was analyzed for the different values of K1, K2 parameters for the function of the game V(d,t ) and for the X1(d,t ) , X 2( d,t ), X3( d,t ) functions in some of the d,t points. The precision of the presented values were substantiate.
References / Список литературы
1. Baghinyan M.K. A solution method for none cooperative multi-parametric game models based on differential transforms, Bulletin NPUA. Series of Technical Sciences. Yerevan, 2017. Volume 1. Р. 226-232.
2. Baghinyan M.K. Аn applied software package for solving parametric game models, proceedings of engineering academy of armenia, scientific and technological collected articles. Yerevan, 2017. Volume 14. № 2. Р. 303-308.
3. Baghinyan M.K. SOLVING PARAMETRIC GAME MODELS BY APPLYING DIFFERENTIAL TRANSFORM METHOD. Proceedings of NAS RA and NPUA, Series of technical sciences, 2017. Issue. 70. № 1. Р. 123-130.
4. Пухов Г.Е. Дифференциальные преобразования и математическое моделирование физических процессов. Киев: Наукова думка, 1986. 158 с.
5. Симонян С.О., Аветисян А.Г. Прикладная теория дифференциальных преобразований: Монография. Ереван: Издательство ГИУА «Чартарагет», 2010. 361 с.
Размещено на Allbest.ru
...Подобные документы
Construction of the general algorithm for integration of the linear usual distinctive equation. Creation of the common decision of the differential equation. An example of the decision of linear systems. Definition of components of certain functions.
учебное пособие [2,4 M], добавлен 03.10.2011The pillars of any degree of comparison. Morphological composition of the adjectives. An introduction on degrees of comparison. Development and stylistic potential of degrees of comparison. General notes on comparative analysis. Contrastive linguistics.
курсовая работа [182,5 K], добавлен 23.12.2014Theoretical basis of a role plays as a teaching aid. Historic background of game origin. Psychological value of a role plays. The main function and principles of game organization. Gaming technique. Classification of role plays. Advantages of a game.
курсовая работа [50,7 K], добавлен 26.04.2013Origin of the comparative analysis, its role and place in linguistics. Contrastive analysis and contrastive lexicology. Compounding in Ukrainian and English language. Features of the comparative analysis of compound adjectives in English and Ukrainian.
курсовая работа [39,5 K], добавлен 20.04.2013Paintballing is one of the most popular outdoor participation sports around. Dress of paintball, the paintball guns used by Paintballgame. Rules in Paintball, team death match, two flags game. The basic cooperation is necessary in this game type.
реферат [12,7 K], добавлен 26.12.2009Program game "Tic-tac-toe" with multiplayer system on visual basic. Text of source code for program functions. View of main interface. There are functions for entering a Players name and Game Name, keep local copy of player, graiting message in chat.
лабораторная работа [592,2 K], добавлен 05.07.2009Value and probability weighting function. Tournament games as special settings for a competition between individuals. Model: competitive environment, application of prospect theory. Experiment: design, conducting. Analysis of experiment results.
курсовая работа [1,9 M], добавлен 20.03.2016Basic assumptions and some facts. Algorithm for automatic recognition of verbal and nominal word groups. Lists of markers used by Algorithm No 1. Text sample processed by the algorithm. Examples of hand checking of the performance of the algorithm.
курсовая работа [22,8 K], добавлен 13.01.2010Lists used by Algorithm No 2. Some examples of the performance of Algorithm No 2. Invention of the program of reading, development of efficient algorithm of the program. Application of the programs to any English texts. The actual users of the algorithm.
курсовая работа [19,3 K], добавлен 13.01.2010Test of strength and endurance. The Kazakh national game "Kokpar". Test of strength, agility, accuracy, ability to stay in the saddle. Audaryspak-known form of the Kazakh people's struggle - the forms of struggle riders on horseback. Players in pairs.
презентация [842,1 K], добавлен 11.03.2014The essence and distinctive features of word formation, affixation. The semantics of negative affixes and their comparative analysis. Place in the classification of morphemes, affixes and classification of negative affixes. Function of negative affixes.
курсовая работа [34,7 K], добавлен 03.03.2011История создания компьютерных игр. Обзор современных игровых жанров. Выбор используемых инструментов. Руководство пользователя. Разработка игры в жанре 3D шутера от первого лица. Конструктор игр Game Maker. Создание уровня с несколькими регионами.
курсовая работа [961,8 K], добавлен 22.06.2015Review of development of cloud computing. Service models of cloud computing. Deployment models of cloud computing. Technology of virtualization. Algorithm of "Cloudy". Safety and labor protection. Justification of the cost-effectiveness of the project.
дипломная работа [2,3 M], добавлен 13.05.2015Description of the major sporting preferences in the United Kingdom, USA and Australia. Comparative characteristics of British, American and Australian football. Golf as a Scottish national game. The list of sporting events and competitions in Australia.
контрольная работа [21,2 K], добавлен 08.11.2010Investigating grammar of the English language in comparison with the Uzbek phonetics in comparison English with Uzbek. Analyzing the speech of the English and the Uzbek languages. Typological analysis of the phonological systems of English and Uzbek.
курсовая работа [60,3 K], добавлен 21.07.2009The concept of the Olympic Games as a religious and sporting event. The Olympic flame as one of the main symbols of the Games. Principles, Rules and Regulations Game defined by the Olympic Charter and the International Athletic Congress in Paris in 1894.
курсовая работа [16,5 K], добавлен 30.10.2013The process of scientific investigation. Contrastive Analysis. Statistical Methods of Analysis. Immediate Constituents Analysis. Distributional Analysis and Co-occurrence. Transformational Analysis. Method of Semantic Differential. Contextual Analysis.
реферат [26,5 K], добавлен 31.07.2008Disclosure of the concept of the game. Groups of games, developing intelligence, cognitive activity of the child. The classification of educational games in a foreign language. The use of games in the classroom teaching English as a means of improving.
курсовая работа [88,5 K], добавлен 23.04.2012Description and operating principles of Air-Conditioning System of Tu-154. Principal scheme of ACS. Theoretical base of algorithm developing process. Functions of the system failures. Description of obtained algorithm of malfunctions discovering.
курсовая работа [27,7 K], добавлен 01.06.2009The impact of the course Education in Finland on my own pedagogical thinking and comparison of the Finnish school system and pedagogy with my own country. Similarities and differences of secondary and higher education in Kazakhstan and Finland.
реферат [15,2 K], добавлен 01.04.2012
