Non-cooperative tree creation
From MaRDI portal
Publication:1017908
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
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)