Advertisement

Variational Inequalities, Nash Equilibrium Problems and Applications: Unification Dynamics in Networks

  • Vladimir Matveenko
  • Maria Garmash
  • Alexei Korolev
Chapter
Part of the Static & Dynamic Game Theory: Foundations & Applications book series (SDGTFA)

Abstract

We study game equilibria in a model of production and externalities in network with two types of agents who possess different productivities. Each agent may invest a part of her endowment (for instance, time or money) on the first stage; consumption on the second period depends on her own investment and productivity as well as on the investments of her neighbors in the network. Three ways of agent’s behavior are possible: passive (no investment), active (a part of endowment is invested) and hyperactive (the whole endowment is invested). We introduce adjustment dynamics and study consequences of junction of two regular networks with different productivities of agents. We use the projection-based method for solving variational inequalities for the description of adjustment dynamics in networks.

Keywords

Network Nash equilibrium Externality Productivity Adjustment dynamics Variational inequality 

Notes

Acknowledgement

The research is supported by the Russian Foundation for Basic Research (project 17-06-00618)

References

  1. 1.
    Acemoglu, D., Robinson, J.A.: Why Nations Fall: The Origins of Power, Prosperity, and Poverty. Crown Publishers, New York (2012)Google Scholar
  2. 2.
    Ballester, C., Calvo-Armengol, A., Zenou, Y.: Who’s who in networks. Wanted: the key player. Econometrica 74(5), 1403–1417 (2006)zbMATHGoogle Scholar
  3. 3.
    Bramoullè, Y., Kranton, R.: Public goods in networks. J. Econ. Theory 135, 478–494 (2007)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Bramoullè, Y., Kranton, R., D’Amours, M.: Strategic interaction and networks. Am. Econ. Rev. 104(3), 898–930 (2014)CrossRefGoogle Scholar
  5. 5.
    Estrada, E.: The Structure of Complex Networks. Theory and Applications. Oxford University Press, Oxford (2011)CrossRefGoogle Scholar
  6. 6.
    Gabay, D., Moulin, H.: On the uniqueness and stability of Nash equilibria in noncooperative games. In: Applied Stochastic Control in Econometrics and Management Science, pp. 271–293. North-Holland Publishing Company, Amsterdam (1980). https://www.researchgate.net/publication/248570672
  7. 7.
    Galeotti, A., Goyal, S., Jackson, M.O., Vega-Redondo, F., Yariv, L.: Network games. Rev. Econ. Stud. 77, 218–244 (2010)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Gemp, I., Mahadevan S.: Finding Equilibria in Large Games Using Variational Inequalities. Association for the Advancement of Artificial Intelligence, Palo Alto (2015). http://www.aaai.org
  9. 9.
    Goyal, S.: Connections: An introductions to the Economics of Networks. Princeton University Press, Princeton (2010)Google Scholar
  10. 10.
    Harker, P.T., Pang, J.S.: Finite-dimensional inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Jackson, M.O.: Social and Economic Networks. Princeton University Press, Princeton (2008)zbMATHGoogle Scholar
  12. 12.
    Jackson, M.O., Zenou, Y.: Games on networks. In: Young, P., Zamir, S. (eds.) Handbook of Game Theory, vol. 4, pp. 95–163. Elsevier, Amsterdam (2014)Google Scholar
  13. 13.
    Jadamba, B., Raciti, F.: A variational inequality approach to a class of environmental equilibrium problems. Appl. Math. 3, 1723–1728 (2012)CrossRefGoogle Scholar
  14. 14.
    Lucas, R.: On the mechanics of economic development. J. Monet. Econ. 2(1), 3–42 (1988)CrossRefGoogle Scholar
  15. 15.
    Martemyanov, Y.P., Matveenko, V.D.: On the dependence of the growth rate on the elasticity of substitution in a network. Int. J. Process Manag. Benchmarking 4(4), 475–492 (2014)CrossRefGoogle Scholar
  16. 16.
    Matveenko, V.D., Korolev, A.V.: Knowledge externalities and production in network: game equilibria, types of nodes, network formation. Int. J. Comput. Econ. Econ. 7(4), 323–358 (2017)Google Scholar
  17. 17.
    Matveenko, V., Korolev, A., Zhdanova, M.: Game equilibria and unification dynamics in networks with heterogeneous agents. Int. J. Eng. Bus. Manag. 9, 1–17 (2017)CrossRefGoogle Scholar
  18. 18.
    Naghizadeh, P., Liu, M.: Provision of public goods on networks: on existence, uniqueness, and centralities. IEEE Trans. Netw. Sci. Eng. 5(3), 225–236 (2018)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Romer, P.M.: Increasing returns and long-run growth. J. Polit. Econ. 94, 1002–1037 (1986)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Vladimir Matveenko
    • 1
  • Maria Garmash
    • 1
  • Alexei Korolev
    • 1
  1. 1.National Research University Higher School of Economics at St. PetersburgSt. PetersburgRussia

Personalised recommendations