Geodesic
Games and networks
Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 2 (2010) no. 1, pp. 107-124.

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper surveys and structures modern trends in games on networks and networking games. We introduce a certain classification of such games from the viewpoints of game theory and graph theory.
Keywords: game theory, graph theory, network-based games. 
@article{MGTA_2010_2_1_a5,
     author = {Dmitry A. Novikov},
     title = {Games and networks},
     journal = {Matemati\v{c}eska\^a teori\^a igr i e\"e prilo\v{z}eni\^a},
     pages = {107--124},
     publisher = {mathdoc},
     volume = {2},
     number = {1},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MGTA_2010_2_1_a5/}
}
TY  - JOUR
AU  - Dmitry A. Novikov
TI  - Games and networks
JO  - Matematičeskaâ teoriâ igr i eë priloženiâ
PY  - 2010
SP  - 107
EP  - 124
VL  - 2
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MGTA_2010_2_1_a5/
LA  - ru
ID  - MGTA_2010_2_1_a5
ER  - 
%0 Journal Article
%A Dmitry A. Novikov
%T Games and networks
%J Matematičeskaâ teoriâ igr i eë priloženiâ
%D 2010
%P 107-124
%V 2
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MGTA_2010_2_1_a5/
%G ru
%F MGTA_2010_2_1_a5
Dmitry A. Novikov. Games and networks. Matematičeskaâ teoriâ igr i eë priloženiâ, Tome 2 (2010) no. 1, pp. 107-124. http://geodesic.mathdoc.fr/item/MGTA_2010_2_1_a5/

[1] Avdeeva Z. K., Kovriga S. V., Makarenko D. I., Maksimov V. I., “Kognitivnyi podkhod v upravlenii”, Problemy upravleniya, 2007, no. 3, 2–8

[2] Burkov V. N., Zalozhnev A. Yu., Novikov D. A., Teoriya grafov v upravlenii organizatsionnymi sistemami, Sinteg, M., 2001

[3] Burkov V. N., Novikov D. A., Schepkin A. V., Mekhanizmy upravleniya ekologo-ekonomicheskimi sistemami, Fizmatlit, M., 2008 | Zbl

[4] Vagner G., Osnovy issledovaniya operatsii, v. 1–3, Mir, M., 1972

[5] Vorobev N. N., Teoriya igr dlya ekonomistov-kibernetikov, Nauka, M., 1985 | MR

[6] Gorelik V. A., Gorelov M. A., Kononenko A. F., Analiz konfliktnykh situatsii v sistemakh upravleniya, Radio i svyaz, M., 1991 | MR | Zbl

[7] Gubanov D. A., Novikov D. A., Chkhartishvili A. G., “Modeli vliyaniya v sotsialnykh setyakh (obzor)”, Upravlenie bolshimi sistemami, 27, 2009, 205–281

[8] Gubanov D. A., Novikov D. A., Chkhartishvili A. G., “Modeli informatsionnogo vliyaniya i informatsionnogo upravleniya v sotsialnykh setyakh”, Problemy upravleniya, 2009, no. 5, 28–35

[9] Gubanov D. A., Novikov D. A., Chkhartishvili A. G., Sotsialnye seti: modeli informatsionnogo vliyaniya, upravleniya i protivoborstva, Izdatelstvo fiziko-matematicheskoi literatury, M., 2010

[10] Gubko M. V., “Zadachi upravleniya organizatsionnymi sistemami s setevym vzaimodeistviem uchastnikov”, Avtomatika i telemekhanika, 2004, no. 8, 102–129 | MR

[11] Gubko M. V., Matematicheskie modeli optimizatsii ierarkhicheskikh struktur, Lenand, M., 2006

[12] Gubko M. V., Novikov D. A., Teoriya igr v upravlenii organizatsionnymi sistemami, Sinteg, M., 2002

[13] Gubko M. V., Novikov D. A., Chkhartishvili A. G., “Setevye igry i igry na setyakh”, Sbornik trudov mezhdunarodnoi konferentsii “Networking games and management”, IPMI RAN, Petrozavodsk, 2009, 13–17

[14] Zhukovskii V. I., Salukvadze M. E., Nekotorye igrovye zadachi upravleniya i ikh prilozheniya, Metsniereba, Tbilisi, 1998

[15] Kononenko A. F., Khalezov A. D., Chumakov V. V., Prinyatie reshenii v usloviyakh neopredelennosti, VTs AN SSSR, M., 1991 | MR

[16] Kuznetsov O. P., Kulinich A. A., Markovskii A. V., “Analiz vliyanii pri upravlenii slabostrukturirovannymi situatsiyami na osnove kognitivnykh kart”, Chelovecheskii faktor v upravlenii, KomKniga, M., 2006, 311–344

[17] Kulivets S. G., “Modelirovanie konfliktnykh situatsii s nesoglasovannymi predstavleniyami u agentov na osnove igr na lineinykh kognitivnykh kartakh”, Problemy upravleniya, 2010 (to appear)

