Skip to main content
SpringerLink
Log in

Games and networks

  • Mathematical Game Theory and Applications
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Avdeeva, Z.K., Kovriga, S.V., Makarenko, D.I., and Maximov, V.I., Cognitive Approach in Control, Probl. Upravlen., 2007, no. 3, pp. 2–8.

    Google Scholar 

  2. Burkov, V.N., Zalozhnev, A.Yu., and Novikov, D.A., Teoriya grafov v upravlenii organizatsionnymi sistemami (Graph Theory in Control of Organizational Systems), Moscow: Sinteg, 2001.

    Google Scholar 

  3. Burkov, V.N., Novikov, D.A., and Shchepkin, A.V., Mekhanizmy upravleniya ekologo-ekonomicheskimi sistemami (Mechanisms of Control of Ecological-Economical Systems), Moscow: Fizmatlit, 2008.

    Google Scholar 

  4. Wagner, H., Principles of Operations Research, Englewood Cliffs: Prentice-Hall, 1969. Translated under the title Osnovy issledovaniya operatsii, Moscow: Mir, 1972, vols. 1–3.

    MATH  Google Scholar 

  5. Vorob’ev, N.N., Teoriya igr dlya ekonomistov-kibernetikov (Game Theory for Cybernetic Economists), Moscow: Nauka, 1985.

    Google Scholar 

  6. Gorelik, V.A., Gorelov, M.A., and Kononenko, A.F., Analiz konfliktnykh situatsii v sistemakh upravleniya (Analysis of Conflict Situations in Control Systems), Moscow: Radio i Svyaz’, 1991.

    Google Scholar 

  7. Gubanov, D.A., Novikov, D.A., and Chkhartishvili, A.G., Models of Influence in Social Networks, Upravlen. Bol’sh. Sist., 2009, vol. 27, pp. 205–281.

    Google Scholar 

  8. Gubanov, D.A., Novikov, D.A., and Chkhartishvili, A.G., Informational Influence and Informational Control Models in Social Networks, Autom. Remote Control, 2011, vol. 72, no. 7, pp. 1557–1567.

    Article  MATH  Google Scholar 

  9. Gubanov, D.A., Novikov, D.A., and Chkhartishvili, A.G., Sotsial’nye seti: modeli informatsionnogo vliyaniya, upravleniya i protivoborstva (Social Networks: Models of Informational Influence, Control, and Contagion), Moscow: Fizmatlit, 2010.

    Google Scholar 

  10. Gubko, M.V., Control of Organizational Systems with Network Interaction of Agents. I. A Review of Network Game Theory, Autom. Remote Control, 2004, vol. 65, no. 8, pp. 1276–1291.

    Article  MATH  MathSciNet  Google Scholar 

  11. Gubko, M.V., Matematicheskie modeli optimizatsii ierarkhicheskikh struktur (Mathematical Methods of Optimization of the Hierarchical Structures), Moscow: LENAND, 2006.

    Google Scholar 

  12. Gubko, M.V. and Novikov, D.A., Teoriya igr v upravlenii organizatsionnymi sistemami (Game Theory in Organizational Systems Control), Moscow: Sinteg, 2005, 2nd ed.

    Google Scholar 

  13. Gubko, M.V., Novikov, D.A., and Chkhartishvili, A.G., Network Games and Games on Networks, Proc. Int. Workshop “Networking Games and Management,” Petrozavodsk: Inst. Prikl. Matem. Issled. Ross. Akad. Nauk, 2009, pp. 13–17.

    Google Scholar 

  14. Zhukovskii, V.I. and Salukvadze, M.E., Nekotorye igrovye zadachi upravleniya i ikh prilozheniya (Some Game Problems of Control and Their Applications), Tbilisi: Metsniereba, 1998.

    Google Scholar 

  15. Kononenko, A.F., Khalezov, A.D., and Chumakov, V.V., Prinyatie reshenii v usloviyakh neopredelennosti (Decision-Making in Uncertain Conditions), Moscow: Vychisl. Tsentr Akad. Nauk SSSR, 1991.

    Google Scholar 

  16. Kuznetsov, O.P., Kulinich, A.A., and Markovskii, A.V., Influence Analysis in Control of Ill-structured Situations Based on Cognitive Maps, in Chelovecheskii faktor v upravlenii (Human Factor in Control Sciences), Moscow: KomKniga, 2006, pp. 313–344.

    Google Scholar 

  17. Kulivets, S.G., Modeling of Conflict Situations with Uncoordinated Beliefs of the Agents Involving Games Based on Linear Cognitive Maps, Autom. Remote Control, 2011, vol. 72, no. 7, pp. 1568–1577.

    Article  MATH  Google Scholar 

  18. Kulinich, A.A., A Decision-Making Support Model for Coalition Formation in Uncertain Conditions, Tr. IV mezhd. konf. “Problemy upravleniya” (Proc. IV Int. Conf. “Control Problems”), Moscow: Inst. Probl. Upravlen., 2009, pp. 1243–1251.

    Google Scholar 

  19. Kulinich, A.A., Systematization of Cognitive Maps and Methods to Analyze Them, Tr. VII mezhd. konf. “Kognitivnyi analiz i upravlenie razvitiem situatsii” (Proc. VII Int. Conf. “Cognitive Analysis and Control of Situation Development”), Moscow: Inst. Probl. Upravlen., 2007, pp. 50–57.

    Google Scholar 

  20. Kul’ba, V.V., Kononov, D.A., Kosyachenko, S.A., and Shubin, A.N., Metody formirovaniya stsenariev razvitiya sotsial’no-ekonomicheskikh sistem (Formation Methods for Development Scenarios in Socioeconomic Systems), Moscow: Sinteg, 2004.

    Google Scholar 

  21. Malinetskii, G.G., Khaos. Struktury. Vychislitel’nyi eksperiment: vvedenie v nelineinuyu dinamiku (Chaos. Structures. Computing Experiment: Introduction to Nonlinear Dynamics), Moscow: Nauka, 1997.

    Google Scholar 

  22. Mishin, S.P., Optimal’nye ierarkhii upravleniya v ekonomicheskikh sistemakh (Optimal Control Hierarchies in Economic Systems), Moscow: PMSOFT, 2004.

    Google Scholar 

  23. Molodtsov, D.A., Ustoichivost’ printsipov optimal’nosti (Stability of Optimality Principles), Moscow: Nauka, 1987.

    Google Scholar 

  24. Moulin, H., Axioms of Cooperative Decision Making, Cambridge: Cambridge Univ. Press, 1988. Translated under the title Kooperativnoe prinyatie reshenii: aksiomy i modeli, Moscow: Mir, 1991.

    Book  MATH  Google Scholar 

  25. Nizhegorodtsev, R.M. and Gribova, E.N., Scenario Approach in Economic Forecast Problems, in Teoreticheskie osnovy i modeli dolgosrochnogo makroekonomicheskogo prognozirovaniya (Theoretical Grounds and Models of Long-Term Macroeconomic Forecasting), Moscow: MFK, 2004, pp. 205–295.

    Google Scholar 

  26. Novikov, D.A., “Cognitive Games”: A Linear Impulse Model, Autom. Rem. Control, 2010, vol. 71, no. 4, pp. 718–730.

    Article  MATH  Google Scholar 

  27. Novikov, D.A., Matematicheskie modeli formirovaniya i funktsionirovaniya komand (Mathematical Models of Team Building and Operation), Moscow: Fizmatlit, 2008.

    Google Scholar 

  28. Novikov, D.A., Setevye struktury i organizatsionnye sistemy (Network Structures and Organizational Systems), Moscow: Inst. Probl. Upravlen., 2003.

    Google Scholar 

  29. Novikov, D.A., Theory of Control in Organizations, New York: Nova Science Publishing, 2013.

    Google Scholar 

  30. Novikov, D.A. and Chkhartishvili, A.G., Reflexion and Control: Mathematical Models, Leiden: CRC Press, 2014.

    Google Scholar 

  31. Novikov, D.A. and Chkhartishvili, A.G., Refleksivnye igry (Reflexive Games), Moscow: Sinteg, 2003.

    Google Scholar 

  32. Novikov, D.A., Smirnov, I.M., and Shokhina, T.E., Mekhanizmy upravleniya dinamicheskimi aktivnymi sistemami (Control Mechanisms for Dynamic Active Systems), Moscow: Inst. Probl. Upravlen., 2002.

    Google Scholar 

  33. Owen, G., Game Theory, Philadelphia: Saunders, 1968. Translated under the title Teoriya igr, Moscow: Mir, 1971.

    MATH  Google Scholar 

  34. Petrosyan, L.A. and Garnaev, A.Yu., Igry poiska (Search Games), St. Petersburg: S.-Peterburg. Gos. Univ., 1992.

    MATH  Google Scholar 

  35. Petrosyan, L.A., Zenkevich, N.A., and Semina, E.A., Teoriya igr (Game Theory), Moscow: Vysshaya Shkola, 1998.

    MATH  Google Scholar 

  36. Petrosyan, L.A. and Tomskii, G.V., Dinamicheskie igry i ikh prilozheniya (Dynamic Games and Their Applications), Leningrad: Leningr. Gos. Univ., 1982.

    MATH  Google Scholar 

  37. Plotinskii, Yu.M., Teoreticheskie i empiricheskie modeli sotsial’nykh protsessov (Theoretical and Empirical Models of Social Processes), Moscow: Logos, 1998.

    Google Scholar 

  38. Roberts, F.S., Discrete Mathematical Models with Applications to Social, Biological, and Environmental Problems, New Jersey: Prentice-Hall, 1976. Translated under the title Diskretnye matematicheskie modeli s prilozheniyami k sotsial’nym, biologicheskim i ekologicheskim zadacham, Moscow: Nauka, 1986.

    MATH  Google Scholar 

  39. Yuditskii, S.A., Muradyan, I.A., and Zheltova, L.V., Modeling for Dynamics of Configuration Development Based on Petri Networks and Incremental Graphs, Probl. Upravl., 2007, no. 6, pp. 26–34.

    Google Scholar 

  40. Axelrod, R., The Structure of Decision: Cognitive Maps of Political Elites, Princeton: Princeton Univ. Press, 1976.

    Google Scholar 

  41. Florian, M. and Hearn, D., Network Equilibrium Models and Algorithms, in Network Routing, Amsterdam: North-Holland, 1995, pp. 485–550.

    Chapter  Google Scholar 

  42. Jackson, M., Social and Economic Networks, Princeton: Princeton Univ. Press, 2008.

    MATH  Google Scholar 

  43. Mas-Collel, A., Whinston, M.D., and Green, J.R., Microeconomic Theory, New York: Oxford Univ. Press, 1995.

    Google Scholar 

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

    Google Scholar 

  45. Koutsoupias, E. and Papadimitriou, C., Worst-Case Equilibria, Proc. 16th Ann. Symp. on Theoretical Aspects of Computer Science, Lect. Notes Computer Sci., 1999, vol. 1563, pp. 404–413.

    MathSciNet  Google Scholar 

  46. Roughgarden, T., Selfish Routing and the Price of Anarchy, Boston: MIT Press, 2005.

    Google Scholar 

  47. Shubik, M., Game Theory in the Social Sciences: Concepts and Solutions, Boston: MIT Press, 1982.

    MATH  Google Scholar 

  48. Wardrop, J.G., Some Theoretical Aspects of Road Traffic Research, in Proc. Inst. Civil Engineers II, 1952, pp. 325–378.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    D. A. Novikov

Authors
  1. D. A. Novikov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. A. Novikov.

Additional information

Original Russian Text © D.A. Novikov, 2010, published in Matematicheskaya Teoriya Igr i Prilozheniya, 2010, No. 1, pp. 107–124.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Novikov, D.A. Games and networks. Autom Remote Control 75, 1145–1154 (2014). https://doi.org/10.1134/S0005117914060149

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117914060149

Keywords

Search

Navigation