Endogenous Network Dynamics

In all social and economic interactions, individuals or coalitions choose not only with whom to interact but how to interact, and over time both the structure (the “with whom”) and the strategy (“the how”) of interactions change. Our objectives here are to model the structure and strategy of interactions prevailing at any point in time as a directed network and to address the following open question in the theory of social and economic network formation: given the rules of network and coalition formation, the preferences of individuals over networks, the strategic behavior of coalitions in forming networks, and the trembles of nature, what network and coalitional dynamics are likely to emergence and persist. Our main contributions are (i) to formulate the problem of network and coalition formation as a dynamic, stochastic game, (ii) to show that this game possesses a stationary correlated equilibrium (in network and coalition formation strategies), (iii) to show that, together with the trembles of nature, this stationary correlated equilibrium determines an equilibrium Markov process of network and coalition formation which respects the rules of network and coalition formation and the preferences of individuals, and (iv) to show that, although uncountably many networks may form, this endogenous process of network and coalition formation possesses a nonempty finite set of ergodic measures and generates a finite, disjoint collection of nonempty subsets of networks and coalitions, each constituting a basin of attraction. Moreover, we extend to the setting of endogenous Markov dynamics the notions of pairwise stability (Jackson-Wolinsky, 1996), strong stability (Jackson-van den Nouweland, 2005), and Nash stability (Bala-Goyal, 2000), and we show that in order for any network-coalition pair to be stable (pairwise, strong, or Nash) it is necessary and sufficient that the pair reside in one of finitely many basins of attraction - and hence reside in the support of an ergodic measure. The results we obtain here for endogenous network dynamics and stochastic basins of attraction are the dynamic analogs of our earlier results on endogenous network formation and strategic basins of attraction in static, abstract games of network formation (Page and Wooders, 2008), and build on the seminal contributions of Jackson and Watts (2002), Konishi and Ray (2003), and Dutta, Ghosal, and Ray (2005).

Endogenous correlated network dynamics

We model the structure and strategy of social interactions prevailing at any point in time as a directed network and we address the following open question in the theory of social and economic network formation: given the rules of network and coalition formation, preferences of individuals over networks, strategic behavior of coalitions in forming networks, and the trembles of nature, what network and coalitional dynamics are likely to emerge and persist. Our main contributions are to formulate the problem of network and coalition formation as a dynamic, stochastic game and to show that: (i) the game possesses a correlated stationary Markov equilibrium (in network and coalition formation strategies), (ii) together with the trembles of nature, this correlated stationary equilibrium determines an equilibrium Markov process of network and coalition formation, and (iii) this endogenous Markov process possesses a finite set of ergodic measures, and generates a finite, disjoint collection of nonempty subsets of networks and coalitions, each constituting a basin of attraction. Moreover, we extend to the setting of endogenous Markov dynamics the notions of pairwise stability (Jackson-Wolinsky, 1996) and the path dominance core (Page-Wooders, 2009a). We show that in order for any network-coalition pair to emerge and persist, it is necessary that the pair reside in one of finitely many basins of attraction. The results we obtain here for endogenous network dynamics and stochastic basins of attraction are the dynamic analogs of our earlier results on endogenous network formation and strategic basins of attraction in static, abstract games of network formation (Page and Wooders, 2009a), and build on the seminal contributions of Jackson and Watts (2002), Konishi and Ray (2003), and Dutta, Ghosal, and Ray (2005)

Endogenous Network Dynamics

In all social and economic interactions, individuals or coalitions choose not only with whom to interact but how to interact, and over time both the structure (the “with whom”) and the strategy (“the how”) of interactions change. Our objectives here are to model the structure and strategy of interactions prevailing at any point in time as a directed network and to address the following open question in the theory of social and economic network formation: given the rules of network and coalition formation, the preferences of individuals over networks, the strategic behavior of coalitions in forming networks, and the trembles of nature, what network and coalitional dynamics are likely to emerge and persist. Our main contributions are (i) to formulate the problem of network and coalition formation as a dynamic, stochastic game, (ii) to show that this game possesses a stationary correlated equilibrium (in network and coalition formation strategies), (iii) to show that, together with the trembles of nature, this stationary correlated equilibrium determines an equilibrium Markov process of network and coalition formation, and (iv) to show that this endogenous process possesses a finite, nonempty set of ergodic measures, and generates a finite, disjoint collection of nonempty subsets of networks and coalitions, each constituting a basin of attraction. We also extend to the setting of endogenous Markov dynamics the notions of pairwise stability (Jackson-Wolinsky, 1996), strong stability (Jacksonvan den Nouweland, 2005), and Nash stability (Bala-Goyal, 2000), and we show that in order for any network-coalition pair to persist and be stable (pairwise, strong, or Nash) it is necessary and sufficient that the pair reside in one of finitely many basins of attraction. The results we obtain here for endogenous network dynamics and stochastic basins of attraction are the dynamic analogs of our earlier results on endogenous network formation and strategic basins of attraction in static, abstract games of network formation (Page and Wooders, 2008), and build on the seminal contributions of Jackson and Watts (2002), Konishi and Ray (2003), and Dutta, Ghosal, and Ray (2005).Endogenous Network Dynamics, Dynamic Stochastic Games of Network Formation, Equilibrium Markov Process of Network Formation, Basins of Attraction, Harris Decomposition, Ergodic Probability Measures, Dynamic Path Dominance Core, Dynamic Pairwise Stability

Efficiency and Stability in a Process of Teams Formation

Motivated by data on coauthorships in scientific publications, we analyze a team formation process that generalizes matching models and network formation models, allowing for overlapping teams of heterogeneous size. We apply different notions of stability: myopic team-wise stability, which extends to our setup the concept of pair-wise stability, coalitional stability, where agents are perfectly rational and able to coordinate, and stochastic stability, where agents are myopic and errors occur with vanishing probability. We find that, in many cases, coalitional stability in no way refines myopic team-wise stability, while stochastically stable states are feasible states that maximize the overall number of activities performed by teams.Comment: 44 page

Coalitions, tipping points and the speed of evolution

This study considers pure coordination games on networks and the waiting time for an adaptive process of strategic change to achieve efficient coordination. Although it is in the interest of every player to coordinate on a single globally efficient norm, coalitional behavior at a local level can greatly slow, as well as hasten convergence to efficiency. For some networks, when one action becomes efficient enough relative to the other, the effect of coalitional behavior changes abruptly from a conservative effect to a reforming effect. These effects are confirmed for a variety of stylized and empirical social networks found in the literature. For coordination games in which the Pareto efficient and risk dominant equilibria differ, polymorphic states can be the only stochastically stable states

Advances in Negotiation Theory: Bargaining, Coalitions and Fairness

Bargaining is ubiquitous in real-life. It is a major dimension of political and business activities. It appears at the international level, when governments negotiate on matters ranging from economic issues (such as the removal of trade barriers), to global security (such as fighting against terrorism) to environmental and related issues (e.g. climate change control). What factors determine the outcome of negotiations such as those mentioned above? What strategies can help reach an agreement? How should the parties involved divide the gains from cooperation? With whom will one make alliances? This paper addresses these questions by focusing on a non-cooperative approach to negotiations, which is particularly relevant for the study of international negotiations. By reviewing non-cooperative bargaining theory, non-cooperative coalition theory, and the theory of fair division, this paper will try to identify the connection among these different facets of the same problem in an attempt to facilitate the progress towards a unified framework.Negotiation theory, Bargaining, Coalitions, Fairness, Agreements