Next Article in Journal
Cooperative Game for Fish Harvesting and Pollution Control
Next Article in Special Issue
An Experiment on Cooperation in a CPR Game with a Disapproval Option
Previous Article in Journal
Punishment Strategies across Societies: Conventional Wisdoms Reconsidered
Previous Article in Special Issue
Teams Do Inflict Costly Third-Party Punishment as Individuals Do: Experimental Evidence
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Invitation Games: An Experimental Approach to Coalition Formation

School of Political Science and Economics, Waseda University, Tokyo 169-8050, Japan
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Submission received: 25 May 2021 / Revised: 10 August 2021 / Accepted: 11 August 2021 / Published: 17 August 2021
(This article belongs to the Special Issue Behavioral Coalition Formation: Theory and Experiments)

Abstract

:
This paper studies how to form an efficient coalition—a group of people. More specifically, we compare two mechanisms for forming a coalition by running a laboratory experiment and reveal which mechanism leads to higher social surplus. In one setting, we invite the subjects to join a meeting simultaneously, so they cannot know the other subjects’ decisions. In the other setting, we ask them sequentially, which allows each subject to know his or her predecessor’s choice. Those who decide to join the meeting form a coalition and earn payoffs according to their actions and individual preferences. As a result, we obtain the following findings. First, the sequential mechanism induces higher social surplus than the simultaneous mechanism. Second, most subjects make choices consistent with the subgame-perfect Nash equilibrium in the sequential setting and choose the dominant strategy in the simultaneous setting, when a dominant strategy exists. Finally, when the subjects need to look further ahead to make a theoretically rational choice, they are more likely to fail to choose rationally.

1. Introduction

Coalition formation is a fundamental issue discussed in a wide range of economic, social, and political fields because the formation of a coalition provides the coalition members with the opportunity to engage in collective actions that have a stronger impact and may lead to more effective and efficient results than solo actions. A typical example of the importance of coalition formation is international organizations among nations, such as the United Nations and the World Health Organization. For example, ref. [1] conducts an empirical study of coalition formation in the UN Security Council. Moreover, climate change must be another example that is discussed in a framework of international cooperation. Climate contracts, negotiations and agreements have been a prolific topic in the field of coalition formation and have also been analyzed in terms of game theory.1 In addition, designing a mechanism or procedure to manage momentum in climate negotiations is also an issue studied intensively.2
From a theoretical viewpoint, refs. [14,15] offer a game-theoretic analysis of coalition formation. Despite the importance of coalition formation, the potential members of a coalition must resolve a difficulty before enjoying the fruit of cooperation: conflicting preferences among those members. For example, in forming an international organization with three nations, nation A may decline to join the organization if nation B participates, but might be very eager to join if nation C participates. An additional example could be the relationship between a startup firm that plans to launch a new service and the large companies that plan to invest financial support in that startup: the startup has to invite many large companies to obtain financial support, while some of those companies may either hesitate or become more eager to support the startup if certain rival companies also invest in the startup.
As depicted in the preceding examples, a central concern for the organizers of a group or coalition, namely, the startup firm and the (leader of) international organizations, is to resolve conflicting preferences among potential participants, such as large companies and nations. The main purpose of this paper is to depict these situations as a non-cooperative game among participants with conflicting preferences and address the following question: how should organizers lead coalition formation by reconciling the conflicts among potential participants in order to maximize social welfare? To answer this question, we propose and compare two procedures for coalition formation in this paper.
As formally introduced later, the players, namely, the potential participants in a coalition, receive an invitation to join that coalition. Each player is interested in who participates in the coalition and therefore has preferences over the possible members of the coalition.3 Each player chooses to either “join” or “not join”. The organizer is not a player and “designs” the game by choosing either a simultaneous procedure or a sequential procedure. Below, we briefly describe the games generated through these two procedures through the startup-firm example. In the simultaneous procedure, the startup, i.e., the organizer, invites all companies at once, and each company independently makes its decision about whether to invest. In the sequential procedure, the startup now sends an invitation to the companies one by one and informs each company about which other companies have already decided to support the startup. In this sense, the organizer can be seen as a game “designer”. The purpose of the organizer is to maximize the social welfare of the participants.4
These two procedures yield large differences in terms of strategies. For simplicity, we now suppose that three players, A, B and C, each receive an invitation to join a coalition. Moreover, we assume that each player i { A , B , C } has their list L i of coalitions in which he/she is willing to participate. For example, player A will accept the invitation if he/she is the only member of the coalition. Player B will accept the invitation if A joins and C declines. Player C will accept it if both A and B join. Their preferences are summarized as follows: L A   =   { A } ,   L B   =   { A B } ,   L C   =   { A B C } . A player i obtains a high payoff if he/she accepts the invitation and the resulting coalition is an element in their list L i , a low payoff if he/she accepts the invitation and the resulting coalition is not in L i , and a moderate payoff if he/she declines the invitation. For convenience, we suppose that the high payoff is 30, the moderate payoff is 15, and the low payoff is 0. Therefore, for example, player C obtains a payoff of 30 if the strategy profile is (Accept, Accept, Accept), 15 if it is (Accept/Decline, Accept/Decline, Decline), and 0 otherwise. If the organizer designs this game as a simultaneous game, then clearly, this game has no Nash equilibrium. On the other hand, if the game is a sequential game with ordering ABC, then the strategic configuration changes drastically. Player A first has to consider the actions of B and C: If A decides to join, then B has an incentive to decline because if B also joins, then C will join to create coalition ABC. However, in view of B’s preferences, B prefers to obtain a payoff of 15 by declining the invitation over obtaining a payoff of 0 in coalition ABC by accepting the invitation. Therefore, (A expects that) B will decline the invitation. Hence, taking this expectation as given, A accepts the invitation. Note that the equilibrium path induced from the unique subgame-perfect Nash equilibrium is (Accept, Decline, Decline), which results in coalition A and matches A’s preferences. Clearly, (Accept, Decline, Decline) is not a Nash equilibrium if their moves are simultaneous, as player B will change their decision to Accept.5
As this example illustrates, these two procedures yield different strategic interactions and may lead to different coalition formation results. Therefore, the selection of the procedure plays a key role for organizers who facilitate coalition formation and wish to maximize the social welfare of potential participants. In this paper, we conduct a laboratory experiment for the main purpose of comparing the performance of the two procedures.
There have been some previous experimental studies to compare the simultaneous procedure and the sequential procedure. For example, refs. [21,22,23,24] compare the two procedures in the context of a public good game experiment. Especially, ref. [24] utilizes a step-level public good experiment where the public good is provided only when some minimum threshold of provision is exceeded. The experimental subjects in their study choose a level of contribution simultaneously in one treatment and sequentially in the other treatment. Under their settings, the public good is not provided in all equilibria with the simultaneous procedure, while there is a unique subgame perfect equilibrium in which the public good is provided with the sequential procedure. As a result, they find that the sequential procedure actually increases the public good provision, i.e., improves efficiency in their context. We would like to know if the sequential procedure also brings more social surplus than the simultaneous one does in our context of coalition formation.
There have also been several previous laboratory experiment studies on coalition formation. For example, ref. [25] conducts a three-person bargaining experiment with majority votes. Ref. [26] utilizes a sequential move game for a three-person bargaining experiment. However, the experimental subjects in these studies negotiated not only about coalition formation but also about how to share the payoff from the formed coalition, i.e., the payoff distribution. The payoff from each coalition was given by the experimenter, and the subjects could arbitrarily split the payoff if they agreed on the distribution. On the other hand, in our experiment, the subjects do not negotiate about coalition formation and the payoff distribution. They simply choose to join or not join, and those who choose to join become members of the coalition. Their payoff is automatically decided according to their choice and the coalition formed, so there is no room for negotiations about the payoff. Therefore, the protocol in our experiment can be described as a simple non-cooperative game: either a strategic form game or an extensive form game. We analyze the subjects’ behavior by comparing the results of our experiment with those predicted by theory.
The rest of this paper is organized as follows. In Section 2, we provide a formal introduction of the framework of the invitation game and some concepts from non-cooperative game theory, such as a Nash equilibrium and a subgame-perfect Nash equilibrium. In Section 3, we show how we conducted the experimental sessions and provide a detailed explanation of the experimental protocol. In Section 4, we examine the result by focusing on a comparison of the two procedures and the individual choices made in each. In Section 5, we finally summarize the results and provide their interpretation and implications and possibilities for future work.

