Motivated by the difficulty of effecting fundamental change in the architecture of the Internet, in this paper, we study from a theoretical perspective the question of how individuals can join forces toward collective ventures. To that end, we draw on an elementary concept in Internet systems engineering, namely, that of incremental deployability, which we study mathematically and computationally. For example, we show that incremental deployability is at least as general a concept as the Nash equilibrium (in that the latter can be derived from the former). We then draw on this foundation to design and analyze institutional mechanisms that are not only promising to bootstrap emerging Internet architectures but they also have broader applications in social organization beyond its predominant market (and finance)-based character.
The problem of diffusing innovation in social systems has been the subject of extensive scrutiny primarily by social scientists. The study of diffusion of technology falls squarely in the ballpark of social science: Quoting @cite_7 , The people who have thought hardest about the general questions of technology have mostly been social scientists and philosophers, and understandably they have tended to view technology from the outside as stand-alone objects. 0.2 mm Seeing technology this way, from the outside, works well enough if we want to know how technologies enter the economy and spread within it.'' But computer scientists have also been involved with the diffusion of innovation from an algorithmic perspective. The term innovation assumes various interpretations in the literature from agricultural practices, social norms (such as which hand to extent in a handshake), medical drugs, commercial products (such as fax machines and cellphones), to networking technologies such as secure versions of BGP and quality-of-service capabilities in IP networks.
@cite_7
1961310889
Viral marketing takes advantage of preexisting social networks among customers to achieve large changes in behaviour. Models of influence spread have been studied in a number of domains, including the effect of "word of mouth" in the promotion of new products or the diffusion of technologies. A social network can be represented by a graph where the nodes are individuals and the edges indicate a form of social relationship. The flow of influence through this network can be thought of as an increasing process of active nodes: as individuals become aware of new technologies, they have the potential to pass them on to their neighbours. The goal of marketing is to trigger a large cascade of adoptions. In this paper, we develop a mathematical model that allows to analyze the dynamics of the cascading sequence of nodes switching to the new technology. To this end we describe a continuous-time and a discrete-time models and analyse the proportion of nodes that adopt the new technology over time.