Cost Sharing, Capacity Investment and Pricing in Networks

Anja Schedel analyzes two models in the field of algorithmic game theory which both constitute bilevel problems in networks. The second model is motivated from privatized public roads, in which private, selfishly acting firms build roads, and as compensation for their investment, are allowed to set prices for using the roads.