[18] Kulinich A. A., “Model podderzhki prinyatiya reshenii dlya sozdaniya koalitsii v usloviyakh neopredelennosti”, Trudy IV Mezhdunarodnoi konferentsii po problemam upravleniya, IPU RAN, M., 2009, 1243–1251

[19] Kulinich A. A., “Sistematizatsiya kognitivnykh kart i metodov ikh analiza”, Kognitivnyi analiz i upravlenie razvitiem situatsii, Materialy 7-i mezhdunarodnoi konferentsii, IPU RAN, M., 2007, 50–56

[20] Kulba V. V., Kononov D. A., Kosyachenko S. A., Shubin A. N., Metody formirovaniya stsenariev razvitiya sotsialno-ekonomicheskikh sistem, Sinteg, M., 2004

[21] Malinetskii G. G., Khaos. Struktury. Vychislitelnyi eksperiment: vvedenie v nelineinuyu dinamiku, Nauka, M., 1997

[22] Mishin S. P., Optimalnye ierarkhii upravleniya v ekonomicheskikh sistemakh, PMSOFT, M., 2004

[23] Molodtsov D. A., Ustoichivost printsipov optimalnosti, Nauka, M., 1987 | MR | Zbl

[24] Mulen E., Kooperativnoe prinyatie reshenii: aksiomy i modeli, Mir, M., 1991 | MR

[25] Nizhegorodtsev R. M. Gribova E. N., “Stsenarnyi podkhod v zadachakh ekonomicheskogo prognozirovaniya”, Teoreticheskie osnovy i modeli dolgosrochnogo makroekonomicheskogo prognozirovaniya, MFK, M., 2004, 205–295

[26] Novikov D. A., “ ‘Kognitivnye igry’: lineinaya impulsnaya model”, Problemy upravleniya, 2008, no. 3, 14–22

[27] Novikov D. A., Matematicheskie modeli formirovaniya i funktsionirovaniya komand, Fizmatlit, M., 2008

[28] Novikov D. A., Setevye struktury i organizatsionnye sistemy, IPU RAN, M., 2003

[29] Novikov D. A., Teoriya upravleniya organizatsionnymi sistemami, Fizmatlit, M., 2007 | Zbl

[30] Novikov D. A., Chkhartishvili A. G., Prikladnye modeli informatsionnogo upravleniya, IPU RAN, M., 2004

[31] Novikov D. A., Chkhartishvili A. G., Refleksivnye igry, Sinteg, M., 2003

[32] Novikov D. A., Smirnov I. M., Shokhina T. E., Mekhanizmy upravleniya dinamicheskimi aktivnymi sistemami, IPU RAN, M., 2002

[33] Ouen G., Teoriya igr, Mir, M., 1971 | MR | Zbl

[34] Petrosyan L. A., Garnaev A. Yu., Igry poiska, Izd-vo SPbGU, SPb., 1992 | Zbl

[35] Petrosyan L. A., Zenkevich N. A., Semina E. A., Teoriya igr, Vysshaya shkola, M., 1998 | MR | Zbl

[36] Petrosyan L. A., Tomskii G. V., Dinamicheskie igry i ikh prilozheniya, Izd-vo LGU, L., 1982 | MR | Zbl

[37] Plotinskii Yu. M., Teoreticheskie i empiricheskie modeli sotsialnykh protsessov, Logos, M., 1998

[38] Roberts F. S., Diskretnye matematicheskie modeli s prilozheniyami k sotsialnym, biologicheskim i ekologicheskim zadacham, Nauka, M., 1986 | MR | Zbl

[39] Yuditskii S. A., Muradyan I. A., Zheltova L. V., “Modelirovanie dinamiki razvitiya konfiguratsii organizatsionnykh sistem na osnove setei Petri i grafov priraschenii”, Problemy upravleniya, 2007, no. 6, 26–34

[40] Axelrod R., The Structure of Decision: Cognitive Maps of Political Elite, Princeton University Press, Princeton, 1976

[41] Florian M., Hearn D., “Network equilibrium models and algorithms”, Network Routing, Elsevier Science, 1995, 485–550 | DOI | MR

[42] Jackson M., Social and Economic Networks, Princeton University Press, Princeton, 2008 | MR | Zbl

[43] Mas-Collel A., Whinston M. D., Green J. R., Microeconomic Theory, Oxford Univ. Press, N.Y., 1995

[44] Myerson R. B., Game Theory: Analysis of Conflict, Harvard Univ. Press, London, 1997 | MR

[45] Papadimitriou C. H., Koutsoupias E., “Worst-Case Equilibria”, Lecture Notes in Computer Sciences, 1563, 1999, 404–413 | DOI | MR | Zbl

[46] Roughgarden T., Selfish Routing and the Price of Anarchy, MIT Press, 2005

[47] Shubik M., Game Theory in the Social Sciences: Concepts and Solutions, MIT Press, Massachusetts, 1982 | MR | Zbl

[48] Wardrop J., “Some theoretical aspects of road traffic research”, Proc. Institute of Civil Engineers, Part II, Vol. 1, 1952, 325–378