2. Theoretical Model

In this section, we formally introduce the framework for the invitation game. Let N be the set of players. A subset S of N is called a coalition of players. For an arbitrary set X, we denote the number of elements in X by | X | . For example, | S | means the number of members in S. Let n   =   | N | for simplicity.
On the basis of the motivation given in the introduction, each player is invited to join a group or coalition. Each player chooses either Yes or No: Yes (No) means that the player joins (does not join). Let A   =   { Yes , No } . An outcome is the set of players who chose Yes. Let Ω be the set of all possible outcomes. Clearly, Ω is equal to the set of all subsets (including the empty set) of N, namely, 2 N .
Each player i N has complete transitive preferences i over Ω . For each i N , let D i   =   { S Ω | i S } and assume that S i T for every S , T D i . Let L i   =   { S Ω | S i T for some T D i } and R i   =   { S Ω | T i S for some T D i } . Therefore, L i , D i and R i are mutually disjoint and L i D i R i   =   Ω . In the same manner as for D i , we assume that S i T for every S , T L i and S i T for every S , T R i . Intuitively, L i represents the set of coalitions player i is willing to join, and R i is the set of coalitions i wants to avoid joining. If player i chooses No, the choice must lead to a coalition in D i , while if i chooses Yes, that choice results in a coalition in either L i or R i .
In a simultaneous game, every player simultaneously chooses a strategy in A   =   { Yes , No } . Therefore, there is a one-to-one mapping m : A N Ω between strategy profiles and outcomes, m ( a )   =   { i N | a i = Yes } . A strategy profile a A N is a Nash equilibrium (NE) if for every i N and every a i A , m ( a 1 , , a i , , a n ) i m ( a 1 , , a i , , a n ) . Note that a simultaneous game may have multiple or no Nash equilibria. A player i’s strategy a i strongly dominates strategy a i if for every j N \ { i } and every a j A , m ( a 1 , , a i , , a n ) i m ( a 1 , , a i , , a n ) .
In a sequential game, each player chooses their action in A in a specific order after observing all preceding players’ actions. Note that an action is different from a strategy in a sequential game. An action is simply choosing either Yes or No. We now call a sequence of actions played by players a path. For example, if the first player A chooses Yes and the second player B chooses No, then (Yes, No) is a path. For convenience, we also consider the sequence that consists of no actions to be a path. In a sequential game, a strategy for a player i is a mapping that assigns an action to all possible paths that consist of the actions taken by the players preceding i.6 In a sequential game, let α i be the set of player i’s strategies. Every path yields a unique subgame: A subgame is a part of the entire sequential game that is played by the players whose actions are not contained in the path. A strategy profile a × i N α i is said to be a subgame-perfect Nash equilibrium (SPNE) if a generates a Nash equilibrium in every subgame. Note that every sequential game has exactly one SPNE because if player i chooses Yes for their move, the resulting outcome is in either L i or R i , while if he/she chooses No, then the result is D i . Moreover, each player i has a strict preference between L i and D i (and similarly between D i and R i ). Therefore, for every decision to be made, the player is not indifferent between a choice of Yes and a choice of No, which generates exactly one SPNE.
In our experiment, each player must choose an action instead of a strategy, even in the sequential game. There are two reasons behind this choice of design. First, if each player chooses a strategy, their decisions are no longer comparable between the two types of games. We avoid this incompatibility by requiring players to choose either Yes or No in both types of games. Second, choosing a strategy, namely, assigning Yes or No to all possible paths, including those that may not be realized, is not representative of actual coalition formation procedures: If one is invited to join a coalition, then he/she should simply say Yes or No instead of fully mapping out all possible outcomes. Therefore, note that the path chosen by the players and the resulting coalition are observable in our experiment, whereas a strategy profile is not.
In addition to the notion of an SPNE, we now introduce the concept of Pareto optimality. A strategy profile a is said to be Pareto optimal if there is no strategy profile a such that m ( a ) j m ( a ) for every j N and m ( a ) i m ( a ) for some i N . In a simultaneous game, the Pareto optimality of a strategy profile is neither necessary nor sufficient for being a NE. An outcome is said to be Pareto optimal if the strategy profile which induces the outcome is Pareto optimal. The Pareto optimality of an outcome depends only on players’ preferences and is independent of the selection of simultaneous and sequential procedures.
Finally, we review these settings by revisiting the example given in Section 1. Let N   =   { A , B , C } and L A   =   { A } ,   L B   =   { A B } ,   L C   =   { A B C } , where we write, for example, coalition A B instead of { A , B } for simplicity. It immediately follows that D A   =   { B , C , B C , } , D B   =   { A , C , A C , } , D C   =   { A , B , A B , } and R A   =   { A B , A C , A B C } , R B   =   { B , B C , A B C } , R C   =   { C , A C , B C } .7 As briefly mentioned in Section 1, there is no Nash equilibrium in a simultaneous game, while in a sequential game, strategy profile ( a A , ( a B Y , a B N ) , ( a C Y Y , a C Y N , a C N Y , a C N N ) )   =   ( Yes , ( No , No ) , ( Yes , No , No , No ) ) is the unique Pareto optimal SPNE. For example, a C Y N represents C’s action after A’s action Yes and B’s action No here. The realized path is ( Yes , No , No ) , and the resulting outcome is the one-person coalition A.

3. Experimental Settings

