We examine the dynamic formation and stochastic evolution of networks connecting individuals whose payoffs from an economic or social activity depends on the network structure in place. Over time, individuals form and sever links connecting themselves to other individuals based on the...

Previous allocation rules for network games, such as the Myerson Value, implicitly or explicitly take the network structure as fixed. In many situations, however, the network structure can be altered by players. This means that the value of alternative network structures (not just sub-networks)...

I survey the recent literature on the formation of networks. I provide definitions of network games, a number of examples of models from the literature, and discuss some of what is known about the (in)compatibitily of overall societal welfare with individual incentives to form and sever links.

The science of social networks is a central field of sociological study, a major application of random graph theory, and an emerging area of study by economists, statistical physicists and computer scientists. While these literatures are (slowly) becoming aware of each other, and on occasion...