IDEAS home Printed from https://ideas.repec.org/p/hhs/iuiwop/1097.html
   My bibliography  Save this paper

An Extended N-player Network Game and Simulation of Four Investment Strategies on a Complex Innovation Network

Author

Listed:
  • Zhou, Wen

    (School of Computer Engineering and Science)

  • Koptyug, Nikita

    (Research Institute of Industrial Economics (IFN))

  • Ye, Shutao

    (School of Computer Engineering and Science)

  • Jia, Yifan

    (School of Computer Engineering and Science)

  • Lu, Xiaolong

    (School of Computer Engineering and Science)

Abstract

As computer science and complex network theory develop, non-cooperative games and their formation and application on complex networks have been important research topics. In the inter-firm innovation network, it is a typical game behavior for firms to invest in their alliance partners. Accounting for the possibility that firms can be resource constrained, this paper analyzes a coordination game using the Nash bargaining solution as allocation rules between firms in an inter-firm innovation network. We build an extended inter-firm n-player game based on nonidealized conditions, describe four investment strategies and simulate the strategies on an inter-firm innovation network in order to compare their performance. By analyzing the results of our experiments, we find that our proposed greedy strategy is the best-performing in most situations. We hope this study provides a theoretical insight into how firms make investment decisions.

Suggested Citation

  • Zhou, Wen & Koptyug, Nikita & Ye, Shutao & Jia, Yifan & Lu, Xiaolong, 2015. "An Extended N-player Network Game and Simulation of Four Investment Strategies on a Complex Innovation Network," Working Paper Series 1097, Research Institute of Industrial Economics.
    • Handle: RePEc:hhs:iuiwop:1097
    as

    Download full text from publisher

    File URL: https://www.ifn.se/wfiles/wp/wp1097.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Andrea Galeotti & Fernando Vega‐Redondo, 2011. "Complex networks and local externalities: A strategic approach," International Journal of Economic Theory, The International Society for Economic Theory, vol. 7(1), pages 77-92, March.
    2. Von Stengel, Bernhard, 2002. "Computing equilibria for two-person games," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 45, pages 1723-1759, Elsevier.
    3. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    4. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    5. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. Cheng-Yi Xia & Xiao-Kun Meng & Zhen Wang, 2015. "Heterogeneous Coupling between Interdependent Lattices Promotes the Cooperation in the Prisoner’s Dilemma Game," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-13, June.
    7. Carayol, Nicolas & Roux, Pascale, 2005. "Self-organizing Innovation Networks: When do Small Worlds Emerge?," European Journal of Economic and Social Systems, Lavoisier, vol. 18(2), pages 307-332.
    8. Melissa A. Schilling, 2009. "Understanding the alliance data," Strategic Management Journal, Wiley Blackwell, vol. 30(3), pages 233-260, March.
    9. Freeman, C., 1991. "Networks of innovators: A synthesis of research issues," Research Policy, Elsevier, vol. 20(5), pages 499-514, October.
    10. Yutaka NAKAI & Masayoshi Muto, 2008. "Emergence and Collapse of Peace with Friend Selection Strategies," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 11(3), pages 1-6.
    11. Victor DeMiguel & Huifu Xu, 2009. "A Stochastic Multiple-Leader Stackelberg Model: Analysis, Computation, and Application," Operations Research, INFORMS, vol. 57(5), pages 1220-1235, October.
    12. Joanne Oxley & Tetsuo Wada, 2009. "Alliance Structure and the Scope of Knowledge Transfer: Evidence from U.S.-Japan Agreements," Management Science, INFORMS, vol. 55(4), pages 635-649, April.
    13. Koichi Nabetani & Paul Tseng & Masao Fukushima, 2011. "Parametrized variational inequality approaches to generalized Nash equilibrium problems with shared constraints," Computational Optimization and Applications, Springer, vol. 48(3), pages 423-452, April.
    14. Corey C. Phelps, 2010. "A longitudinal study of the influence of alliance network structure and composition on firm exploratory innovation," Post-Print hal-00528392, HAL.
    15. McKelvey, Richard D. & McLennan, Andrew, 1996. "Computation of equilibria in finite games," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 2, pages 87-142, Elsevier.
    16. Gilbert Roberts & Thomas N. Sherratt, 1998. "Development of cooperative relationships through increasing investment," Nature, Nature, vol. 394(6689), pages 175-179, July.
    17. Melissa A. Schilling & Corey C. Phelps, 2007. "Interfirm Collaboration Networks: The Impact of Large-Scale Network Structure on Firm Innovation," Management Science, INFORMS, vol. 53(7), pages 1113-1126, July.
    18. Stephen P. Borgatti & Daniel S. Halgin, 2011. "On Network Theory," Organization Science, INFORMS, vol. 22(5), pages 1168-1181, October.
    19. William S. Lovejoy & Amitabh Sinha, 2010. "Efficient Structures for Innovative Social Networks," Management Science, INFORMS, vol. 56(7), pages 1127-1145, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhou, Wen & Jia, Yifan, 2017. "Predicting links based on knowledge dissemination in complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 561-568.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Steffen Runge & Christian Schwens & Matthias Schulz, 2022. "The invention performance implications of coopetition: How technological, geographical, and product market overlaps shape learning and competitive tension in R&D alliances," Strategic Management Journal, Wiley Blackwell, vol. 43(2), pages 266-294, February.
    2. Michael D. König & Xiaodong Liu & Yves Zenou, 2019. "R&D Networks: Theory, Empirics, and Policy Implications," The Review of Economics and Statistics, MIT Press, vol. 101(3), pages 476-491, July.
    3. Michał Bojanowski & Rense Corten & Bastian Westbrock, 2012. "The structure and dynamics of the global network of inter-firm R&D partnerships 1989–2002," The Journal of Technology Transfer, Springer, vol. 37(6), pages 967-987, December.
    4. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    5. Avimanyu Datta, 2011. "Combining Networks, Ambidexterity and Absorptive Capacity to Explain Commercialization of Innovations: A Theoretical Model from Review and Extension," Journal of Management and Strategy, Journal of Management and Strategy, Sciedu Press, vol. 2(4), pages 2-25, December.
    6. Haifeng Wang & Longwei Tian & Yuan Li, 2019. "A tale of two cultures: Social networks and competitive advantage," Asia Pacific Journal of Management, Springer, vol. 36(2), pages 321-347, June.
    7. Hohberger, Jan & Kruger, Heidi & Almeida, Paul, 2020. "Does separation hurt? The impact of premature termination of R&D alliances on knowledge acquisition and innovation," Research Policy, Elsevier, vol. 49(6).
    8. Solon Moreira & Thomas Maximilian Klueter & Stefano Tasselli, 2020. "Competition, Technology Licensing-in, and Innovation," Organization Science, INFORMS, vol. 31(4), pages 1012-1036, July.
    9. Giacomo Vaccario & Luca Verginer & Antonios Garas & Mario V. Tomasello & Frank Schweitzer, 2022. "Network embeddedness indicates the innovation potential of firms," Papers 2205.07677, arXiv.org.
    10. Asadifard, Reza & Tabatabaeian, Seyed Habiboallah & Sofi, Jahanyar Bamdad & Taghva, Mohammad Reza, 2017. "A model for investigating the stability factors in formal science and technology collaborative networks: A case study of Iran," Technological Forecasting and Social Change, Elsevier, vol. 122(C), pages 139-150.
    11. Guan, JianCheng & Zuo, KaiRui & Chen, KaiHua & Yam, Richard C.M., 2016. "Does country-level R&D efficiency benefit from the collaboration network structure?," Research Policy, Elsevier, vol. 45(4), pages 770-784.
    12. Pandey, Siddhi Gyan, 2021. "Evolution of cooperative networks," Working Papers 21/346, National Institute of Public Finance and Policy.
    13. Yibo Lyu & Quanshan Liu & Binyuan He & Jingfei Nie, 2017. "Structural embeddedness and innovation diffusion: the moderating role of industrial technology grouping," Scientometrics, Springer;Akadémiai Kiadó, vol. 111(2), pages 889-916, May.
    14. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    15. Houxing Tang & Zhenzhong Ma & Lei Jing, 2024. "Interfirm Network Structure and Innovation Creation: a Simulation Study," Journal of the Knowledge Economy, Springer;Portland International Center for Management of Engineering and Technology (PICMET), vol. 15(2), pages 7622-7646, June.
    16. Zach, Florian J. & Hill, T.L., 2017. "Network, knowledge and relationship impacts on innovation in tourism destinations," Tourism Management, Elsevier, vol. 62(C), pages 196-207.
    17. Bae, Joonhyung & Ozmel, Umit, 2024. "The interplay between product development failures and alliance portfolio properties in the formation of exploration versus exploitation alliances," Journal of Business Research, Elsevier, vol. 177(C).
    18. Dahlke, Johannes & Beck, Mathias & Kinne, Jan & Lenz, David & Dehghan, Robert & Wörter, Martin & Ebersberger, Bernd, 2024. "Epidemic effects in the diffusion of emerging digital technologies: evidence from artificial intelligence adoption," Research Policy, Elsevier, vol. 53(2).
    19. Gilsing, Victor A. & Cloodt, Myriam & Bertrand–Cloodt, Danielle, 2016. "What makes you more central? Antecedents of changes in betweenness-centrality in technology-based alliance networks," Technological Forecasting and Social Change, Elsevier, vol. 111(C), pages 209-221.
    20. Guan, Jiancheng & Zhang, Jingjing & Yan, Yan, 2015. "The impact of multilevel networks on innovation," Research Policy, Elsevier, vol. 44(3), pages 545-559.

    More about this item

    Keywords

    Complex Networks; Game Theory; Innovation; Innovation Network; Nash Equilibrium;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C81 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Methodology for Collecting, Estimating, and Organizing Microeconomic Data; Data Access
    • C82 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Methodology for Collecting, Estimating, and Organizing Macroeconomic Data; Data Access
    • D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty
    • L14 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Transactional Relationships; Contracts and Reputation

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hhs:iuiwop:1097. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Elisabeth Gustafsson (email available below). General contact details of provider: https://edirc.repec.org/data/iuiiise.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.