We utilize two treatments in one experimental session. One treatment employs the simultaneous mechanism (SIM), in which the subjects simultaneously choose Yes or No and do not know the others’ choice of action when they make their own decision. The other treatment employs the sequential mechanism (SEQ), in which the subjects choose Yes or No in turn and do know their predecessors’ choice of action when they make their decision. In both treatments, each subject makes a choice with knowing not only their preferences, but also the other subjects’ preferences. The subjects participate in both treatments.
We designed and ran three experimental sessions, Session 1 in February 2018, Session 2 in June 2018 and Session 3 in June 2021. We recruited 32 students from Waseda University, mainly undergraduates, from several faculties for each session. Although the capacity for each session was 30, we recruited two extra participants in case some recruits dropped out of the study. Recruitment was performed through the portal website for Waseda University students, named MyWaseda. First, the students who were interested in the experiment sent us their personal information, such as their name, student ID, and email address. After receiving each application, we checked for duplication: no one was allowed to join multiple sessions. Those who passed the check received an email from us and participated in the study.
On the day of the session, we had the participants come to the laboratory just before the starting time. Each participant randomly picked a plastic number plate when entering the laboratory and took a seat according to the number selected. Each seat was in a cubicle surrounded by high partitions so that the subjects could not see each other. When more than 30 participants arrived, we paid a show up fee to the extra participants, and they returned home.8 A total of 58 male students and 32 female students participated.9
Each session consisted of the two treatments and we examined two orders of the treatments: we employed SIM as the first treatment and SEQ as the second in Sessions 1 and 2, while SEQ was the first and SIM was the second in Session 3. After entering the laboratory, the subjects first read and signed a consent form that discussed the protection of their private information. Then, computer software read the instructions for the first treatment SIM (in Sessions 1 and 2)/SEQ (in Session 3) aloud; see Appendix A. They completed a comprehension test (see Appendix C) to check their understanding of the experiment after receiving the instructions. The first treatment started after all subjects passed all questions on the comprehension test. After the first treatment, we distributed the instructions for the second treatment SEQ (in Sessions 1 and 2)/SIM (in Session 3) to the subjects (see Appendix B), and the software again read the instructions aloud. After the second treatment was finished and while the subjects were completing the post-experiment questionnaires, we calculated the subjects’ payoffs and paid them in cash according to their performance. After that, they checked the payment amount and filled out receipts, and the session ended.
This experiment was designed and run on z-Tree by [27]. Both treatments consisted of 10 rounds, and the subjects played one game per round. At the beginning of each round, the subjects were randomly divided into 10 groups of three.10 Additionally, each subject was randomly assigned a role: A, B or C. In addition to their role, lists were shown to the subjects. These lists were common among the subjects and consisted of A’s list, B’s list and C’s list, and all subjects in the same group could see each list. The subjects’ sole requirement in each round was to choose Yes or No. The time limit for choosing an action was 60 s. After all members of the group made their choice, the outcome was fixed. Then, one of three payoffs was given according to the subjects’ actions and the outcome.11 First, if an individual’s action was Yes and if the resulting outcome was on that individual’s own list, he/she received 30 points. Second, if an individual’s action was Yes and if the resulting outcome was not on that individual’s own list, he/she received 0 points. Finally, if an individual’s action was No, he/she received 15 points with certainty, regardless of the outcome. After choosing their own action, the subjects were shown the actions of the other subjects in the same group, the outcome of their group and their own payoff from the round, and the round ended. The members of each group and the roles assigned were shuffled by the computer, and the subjects moved to the next round. In addition to the shuffle of the group member and the roles, the subjects faced a different game from one round to another, which is explained later. We believe that these settings make it possible for us to regard that each observation from each round is independent. The final payment was the sum of the participation fee and the payoffs accumulated across all rounds in both treatments.12,13 The points the subjects earned were exchanged at a rate of 3 JPY per point. We paid the subjects in cash at the end of the session. Each session took approximately 60 min, and the average payment was approximately 1300 JPY.14
The difference between the two treatments SIM and SEQ was the receipt of information about the others’ actions and the timing of the actions. In SIM, the subjects simultaneously chose an action without knowing the other subjects’ choice of action. On the other hand, in SEQ, each subject chose an action in turn while knowing their predecessor’s action. The order of choosing was fixed as A first, B second and C third in every game.15 In other words, A did not know B or C’s action when choosing their own action, while B knew A’s choice of action and C knew both A and B’s choice of action. The subjects knew that the order was fixed to A, B, C; that they could see their predecessor’s choice of action; and that their successor could see their choice of action.
Note that the subjects participated in both SIM and SEQ. This setting results in a within-subject study. This means that it is possible that their experiences and results in the first half of the session affected their actions and results in the second half. In other words, there might have been a learning effect. However, we believe that the learning effect was weakened because the members of the groups and the roles were shuffled at the beginning of each round. Moreover, as previously explained, the subjects had a short break between the first treatment and the second one to receive the instructions for the second treatment. We believe that this break also weakened the learning effect. In order to eliminate the possibility of the learning effect completely, we examined two orders of the treatments: SIM in the first half of the session and SEQ in the second half in Sessions 1 and 2; SEQ first and SIM second in Session 3.
Table 1 shows each player’s list, the maximum-payoff outcome (defined in the next section), the NE outcome and the SPNE outcome for each game. The order of the games and that of the rounds was the same in both treatments: the subjects played game 1 in the first round through to game 10 in the tenth round in the first treatment, and then they again played from game 1 to game 10 in the second treatment. Note that the NE is a profile of strategies and the NE outcome is the resulting coalition, and similarly, the SPNE is a profile of strategies and the SPNE outcome is the resulting coalition.16 In game 4, for example, the NE is the strategy profile (Yes, No, No), which corresponds to the NE outcome coalition A. Likewise, the SPNE outcome is coalition A induced by executing the SPNE ( a A , ( a B Y , a B N ) , ( a C Y Y , a C Y N , a C N Y , a C N N ) )   =   ( Yes , ( No , Yes ) , ( Yes , No , No , Yes ) ) .
Since we do not employ the strategy method introduced by [28], we cannot observe the subjects’ actions in any subgame that was not reached in our experiment. In the strategy method, the subjects choose an action for every possible subgame, while in our experiment, the subjects chose an action only at the subgame reached. Hence, the strategy method enables the experimenter to observe not only each subjects’ choice of action, but also their strategy profile. On the other hand, in our experiment, we could not observe whether the SPNE was reached, but we could observe whether the SPNE outcome was achieved. Although we later analyze consistency of the subjects’ actions with the SPNE, we did not employ the strategy method since the main purpose of this study is not an analysis of the SPNE itself, but the comparison of the two mechanisms. Therefore, as argued in the previous section, we did not employ the strategy method in order to avoid incomparability in the results between SIM and SEQ.
Now, we describe the ten games analyzed in the experiment. First of all, we avoid the games in which each player has an empty list, and the games of which the results are straightforward enough without the experiment. The odd-numbered games, namely, games 1, 3, 5, 7, and 9 can be thought of as symmetric games, in which the preferences of the three players are symmetric. For example, A’s list can contain (i) either coalition ABC or no three-person coalition, (ii) either both of coalitions AB and AC or no two-person coalitions, and (iii) either coalition A or no one-person coalition. Then, there are potentially eight lists (= 2   ×   2   ×   2 ) for A. We remove the following three cases from the eight lists: the empty list, the list containing all coalitions, and the list containing the three-person coalition and all two-person coalitions, which results in the five lists on Table 1. These games are removed because No is a dominant strategy for every player in the first case, Yes is a dominant strategy for every player in the second case, and the list leads the players to choose Yes in the third case.
We next focus on the even-numbered games, namely, games 2, 4, 6, 8, and 10, which can be thought of as asymmetric games. Since the games in which two or more players have a dominant strategy end up with an obvious outcome, we analyze the games in which only one player has a dominant strategy, and the games in which none of the players have a dominant strategy. To be more specific, C has a dominant strategy in game 2, and A has a dominant strategy in games 4 and 10. In game 2, given that C chooses the dominant strategy, this game is a coordination game between A and B. Then there are two NEs based on the coordination by A and B. On the other hand, in games 4 and 10, given that A chooses the dominant strategy, B also has a dominant strategy. Likewise, given that A and B choose the dominant strategies, C also has a dominant strategy. Hence, there is only one NE between A and B in these games. The difference between games 4 and 10 is that B’s dominant strategy is No in game 4 and Yes in game 10. Detailed analysis on the dominant strategies is provided in Section 4.2, where we focus on individual choices in the experiment. In games 6 and 8, no players have a dominant strategy and there is no NE. In these games, the first player A in SEQ faces the difficulty of complex speculation about the actions of the other players, which decreases the efficiency of SEQ. This is elaborated in Section 4.1, where we compare SIM and SEQ in terms of efficiency. Note that we alternate between symmetric and asymmetric games to weaken an effect of the order of the games.
Although we conducted three sessions, some of the games were played only in Sessions 2 and 3. The 5 games marked with an asterisk (*) were included only in Sessions 2 and 3, while the other games were included in all sessions. In Session 1, 5 different games were played instead of including the games marked with an asterisk. However, the results of those games were almost identical to what we had predicted before the session, so we concluded that the results would not change even if we ran further sessions. Hence, we replaced those games with the games marked with an asterisk. Note that each session generated 10 observations for each game, so we collected 20 observations for the games marked with an asterisk and 30 observations for the other games.

4. Results

This chapter consists of two sections: the first section compares the performance of the two mechanisms, SIM and SEQ, and the second section focuses on individual actions. Here, we summarize the results in advance. First, a comparison of the two mechanisms shows that SEQ was more efficient than SIM in terms of social surplus. Second, when we look at individual actions, most subjects chose the action that was consistent with the SPNE outcome in SEQ and that was their dominant strategy in SIM, when such a strategy existed. Finally, the rate at which these actions were chosen decreased when the subjects needed to look further ahead to choose the action corresponding to the theoretically rational action. Table 2 and Table 3 show the number of coalitions formed under each mechanism in the laboratory experiment.

4.1. Efficiency

