In a social network, agents are intelligent and have the capability to make decisions to maximize their utilities. They can either make wise decisions by taking advantages of other agents’ experiences through learning, or make decisions earlier to avoid competitions from huge crowds. Both these two effects, social learning and negative network externality, play important roles in the decision process of an agent. While there are existing works on either social learning or negative network externality, a general study on considering both these two contradictory effects is stil l limited. We find that the Chinese restaurant process, a popular random process, provides a well-defined s tructure to model the decision process of an agent under these two effects. By introducing the strategic behavior into the non-strategic Chinese restaurant process, in Part I of this two-part paper, we prop ose a new game, called Chinese Restaurant Game, to formulate the social learning problem with negative network externality. Through analyzing the proposed Chinese restaurant game, we derive the optimal strategy of each agent and provide a recursive method to achieve the optimal strategy. How social learning and negative network externality influence each other under various settings is also studied through si mulations.
We incorporate strategic complementarities into a multi-agent sequential choice model with observable actions and private information. In this framework agents are concerned with learning from predecessors, signalling to successors, and coordinating their actions with those of others. Coordination problems have hitherto been studied using static coordination games which do not allow for learning behavior. Social learning has been examined using games of sequential action under uncertainty, but in the absence of strategic complementarities (herding models). Our model captures the strategic behavior of static coordination games, the social learning aspect of herding models, and the signalling behavior missing from both of these classes of models in one unified framework. In sequential action problems with incomplete information, agents exhibit herd behavior if later decision makers assign too little importance to their private information, choosing instead to imitate their predecessors. In our setting we demonstrate that agents may exhibit either strong herd behavior (complete imitation) or weak herd behavior (overoptimism) and characterize the informational requirements for these distinct outcomes. We also characterize the informational requirements to ensure the possibility of coordination upon a risky but socially optimal action in a game with finite but unboundedly large numbers of players. This paper introduces signaling in a global game so as to examine the informational role of policy in coordination environments such as currency crises and bank runs. While exogenous asymmetric information has been shown to select a unique equilibrium, we show that the endogenous information generated by policy interventions leads to multiple equilibria. The policy maker is thus trapped into a position in which self-fulfilling expectations dictate not only the coordination outcome but also the optimal policy. This result does not rely on the freedom to choose out-of-equilibrium beliefs, nor on the policy being a public signal; it may obtain even if the policy is observed with idiosyncratic noise. Recently, it has been claimed that full-information multiple equilibria in games with strategic complementarities are not robust, because generalizing to allow slightly heterogeneous information implies uniqueness. This paper argues that this "global games" uniqueness result is itself not robust. If we generalize by allowing most agents to observe a few previous actions before choosing, instead of forcing players to move exactly simultaneously, then multiplicity of outcomes is restored. Only a small sample of observations is needed to make our herding equilibrium behave like a full-information sunspot equilibrium instead of a global games equilibrium. Global games of regime change-coordination games of incomplete information in which a status quo is abandoned once a sufficiently large fraction of agents attack it-have been used to study crises phenomena such as currency attacks, bank runs, debt crises, and political change. We extend the static benchmark examined in the literature by allowing agents to take actions in many periods and to learn about the underlying fundamentals over time. We first provide a simple recursive algorithm for the characterization of monotone equilibria. We then show how the interaction of the knowledge that the regime survived past attacks with the arrival of information over time, or with changes in fundamentals, leads to interesting equilibrium properties. First, multiplicity may obtain under the same conditions on exogenous information that guarantee uniqueness in the static benchmark. Second, fundamentals may predict the eventual fate of the regime but not the timing or the number of attacks. Finally, equilibrium dynamics can alternate between phases of tranquility-where no attack is possible-and phases of distress-where a large attack can occur-even without changes in fundamentals. Copyright The Econometric Society 2007. What is the effect of offering agents an option to delay their choices in a global coordination game? We address this question by considering a canonical binary action global game, and allowing players to delay their irreversible decisions. Those that delay have access to accurate private information at the second stage, but receive lower payoffs. We show that, as noise vanishes, as long as the benefit to taking the risky action early is greater than the benefit of taking the risky action late, the introduction of the option to delay reduces the incidence of coordination failure in equilibrium relative to the standard case where all agents must choose their actions at the same time. We outline the welfare implications of this finding, and probe the robustness of our results from a variety of angles.