English

On incremental deployability

Computer Science and Game Theory 2018-05-28 v1 Computational Complexity Networking and Internet Architecture

Abstract

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.

Keywords

Cite

@article{arxiv.1805.10115,
  title  = {On incremental deployability},
  author = {Ioannis Avramopoulos},
  journal= {arXiv preprint arXiv:1805.10115},
  year   = {2018}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1601.03162

R2 v1 2026-06-23T02:08:18.762Z