The main goal of this research is to clarify which mechanism is more efficient. We regard a mechanism as being more efficient than the other when the sum of the payoffs of the subjects is higher. To compare the efficiency of the two mechanisms, we first define the maximum-payoff outcome (MPO). We calculate the sum of the payoffs for all members of the group, which we regard as the social surplus, from each possible outcome for each game; the MPO is the outcome that gives the highest sum. For example, in game 1, coalition ABC gives 30 points to each subject and 90 points in total. This is the largest sum across all possible outcomes, so coalition ABC is the MPO here. Note that an MPO exists in all games, but is not always unique. Consider another example: In game 4, coalition ABC results in 30 points for A and C and 0 for B. On the other hand, coalitions A, B and C each result in 30 points for those who chose Yes and 15 for those who chose No. Hence, these four coalitions give 60 points in total, and all are MPOs for this game. Additionally, note that the MPO is always Pareto optimal, but the opposite is not always true. We first compare the two mechanisms with respect to which resulted in the MPO more frequently.
Figure 1 shows the frequency with which the MPO is reached under each mechanism game by game. Figure 1a includes only the observations in the first treatment, i.e., SIM in Sessions 1 and 2, and SEQ in Session 3. With this restriction of the observations, we compare the two mechanisms without the learning effect since the subjects in the observations had not experienced the other treatment yet. On the other hand, Figure 1b includes the observations in both the first treatment and the second one, so the numbers of the observations in Figure 1b are larger than those in Figure 1a.
From both figures, the comparison between the two mechanisms shows that SEQ performed better than SIM except in game 8. Why is this so? First, the subjects in SEQ have more information about the other players’ actions than those in SIM. While the subjects in SIM cannot see the other subjects’ actions, those in SEQ can see their predecessors’ actions. Additionally, the subjects in SEQ make their choice of action while knowing that their successor(s) will see their actions. Second, even if one subject in SEQ chooses an off-equilibrium path, their successor can still choose an action consistent with the SPNE. On the other hand, when one subject in SIM deviates from the MPO, the other subjects cannot know about it. Let us take a simple example, game 3, in which each subject has only coalition ABC on their list. If A chooses No in SEQ, then successors B and C know that coalition ABC cannot be formed and that they should choose No. On the other hand, if A chooses No in SIM, B and C might still choose Yes, believing that the others would also choose Yes since they cannot see the other subjects’ choice of action. If A chooses Yes in SEQ, B should choose Yes, believing that C will also choose Yes in order to form coalition ABC since B knows that C will see A and B’s choice of action. On the other hand, even if A chooses Yes in SIM, it could still happen that B and C choose No if either of them believes that the others chose No.
SEQ basically achieved the MPO at a high rate though the rate at which the MPO was reached was relatively low in games 6 and 8. What caused this? In game 8, under SEQ, the SPNE outcome is coalition A, which is the MPO. In theory, A should choose Yes; by looking ahead, A can see that B will choose No. This is because from B’s point of view, if B chooses Yes, C will also choose Yes to obtain 30 from coalition ABC. Then, B gets 0 from the coalition; thus, it is better for B to choose No. However, in the laboratory experiment, the subjects who played the role of A did not reason in this way, and only 8 out of 30 subjects successfully chose Yes. This is why the MPO was rarely reached in game 8 under SEQ. Likewise, a similar misunderstanding by A occurred in game 6. If A were to choose Yes, then neither B nor C would choose Yes because they each have only a single-person coalition on their list. Then, coalition A would be formed and A would get 0. Hence, in theory, it is better for A to choose No. However, in the laboratory experiment, 35% of the subjects playing role A chose Yes, and the frequency with which the MPO was reached was relatively low. This kind of difficulty and failure to think about their successors’ future actions is supported by some previous studies, for example, ref. [20].
When we compared the two mechanisms with respect to the frequency with which the MPO was reached, we considered binary results: we considered the worst case, in which everybody earns 0 points, and the middle case, in which everybody chooses No and earns 15 points, to be equal. However, the finding that SEQ basically performed better than SIM, but worse in some games might not hold if we evaluate the two cases differently. Hence, we define and calculate the social surplus rate (SSR) as another measurement of the performance of each mechanism. The SSR is defined for each game as follows: SSR = [the average of the sum of the payoffs of all members in each group in the experiment]/[the sum of the payoffs of all members in each group at the MPO of each game]. By employing the SSR, we can evaluate the two mechanisms differently: social surplus is 0 in the worst case and 45 in the middle case. Again, we compare the two mechanisms with respect to the SSR.
Figure 2 shows each mechanism’s SSR game by game. The difference between Figure 2a,b is the same as that between Figure 1a,b. From both figures, even though the two graphs are close for some games, SEQ performed better than SIM in all games. SEQ performed worse than SIM in game 8 in terms of reaching the MPO, but this result is reversed when using the SSR to evaluate the outcomes. Therefore, we can conclude that SEQ performs better than SIM. Note that this conclusion does not change even when we totally eliminate the possibility of the learning effect by restricting the observations as depicted by Figure 2a.

4.2. Individual Actions

Hereafter, we focus on the individuals’ decisions. First, we look at their actions in SIM. Figure 3 shows the frequency with which the NE outcome, which is usually referred to as a bundle of rational actions, was reached in SIM. Figure 3a represents the frequency in Sessions 1 and 2 where SIM was played in the first half of the session, while Figure 3b represents the frequency in Session 3 where SIM was played in the second half. Note that games 6 and 8 have no NE outcome. Additionally, note that several games have multiple NE outcomes (see Table 1), and we count the NE outcome as being achieved if one of those outcomes is reached. However, it is difficult for us to judge whether a given subject’s action is rational by looking at whether a NE outcome was reached. For example, in game 3, the NE outcomes are coalition ABC and ∅. In this game, we cannot tell whether a subject who chose action Yes acted rationally or irrationally. Hence, we employ an action-related concept from simultaneous games, the dominant strategy. We define one’s action as rational when it is a dominant strategy, conditional on the dominant strategy existing. The games that have a dominant strategy for one of the players are games 2, 4 and 10. First, in game 2, C has a dominant strategy of choosing Yes because every possible outcome including C is on their list. In this game, all 30 out of 30 subjects chose Yes, so we can conclude that they identified this dominant strategy and behaved rationally.
While only one player has a dominant strategy in game 2, all players had dominant strategies in games 4 and 10, given the following consideration. First, in game 4, A has the dominant strategy Yes, so B and C should realize that A will choose Yes. Given this forward thinking, B’s action No dominates their action Yes because neither coalition BC nor B on their list can be formed, so C should realize that B will choose No. Given that A chooses Yes and B chooses No, C’s action No dominates Yes because neither coalitions ABC nor C on their list can be formed. If all subjects follow this line of reasoning, then in theory, their actions should be uniquely determined: (Yes, No, No).17 In this sense, this game is dominance-solvable through forward thinking even though it is played in SIM.18 The result of the laboratory experiment is that 17 out of 20 subjects who played role A were rational and chose the dominant strategy Yes, 18 out of 20 subjects who played role B were rational, and 15 out of 20 subjects who played role C were rational.
Likewise, game 10 can be solved as follows. First, A has a dominant strategy, Yes, so B and C should look ahead and see that in theory, A will choose Yes. Given this forward thinking, B’s action Yes dominates their action No because either coalition ABC or AB on their list will be formed and B can obtain their highest payoff regardless of C’s action, so C should look ahead and see that both A and B will choose Yes. Finally, given that both A and B choose Yes, C’s action No dominates Yes because coalition AC on their list cannot be formed. If all subjects follow this line of reasoning, their actions should be uniquely determined: (Yes, Yes, No). The result of the laboratory experiment is that 19 out of 20 subjects who played role A were rational and chose the dominant strategy Yes, 17 out of 20 subjects who played role B were rational, and all the 20 subjects who played role C were rational.
Previous studies such as [20] have revealed that thinking about others’ actions becomes difficult when the number of steps to consider increases. For example, in game 4, C has to think about what B will choose. This requires looking ahead one step. Additionally, B has to think about what A will choose. This induces C to think about what B will think about what A will choose. This requires looking ahead two steps. If the subjects in the experiment follow this principle, the rate at which rational actions are chosen should decrease from A to B to C. However, while the actual experimental result for game 4 follows this principle, that of game 10 does not. Why do these results differ? One possible explanation is that in game 10, it is easier for C to look ahead than in game 4 because both A and B should choose Yes in game 10, while A should choose Yes and B should choose No in game 4. We might be able to say that the subjects tended to notice that the other subjects would choose Yes when the coalition including them is on their list in this framework. This is because the coalitions on the lists show who should choose Yes. A game in which the subject who needs to look many steps ahead has to think about another player’s No in order to choose a theoretically rational action should be difficult, which leads to the irrational actions in game 4 in SIM.
Next, we focus on the individual actions in SEQ. As mentioned in the previous sections, we can observe only each player’s choice of action, not their strategy, to avoid incomparability between SIM and SEQ. We checked whether A, B and C’s actions were consistent with an SPNE. A subject’s action is said to be consistent with an SPNE if their action is in the SPNE of the subgame that the action initiates. Let us take game 3 as an example. The strategy profile ( a A , ( a B Y , a B N ) , ( a C Y Y , a C Y N , a C N Y , a C N N ) )   =   ( Yes , ( Yes , No ) , ( Yes , No , No , No ) ) is the SPNE in this game and we judge the consistency of each player’s action according to this outcome.19 Suppose that the chosen actions are (No, No, Yes). First, we note that A’s action No is not consistent with the SPNE because A should have chosen Yes. Second, we note that B’s action No is consistent in the subgame starting from B’s action, given A’s No. Note that if A’s action was Yes, B’s No would not be consistent. Finally, in a similar manner, we note that C’s action Yes is not consistent because C should have chosen No in the subgame starting from C’s action, given A’s No and B’s No.
Figure 4 shows the frequency with which consistent actions were chosen. Figure 4a represents the frequency in Sessions 1 and 2 where SEQ was employed in the second half of the session, while Figure 4b represents the frequency in Session 3 where SEQ was employed in the first half. From both figures, the result of the experiment is that the subjects in role C consistently chose actions consistent with the SPNE, while some of their predecessors in roles A and B failed to choose consistent actions.20 An important point is that the frequency with which A chose consistent actions changed most sharply from game to game. Again, this makes sense because of the three players, A needs to look the furthest ahead to choose the consistent action. It is also important to note that even though A needs to look two steps ahead, this does not necessarily lead to a decrease in the frequency of choosing the action consistent with the SPNE. For example, in game 10, all of the subjects in role A successfully chose the consistent action Yes. This is because A has all possible outcomes that include A on their list, so A does not need to look ahead to B and C’s actions in this game. On the other hand, in games 6 and 8, many subjects in role A failed to choose the action consistent with the SPNE, as explained regarding the MPO in Section 4.1. This is for the same reason that C failed to act rationally in game 4 in SIM: it is difficult for the subjects in role A to look ahead to B and C’s No actions.

