Algorithmic solutions for maximizing shareable costs
From MaRDI portal
Publication:6659082
DOI10.1002/NET.22240MaRDI QIDQ6659082FDOQ6659082
Authors: Rong Zou, Boyue Lin, Marc Uetz, Matthias Walter 
Publication date: 8 January 2025
Published in: Networks (Search for Journal in Brave)
Recommendations
- Cost sharing in networks: some open questions
- Algorithmic cost allocation games: theory and applications
- Note on the computational complexity of least core concepts for min-cost spanning tree games.
- Computing near-optimal stable cost allocations for cooperative games by Lagrangian relaxation
- Algorithmic Aspects of the Core of Combinatorial Optimization Games
Cites Work
- Title not available (Why is that?)
- Minimum cost spanning tree games
- Title not available (Why is that?)
- The ellipsoid method and its consequences in combinatorial optimization
- On approximately fair cost allocation in Euclidean TSP games
- On some approximately balanced combinatorial cooperative games
- Graphs and Cooperation in Games
- Complexity of core allocation for the bin packing game
- Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts
- On cost allocation for a spanning tree: A game theoretic approach
- Title not available (Why is that?)
- Population monotonic allocation schemes for cooperative games with transferable utility
- Strategyproof sharing of submodular costs: budget balance versus efficiency
- On the complexity of testing membership in the core of min-cost spanning tree games
- Cost allocation for a spanning tree
- A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game
- On the Complexity of Cooperative Solution Concepts
- New techniques for cost sharing in combinatorial optimization games
- Sharing supermodular costs
- Minimum cost spanning tree games and population monotonic allocation schemes.
- The subcoalition-perfect core of cooperative games
- Computing near-optimal stable cost allocations for cooperative games by Lagrangian relaxation
- Minimal subsidies in expense sharing games
- The Cost of Stability in Network Flow Games
- The cost of stability in coalitional games
- Quasi-Cores in a Monetary Economy with Nonconvex Preferences
- Core extensions for non-balanced TU-games
- Matching Games: The Least Core and the Nucleolus
- Merge-proofness in minimum cost spanning tree problems
- Title not available (Why is that?)
- Cooperative games with restricted formation of coalitions
- Approximately fair cost allocation in metric traveling salesman games
- Note on the computational complexity of least core concepts for min-cost spanning tree games.
- Cost sharing
- Title not available (Why is that?)
- Bounds on the cost of stabilizing a cooperative game
- Simultaneous penalization and subsidization for stabilizing grand cooperation
- Characteristic function games with restricted agent interactions: core-stability and coalition structures
- An efficient characterization of submodular spanning tree games
- Lagrangian heuristic for simultaneous subsidization and penalization: implementations on rooted travelling salesman games
This page was built for publication: Algorithmic solutions for maximizing shareable costs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6659082)
