Strategyproof cost-sharing mechanisms for set cover and facility location games

No abstract is available for this paper.

• Publication year

  2003

• Venue

  ACM Conference on Economics and Computation

• Publication date

  2003-06-09

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/779928.779942
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximation Algorithms

  2021cited by this paper
• Sharing the Cost of Multicast Transmissions [ Preliminary Version ]

  2003cited by this paper
• Group strategy proof mechanisms via primal-dual algorithms

  2003cited by this paper
• Competitive generalized auctions

  2002cited by this paper
• Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP

  2002cited by this paper
• Truth revelation in approximately efficient combinatorial auctions

  2002cited by this paper
• A new greedy approach for facility location problems

  2002cited by this paper
• Equitable cost allocations via primal-dual-type algorithms

  2002influential reference
• Applications of approximation algorithms to cooperative games

  2001cited by this paper
• A Greedy Facility Location Algorithm Analyzed Using Dual Fitting

  2001influential reference
• Algorithmic Mechanism Design

  2001cited by this paper
• Strategyproof sharing of submodular costs:budget balance versus efficiency

  2001influential reference
• Sharing the Cost of Multicast Transmissions

  2001cited by this paper
• Cooperative facility location games

  2000cited by this paper
• How bad is selfish routing?

  2000cited by this paper
• Sharing the cost of muliticast transmissions (preliminary version)

  2000cited by this paper
• On the core and nucleolus of minimum cost spanning tree games

  1984cited by this paper
• Minimum cost spanning tree games

  1981cited by this paper
• On cost allocation for a spanning tree: A game theoretic approach

  1976cited by this paper
• Lower bounds for cost sharing and group-strategyproof mechanisms

  year unknowncited by this paper

• Approximation algorithm for prize-collecting weighted set cover with fairness constraints

  2025cites this paper
• Designing Local Distributed Mechanisms

  2024cites this paper
• Bounding the Price-of-Fair-Sharing Using Knapsack-Cover Constraints to Guide Near-Optimal Cost-Recovery Algorithms

  2023cites this paper
• Stabilizing Grand Cooperation via Cost Adjustment: An Inverse Optimization Approach

  2023cites this paper
• Coalition Formation Game in the Cross-Silo Federated Learning System

  2022cites this paper
• A Blockchain-Powered Data Market for Multi-User Cooperative Search

  2022cites this paper
• Game Theory based Inspection Robots Path Planning in Substations

  2022cites this paper
• Cost Sharing over Combinatorial Domains

  2022cites this paper
• An online cost allocation model for horizontal supply chains

  2021cites this paper
• Limitations of Incentive Compatibility on Discrete Type Spaces

  2020cites this paper
• Allocating costs in set covering problems

  2020cites this paper
• Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond

  2019cites this paper
• On Fair Cost Facility Location Games with Non-singleton Players

  2019cites this paper
• A Client-Biased Cooperative Search Scheme in Blockchain-Based Data Markets

  2019cites this paper
• Fast submodular maximization subject to k-extendible system constraints

  2018cites this paper
• Moulin mechanism design for freight consolidation

  2018cites this paper
• Strategic Voting

  2018cites this paper
• Bounds on the Cost of Stabilizing a Cooperative Game

  2018influential citation
• On Proportionate and Truthful International Alliance Contributions: An Analysis of Incentive Compatible Cost Sharing Mechanisms to Burden Sharing

  2017cites this paper
• Non-cooperative capacitated facility location games

  2017cites this paper
• Countermeasures Against False-Name Attacks on Truthful Incentive Mechanisms for Crowdsourcing

  2017cites this paper
• Deferred-Acceptance Auctions for Multiple Levels of Service

  2017cites this paper
• Jogos Não Cooperativos de Localização de Instalações : uma Resenha Non-Cooperative Facility Location Games : a Survey

  2017cites this paper
• Statistical Cost Sharing

  2017cites this paper
• Chemin optimal, conception et amélioration de réseaux sous contrainte de distance

  2016influential citation
• Designing Cost-Sharing Methods for Bayesian Games

  2016cites this paper
• Cost-Sharing Mechanism Design for Freight Consolidation among Small Suppliers

  2016cites this paper
• A Dissertation Presented to The Academic Faculty

  2015cites this paper
• Computing Stable Coalitions: Approximation Algorithms for Reward Sharing

  2015cites this paper
• The performance of deferred-acceptance auctions

  2014cites this paper
• The warehouse-retailer network design game

  2014cites this paper
• Reasoning effectively under uncertainty for human-computer teamwork

  2014cites this paper
• The complexity of egalitarian mechanisms for linear programming games

  2014cites this paper
• Near-Optimality in Covering Games by Exposing Global Information

  2014cites this paper
• Mechanism Design For Covering Problems

  2014cites this paper
• Mechanisms for stability and welfare: increasing cooperation among self-interested agents (עם תקציר בעברית ושער נוסף: מנגנונים ליציבות ורווחה : הגברת שיתוף פעולה בין סוכנים אנוכיים.)

  2013cites this paper