5. Discussion and Concluding Remarks

When people form their cooperative coalitions, internal conflicts of interest among members often matter. In this paper, we propose two procedures that induce strategic games in which the subjects, namely, the players, form a coalition. One of the procedures is a simultaneous procedure: The players simultaneously choose to “join” or “not join” the coalition. The other procedure is a sequential procedure in which the players choose to “join” or “not join” one by one, following a given ordering of the players. The main purpose of this study is to reveal which procedure brings more efficient outcomes. Our experiment shows that the sequential procedure results in higher social surplus than the simultaneous procedure. This makes sense because the experimental subjects in the sequential setting had more information about the other players’ action than did those in the simultaneous setting. The subjects in the sequential setting were able to see their predecessors’ choice of actions and knew that their successors would see their action. On the other hand, in the simultaneous setting, the subjects could not see the other players’ actions. We conclude that this difference in the amount of information available about the other subjects’ choice of action affected the subjects’ ability to look ahead and led to the differences in the performance of the two procedures.
We can also think that there could be two effects that caused the difference of the performance of the two mechanisms. One is information about the predecessors’ actions, and the other is the possibility of the games for forward thinking. Let us discuss the two effects. When we look at information about the predecessors’ actions, the subjects in the simultaneous mechanism do not have it while the ones in the sequential mechanism have it in all games. On the other hand, when we focus on the possibility of forward thinking, all games are possible in the sequential mechanism while it is divided into three classes in the simultaneous mechanism. The first class is “possible” games the same as the ones in the sequential mechanism, which include games 4 and 10 where each player has a dominant strategy. The second class is “partially possible” games, which include game 2, where one player has a dominant strategy. Finally, the other games are classified to “non-possible”, games where no player has a dominant strategy. When we again take a look at Figure 2b, in the possible games, the sequential mechanism induces higher social surplus rate (SSR) than the simultaneous mechanism does by 0.075 in game 4 and 0.050 in game 10. Since these games are possible to think forward in both the simultaneous and the sequential mechanisms, we can regard these efficiency gaps originate only in information about the predecessors’ actions. In the partially possible game, the efficiency gap is 0.150 in game 2. Furthermore, in the non-possible games, some games generate a relatively small efficiency gap; 0.134 in game 1; 0.063 in game 6; 0.042 in game 8. In contrast, other games generate a large efficiency gap; 0.233 in game 3; 0.520 in game 5; 0.342 in game 7; 0.206 in game 9. In these games, we should think that both effects are simultaneously working because there are larger gaps than in the possible games. However, we should also think that separating the two effects completely is difficult, because when we give the subjects information about the predecessors’ actions, the games become possible for forward thinking at the same time.
This paper also focuses on individual actions, revealing two findings. First, most subjects in the sequential setting chose actions consistent with the SPNE, and those in the simultaneous setting chose actions corresponding to their dominant strategy, when such a strategy existed. Here, information on others’ preferences over outcomes played a key role: it enabled the subjects to look ahead to the other players’ actions. Second, it was more difficult for the subjects to look two steps ahead than one step. This result is consistent with [20] and is caused by the subjects’ limited cognitive skills. However, we also reveal that the subjects did not necessarily fail to look two steps ahead in all games. It seems that it was easier for the subjects to predict another player’s Yes than No in some games. In this sense, we can say that the difficulty of looking ahead depends on how information about the other subjects’ preferences is listed.
Our experimental settings assume that the players have perfect information about not only their own preferences but also the other players’ preferences over outcomes. We also assume that this is common knowledge among the players. However, in the real world, it is often the case that some players know the other players’ preferences only partially or even do not know those preferences at all.21 In this case, will the sequential procedure still perform better than the simultaneous procedure? Let us consider an example. Suppose that the players do not know the other players’ preferences at all and only know their own preferences in the sequential setting. When the order of actions is A, B, C, as in our experiment, it should be difficult, or even impossible, for A and B to look ahead to their successors’ choice of action. For example, when B tries to look ahead to C’s action, B knows that C’s choice will depend on A and B’s action and C’s preferences. Therefore, it is impossible for B to choose an action through forward thinking.22 On the other hand, from C’s point of view, the problem is not the same because he/she has no successor. Hence, in this example, C will be able to choose an action in the same way as the subjects in our experiment. From this argument, we expect that the performance of the sequential procedure will be worse in the setting described in this example. Let us take another example. Suppose that the players know their own and their successor’s preferences but do not know their predecessor’s preferences in the sequential procedure. In other words, A knows A, B and C’s preferences, B knows B and C’s preferences, and C knows only C’s preferences. In this case, it will remain possible for A and B to look ahead to their successor’s choice of action, which means we can derive the SPNE outcome without complete information and even without common knowledge. An important point is that information on one’s predecessor’s preferences is not necessary to engage in forward thinking. Hence, we can expect that the performance of the sequential procedure will not be worse in the setting described this example. In this discussion, information is very important for predicting outcomes. There is little theory on this, so it is important to check the behaviors of experimental subjects in this incomplete information setting. This will be done in future work.
What about performance of the simultaneous mechanism? We can expect a similar decrease in performance among the dominance-solvable games such as games 4 and 10 when there is a lack of information on the other players’ preferences. This is because these games are solved by looking ahead to the other players’ choice of the dominant strategy. Note that whether this decline occurs depends on what kind of information is lacking. For example, in game 4, suppose that A knows only A’s preferences, B knows A and B’s preferences, and C knows all preferences. In this case, the game is still dominance-solvable, just as we could derive the SPNE outcome in the sequential procedure even though there is a lack of information. On the other hand, for games that are not dominance-solvable, we cannot clearly predict the change in performance. We expect that individual actions will be affected by the lack of information since the subjects should choose their action by referring not only to their own preferences, but also to the preferences of the other players. Conducting a simultaneous procedure experiment with incomplete information will also be completed in future research.
In addition to the above two procedures, other variants may also be employed, for example, a procedure in which players are free from following an order, can make their decision at any time, and can see their predecessors’ choice of action (if any). We can regard this procedure as a variant of the sequential procedure, and the main difference is that the order of action is endogenous. Can we say that acting quickly is advantageous for a player? Let us suppose that game 7 is played following this procedure, where the lists are L A   =   { A } ,   L B   =   { B } ,   L C   =   { C } . In this game, acting quickly is advantageous: if B chooses Yes first, A and C should choose No, and B will obtain the highest payoff while A and C will obtain a moderate payoff. However, if all players understand this situation and rush to act first, it could happen that they all choose Yes almost simultaneously, without seeing the others’ choice of action, and they all obtain the low payoff from forming coalition ABC. As this example shows, we need to incorporate the timing of the choice of action in each player’s strategy, which requires a complicated theoretical analysis of the induced game. More theoretical and experimental research should be done to examine this procedure.
Other settings regarding the number of the players or the players’ preferences can also be applied. We started this study with simple settings, three players in a group without externality. The number of the players can be extended to four or more, but one difficulty is related with subjects’ cognitive skills. In this study, the maximum number of the outcomes in each list is four. However, the maximum number exponentially increases as the number of the players increases: eight for four-player games, 16 for five-player games and so on. When each list becomes longer, it rapidly gets difficult for subjects to not only take into account the whole list but engage in forward thinking. We can also introduce externality to the players’ preferences. For example, in reality, the utility of the person who decided not to attend a party might differ when the other two attended the party and when they did not. Such cases are equally evaluated in this study, so introducing such externality is also one interesting possibility for future work. However, as the number of the players expands, we must be careful that the lists become too complicated by introducing externality. We have to add payoffs from each outcome to the lists, not only the cases where a subject chooses Yes, but also the cases where the subject chooses No. Then, the lists will get complicated again even in three-player games: the number of the outcomes in each list increases from four to eight at maximum. We need to elaborate how to show the subjects’ preferences for such extensions in order to avoid the complication, but the elaboration should be difficult.
Finally, as mentioned in the first section, we assume that the organizer of the coalition takes a “neutral” stance and maximizes the social welfare of the players. This paper reveals that the organizer should employ a sequential mechanism rather than a simultaneous mechanism to maximize social welfare. However, if we consider the organizer’s point of view, it is important that he/she knows the players’ preferences and what the order of action is. Let us take an example in which the lists are L A   =   { A B C } ,   L B   =   { B C } ,   L C   =   { B C } and the order of action is A, B and C. In this game, the SPNE outcome is coalition BC, and this is the MPO. However, suppose that the organizer mistakenly sets the order to be C, B and A. Now, the SPNE outcome is ∅, and this is not the MPO. Such loss of social welfare can be caused by incorrectly ordering the choice of action, and such incorrect ordering can arise not only from the organizer’s mistake, but also from their ignorance of the players’ preferences. Therefore, one question arises: is there any procedure that can maximize social welfare even if the organizer does not know the players’ preferences? The answer to this question requires more research, but the procedure we proposed above is a candidate because the order of action is decided by the players themselves.
Moreover, it is often the case that the organizer also has preferences over the resulting coalitions and might choose the mechanism that is most likely to facilitate the formation of the coalition the organizer prefers. In other words, the organizer also joins the game as a player instead of a neutral designer. This additional setting can be applied to both the simultaneous and sequential procedures; more research on this setting is needed. This extension is also left for future work.

