Hostname: page-component-7b9c58cd5d-sk4tg Total loading time: 0 Render date: 2025-03-16T18:14:43.479Z Has data issue: false hasContentIssue false

A network experiment in continuous time: The influence of link costs

Published online by Cambridge University Press:  14 March 2025

Siegfried K. Berninghaus*
Affiliation:
University of Karlsruhe, Institute WiOR, Zirkel 2, Rechenzentrum, D-76131 Karlsruhe
Karl-Martin Ehrhart*
Affiliation:
University of Karlsruhe, Institute WiOR, Zirkel 2, Rechenzentrum, D-76131 Karlsruhe
Marion Ott*
Affiliation:
University of Karlsruhe, Institute WiOR, Zirkel 2, Rechenzentrum, D-76131 Karlsruhe

Abstract

In recent work on non-cooperative network formation star-shaped networks play an important role. In a particular theoretical model of Bala and Goyal (2000) center-sponsored stars are the only strict Nash networks. In testing this theoretical model, Falk and Kosfeld (2003) do not find experimental evidence that players select the center-sponsored star. Based on a slight modification of Bala and Goyal's model, we design a network formation experiment in which, depending on link costs, periphery-sponsored stars and the empty network are the only strict Nash networks. We observe that almost all groups not only reach a strict Nash network once but also switch the center player in periphery-sponsored stars several times. The main innovation in our experiment is to use a continuous time framework which we believe to be a more realistic setting to study behavior in network formation situations and which makes coordination on stars much easier than simultaneous strategy adaptation in discrete time.

Type
Research Article
Copyright
Copyright © 2006 Economic Science Association

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Electronic Supplementary Material Supplementary material is available in the online version of this article at http://dx.doi.org/10.1007/s10683-006-9125-1.

References

Bala, V., & Goyal, S. (2000). A non-cooperative model of network formation. Econometrica, 68(5), 11811229.CrossRefGoogle Scholar
Berninghaus, S. K., & Ehrhart, K.-M. (1998). Time horizon and equilibrium selection in tacit coordination games: experimental results. Journal of Economic Behavior and Organization, 37, 231248.CrossRefGoogle Scholar
Berninghaus, S. K., Ehrhart, K.-M., & Keser, C. (1999). Continuous-time strategy selection in linear population games. Experimental Economics, 2, 4157.CrossRefGoogle Scholar
Berninghaus, S. K., Ehrhart, K.-M., & Ott, M. (2005). A network experiment in continuous time: The influence of link costs. SFB504 Discussion Paper Series No. 05-02, University of Mannheim. http://www.sfb504.uni-mannheim.de/publications/dp05-02.pdf.Google Scholar
Berninghaus, S. K., Ehrhart, K.-M., Ott, M., & Vogt, B. (2004). Searching for “stars” - recent experimental results on network formation -. SFB504 Discussion Paper Series No. 04-34, University of Mannheim. http://www.sfb504.uni-mannheim.de/publications/dp04-34.pdf.Google Scholar
Callander, S., & Plott, C. R. (2005). Principles of network development and evolution: an experimental study. Journal of Public Economics, 89, 14691495.CrossRefGoogle Scholar
Chmura, T., & Pitz, T. (2006). Successful strategies in repeated minority games. Physica A, 363, 477480.CrossRefGoogle Scholar
Deck, C., & Johnson, C. (2004). Link bidding in laboratory networks. Review of Economic Design, 8, 359372.CrossRefGoogle Scholar
Falk, A., & Kosfeld, M. (2003). It's all about connections: evidence on network formation. IEW Working paper No. 146, University of Zurich.Google Scholar
Friedkin, N. E. (1983). Horizons of observability and limits of informal control in organizations. Social Forces, 62, 5477.CrossRefGoogle Scholar
Goeree, J. K., Riedl, A., & Ule, A. (2005). In search of stars: network formation among heterogeneous agents. Working Paper.Google Scholar
Goyal, S. (2005). Learning in networks. In Demange, G. and Wooders, M. (Eds.), Group formation in economics; networks, clubs and coalitions, chapter 4. Cambridge University Press, Cambridge U.K.Google Scholar
Granovetter, M. (1995). Getting A Job: A Study of Contacts and Careers. University of Chicago Press, 2nd edition.CrossRefGoogle Scholar
Jackson, M. O. (2005). A survey of models of network formation: Stability and efficiency. In Demange, G. and Wooders, M. (eds.), Group formation in economics; networks, clubs and coalitions, chapter 4. Cambridge U.K.: Cambridge University Press.Google Scholar
Kosfeld, M. (2004). Economic networks in the laboratory: A survey. Review of Network Economics, 3, 2041.CrossRefGoogle Scholar
McBride, M. (2006). Imperfect monitoring in communication networks. Journal of Economic Theory, 126, 97119.CrossRefGoogle Scholar
Oberschelp, W. (1967). Kombinatorische Anzahlbestimmungen in Relationen. Mathematische Annalen, 174, 5378.CrossRefGoogle Scholar
Rappaport, R. A. (1968). Pigs for the Ancestors. Yale University Press.Google Scholar
Rubel, P. G., & Rosman, A. (1978). Your Own Pigs You May Not Eat. The University of Chicago Press.Google Scholar
Selten, R., Schreckenberg, M., Pitz, T., Chmura, T., & Kube, S. (2006). Commuters route choice behaviour. Games and Economic Behavior. Forthcoming.Google Scholar
Supplementary material: File

Berninghaus et al. supplementary material

A Network Experiment in Continuous Time: The Influence of Link Costs — Translation of Experimental Instructions —
Download Berninghaus et al. supplementary material(File)
File 99.2 KB