• Group strategyproof cost sharing: The role of indifferences

  2013cites this paper
• Fair Cost Sharing Auction Mechanisms in Last Mile Ridesharing

  2013cites this paper
• Bounding the Cost of Stability in Games over Interaction Networks

  2013cites this paper
• Analysis of the Market‐Based Adjustable Outsourcing Contract under Uncertainties

  2013cites this paper
• Optimization and Stability in Games with Restricted Interactions

  2012cites this paper
• LP-Based Covering Games with Low Price of Anarchy

  2012cites this paper
• Capacitated Network Design Games

  2012cites this paper
• Efficient Allocation of Agent Groups for Complex Tasks in Real Cost Environments

  2012cites this paper
• Black-box reductions for cost-sharing mechanism design

  2012cites this paper
• On Budget-Balanced Group-Strategyproof Cost-Sharing Mechanisms

  2012cites this paper
• Truthful Mechanism Design for Multidimensional Covering Problems

  2012cites this paper
• Cost allocation protocols for network formation on connection situations

  2012cites this paper
• Bounding the Cost of Stability in Games with Restricted Interaction

  2012cites this paper
• Cost-sharing mechanisms for scheduling under general demand settings

  2012cites this paper
• Internet and Network Economics

  2012influential citation
• Subsidies, Stability, and Restricted Cooperation in Coalitional Games

  2011cites this paper
• Team coverage games

  2011cites this paper
• Algorithmic Cost Allocation Games: Theory and Applications

  2011cites this paper
• Cooperative Games in MultiAgent Systems

  2011cites this paper
• Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems

  2011cites this paper
• Mechanism design for set cover games with selfish element agents

  2010cites this paper
• Generalized Incremental Mechanisms for Scheduling Games

  2010cites this paper
• On Approximate Nash Equilibria in Network Design

  2010cites this paper
• Minimal Subsidies in Expense Sharing Games

  2010cites this paper
• Truthful Mechanism Design for Cooperative Cost Sharing and Congestion Games

  2010cites this paper
• Online Cooperative Cost Sharing

  2010cites this paper
• A cost-sharing method for an economic lot-sizing game

  2009cites this paper
• Von der FakultII { Mathematik und Naturwissenschaften der Technischen UniversitBerlin zur Erlangung des akademischen Grades

  2009cites this paper
• A cross-monotonic cost sharing method for the facility location game with service installation costs

  2009cites this paper
• Quantifying inefficiency in cost-sharing mechanisms

  2009cites this paper
• Tractable Symmetry Breaking for CSPs with Interchangeable Values

  2009cites this paper
• Cooperative Cost Sharing via Incremental Mechanisms

  2009cites this paper
• Competitive Cost Sharing with Economies of Scale

  2008cites this paper
• Maximizing the minimum load for selfish agents

  2008cites this paper
• A monotone approximation algorithm for scheduling with precedence constraints

  2008cites this paper
• Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems

  2008cites this paper
• Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location

  2008cites this paper
• Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems

  2008cites this paper
• On the value of coordination in network design

  2008cites this paper
• Collusion-proof cost sharing mechanisms ( Draft )

  2008influential citation
• Cost Allocation in Combinatorial Optimization Games

  2008cites this paper
• Preemptive Scheduling on Selfish Machines

  2007cites this paper
• Beyond moulin mechanisms

  2007cites this paper
• To Be or Not to Be (Served)

  2007cites this paper
• Group strategyproof cost sharing: Mechanism without indierences (Very preliminary draft, do not distribute!)

  2007cites this paper
• Aspects of Online Routing and Scheduling

  2007cites this paper
• Mechanisms to Tolerate Misbehavior in Replicated Systems

  2007cites this paper
• Optimal Efficiency Guarantees for Network Design Mechanisms

  2007cites this paper
• Cost sharing in a job scheduling problem

  2007cites this paper
• The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema

  2006cites this paper
• New trade-offs in cost-sharing mechanisms

  2006cites this paper
• Non-cooperative facility location and covering games

  2006cites this paper
• Fair cost-sharing methods for scheduling jobs on parallel machines

  2006cites this paper
• Sharing the cost of multicast transmissions in wireless networks

  2006cites this paper
• Approximately Efficient Cost-Sharing Mechanisms

  2006influential citation
• Covering selfish machines

  2006cites this paper
• Selfish Service Installation in Networks

  2006cites this paper
• Pricing and equilibria in non-cooperative networks

  2005cites this paper
• Cost sharing and strategyproof mechanisms for set cover games

  2005cites this paper
• Cost sharing in a job scheduling problem using the Shapley value

  2005cites this paper
• Mechanism Design for Set Cover Games When Elements Are Agents

  2005cites this paper
• Towards truthful mechanisms for binary demand games: a general framework

  2005cites this paper
• Share the Multicast Payment Fairly

  2005cites this paper
• Selfish caching in distributed systems: a game-theoretic analysis

  2004cites this paper