Author Contributions

Conceptualization, T.S. and T.A.; methodology, T.S. and Y.F.; software, T.S.; validation, T.S., T.A. and Y.F.; formal analysis, T.A.; investigation, T.S. and Y.F.; resources, Y.F.; data curation, T.S. and Y.F.; writing—original draft preparation, T.S. and T.A.; writing—review and editing, Y.F.; visualization, T.S.; supervision, Y.F.; project administration, Y.F.; funding acquisition, Y.F. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by JSPS Core-to-Core Program, A. Advanced Research Networks and JSPS KAKENHI Grant Numbers JP17H02503, JP18KK0046.

Institutional Review Board Statement

This research was approved by the Ethics Review Committee on Research with Human Subjects of Waseda University. The application number is 2015-334, the approval date is 18 March 2016.

Informed Consent Statement

Informed consent was obtained from all subjects involved in the study. Each subject was given and signed a consent form before the sessions started.

Data Availability Statement

Data available upon request.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. Instructions and Screenshot of the Firtst Treatment (SIM in Sessions 1 and 2/SEQ in Session 3)

Thank you for your participation. You are participating in an experiment of decision making. Please put everything unrelated with the experiment into your bag.
First, you read these instructions to understand the rule of the experiment. After that, you make decisions related with your earnings. All decisions are made on the computer. Your earnings are depending on your and other participants’ decisions. Your personal information, decisions and earnings are made anonymous and never open other than to the experimenters.
Please keep silent during the experiment. Do not look at others’ behavior. Raise your hand if you have some questions. The experimenters will come to you.
This experiment consists of 10 rounds of “Experiment 1” and 10 rounds of “Experiment 2”. Each round is played by the group of three. The members of your group are randomly decided by the computer at the beginning of each round. Hence the members of your group differ round by round. You cannot know who are belonging to your group.
Next, we explain the condition of decision making which you will face in each round of Experiment 1. You and the other two members become A, B or C (we call them ID) and receive an invitation to a meeting. Your task is to decide if you attend the meeting or not. Your ID is randomly decided by the computer and differs round by round.
Next, we explain the screens shown by the computer.
  • Information
Please take a look at the screenshot of the computer screen which we distributed. This is the information screen shown at the beginning of each round. You can see your ID and the lists we will explain next at this screen.
From the upper side of the screen, you know your ID is A at this round. Next take a look at the lists on the lower side of the screen. The lists consist of A’s list, B’s list and C’s list. Take a look at A’s list on the lower left side of the screen. A’s list writes “ABC”, “AB”, “AC”, and “A”.
“ABC” on A’s list means that A, B and C attend the meeting. “AB” means that A and B attend the meeting and C does not attend the meeting. “A” means that A attends the meeting and neither B nor C attend the meeting. When the meeting on your list is established, you can get higher points. Note that all members of your group see the same lists. After checking information, please click the OK button. When all participants click the OK button, the answer screen will appear. You can see the same information at the answer screen.
2.
Answer
You answer if you attend the meeting or not here, with seeing information shown in the information screen. Click the YES button when you attend, and the NO button when you do not. [(SIM in Sessions 1 and 2) You cannot see the others’ answer before they finish answering.]/[(SEQ in Session 3) You answer in turn. More precisely, you answer if you attend the meeting from A to C in order. When your turn has come, the choices which your predecessors made, the YES button and the NO button appear on the lower side of the screen.].
The time limit for answer is 60 s. Please answer within it. After all participants finish answering, you will move to the result screen.
3.
Result
You can see all members’ answer and your point from the round here. Note that the attendees of the meeting are fixed by the answers. For example, if A chooses NO and B and C choose YES, then the meeting “BC” is established.
We explain your point next. First, if you do not attend, your point is 15 regardless of the others’ choice. When you attend, there are two patterns. One is the case where the established meeting is on your list. In this case, your point is 30. The other is the case where the established meeting is not on your list. In this case, your point is 0. Let us take an example. Please take a look at the screenshot again.
In the previous example, the established meeting is “BC”. A does not attend, so their point is 15. B attends and “BC” is on their list, so their point is 30. On the other hand, C attends but “BC” is not on their list, so their point is 0.
Please click the OK button after checking the results. After all participants click the button, the groups will be reshuffled and IDs will be given, and the following round will begin.
Your total point from the 10 rounds of Experiment 1 will be exchanged with the rate of 3 JPY per point. This and the earnings from Experiment 2 will be paid at the end of this session.
This is the end of explanation of Experiment 1. Do you have any questions? Please raise your hand if you have some questions. The experimenter will come to you. You can read these instructions to check the rules during the experiment.
After understanding the rules of Experiment 1, please solve the comprehension test [(Sessions 1 and 2) we distributed.]/[(Session 3) on the computer screen.]23 Please raise your hand when you finish it. The experimenter will come to you to mark. After all participants correctly solve all the questions, we start Experiment 1. We explain the rules of Experiment 2 after Experiment 1.
Figure A1. Treatment SIM screenshot.
Figure A1. Treatment SIM screenshot.
Games 12 00064 g0a1

Appendix B. Instructions and Screenshot of the Second Treatment (SEQ in Sessions 1 and 2/SIM in Session 3)

