On Strong Equilibria and Improvement Dynamics in Network Creation Games

• Published in: Web and Internet Economics Vol. 10660; pp. 161 - 176
• Main Authors: Janus, Tomasz, de Keijzer, Bart
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2017; Springer International Publishing
• Series: Lecture Notes in Computer Science

We study strong equilibria in network creation games. These form a classical and well-studied class of games where a set of players form a network by buying edges to their neighbors at a cost of a fixed parameter α\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{am...