Hostname: page-component-5d84bcc8dc-bkpk5 Total loading time: 0 Render date: 2026-08-11T09:11:11.658Z Has data issue: false hasContentIssue false

Coordination in the network minimum game

Published online by Cambridge University Press:  27 July 2026

Johannes C. Hoelzemann*
Affiliation:
University of Vienna: Universitat Wien, Austria
Hongyi Li
Affiliation:
UNSW: University of New South Wales, Australia
*
Corresponding author: Johannes C. Hoelzemann; Email: jc.hoelzemann@gmail.com
Rights & Permissions [Opens in a new window]

Abstract

Motivated by the problem of organizational design, we study coordination in the network minimum game: a version of the minimum-effort game where players are connected by a directed network. We show experimentally that acyclic networks such as hierarchies are most conducive to successful coordination. Introducing a single link to complete a network cycle may drastically inhibit coordination. Furthermore, acyclic networks enable resilient coordination: initial coordination failure is often overcome (exacerbated) after repeated play in acyclic (cyclic) networks.

Information

Type
Original Paper
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0), which permits unrestricted re-use, distribution and reproduction, provided the original article is properly cited.
Copyright
© The Author(s), 2026. Published by Cambridge University Press on behalf of the Economic Science Association.
Figure 0

Fig. 1. Cyclic vs. acyclic networks (examples)

Figure 1

Table 1. Mean final-round action, by network structureTable 1 long description.

Figure 2

Table 2. Average final-round actions in classic minimum-effort games, by group size $n$nTable 2 long description.

Figure 3

Fig. 2. Six-player networksFig. 2 long description.

Cyclic networks are constructed by adding a single (red) link to the corresponding acyclic networks.
Figure 4

Table 3. Experimental designTable 3 long description.

Figure 5

Table 4. Network minimum game payoffsTable 4 long description.

Figure 6

Table 5. Mean actions by network structure (final round)Table 5 long description.

Figure 7

Fig. 3. Large dense acyclic networkFig. 3 long description.

Figure 8

Fig. 4. Empirical distributions of acyclic vs. cyclic networks with $n=6$n=6Fig. 4 long description.

Figure 9

Fig. 5. Sparse cyclic networks

Figure 10

Table 6. Mean actions by network position (final round)Table 6 long description.

Figure 11

Fig. 6. Anchored cyclic networksFig. 6 long description.

Figure 12

Table 7. Mean actions in cyclic networks with additional anchor player (final round)Table 7 long description.

Figure 13

Table 8. Time trends in mean actions – acyclic vs. cyclic networksTable 8 long description.

Figure 14

Fig. 7. Evolution of mean actions in acyclic & cyclic networksFig. 7 long description.

Mean actions averaged across treatment are displayed on the vertical axis and rounds are depicted on the horizontal axis. The 25th-75th percentiles of the empirical distributions are highlighted in red. The first (second) column from the left illustrates sparse networks of size n=3 (4). The two columns on the centre-right show networks of size n=6, differing in density with sparse and dense. The top (bottom) row always shows acyclic (cyclic) networks.
Figure 15

Table 9. Time trends in prediction errors – acyclic vs. cyclic networksTable 9 long description.