Skip to main content
SpringerLink
Log in

Cooperation in two-stage games on undirected networks

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

In the paper, cooperative two-stage network games are studied. At the first stage of the game, players form a network, while at the second stage players choose their behaviors according to the network realized at the first stage. As a cooperative solution concept in the game, the core is considered. It is proved that some imputations from the core are time inconsistent, whereas one can design for them a time-consistent imputation distribution procedure. Moreover, the strong time consistency problem is also investigated.

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. Kuhn H W, Extensive games and the problem of information, Contributions to the Theory of Games II (eds. by Kuhn H W and Tucker A W), Princeton, 1953, 193–216.

    Google Scholar 

  2. Goyal S and Vega-Redondo F, Network formation and social coordination, Games and Economic Behavior, 2005, 50: 178–207.

    Article  MathSciNet  MATH  Google Scholar 

  3. Jackson M and Watts A, On the formation of interaction networks in social coordination games, Games and Economic Behavior, 2002, 41(2): 265–291.

    Article  MathSciNet  MATH  Google Scholar 

  4. Lu X, Li J, and Yang F, Analyses of location-price game on networks with stochastic customer behavior and its heuristic algorithm, Journal of Systems Science and Complexity, 2010, 23(4): 701–714.

    Article  MathSciNet  MATH  Google Scholar 

  5. Bala V and Goyal S, A non-cooperative model of network formation, Econometrica, 2000, 68(5): 1181–1231.

    Article  MathSciNet  MATH  Google Scholar 

  6. Dutta B, Van den Nouweland A, and Tijs S, Link formation in cooperative situations, International Journal of Game Theory, 1998, 27: 245–256.

    Article  MathSciNet  MATH  Google Scholar 

  7. Feng X, Zhang W, Zhang Y, et al., Information identification in different networks with heterogeneous information sources, Journal of Systems Science and Complexity, 2014, 27(1): 92–116.

    Article  MATH  Google Scholar 

  8. Igarashi A and Yamamoto Y, Computational complexity of a solution for directed graph cooperative games, Journal of the Operations Research Society of China, 2013, 1(3): 405–413.

    Article  MATH  Google Scholar 

  9. Petrosyan L A and Sedakov A A, Multistage network games with perfect information, Automation and Remote Control, 2014, 75(8): 1532–1540.

    Article  MathSciNet  Google Scholar 

  10. Jackson M and Wolinsky A, A strategic model of social and economic networks, Journal of Economic Theory, 1996, 71: 44–74.

    Article  MathSciNet  MATH  Google Scholar 

  11. Petrosyan L A, Stability of solutions in differential games with many participants, Vestnik Leningradskogo Universiteta. Ser. 1, Matematika Mekhanika Astronomiya, 1977, 19: 46–52.

    Google Scholar 

  12. Petrosyan L A and Danilov N N, Stability of solutions in non-zero sum differential games with transferable payoffs, Vestnik Leningradskogo Universiteta. Ser. 1, Matematika Mekhanika Astronomiya, 1979, 1: 52–59.

    MATH  Google Scholar 

  13. Petrosyan L A, Differential Games of Pursuit, World Scientific, Singapore, 1993.

    Book  MATH  Google Scholar 

  14. Yeung D W K and Petrosyan L A, Cooperative Stochastic Differential Games, Springer-Verlag, New York, 2006.

    MATH  Google Scholar 

  15. Petrosyan L A and Yeung D W K, A time-consistent solution formula for bargaining problem in differential games, International Game Theory Review, 2014, 16(4): 1450016.

    Article  MathSciNet  MATH  Google Scholar 

  16. Gao H W, Petrosyan L, Qiao H, et al., Transformation of characteristic function in dynamic games, Journal of Systems Science and Information, 2013, 1(1): 22–37.

    Google Scholar 

  17. Petrosyan L A, Sedakov A A, and Bochkarev A O, Two-stage network games, Mathematical Game Theory and Applications, 2013, 5(4): 84–104.

    MATH  Google Scholar 

  18. Tijs S H, An axiomatization of the t -value, Mathematical Social Sciences, 1987, 13: 177–181.

    Article  MathSciNet  MATH  Google Scholar 

  19. Petrosyan L A, Cooperative differential games, Annals of the International Society of Dynamic Games, Applications to Economics, Finance, Optimization, and Stochastic Control (eds. by Nowak A S and Szajowski K), Basel, 2005, 183–200.

    Google Scholar 

  20. Driessen T S H and Funaki Y, Coincidence of and collinearity between game theoretic solutions, OR Spektrum, 1991, 13(1): 15–30.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Qingdao University, Qingdao, 266071, China

    Hongwei Gao

  2. Faculty of Applied Mathematics and Control Processes, Saint Petersburg State University, Saint Petersburg, 198504, Russia

    Leon Petrosyan & Artem Sedakov

  3. School of Economics and Management, University of Chinese Academy of Sciences, Beijing, 100190, China

    Han Qiao

  4. Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing, 100190, China

    Han Qiao

Authors
  1. Hongwei Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leon Petrosyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Han Qiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Artem Sedakov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Han Qiao.

Additional information

This research was supported by the Russian Foundation for Basic Research under Grant No. 13-01-91160, Saint Petersburg State University under Grant No. 9.38.245.2014, the National Natural Science Foundation of China under Grant Nos. 71171120, 71373262, and 71571108, Specialized Research Fund for the Doctoral Program of Higher Education under Grant No. 20133706110002, Projects of International (Regional) Cooperation and Exchanges of the National Science Foundation of China under Grant Nos. 71411130215 and 61661136002, Natural Science Foundation of Shandong Province, China under Grant No. ZR2015GZ007, Graduate Student Education Innovation Plan of Qingdao University under Grant Nos. QDY12017 and QDY13004.

This paper was recommended for publication by Editor ZHANG Xun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, H., Petrosyan, L., Qiao, H. et al. Cooperation in two-stage games on undirected networks. J Syst Sci Complex 30, 680–693 (2017). https://doi.org/10.1007/s11424-016-5164-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-016-5164-7

Keywords

Search

Navigation