A Contrasting Look at Network Formation Models and Their Application to the Minimum Spanning Tree

摘要

We review network formation models, contrast their behavior, and conduct numerical experiments to investigate the structural features of the networks they generate. We focus primarily on problems related to minimum spanning trees and consider the cost of selfish behavior, more commonly known as the price of anarchy, in network formation. We also explore differences between local, decentralized methods for network formation and their global, centralized counterparts.