Coordination mechanisms for selfish scheduling

No abstract is available for this paper.

• Publication year

  2005

• Venue

  Theoretical Computer Science

• Publication date

  2005-12-15

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/j.tcs.2008.12.032
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Coordination mechanisms

  2009influential reference
• On Scheduling Fees to Prevent Merging, Splitting, and Transferring of Jobs

  2007cited by this paper
• Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games

  2004cited by this paper
• Computing Nash Equilibria for Scheduling on Restricted Parallel Links

  2004cited by this paper
• Fairness and Load Balancing in Wireless LANs Using Association Control

  2004influential reference
• Optimizing cost and performance for multihoming

  2004cited by this paper
• Selfish Load Balancing and Atomic Congestion Games

  2004cited by this paper
• Tradeoffs in worst-case equilibria

  2003cited by this paper
• about the Internet and Networking : 2010 – 2019

  2003cited by this paper
• Convergence Time to Nash Equilibria

  2003cited by this paper
• How much can taxes help selfish routing?

  2003cited by this paper
• User-Level Performance of Channel-Aware Scheduling Algorithms for Wireless Data Networks

  2003cited by this paper
• Combinatorial Approximation Algorithms: Guaranteed Versus Experimental Performance

  2002cited by this paper
• Tight bounds for worst-case equilibria

  2002cited by this paper
• Algorithmic Mechanism Design

  2001cited by this paper
• Performance Guarantees of Local Search for Multiprocessor Scheduling

  2001cited by this paper
• Stackelberg scheduling strategies

  2001cited by this paper
• Worst-case Equilibria

  1999cited by this paper
• On-line routing of virtual circuits with applications to load balancing and machine scheduling

  1997influential reference
• Achieving network optima using Stackelberg routing strategies

  1997cited by this paper
• The competitiveness of on-line assignments

  1992influential reference
• Tighter Bounds for LPT Scheduling on Uniform Processors

  1987cited by this paper
• Approximation algorithms for scheduling unrelated parallel machines

  1987cited by this paper
• Stackelberg Differential Games in Economic Models

  1984cited by this paper
• Scheduling Independent Tasks on Uniform Processors

  1984cited by this paper
• Algorithms for Scheduling Tasks on Unrelated Processors

  1981cited by this paper
• Bounds for List Schedules on Uniform Processors

  1980influential reference
• A linear time approximation algorithm for multiprocessor scheduling

  1979cited by this paper
• Bounds for LPT Schedules on Uniform Processors

  1977cited by this paper
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

  1977influential reference
• Bounds on Multiprocessing Timing Anomalies

  1969cited by this paper
• Bounds for certain multiprocessing anomalies

  1966cited by this paper
• Studies in the Economics of Transportation.

  1956cited by this paper
• The theory of the market economy

  1952cited by this paper
• Equilibrium Points in N-Person Games.

  1950cited by this paper
• Marktform und Gleichgewicht

  1935cited by this paper

• Random coordination mechanism for scheduling games with machine modification

  2026cites this paper
• Selfish, Local and Online Scheduling via Vector Fitting

  2025cites this paper
• Inefficiency of multiplicative approximate Nash equilibrium for scheduling games

  2025cites this paper
• Improving the Price of Anarchy via Predictions in Parallel-Link Networks

  2025cites this paper
• Coordination Mechanisms with Rank-Based Utilities

  2025cites this paper
• Nash equilibria and the price of anarchy under SPT-LPT mixed coordination mechanism in distributed manufacturing

  2025cites this paper
• Tight bounds on the weak price of anarchy for the randomized externality policy in scheduling games with multi-job players

  2025cites this paper
• A scheduling game on parallel batch machines with setup cost

  2025cites this paper
• Price of Anarchy of Multi-Stage Machine Scheduling Games

  2025cites this paper
• Minimizing total completion time with machine-dependent priority lists

  2024cites this paper
• Price of Anarchy in uniform parallel machines scheduling game with weighted completion time as social goal

  2024cites this paper
