Esta web utiliza cookies propias y de terceros que nos permiten optimizar tu experiencia en el sitio web, evaluar su rendimiento, generar estadísticas de uso y mejorar y añadir nuevas funcionalidades. Mediante el análisis de tus hábitos de navegación podemos mostrar contenidos más relevantes y medir las interacciones con la web.
Puede obtener más información aqui.

Avançado
Artigos
Capa

COST SHARING, CAPACITY INVESTMENT AND PRICING IN NETWORKS IBD

ANJA SCHEDEL
SPRINGER SPEKTRUM
06 / 2021
9783658331696
Inglês

Sinopse

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.áá