Network games

TL;DR: It is found that networks can lead to specialization in public good provision, which can benefit society as a whole and overall welfare can be higher when there are holes in a network.

TL;DR: This paper identifies a class of smooth functions for which one can synthesize in a systematic way distributed algorithms that achieve consensus, applies this result to the family of weighted power mean functions, and characterize the exponential convergence properties of the resulting algorithms.

TL;DR: In this paper, the optimal pricing strategies of a monopolist selling a divisible good (service) to consumers who are embedded in a social network were studied, and the problem of determining which set of consumers should be given the discount was shown to be NP-hard.

TL;DR: In this article, the authors survey the literature on the economic consequences of the structure of social networks and develop a taxonomy of macro and micro characteristics of social-interaction networks and discuss both the theoretical and empirical findings concerning the role of those characteristics in determining learning, diffusion, decisions, and resulting behaviors.

TL;DR: The degradation in network performance due to unregulated traffic is quantified and it is proved that if the latency of each edge is a linear function of its congestion, then the total latency of the routes chosen by selfish network users is at most 4/3 times the minimum possible total latency.

TL;DR: This work considers algorithmic problems in a distributed setting where the participants cannot be assumed to follow the algorithm but rather their own self-interest, and suggests a framework for studying such algorithms.

TL;DR: If the Internet is the next great subject for Theoretical Computer Science to model and illuminate mathematically, then Game Theory, and Mathematical Economics more generally, are likely to prove useful tools.

TL;DR: It is established that the fair cost allocation protocol is in fact a useful mechanism for inducing strategic behavior to form near-optimal equilibria, and its results are extended to cases in which users are seeking to balance network design costs with latencies in the constructed network.