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).

Budget Balancedness and Optimal Income Taxation

We make two main contributions to the theory of optimal income taxation. First, assuming conditions sufficient for existence of a Pareto optimal income tax and public goods mechanism, we show that if agents’ preferences satisfy an extended notion of single crossing called capacity constrained single crossing, then there exists a Pareto optimal income tax and public goods mechanism that is budget balancing. Second, we show that, even without capacity constrained single crossing, existence of a budget balancing, Pareto optimal income tax and public goods mechanism is guaranteed if the set of agent types contains no atoms.Optimal Income Taxation, Public Goods, Budget Balancing, Single Crossing, Nonatomic Economy, Atomless Economy

Club Networks with Multiple Memberships and Noncooperative Stability

Modeling club structures as bipartite directed networks, we formulate the problem of club formation as a noncooperative game of network formation and identify conditions on network formation rules and players’ network payoffs sufficient to guarantee that the game has a potential function. Our sufficient conditions on network formation rules require that each player be choose freely and unilaterally those clubs he joins and also his activities within these clubs (subject to his set of feasible actions). We refer to our conditions on rules as noncooperative free mobility. We also require that players’ payoffs be additively separable in player-specific payoffs and externalities (additive separability) and that payoff externalities — a function of club membership, club activities, and crowding — be identical across players (externality homogeneity). We then show that under these conditions, the noncooperative game of club network formation is a potential game over directed club networks and we discuss the implications of this result.

Strategic Basins of Attraction, the Farsighted Core, and Network Formation Games

We make four main contributions to the theory of network formation. (1) The problem of network formation with farsighted agents can be formulated as an abstract network formation game. (2) In any farsighted network formation game the feasible set of networks contains a unique, finite, disjoint collection of nonempty subsets having the property that each subset forms a strategic basin of attraction. These basins of attraction contain all the networks that are likely to emerge and persist if individuals behave farsightedly in playing the network formation game. (3) A von Neumann Morgenstern stable set of the farsighted network formation game is constructed by selecting one network from each basin of attraction. We refer to any such von Neumann-Morgenstern stable set as a farsighted basis. (4) The core of the farsighted network formation game is constructed by selecting one network from each basin of attraction containing a single network. We call this notion of the core, the farsighted core. We conclude that the farsighted core is nonempty if and only if there exists at least one farsighted basin of attraction containing a single network. To relate our three equilibrium and stability notions (basins of attraction, farsighted basis, and farsighted core) to recent work by Jackson and Wolinsky (1996), we define a notion of pairwise stability similar to the Jackson-Wolinsky notion and we show that the farsighted core is contained in the set of pairwise stable networks. Finally, we introduce, via an example, competitive contracting networks and highlight how the analysis of these networks requires the new features of our network formation model.Basins of attraction, Network formation, Supernetworks, Farsighted core, Nash networks

Uniform payoff security and Nash equilibrium in metric games

We introduce a condition, uniform payoff security, for games with separable metric strategy spaces and payoffs bounded and measurable in players' strategies. We show that if any such metric game G is uniformly payoff secure, then its mixed extension G is payoff secure. We also establish that if a uniformly payoff secure metric game G has compact strategy spaces, and if its mixed extension G has reciprocally upper semicontinuous payoffs, then G has a Nash equilibrium in mixed strategies. We provide several economic examples of metric games satisfying uniform payoff security.Uniform payoff security, Nash equilibrium, discontinuous games, mixed extension.

Endogenous Mechanisms and Nash Equilibrium in Competitive Contracting

We model strategic competition in a market with asymmetric information as a noncooperative game in which each firm competes for the business of a buyer of unknown type by offering the buyer a catalog of products and prices. The timing in our model is Stackelberg: in the first stage, given the distribution of buyer types known to all firms and the deducible, type-dependent best responses of the agent, firms simultaneously and noncooperatively choose their catalog offers. In the second stage the buyer, knowing his type, chooses a single firm and product-price pair from that firm's catalog. By backward induction, this Stackelberg game with asymmetric information reduces to a game over catalogs with payoff indeterminacies. In particular, due to ties within catalogs and/or across catalogs, corresponding to any catalog profile offered by firms there may be multiple possible expected firm payoffs, all consistent with the rational optimizing behavior of the agent for each of his types. The resolution of these indeterminacies depends on the tie-breaking mechanism which emerges in the market. Because each tie-breaking mechanism induces a particular game over catalogs, a reasonable candidate would be a tie-breaking mechanism which supports a Nash equilibrium in the corresponding catalog game. We call such a mechanism an endogenous Nash mechanism. The fundamental question we address in this paper is, does there exist an endogenous Nash mechanism - and therefore, does there exist a Nash equilibrium for the catalog game? We show under fairly mild conditions on primitives that catalog games naturally possess tie-breaking mechanisms which support Nash equilibria.common agency with adverse selection, endogenous contracting mechanisms, discontinuous games, catalog games, existence of Nash equilibrium, competitive contracting

