We propose a learning dynamic with agents using samples of past play to estimate the distribution of other players' strategy choices and best responding to this estimate. To account for noisy play, estimated distributions over other players' strategy choices have full support in the other...

We call a correspondence, defined on the set of mixed strategy pro les, a generalized best reply correspondence if it (1) has a product structure, (2) is upper hemi-continuous, (3) always includes a best reply to any mixed strategy pro le, and (4) is convex- and closed-valued. For each...

We consider a co-evolutionary model of social coordination and network formation where agents may decide on an action in a 2x2 - coordination game and on whom to establish costly links to. We find that a payoff dominant convention is selected for a wider parameter range when agents may only...

Counterfactual policy evaluation often requires computation of game‐theoretic equilibria. We provide new algorithms for computing pure‐strategy Nash equilibria of games on networks with finite action spaces. The algorithms exploit the fact that many agents may be endowed with types such that...

Since the seminal contribution of Jackson & Wolinsky 1996 [A Strategic Model of Social and Economic Networks, JET 71, 44-74] it has been widely acknowledged that the formation of social networks exhibits a general conflict between individual strategic behavior and collective outcome. What has...

This paper studies the properties of convexity (concavity) and strategic complements (substitutes) in network formation and the implications for the structure of pairwise stable networks. First, different definitions of convexity (concavity) in own links from the literature are put into the...

We examine the formation of networks among a set of players whose payoffs depend on the structure of the network. We focus on games where players may bargain by promising or demanding transfer payments when forming links. We examine several variations of the transfer/bargaining aspect of link...

We examine the formation of networks among a set of players whose payoffs depend on the structure of the network. We focus on games where players may bargain by promising or demanding transfer payments when forming links. We examine several variations of the transfer/bargaining aspect of link...

In this chapter, I provide an overview of research on social networks and their role in shaping behavior and economic outcomes. I include discussion of empirical and theoretical analyses of the role of social networks in markets and exchange, learning and diffusion, and network games. I also...

We study network formation with n players and link cost α 0. After the network is built, an adversary randomly deletes one link according to a certain probability distribution. Cost for player ν incorporates the expected number of players to which ν will become disconnected. We focus on...