Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Cost Sharing, Capacity Investment and Pricing in Networks

Cost Sharing, Capacity Investment and Pricing in Networks

Schedel, Anja

Paperback

Series: Mathematische Optimierung Und Wirtschaftsmathematik Mathematical Optimization and Economathematics

General MathematicsProgramming

ISBN10: 3658331690
ISBN13: 9783658331696
Publisher: Springer Spektrum
Published: Jun 29 2021
Pages: 236
Weight: 0.66
Height: 0.52 Width: 5.83 Depth: 8.27
Language: English

Anja Schedel analyzes two models in the field of algorithmic game theory which both constitute bilevel problems in networks. The first model is a game-theoretic variant of the well-known Steiner forest problem, and one is interested in an optimal sharing of the cost of the Steiner forest. The author provides (and partially exactly characterizes) network structures which allow for cost-minimal pure Nash equilibria. 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. For a basic model of this situation, the author shows existence and uniqueness of pure Nash equilibria. The existence result requires a non-standard proof approach since techniques like Kakutani's fixed point theorem cannot be applied directly.

Also in

General Mathematics

View All