The difference between Experiments 1 and 2 is just the order of answering. [(SEQ in Sessions 1 and 2) While you simultaneously answered in Experiment 1, you answer in turn in Experiment 2. More precisely, you answer if you attend the meeting from A to C in order. When your turn has come, the choices which your predecessors made, the YES button and the NO button appear on the lower side of the screen.]/[(SIM in Session 3) While you answered in turn in Experiment 1, you answer simultaneously in Experiment 1. You cannot see the others’ answer before they finish answering.] Please click the YES button if you attend and the NO button if you do not. The time limit for answer is 60 s. Please answer within it. After all participants finish answering, the result screen will be shown. The information screen and the result screen are the same as Experiment 1.
As we explained, your earning is the sum of the ones from Experiment 1 and Experiment 2. More precisely, your earning is calculated by the following formula. Your earning = ( Your total point )   ×   3 .
This is the end of explanation of Experiment 2. Do you have any questions? Please raise your hand if you have some questions. The experimenter will come to you. You can read these instructions to check the rules during the experiment.
Figure A2. Treatment SEQ screenshot.
Figure A2. Treatment SEQ screenshot.
Games 12 00064 g0a2

Appendix C. Comprehension Test

In order to check your understanding of the rules of the Experiment 1, please answer the following questions.
Questions 1.
[(Sessions 1 and 2) Write a circle if each following sentence is correct and underline and modify the wrong part if it includes some wrong parts.]/[(Session 3) Choose ◯ if each following sentence is correct and choose × if it includes some wrong parts.]
  • The member of the groups is the same in each round.
  • Your ID is the same in each round.
  • The lists in the lower side of the screen are common among your group members.
  • The established meeting is “BC” if A clicks YES, B clicks YES and C clicks NO.
  • In the example of the screenshot, B gets 0 point if the established meeting is “AC”.
Questions 2.
Suppose your ID is C and, “ABC” and “BC” are on your list. In this case, fill the correct figure in the following blanks.
  • When you attend the meeting and the established meeting is “AC”, your point is [blank].
  • When you attend the meeting and the established meeting is “BC”, your point is [blank].
  • When you do not attend the meeting and the established meeting is “A”, your point is [blank].
This is the end of the confirmation test. Please raise your hand if you finish. The experimenter will come to you to mark.

Appendix D. Subgame-Perfect Nash Equilibrium

Table A1. Subgame-perfect Nash equilibrium.
Table A1. Subgame-perfect Nash equilibrium.
Game ( a A , ( a B Y , a B N ) , ( a C YY , a C YN , a C NY , a C NN ) )
1(Yes,(Yes,Yes),(Yes,No,No,Yes))
2(Yes,(Yes,No),(Yes,Yes,Yes,Yes))
3(Yes,(Yes,No),(Yes,No,No,No))
4(Yes,(No,Yes),(Yes,No,No,Yes))
5(Yes,(Yes,Yes),(No,Yes,Yes,Yes))
6(No,(No,Yes),(No,No,No,Yes))
7(Yes,(No,Yes),(No,No,No,Yes))
8(Yes,(No,No),(Yes,No,No,No))
9(Yes,(Yes,Yes),(No,Yes,Yes,No))
10(Yes,(Yes,No),(No,Yes,No,No))

Notes

1
See, for example, refs. [2,3,4,5,6,7,8,9,10].
2
For example, refs. [11,12,13].
3
In other words, each player has hedonic preferences over the set of possible coalitions. For the details of hedonic games, see [16,17].
4
One might consider these settings to be similar to the “participation games” studied by [18]. The main difference between participation games and our game lies in the number of stages: A participation game consists of two stages. In the first stage, each player decides whether she will participate in a project, and if she participates, then in the second stage, she plays the main game, which is a public goods game in [18]. Her payoff depends on her performance in the second stage. In contrast, our game does not have a second stage. As mentioned above, each player’s payoff depends only on who else decides to participate, namely, the lineup of the players who decide to participate. In this sense, the goal of our study is to identify how the participation stage should be designed.
5
In general, it is difficult for most subjects of experiments to reason in this way. See [19,20] for experimental studies.
6
Specifically, the first player in an ordering has two strategies: Yes and No. For the first player, strategies and actions are the same. The second player assigns her actions Yes or No to all possible actions of the first player. Therefore, she has 2 2 strategies, namely, YY, YN, NY, NN. In the same manner, the third player assigns Yes or No to each of the preceding four possibilities and hence has 2 4 strategies.
7
∅ means that all players choose No.
8
The amount of the show up fee was 600 JPY in Sessions 1 and 2, and 1000 JPY in Session 3. We increased the amount in order to raise participants’ incentives to come to the laboratory under the COVID-19 situation.
9
We recruited 90 students for the three sessions in total. The students were from several faculties: 20 students from Political Science and Economics, 13 from Humanities and Social Sciences, 11 from Law, 11 from Education, 11 from Commerce, 6 from Culture, Media and Society, 4 from Advanced Science and Engineering, 3 from Social Sciences, 3 from Creative Science and Engineering, 3 from International Liberal Studies, 2 from Sport Sciences, 2 from Human Sciences, and 1 from Fundamental Science and Engineering.
10
To ensure the subjects’ experiences were the same, we prepared a randomized table before the experiment, and we applied it to both treatments and all sessions.
11
Since we could not apply the subjects’ preferences to the experiment as designed, we assigned points to each outcome to express their preferences.
12
The amount of the participation fee varied depending on length of time of the session. The time length was different in one session to another as the progress of the comprehension test was different. The amount was 600 JPY in Session 1, 100 JPY in Session 2, and 300 JPY in Session 3.
13
Although employing the accumulated payoff across all rounds could raise a wealth effect, we employed it in order to prevent the subjects’ different risk attitudes and an unfair payment distribution from affecting the experiment, when a large difference between the maximal and minimal points happened to be chosen as a payment round. Moreover, we did not show their accumulated payoffs from the first round to that round at any stage of the session. Hence, if the subjects wanted to know how much they had accumulated the payoff, they had to calculate the accumulated payoff by themselves. However, the subjects hardly had time to do such calculations because the session proceeded fast, and had no time to make notes. We believe that this thing sufficiently weakened the wealth effect.
14
1300 JPY is approximately equal to 12 USD.
15
Even though the order was fixed to A, B and C, the order can be thought of as having changed since the subjects changed roles in each round.
16
See Appendix D for the SPNE of each game.
17
This line of reasoning corresponds to the successive elimination of dominated strategies.
18
See [29] for the definition of dominance-solvable games.
19
See Appendix D for the SPNE of each game.
20
As we discussed at note 13, there might have been the wealth effect since we employed the accumulated payoff across all rounds. However, when we compare Figure 4a,b, we do not find much difference between the individual actions. This means that, after considering the amount of the payment from the first half, the individual behavior did not change much in SEQ. Similarly, we do not find much difference between the individual actions even in SIM. Thus, we believe that the wealth effect was weakened.
21
If the players are in a close and long-lasting relationship—they are old friends from childhood, for example—it could happen that they know each others’ preferences perfectly.
22
Note that there is a case in which A and B do not need to look ahead to their successor’s action. For example, if L A = { A B C , A B , A C , A } , A can obtain the highest payoff by choosing Yes regardless of B’s and C’s choice of action.
23
We decided to impose the comprehension test on the computer screen in Session 3 instead of by handouts in Sessions 1 and 2 in order to avoid contacts to the subjects as much as possible due to the COVID-19 situation.

