Incentive compatible mechanisms for scheduling two-parameter job agents on parallel identical machines to minimize the weighted number of late jobs
type: Item
instance of: scholarly article
title: Incentive compatible mechanisms for scheduling two-parameter job agents on parallel identical machines to minimize the weighted number of late jobs
zbMATH Open document ID: 1393.90058
author: Dominik Kress
author: Sebastian Meiswinkel
author: Erwin Pesch
published in: Discrete Applied Mathematics
publication date: 2018-04-20T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 6862773
zbMATH Keywords: algorithmic mechanism design
zbMATH Keywords: machine scheduling
zbMATH Keywords: truthfulness
zbMATH Keywords: game theory
zbMATH Keywords: logistics
MaRDI profile type: Publication
full work available at URL: j.dam.2017.08.026
OpenAlex ID: W2762139366
cites work: Truthful algorithms for scheduling selfish tasks on parallel machines
cites work: On truthfulness and approximation for scheduling selfish tasks
cites work: Randomized truthful algorithms for scheduling selfish tasks on parallel machines
cites work: Weak Monotonicity Characterizes Deterministic Dominant-Strategy Implementation
cites work: Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
cites work: A lower bound for scheduling mechanisms
cites work: On optimal mechanism design for a sequencing problem
cites work: `` Strong '' NP-Completeness Results
cites work: Q4198056
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Incentives in Teams
cites work: Simple sequencing problems with interdependent costs
cites work: On the balancedness of multiple machine sequencing games
cites work: Mechanism Design for Decentralized Online Machine Scheduling
cites work: Two Dimensional Optimal Mechanism Design for a Sequencing Problem
cites work: Reducibility among Combinatorial Problems
cites work: A lower bound of \(1+\varphi \) for truthful scheduling mechanisms
cites work: Truthful mechanism design for multidimensional scheduling via cycle monotonicity
cites work: A Functional Equation and its Application to Resource Allocation and Sequencing Problems
cites work: Mechanism design in queueing problems
cites work: Incomplete information and multiple machine queueing problems
cites work: Q3524718
cites work: Algorithmic mechanism design (extended abstract)
cites work: Q3624066
cites work: Algorithmic Game Theory
cites work: Q3867502
DOI: 10.1016/J.DAM.2017.08.026
description: scientific article; zbMATH DE number 6862773