• An improved bound for the price of anarchy for related machine scheduling

  2024cites this paper
• Bounding the Price of Anarchy of Weighted Shortest Processing Time Policy on Uniform Parallel Machines

  2024cites this paper
• Adaptation and Coordination — Interrelated Change Management Processes

  2024cites this paper
• Resource-Aware Cost-Sharing Methods for Scheduling Games

  2023cites this paper
• The Dual Effects of Team Contest Design on On-Demand Service Work Schedules

  2023cites this paper
• Nonatomic Non-Cooperative Neighbourhood Balancing Games

  2023cites this paper
• Scheduling Games with Potential Penalties on the Move of Jobs

  2023cites this paper
• Congestion games with priority-based scheduling

  2023cites this paper
• Market Design for Capacity Sharing in Networks

  2023cites this paper
• Improved Price of Anarchy via Predictions

  2022cites this paper
• Best Cost-Sharing Rule Design for Selfish Bin Packing

  2022cites this paper
• Auction-Based Capacity Allocation in Two Parallel Machines with Inclusive Processing Set Restrictions

  2022cites this paper
• In Congestion Games, Taxes Achieve Optimal Approximation

  2021cites this paper
• Solution Methods for Supply Chain Scheduling Problems

  2021cites this paper
• Anarchy in the UJ: Coordination mechanisms for minimizing the number of late jobs

  2021cites this paper
• Resource-Aware Cost-Sharing Mechanisms with Priors

  2021cites this paper
• Analysis of Iterative Process for Nauru Voting System

  2021cites this paper
• Tractable mechanisms for computing near-optimal utility functions

  2021cites this paper
• Mixed coordination mechanisms for scheduling games on hierarchical machines

  2021cites this paper
• Engineering Human-Machine Teams for Trusted Collaboration

  2020cites this paper
• Coordination mechanisms for scheduling selfish jobs with favorite machines

  2020cites this paper
• Decentralization cost in two-machine job-shop scheduling with minimum flow-time objective

  2020cites this paper
• Novel fairness-aware co-scheduling for shared cache contention game on chip multiprocessors

  2020cites this paper
• Resource-Aware Protocols for Network Cost-Sharing Games

  2020cites this paper
• Nash Social Welfare in Selfish and Online Load Balancing

  2020cites this paper
• Coordination mechanisms for scheduling games with machine modification

  2020cites this paper
• Explorations of Game Theory Applied in Cloud Computing

  2020cites this paper
• The price of anarchy for utilitarian scheduling games on related machines

  2019cites this paper
• On the price of anarchy of two-stage machine scheduling games

  2019cites this paper
• Scheduling Game with Machine Modification in the Random Setting

  2019cites this paper
• Scheduling Games with Machine-Dependent Priority Lists

  2019cites this paper
• On the Price of Anarchy of Cost-Sharing in Real-Time Scheduling Systems

  2019cites this paper
• A selfish allocation heuristic in scheduling: Equilibrium and inefficiency bound analysis

  2019cites this paper
• A Coordination Mechanism for a Scheduling Game with Uniform-Batching Machines

  2018cites this paper
• Competitive Packet Routing with Priority Lists

  2018cites this paper
• Prompt Scheduling for Selfish Agents

  2018cites this paper
• The Vector Scheduling Game on Two Hierarchical Identical Machines

  2018cites this paper
• Effective Utilization of Job Shop Schedulingin Auto Industries with the aid of SocialSpider Optimization

  2018cites this paper
• Implementation of optimal schedules in outsourcing with identical suppliers

  2018cites this paper
• Improved price of anarchy for machine scheduling games with coordination mechanisms

  2018cites this paper
• Mechanism design for machine scheduling problems: classification and literature overview

  2018cites this paper
• A coordination mechanism for scheduling game on parallel machines with flexible maintenance

  2018cites this paper
• Truthful Prompt Scheduling for Minimizing Sum of Completion Times

  2018cites this paper