References

  1. Monteleone, C. Coalition building in the UN Security Council. Int. Relat. 2015, 29, 45–68. [Google Scholar] [CrossRef]
  2. Hoel, M. International Environment Conventions: The Case of Uniform Reductions of Emissions. Environ. Resour. Econ. 1992, 2, 141–159. [Google Scholar]
  3. Carraro, C.; Siniscalco, D. Strategies for the International Protection of the Environment. J. Public Econ. 1993, 52, 309–328. [Google Scholar] [CrossRef]
  4. Barrett, S. Self-Enforcing International Environmental Agreements. Oxf. Econ. Pap. 1994, 46, 878–894. [Google Scholar] [CrossRef]
  5. Carraro, C.; Siniscalco, D. International Institutions and Environmental Policy: International Environmental Agreements: Incentives and Political Economy. Eur. Econ. Rev. 1998, 42, 561–572. [Google Scholar] [CrossRef]
  6. Barrett, S. Environment and Statecraft: The Strategy of Environmental Treaty-Making; Oxford University Press: Oxford, UK, 2006. [Google Scholar]
  7. Harstad, B. Climate Contracts: A Game of Emissions, Investments, Negotiations, and Renegotiations. Rev. Econ. Stud. 2012, 79, 1527–1557. [Google Scholar] [CrossRef]
  8. Battaglini, M.; Harstad, B. Participation and Duration of Environmental Agreements. J. Polit. Econ. 2015, 124, 160–204. [Google Scholar] [CrossRef] [Green Version]
  9. Nordhaus, W. Climate Clubs: Overcoming Free-Riding in International Climate Policy. Am. Econ. Rev. 2015, 105, 1339–1370. [Google Scholar] [CrossRef] [Green Version]
  10. Harstad, B. The Dynamics of Climate Agreements. J. Eur. Econ. Assoc. 2016, 14, 719–752. [Google Scholar] [CrossRef] [Green Version]
  11. Keohane, R.O.; Victor, D.G. Cooperation and Discord in Global Climate Policy. Nat. Clim. Chang. 2016, 6, 570–575. [Google Scholar] [CrossRef]
  12. Buchholz, W.; Sandler, T. Successful Leadership in Global Public Good Provision: Incorporating Behavioural Approaches. Environ. Resour. Econ. 2017, 67, 591–607. [Google Scholar] [CrossRef] [Green Version]
  13. Helland, L.; Hovi, J.; Sælen, H. Climate Leadership by Conditional Commitments. Oxf. Econ. Pap. 2018, 70, 417–442. [Google Scholar] [CrossRef]
  14. Ray, D.; Vohra, R. Coalition formation. In Handbook of Game Theory with Economic Applications; Elsevier: Amsterdam, The Netherlands, 2015; Volume 4, pp. 239–326. [Google Scholar]
  15. Carraro, C. (Ed.) The Endogenous Formation of Economic Coalitions; Edward Elgar Publishing: Cheltenham, UK, 2003. [Google Scholar]
  16. Banerjee, S.; Konishi, H.; Sönmez, T. Core in a simple coalition formation game. Soc. Choice Welf. 2001, 18, 135–153. [Google Scholar] [CrossRef] [Green Version]
  17. Bogomolnaia, A.; Jackson, M.O. The stability of hedonic coalition structures. Games Econ. Behav. 2002, 38, 201–230. [Google Scholar] [CrossRef] [Green Version]
  18. Saijo, T.; Yamato, T. A Voluntary Participation Game with a Non-excludable Public Good. J. Econ. Theory 1999, 84, 227–242. [Google Scholar] [CrossRef]
  19. Ho, T.H.; Camerer, C.; Weigelt, K. Iterated dominance and iterated best response in experimental “p-beauty contests”. Am. Econ. Rev. 1998, 88, 947–969. [Google Scholar]
  20. Johnson, E.J.; Camerer, C.; Sen, S.; Rymon, T. Detecting failures of backward induction: Monitoring information search in sequential bargaining. J. Econ. Theory 2002, 104, 16–47. [Google Scholar] [CrossRef] [Green Version]
  21. Erev, I.; Rapoport, A. Provision of Step-Level Public Gods: The Sequential Contribution Mechanism. J. Confl. Resolut. 1990, 34, 401–425. [Google Scholar] [CrossRef]
  22. Coats, J.C.; Gronberg, T.J.; Grosskopf, B. Simultaneous versus sequential public good provision and the role of refunds—An experimental study. J. Public Econ. 2009, 93, 326–335. [Google Scholar] [CrossRef]
  23. Gächter, S.; Nosenzo, D.; Renner, E.; Sefton, M. Sequential vs. simultaneous contributions to public goods: Experimental evidence. J. Public Econ. 2010, 94, 515–522. [Google Scholar] [CrossRef]
  24. Normann, H.T.; Rau, H.A. Simultaneous and Sequential Contributions to Step-level Public Goods: One versus Two Provision Levels. J. Confl. Resolut. 2015, 59, 1273–1300. [Google Scholar] [CrossRef]
  25. Tremewan, J.; Vanberg, C. The dynamics of coalition formation—A multilateral bargaining experiment with free timing of moves. J. Econ. Behav. Organ. 2016, 130, 33–46. [Google Scholar] [CrossRef] [Green Version]
  26. Rapoport, A.; Kahan, J.P. When Three Is Not Always Two against One: Coalitions in Experimental Three-person Cooperative Games. J. Exp. Soc. Psychol. 1976, 12, 253–273. [Google Scholar] [CrossRef]
  27. Fischbacher, U. z-Tree: Zurich toolbox for ready-made economic experiments. Exp. Econ. 2007, 10, 171–178. [Google Scholar] [CrossRef] [Green Version]
  28. Selten, R.; Klaus, A.; Joachim, B.; Abdolkarim, S. How to play (3 × 3)-games: A strategy method experiment. Games Econ. Behav. 2003, 45, 19–37. [Google Scholar] [CrossRef]
  29. Moulin, H. Dominance Solvable Voting Schemes. Econometrica 1979, 47, 1337–1351. [Google Scholar] [CrossRef]
Figure 1. Frequency of reaching the MPO.
Figure 1. Frequency of reaching the MPO.
Games 12 00064 g001
Figure 2. Social Surplus Rate.
Figure 2. Social Surplus Rate.
Games 12 00064 g002
Figure 3. Frequency of reaching the NE Outcome in SIM.
Figure 3. Frequency of reaching the NE Outcome in SIM.
Games 12 00064 g003
Figure 4. Frequency of actions consistent with the SPNE in SEQ.
Figure 4. Frequency of actions consistent with the SPNE in SEQ.
Games 12 00064 g004
Table 1. Lists, maximum-payoff outcome, Nash equilibrium outcome, subgame-perfect Nash equilibrium outcome, games with * are implemented only in Sessions 2 and 3.
Table 1. Lists, maximum-payoff outcome, Nash equilibrium outcome, subgame-perfect Nash equilibrium outcome, games with * are implemented only in Sessions 2 and 3.
Game L A L B L C MPONE OutcomeSPNE Outcome
1 *ABC, AABC, BABC, CABCABC, A, B, CABC
2ABCABCABC, AC, BC, CABCABC, CABC
3ABCABCABCABCABC, ∅ABC
4 *ABC, AB, AC, ABC, BABC, CABC, A, B, CAA
5 *AB, AC, AAB, BC, BAC, BC, CAB, AC, BCAB, AC, BCAB
6 *ABC, AB, ACBCB, Cno NEB
7ABCA, B, CA, B, CA
8AABABCAno NEA
9AB, ACAB, BCAC, BCAB, AC, BCAB, AC, BC, ∅AB
10 *ABC, AB, AC, AABC, ABACAB, ACABAB
Table 2. Coalition formation in SIM, * corresponds to the NE outcome.
Table 2. Coalition formation in SIM, * corresponds to the NE outcome.
GameABCABACBCABCObs.
113 *1311 *1 *0 *020
218 *057000 *030
319 *3331010 *30
4104012 *10220
5102 *4 *1 *210020
600004331020
732335 *3 *3 *830
8002011331130
944 *9 *5 *1313 *30
10016 *00310020
Table 3. Coalition formation in SEQ, * corresponds to the SPNE outcome.
Table 3. Coalition formation in SEQ, * corresponds to the SPNE outcome.
GameABCABACBCABCObs.
115 *100013020
227 *100002030
327 *010000230
4200016 *20020
5017 *11001020
60010611 *2020
7000124 *41030
810007 *002230
9225 *12000030
10119 *00000020
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Abe, T.; Funaki, Y.; Shinoda, T. Invitation Games: An Experimental Approach to Coalition Formation. Games 2021, 12, 64. https://0-doi-org.brum.beds.ac.uk/10.3390/g12030064

AMA Style

Abe T, Funaki Y, Shinoda T. Invitation Games: An Experimental Approach to Coalition Formation. Games. 2021; 12(3):64. https://0-doi-org.brum.beds.ac.uk/10.3390/g12030064

Chicago/Turabian Style

Abe, Takaaki, Yukihiko Funaki, and Taro Shinoda. 2021. "Invitation Games: An Experimental Approach to Coalition Formation" Games 12, no. 3: 64. https://0-doi-org.brum.beds.ac.uk/10.3390/g12030064

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop