Skip to main content

Neural Network Algorithm of Multi-team Game and Its Application in Parallel-Link Communication Networks Flow Control

  • Conference paper
  • First Online:
Simulation Tools and Techniques (SIMUtools 2020)

Abstract

This paper investigates the approximate calculation problem of noninferior Nash equilibrium (NNE) in multi-team game. Combined with variational inequalities theory, Nash equilibrium theory, and dynamic system theory, a projection neural network (PNN) algorithm for computing NNE of multi-team game with smooth payoff functions is derived. Utilizing stable theory, stability criteria of NNE in multi-team game are further given. As an application, a flow control model of parallel-link communication networks based on multi-team game and neural network algorithm is elaborated. Finally, a simulation result for two teams, two communication links, and two users in each team parallel-linkcommunication network is also given to illustrate the effectiveness of the PNN algorithm proposed in this paper.

This work is supported by National Nature Science Foundation of China under Grants 62062018, 61472093, 11461082, 11761018, Guizhou Province University Science and Technology Top Talents Project KY2018047, Guizhou University of Finance and Economics 2018XZD01, Science and Technology Planning Project of Guizhou Province of China under Grants [2017] 1016, the Innovation Exploration and Academic New Seedling Project of Guizhou University of Finance and Economics (No. Qian Ke He Ping Tai Ren Cai [2017] 5736-025), and Guizhou Key Laboratory of Big Data Statistics Analysis (No.: Guizhou Science and Technology Cooperation Platform Talent [2019] 5103).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Myerson, R.B.: Game Theory: Analysis of Conflict. Harvard University Press, London (1991)

    MATH  Google Scholar 

  2. Aubin, J.P.: Mathematical methods of game and economic theory. Stud. Math. Appl. 235(1), 19–30 (2007)

    Google Scholar 

  3. Gl\(\ddot{o}\)tzl, E.: Continuous time, continuous decision space prisoner’s dilemma- a bridge between game theory and economic GCD-models. MPRA Paper (2016)

    Google Scholar 

  4. Morrow, J.D.: Game Theory for Political Scientists. Princeton University Press, New Jersey (1994)

    Google Scholar 

  5. Shoham, Y.: Computer science and game theory. Commun. ACM 51(8), 74–79 (2008)

    Article  Google Scholar 

  6. Abramsky, S., Mavronicolas, M.: Game theory meets theoretical computer science. Theoret. Comput. Sci. 343(1–2), 1–3 (2005)

    Article  MathSciNet  Google Scholar 

  7. Salem, A.A., et al.: Profit of price with supermodular game for spectrum sharing in cognitive radio using genetic algorithm. Wireless Pers. Commun. 82(4), 2601–2609 (2015)

    Article  Google Scholar 

  8. Liu, Y., Simaan, M.: Noninferior Nash strategies for multi-team systems. J. Optim. Theory Appl. 120(1), 29–51 (2004)

    Article  MathSciNet  Google Scholar 

  9. Liu, Y., Simaan, M.: Non-inferior Nash strategies for routing control in parallel-link communication networks. Int. J. Commun Syst 18(4), 347–361 (2005)

    Article  Google Scholar 

  10. Ahmed, E., et al.: On multi-team games. Physica A Stat. Mech. Appl. 369(2), 809–816 (2006)

    Article  Google Scholar 

  11. Yu, J.: Game Theory and Nonlinear Analysis Ekthesis. Science Press, Beijing (2011)

    Google Scholar 

  12. Yu, J.: Slightly altruistic equilibria of N-Person non-cooperative games. J. Syst. Sci. Math. Sci. 31(5), 534–539 (2011)

    MATH  Google Scholar 

  13. Yu, J., Wang, N.-F., Yang, Z.: Equivalence results between Nash equilibrium theorem and some fixed point theorems. Fixed Point Theory Appl. 2016(1), 1–10 (2016). https://doi.org/10.1186/s13663-016-0562-z

    Article  MathSciNet  Google Scholar 

  14. He, B.S., Yuan, X.M.: Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective. SIAM J. Imag. Sci. 5, 119–149 (2012)

    Article  MathSciNet  Google Scholar 

  15. Liu, Z.X., Wang, N.F.: Neural network to solve concave games. Int. J. Comput. Games Technol. 2014, 1–10 (2014)

    Article  Google Scholar 

  16. Herings, P.J.J., van den Elzen, A.: Computation of the Nash equilibrium selected by the tracing procedure in-person games. Games Econ. Behav. 38(1), 89–117 (1998)

    Google Scholar 

  17. Askar, S.S., et al.: Dynamic Cournot duopoly games with nonlinear demand function. Appl. Math. Comput. 259, 427–437 (2015)

    MathSciNet  MATH  Google Scholar 

  18. Askar, S.S.: Complex dynamic properties of Cournot duopoly games with convex and log-concave demand function. Oper. Res. Lett. 42(1), 85–90 (2014)

    Article  MathSciNet  Google Scholar 

  19. Yu, J.: Game Theory and Nonlinear Analysis. Science Press, Beijing (2008)

    Google Scholar 

  20. Li, J.H., Michel, A.N., Porod, W.: Analysis and synthesis of a class of neural networks-Linear systems operating on a closed hypercube. IEEE Trans. Circ. Syst. 36, 1405–1422 (1989)

    Article  MathSciNet  Google Scholar 

  21. Naito, T., et al.: Differential Equations with Time Lag-Introduction to Functional Differential Equations. Makino Shoten, Tokyo (2002)

    Google Scholar 

  22. Liao, X.X.: Theory Methods and Application of Stability. Huazhong University of Science and Technology Press, Wuhan (2005)

    Google Scholar 

  23. Liu, Q.S., Wang, J.: A projection neural network for constrained quadratic Minimax optimization. IEEE Trans. Neural Netw. Learn. Syst. 26(11), 2891–2900 (2015)

    Article  MathSciNet  Google Scholar 

  24. Feng, H.B., et al.: Wireless Ad hoc network flow control model based on non-coopertative game theory. J. Electron. Inf. Technol. 31(44), 925–928 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, Z., Yang, H., Xiong, L. (2021). Neural Network Algorithm of Multi-team Game and Its Application in Parallel-Link Communication Networks Flow Control. In: Song, H., Jiang, D. (eds) Simulation Tools and Techniques. SIMUtools 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 369. Springer, Cham. https://doi.org/10.1007/978-3-030-72792-5_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72792-5_62

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72791-8

  • Online ISBN: 978-3-030-72792-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics