Network Design White Papers
Network Design and Management With Strategic Agents
Overview Network design is a fundamental problem for which it is important to understand the effects of strategic behavior. Given a collection of self-interested agents who want to form a network connecting certain endpoints, the set of stable solutions (the Nash equilibria) may look quite different from the centrally enforced optimum. This paper studies the price of stability, i.e., the quality of the best Nash equilibrium compared to the optimum network cost. The best Nash equilibrium solution has a natural meaning of stability in this context: it is the optimal solution that can be proposed from which no user will "deviate".
| Publisher | Cornell University | File Format | |
|---|---|---|---|
| Date Published | July 2005 | ||
| Format | White Papers | ||
| Topics | |||