Networks and Farsighted Stability

We make two main contributions to the theory of economic and social network formation. First, we introduce the notion of a network formation network or a supernetwork. Supernetworks provide a framework in which we can formally define and analyze farsightedness in network formation. Second, we introduce a new notion of equilibrium corresponding to farsightedness. In particular, we introduce the notion of a farsightedly basic network, as well as the notion of a farsighted basis, and we show that all supernetworks possess a farsighted basis. A farsightedly basic network contained in the farsighted basis of a given supernetwork represents a possible final resting point (or absorbing state) of a network formation process in which agents behave farsightedly. Given the supernetwork representation of the rules governing network formation and the preferences of the individuals, a farsighted basis contains networks which are likely to emerge and persist if individuals behave farsightedlynetwork formation ; supernetworks ; farsighted stability

Arbitrage, Equilibrium, and Nonsatiation

In his seminal paper on arbitrage and competitive equilibrium in unbounded exchange economies, Werner (Econometrica, 1987) proved the existence of a competitive equilibrium, under a price no-arbitrage condition, without assuming either local or global nonsatiation. Werner's existence result contrasts sharply with classical existence results for bounded exchange economies which require, at minimum, global nonsatiation at rational allocations. Why do unbounded exchange economies admit existence without local or global nonsatiation? This question is the focus of our paper. We make two main contributions to the theory of arbitrage and competitive equilibrium. First, we show that, in general, in unbounded exchange economies (for example, asset exchange economies allowing short sales), even if some agents' preferences are satiated, the absence of arbitrage is sufficient for the existence of competitive equilibria, as long as each agent who is satiated has a nonempty set of useful net trades - that is, as long as agents' preferences satisfy weak nonsatiation. Second, we provide a new approach to proving existence in unbounded exchange economies. The key step in our new approach is to transform the original economy to an economy satisfying global nonsatiation such that all equilibria of the transformed economy are equilibria of the original economy. What our approach makes clear is that it is precisely the condition of weak nonsatiation - a condition considerably weaker than local or global nonsatiation - that makes possible this transformation. Moreover, as we show via examples, without weak nonsatiation, existence fails.Arbitrage, Asset market equilibrium, Nonsatiation, Recession cones

Budget Balancedness and Optimal Income Taxation

We make two main contributions to the theory of optimal income taxation. First, assuming conditions sufficient for existence of a Pareto optimal income tax and public goods mechanism, we show that if agents’ preferences satisfy an extended notion of single crossing called capacity constrained single crossing, then there exists a Pareto optimal income tax and public goods mechanism that is budget balancing. Second, we show that, even without capacity constrained single crossing, existence of a budget balancing, Pareto optimal income tax and public goods mechanism is guaranteed if the set of agent types contains no atoms

Endogenous Mechanisms and Nash Equilibrium in Competitive Contracting

We model strategic competition in a market with asymmetric information as a noncooperative game in which each firm competes for the business of a buyer of unknown type by offering the buyer a catalog of products and prices. The timing in our model is Stackelberg: in the first stage, given the distribution of buyer types known to all firms and the deducible, type-dependent best responses of the agent, firms simultaneously and noncooperatively choose their catalog offers. In the second stage the buyer, knowing his type, chooses a single firm and product-price pair from that firm's catalog. By backward induction, this Stackelberg game with asymmetric information reduces to a game over catalogs with payoff indeterminacies. In particular, due to ties within catalogs and/or across catalogs, corresponding to any catalog profile offered by firms there may be multiple possible expected firm payoffs, all consistent with the rational optimizing behavior of the agent for each of his types. The resolution of these indeterminacies depends on the tie-breaking mechanism which emerges in the market. Because each tie-breaking mechanism induces a particular game over catalogs, a reasonable candidate would be a tie-breaking mechanism which supports a Nash equilibrium in the corresponding catalog game. We call such a mechanism an endogenous Nash mechanism. The fundamental question we address in this paper is, does there exist an endogenous Nash mechanism - and therefore, does there exist a Nash equilibrium for the catalog game? We show under fairly mild conditions on primitives that catalog games naturally possess tie-breaking mechanisms which support Nash equilibria