Non-cooperative tree creation

DOI10.1007/S00453-007-9014-9zbMATH Open1166.91009OpenAlexW2150126985MaRDI QIDQ1017908FDOQ1017908

Authors: Martin Hoefer 

Publication date: 13 May 2009

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9014-9

Recommendations

• Non-cooperative Tree Creation
• Near-optimal network design with selfish agents
• Near-optimal network design with selfish agents
• On approximate Nash equilibria in network design
• Price of stability in survivable network design

zbMATH Keywords

network designprice of anarchySteiner treeapproximate Nash equilibriumconnection geme

Mathematics Subject Classification ID

Games involving graphs (91A43)

Cites Work

• Worst-case equilibria
• Selfish Routing in Capacitated Networks
• How bad is selfish routing?
• The Price of Stability for Network Design with Fair Cost Allocation
• A General Approximation Technique for Constrained Forest Problems
• When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
• On a network creation game
• On nash equilibria for a network creation game
• The price of selfish behavior in bilateral network formation
• Title not available (Why is that?)
• The steiner problem in graphs
• Selfish traffic allocation for server farms
• Near-optimal network design with selfish agents
• The price of anarchy in network creation games
• Non-cooperative Facility Location and Covering Games
• Computing and Combinatorics
• Non-cooperative Tree Creation

Cited In (15)

• Geometric spanner games
• Near-optimal network design with selfish agents
• Efficient black-box reductions for separable cost sharing
• Efficient black-box reductions for separable cost sharing
• Competitive cost sharing with economies of scale
• Non-cooperative capacitated facility location games
• Non-cooperative facility location and covering games
• Resource buying games
• Price of stability in survivable network design
• Exact and approximate equilibria for optimal group network formation
• Non-cooperative Tree Creation
• Arbitrary profit sharing in federated learning utility games
• Approximative Nash-equilibria in network games
• Strategic cooperation in cost sharing games
• Strategic multiway cut and multicut games

This page was built for publication: Non-cooperative tree creation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1017908)