Competitive multi-agent scheduling with an iterative selection rule

DOI10.1007/S10288-017-0341-7MaRDI QIDQ1743639zbMATH OpenOpenAlexWikidataFDO

Authors Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy

Publication date 13 April 2018

Published in 4OR (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s10288-017-0341-7

zbMATH Keywords

schedulingworst-case performance analysismulti-agent optimization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) (n)-person games, (n>2) (91A06)

Recommendations

• Scheduling two agent task chains with a central selection mechanism
• Two agent scheduling with a central selection mechanism
• Two agents competing for a shared machine
• Multi-agent single machine scheduling
• Scheduling Problems with Two Competing Agents

Cites work

• scientific article; zbMATH DE number 5301288 (Why is no real title available?)
• A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems
• A multiple-criterion model for machine scheduling
• Algorithmic mechanism design (extended abstract)
• Approximation schemes for two-agent scheduling on parallel machines
• Competitive subset selection with two agents
• Competitive two-agent scheduling and its applications
• Coordination mechanisms for selfish scheduling
• Multiagent scheduling. Models and algorithms
• Multicriteria scheduling problems: a survey
• On the shortest path game
• Scheduling Problems with Two Competing Agents
• Scheduling two agent task chains with a central selection mechanism
• Single-machine multi-agent scheduling problems with a global objective function
• Strategies in competing subset selection
• Truthful algorithms for scheduling selfish tasks on parallel machines
• Two agent scheduling with a central selection mechanism
• Two agents competing for a shared machine

Cited in

(4)

• Scheduling two agent task chains with a central selection mechanism
• Two agent scheduling with a central selection mechanism
• Two agents competing for a shared machine
• Collective schedules: axioms and algorithms

This page was built for publication: Competitive multi-agent scheduling with an iterative selection rule

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