Allocating costs in set covering problems

DOI10.1016/J.EJOR.2020.01.031MaRDI QIDQ2178140zbMATH OpenOpenAlexWikidataFDO

Authors G. Bergantiños, M. Gómez-Rúa, N. Llorca, J. Sánchez-Soriano, M. Pulido

Publication date 7 May 2020

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://mpra.ub.uni-muenchen.de/92659/1/MPRA_paper_92659.pdf

zbMATH Keywords

cooperative gamesset covering problemscost sharing rules

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Cooperative games (91A12) Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Games involving graphs (91A43)

Recommendations

• Coeur et nucléolus des jeux de recouvrement
• On a cost allocation problem arising from a capacitated concentrator covering problem
• scientific article; zbMATH DE number 3936915
• Some Results in Cost Allocation Games
• On the Core of Cost Allocation Games Defined on Location Problems

Cites work

• A class of games possessing pure-strategy Nash equilibria
• A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid
• A fair rule in minimum cost spanning tree problems
• A new rule for source connection problems
• A survey on networking games in telecommunications
• Algorithmic Aspects of the Core of Combinatorial Optimization Games
• Cooperative facility location games
• Cooperative games and cost allocation problems
• Cost allocation for a spanning tree
• Cost sharing and strategyproof mechanisms for set cover games
• Enhancing an algorithm for set covering problems
• LP-based covering games with low price of anarchy
• New techniques for cost sharing in combinatorial optimization games
• Non-cooperative facility location and covering games
• On cost allocation for a spanning tree: A game theoretic approach
• On the Core of Cost Allocation Games Defined on Location Problems
• On the core of a class of location games
• On the core of linear production games
• On the impact of local taxes in a set cover game
• Open problems in cooperative location games
• Operations research games: A survey. (With comments and rejoinder)
• Pairwise solutions and the core of transportation situations
• Potential games
• Reducibility among combinatorial problems
• Serial Cost Sharing
• Set functions, games and capacities in decision making
• TWO THEOREMS IN GRAPH THEORY
• The Location of Emergency Service Facilities
• The Nucleolus of a Characteristic Function Game
• The Role of Cost Allocation in Locational Models
• The assignment game. I: The core
• The pairwise egalitarian solution.
• Totally Balanced Games and Games of Flow
• ``Optimistic weighted Shapley rules in minimum cost spanning tree problems

Cited in

(6)

• Coeur et nucléolus des jeux de recouvrement
• Monotonicity in sharing the revenues from broadcasting sports leagues
• scientific article; zbMATH DE number 6851883 (Why is no real title available?)
• On a cost allocation problem arising from a capacitated concentrator covering problem
• Design of water quality policies based on proportionality in multi-issue problems with crossed claims
• Multi-issue bankruptcy problems with crossed claims

This page was built for publication: Allocating costs in set covering problems

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