Development and analysis of high performance parallel algorithms for solving cooperative games
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 8 (2011), pp. 92-100 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

An approach to solving computationally complex problems — construction of an optimal coalition and distribution of the profit in a cooperative game of a given set of bimatrix games for n players with solving strategic games and the use of parallel computing technologies is discussed in paper.
Keywords: game theory, cooperative games, the parallel algorithm.
@article{VYURU_2011_8_a10,
     author = {M. U. Nesterenko and A. S. Kirillov},
     title = {Development and analysis of high performance parallel algorithms for solving cooperative games},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {92--100},
     year = {2011},
     number = {8},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2011_8_a10/}
}
TY  - JOUR
AU  - M. U. Nesterenko
AU  - A. S. Kirillov
TI  - Development and analysis of high performance parallel algorithms for solving cooperative games
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2011
SP  - 92
EP  - 100
IS  - 8
UR  - http://geodesic.mathdoc.fr/item/VYURU_2011_8_a10/
LA  - ru
ID  - VYURU_2011_8_a10
ER  - 
%0 Journal Article
%A M. U. Nesterenko
%A A. S. Kirillov
%T Development and analysis of high performance parallel algorithms for solving cooperative games
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2011
%P 92-100
%N 8
%U http://geodesic.mathdoc.fr/item/VYURU_2011_8_a10/
%G ru
%F VYURU_2011_8_a10
M. U. Nesterenko; A. S. Kirillov. Development and analysis of high performance parallel algorithms for solving cooperative games. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 8 (2011), pp. 92-100. http://geodesic.mathdoc.fr/item/VYURU_2011_8_a10/

[1] D. Grosu, J. Widger, “Computing Equilibria in Bimatrix Games by Parallel Support Enumeration”, Proceedings of the 2008 International Symposium on Parallel and Distributed Computing, ISPDC (July 01–05, 2008), IEEE Computer Society, Washington, 2008, 250–256

[2] D. Grosu, J. Widger, “Computing Equilibria in Bimatrix Games by Parallel Vertex Enumeration”, Parallel Processing-2009, ICPP '09, International Conference (22–25 Sept. 2009), 116–123

[3] D. Grosu, J. Widger, “Parallel Computation of Nash Equilibria in N-Player Game”, Computational Science and Engineering, IEEE International Conference (2009), 209–215

[4] A. V. Krushevskii, Teoriya igr, Vischa Shk., Kiev, 1977

[5] M. V. Gubko, Upravlenie organizatsionnymi sistemami s koalitsionnym vzaimodeistviem uchastnikov, IPU RAN, M., 2003

[6] M. V. Gubko, D. A. Novikov, Teoriya igr v upravlenii organizatsionnymi sistemami, Izd. 2-e, M., 2005

[7] V. I. Danilov, Lektsii po teorii igr, Ros. ekon. shk., M., 2002

[8] G. Ouen, Teoriya igr, Mir, M., 1971

[9] T. Shelling, Strategiya konflikta, IRISEN, M., 2007

[10] D. Neiman, O. Morgenshtern, Teoriya igr i ekonomicheskoe povedenie, Nauka, M., 1970