• Competitive multi-agent scheduling with an iterative selection rule

  2017cites this paper
• The Price of Anarchy in Two-Stage Scheduling Games

  2017cites this paper
• Makespan Minimization via Posted Prices

  2017cites this paper
• Coordination mechanisms for scheduling games with proportional deterioration

  2017cites this paper
• Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing

  2017cites this paper
• Traffic Optimization For a Mixture of Self-interested and Compliant Agents

  2017cites this paper
• Cost-Sharing Methods for Scheduling Games under Uncertainty

  2017cites this paper
• Coordination Mechanisms, Cost-Sharing, and Approximation Algorithms for Scheduling

  2017cites this paper
• The Shortest First Coordination Mechanism for a Scheduling Game with Parallel-Batching Machines

  2016cites this paper
• Sequential solutions in machine scheduling games

  2016cites this paper
• A ZESTFUL COMBINATION OF ABC WITH GA FOR QUENCHING OF JOB SHOP SCHEDULING PROBLEMS

  2016cites this paper
• A coordination mechanism for a scheduling game with parallel-batching machines

  2016cites this paper
• Optimal Cost-Sharing in General Resource Selection Games

  2016cites this paper
• An Almost Ideal Coordination Mechanism for Unrelated Machine Scheduling

  2016cites this paper
• An Improved Tax Scheme for Selfish Routing

  2016cites this paper
• Designing Cost-Sharing Methods for Bayesian Games

  2016cites this paper
• Fair Online Scheduling for Selfish Jobs on Heterogeneous Machines

  2016cites this paper
• Strategy Configurations of Multiple Users Competition for Cloud Service Reservation

  2016cites this paper
• Bounds for the Convergence Time of Local Search in Scheduling Problems

  2016cites this paper
• A Framework of Price Bidding Configurations for Resource Usage in Cloud Computing

  2016cites this paper
• Price of Competition and Dueling Games

  2016cites this paper
• Two agent scheduling with a central selection mechanism

  2015cites this paper
• The Strong Price of Anarchy of Linear Bottleneck Congestion Games

  2015cites this paper
• Vasca Navale , 79 00146 Roma , Italy Single-Machine two-agent scheduling problems with unconstrained strategies

  2015cites this paper
• Scheduling Tasks from Selfish Multi-tasks Agents

  2015cites this paper
• Decentralized utilitarian mechanisms for scheduling games

  2015cites this paper
• Decentralized subcontractor scheduling with divisible jobs

  2015cites this paper
• Scheduling to minimize the maximum total completion time per machine

  2015cites this paper
• Designing Networks with Good Equilibria under Uncertainty

  2015cites this paper
• Coordinating oligopolistic players in unrelated machine scheduling

  2015influential citation
• Mechanisms for scheduling games with selfish players

  2015cites this paper
• Noncooperative Satellite Range Scheduling with perfect information

  2015cites this paper
• A note on the lower bound for the Price of Anarchy of scheduling games on unrelated machines

  2015cites this paper
• Design of Scheduling Algorithms Using Game Theoretic Ideas

  2015cites this paper
• Coordinating selfish players in scheduling games

  2015influential citation
• Noncooperative Satellite Range Scheduling

  2015cites this paper
• Universal Network Cost-Sharing Design

  2015cites this paper
• Coordination mechanisms for decentralized parallel systems

  2015cites this paper
• Optimal Coordination Mechanisms for Multi-job Scheduling Games

  2014cites this paper
• Scheduling the Tasks of Two Agents with a Central Selection Mechanism Gaia Nicosia

  2014cites this paper
• Designing mechanisms for good equilibria

  2014cites this paper
• Optimal Cost-Sharing in Weighted Congestion Games

  2014cites this paper
• An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs

  2014influential citation
• Coordination Mechanisms for Selfish Routing over Time on a Tree

  2014cites this paper
• Coordination mechanisms from (almost) all scheduling policies

  2014cites this paper
• Scheduling selfish jobs on multidimensional parallel machines

  2014cites this paper