03277nam 22006015 450 991048869300332120251113181721.03-658-33170-410.1007/978-3-658-33170-2(CKB)5590000000517981(MiAaPQ)EBC6676289(Au-PeEL)EBL6676289(OCoLC)1260344734(PPN)258872683(DE-He213)978-3-658-33170-2(EXLCZ)99559000000051798120210628d2021 u| 0engurcnu||||||||txtrdacontentcrdamediacrrdacarrierCost Sharing, Capacity Investment and Pricing in Networks /by Anja Schedel1st ed. 2021.Wiesbaden :Springer Fachmedien Wiesbaden :Imprint: Springer Spektrum,2021.1 online resource (241 pages)Mathematische Optimierung und Wirtschaftsmathematik / Mathematical Optimization and Economathematics,2523-79343-658-33169-0 Includes bibliographical references.Introduction -- Preliminaries -- Cost Sharing in Networks -- Capacity and Price Competition in Networks -- Conclusion.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. Die Autorin Anja Schedel received her PhD from the University of Augsburg in Germany. She is currently working as a postdoctoral researcher at the University of Augsburg. Her main research interests lie within the field of algorithmic game theory and include, in particular, cost sharing, bilevel optimization, and flows over time.Mathematische Optimierung und Wirtschaftsmathematik / Mathematical Optimization and Economathematics,2523-7934Mathematical optimizationAlgorithmsMathematicsContinuous OptimizationAlgorithmsApplications of MathematicsMathematical optimization.Algorithms.Mathematics.Continuous Optimization.Algorithms.Applications of Mathematics.332.415Schedel Anja909922MiAaPQMiAaPQMiAaPQBOOK9910488693003321Cost Sharing, Capacity Investment and Pricing in Networks2036189UNINA