IDEAS home Printed from https://ideas.repec.org/a/kap/compec/v43y2014i3p371-394.html
   My bibliography  Save this article

Simulation Analysis for Network Formulation

Author

Listed:
  • Tomohiro Hayashida
  • Ichiro Nishizaki
  • Rika Kambara

Abstract

In their model of network formation, Berninghaus et al. (Exp Econ 9:237–251, 2006 ; J Evol Econ 17:317–347, 2007 ) showed that a periphery-sponsored star network is a strict Nash equilibrium. To examine the validity of their result, they also performed a laboratory experiment with human subjects, and they found that a periphery-sponsored star network can be formed, but when broken down, a different star network forms. In this paper, after considering some factors explaining this phenomenon, we develop a simulation system involving these factors with artificial autonomous agents. Through simulations using this system, we try to explain the behavior of human subjects in the network formation experiment, i.e., the fact that a strict Nash equilibrium periphery-sponsored star network is broken down and a different periphery-sponsored star network is formed. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • Tomohiro Hayashida & Ichiro Nishizaki & Rika Kambara, 2014. "Simulation Analysis for Network Formulation," Computational Economics, Springer;Society for Computational Economics, vol. 43(3), pages 371-394, March.
    • Handle: RePEc:kap:compec:v:43:y:2014:i:3:p:371-394
    DOI: 10.1007/s10614-013-9367-x
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10614-013-9367-x
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10614-013-9367-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
    2. Costa-Gomes, Miguel & Zauner, Klaus G., 2001. "Ultimatum Bargaining Behavior in Israel, Japan, Slovenia, and the United States: A Social Utility Analysis," Games and Economic Behavior, Elsevier, vol. 34(2), pages 238-269, February.
    3. Ernst Fehr & Klaus M. Schmidt, 1999. "A Theory of Fairness, Competition, and Cooperation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 817-868.
    4. Siegfried Berninghaus & Karl-Martin Ehrhart & Marion Ott & Bodo Vogt, 2007. "Evolution of networks—an experimental analysis," Journal of Evolutionary Economics, Springer, vol. 17(3), pages 317-347, June.
    5. Ken Hendricks & Michele Piccione & Guofu Tan, 1995. "The Economics of Hubs: The Case of Monopoly," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 62(1), pages 83-99.
    6. Mutuswami, Suresh & Winter, Eyal, 2002. "Subscription Mechanisms for Network Formation," Journal of Economic Theory, Elsevier, vol. 106(2), pages 242-264, October.
    7. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-881, September.
    8. Montgomery, James D, 1991. "Social Networks and Labor-Market Outcomes: Toward an Economic Analysis," American Economic Review, American Economic Association, vol. 81(5), pages 1407-1418, December.
    9. McKelvey Richard D. & Palfrey Thomas R., 1995. "Quantal Response Equilibria for Normal Form Games," Games and Economic Behavior, Elsevier, vol. 10(1), pages 6-38, July.
    10. Siegfried Berninghaus & Karl-Martin Ehrhart & Marion Ott, 2006. "A network experiment in continuous time: The influence of link costs," Experimental Economics, Springer;Economic Science Association, vol. 9(3), pages 237-251, September.
    11. Axel Ockenfels & Gary E. Bolton, 2000. "ERC: A Theory of Equity, Reciprocity, and Competition," American Economic Review, American Economic Association, vol. 90(1), pages 166-193, March.
    12. 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.
    13. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    14. Andreoni James & Miller John H., 1995. "Auctions with Artificial Adaptive Agents," Games and Economic Behavior, Elsevier, vol. 10(1), pages 39-64, July.
    15. Sundali, James A. & Rapoport, Amnon & Seale, Darryl A., 1995. "Coordination in Market Entry Games with Symmetric Players," Organizational Behavior and Human Decision Processes, Elsevier, vol. 64(2), pages 203-218, November.
    16. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    17. Scott A. Boorman, 1975. "A Combinatorial Optimization Model for Transmission of Job Information through Contact Networks," Bell Journal of Economics, The RAND Corporation, vol. 6(1), pages 216-249, Spring.
    18. Kalai, Ehud & Postlewaite, Andrew & Roberts, John, 1978. "Barriers to trade and disadvantageous middlemen: Nonmonotonicity of the core," Journal of Economic Theory, Elsevier, vol. 19(1), pages 200-209, October.
    19. Cary Deck & Cathleen Johnson, 2004. "Link bidding in laboratory networks," Review of Economic Design, Springer;Society for Economic Design, vol. 8(4), pages 359-372, April.
    20. Bolton, Gary E, 1991. "A Comparative Model of Bargaining: Theory and Evidence," American Economic Review, American Economic Association, vol. 81(5), pages 1096-1136, December.
    21. Rapoport, Amnon & Seale, Darryl A. & Winter, Eyal, 2002. "Coordination and Learning Behavior in Large Groups with Asymmetric Players," Games and Economic Behavior, Elsevier, vol. 39(1), pages 111-136, April.
    22. Robert Axelrod, 1997. "Advancing the Art of Simulation in the Social Sciences," Working Papers 97-05-048, Santa Fe Institute.
    23. Michael Keren & David Levhari, 1983. "The Internal Organization of the Firm and the Shape of Average Costs," Bell Journal of Economics, The RAND Corporation, vol. 14(2), pages 474-486, Autumn.
    24. Callander, Steven & Plott, Charles R., 2005. "Principles of network development and evolution: an experimental study," Journal of Public Economics, Elsevier, vol. 89(8), pages 1469-1495, August.
    Full references (including those not matched with items on IDEAS)

    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. Falk Armin & Kosfeld Michael, 2012. "It's all about Connections: Evidence on Network Formation," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-36, September.
    2. Doğan, Gönül & van Assen, Marcel & Potters, Jan, 2013. "The effect of link costs on simple buyer–seller networks," Games and Economic Behavior, Elsevier, vol. 77(1), pages 229-246.
    3. Gary Charness & Francesco Feri & Miguel A. Meléndez‐Jiménez & Matthias Sutter, 2014. "Experimental Games on Networks: Underpinnings of Behavior and Equilibrium Selection," Econometrica, Econometric Society, vol. 82(5), pages 1615-1670, September.
    4. Dennie van Dolder & Vincent Buskens, 2014. "Individual Choices in Dynamic Networks: An Experiment on Social Preferences," PLOS ONE, Public Library of Science, vol. 9(4), pages 1-16, April.
    5. Doğan, Gönül, 2018. "Collusion in a buyer–seller network formation game," Journal of Economic Behavior & Organization, Elsevier, vol. 155(C), pages 445-457.
    6. Carrillo, Juan D. & Gaduh, Arya, 2021. "Dynamics and stability of social and economic networks: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 188(C), pages 1144-1176.
    7. Harmsen - van Hout, M.J.W. & Dellaert, B.G.C. & Herings, P.J.J., 2008. "Behavorial effects in individual decisions of network formation," Research Memorandum 019, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    8. Camerer, Colin F. & Ho, Teck-Hua, 2015. "Behavioral Game Theory Experiments and Modeling," Handbook of Game Theory with Economic Applications,, Elsevier.
    9. Kets, W., 2008. "Networks and learning in game theory," Other publications TiSEM 7713fce1-3131-498c-8c6f-3, Tilburg University, School of Economics and Management.
    10. Rodrigo J. Harrison & Roberto Munoz, 2003. "Stability and Equilibrium Selection in a Link Formation Game," Game Theory and Information 0306004, University Library of Munich, Germany.
    11. Arthur Schram & Boris Van Leeuwen & Theo Offerman, 2013. "Superstars Need Social Benefits: An Experiment on Network Formation," Working Papers 1306, Departament Empresa, Universitat Autònoma de Barcelona, revised Jul 2013.
    12. Stefan Kohler & European University Institute, 2006. "Inequality Aversion and Stochastic Decision-making: Experimental Evidence from Zimbabwean Villages after Land Reform," Economics Series Working Papers GPRG-WPS-061, University of Oxford, Department of Economics.
    13. Bernhard Kittel & Wolfgang Luhan, 2013. "Decision making in networks: an experiment on structure effects in a group dictator game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 141-154, January.
    14. Jacob K. Goeree & Charles A. Holt, 2001. "Ten Little Treasures of Game Theory and Ten Intuitive Contradictions," American Economic Review, American Economic Association, vol. 91(5), pages 1402-1422, December.
    15. Yi, Kang-Oh, 2005. "Quantal-response equilibrium models of the ultimatum bargaining game," Games and Economic Behavior, Elsevier, vol. 51(2), pages 324-348, May.
    16. Carrillo, Juan & Gaduh, Arya, 2012. "The Strategic Formation of Networks: Experimental Evidence," CEPR Discussion Papers 8757, C.E.P.R. Discussion Papers.
    17. Rong, Rong & Houser, Daniel, 2015. "Growing stars: A laboratory analysis of network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 117(C), pages 380-394.
    18. Simon P. Anderson & Jacob K. Goeree & Charles A. Holt, 2002. "The Logit Equilibrium: A Perspective on Intuitive Behavioral Anomalies," Southern Economic Journal, John Wiley & Sons, vol. 69(1), pages 21-47, July.
    19. Dong, Lu & Huang, Lingbo & Lien, Jaimie W. & Zheng, Jie, 2024. "How alliances form and conflict ensues," Games and Economic Behavior, Elsevier, vol. 146(C), pages 255-276.
    20. Arnaud De Bruyn & Gary E. Bolton, 2008. "Estimating the Influence of Fairness on Bargaining Behavior," Management Science, INFORMS, vol. 54(10), pages 1774-1791, October.

    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:kap:compec:v:43:y:2014:i:3:p:371-394. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.