The Pareto frontier of inefficiency in mechanism design (Q777959): Difference between revisions

Latest revision as of 10:36, 29 July 2024

scientific article; zbMATH DE number 7548053

The Pareto Frontier of Inefficiency in Mechanism Design

Language	Label	Description	Also known as
English	The Pareto frontier of inefficiency in mechanism design	scientific article; zbMATH DE number 7548053	The Pareto Frontier of Inefficiency in Mechanism Design

Statements

instance of

scholarly article

0 references

title

The Pareto frontier of inefficiency in mechanism design (English)

0 references

The Pareto Frontier of Inefficiency in Mechanism Design (English)

0 references

author

Aris Filos-Ratsikas

0 references

Yiannis Giannakopoulos

0 references

Philip Lazos

0 references

publication date

30 June 2020

0 references

27 June 2022

0 references

full work available at URL

https://arxiv.org/abs/1809.03454

0 references

zbMATH Keywords

mechanism design

0 references

price of anarchy

0 references

price of stability

0 references

Pareto frontier

0 references

scheduling unrelated machines

0 references

makespan minimization

0 references

MaRDI profile type

MaRDI publication profile

0 references

published in

Mathematics of Operations Research

0 references

cites work

The Price of Stability for Network Design with Fair Cost Allocation

0 references

Optimal Lower Bounds for Anonymous Scheduling Mechanisms

0 references

Bounding the inefficiency of outcomes in generalized second price auctions

0 references

A lower bound for scheduling mechanisms

0 references

Social Welfare in One-Sided Matchings: Random Priority and Beyond

0 references

The Pareto frontier of inefficiency in mechanism design

0 references

The anarchy of scheduling without money

0 references

Equilibrium in Combinatorial Public Projects

0 references

Worst-case equilibria

0 references

A lower bound of \(1+\varphi \) for truthful scheduling mechanisms

0 references

Algorithmic mechanism design

0 references

The Price of Anarchy in Auctions

0 references

How bad is selfish routing?

0 references

Composable and efficient mechanisms

0 references

Prior-independent mechanisms for scheduling

0 references

Mechanism design for fractional scheduling on unrelated machines

0 references

A Characterization of 2-Player Mechanisms for Scheduling

0 references

Bayesian Truthful <i>Mechanisms</i> for Job Scheduling from Bi-criterion Approximation <i>Algorithms</i>

0 references

Algorithms for Scheduling Tasks on Unrelated Processors

0 references

The Complexity of Flowshop and Jobshop Scheduling

0 references

The VCG Mechanism for Bayesian Scheduling

0 references

A new lower bound for deterministic truthful scheduling

0 references

Bounds for Certain Multiprocessing Anomalies

0 references

Incentives in Teams

0 references

Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors

0 references

Optimal two- and three-stage production schedules with setup times included

0 references

Scheduling without payments

0 references

Truthful mechanism design for multidimensional scheduling via cycle monotonicity

0 references

Q4124328

0 references

Approximation algorithms for scheduling unrelated parallel machines

0 references

Uniform price auctions: equilibria and efficiency

0 references

Setting lower bounds on truthfulness

0 references

Optimal Auction Design

0 references

Q3524718

0 references

Q3624066

0 references

Scheduling

0 references

Fifty years of scheduling: a survey of milestones

0 references

Q4471277

0 references

Identifiers

zbMATH Open document ID

1435.91061

0 references

1489.91110

0 references

DOI

10.1007/978-3-030-35389-6_14

0 references

10.1287/moor.2021.1154

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:777959

@@ Property / cites work @@
+Prior-independent mechanisms for scheduling
@@ Property / cites work: Prior-independent mechanisms for scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Mechanism design for fractional scheduling on unrelated machines
+Normal rank
@@ Property / cites work @@
+A Characterization of 2-Player Mechanisms for Scheduling
+Normal rank
@@ Property / cites work @@
+Bayesian Truthful <i>Mechanisms</i> for Job Scheduling from Bi-criterion Approximation <i>Algorithms</i>
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Tasks on Unrelated Processors
+Normal rank
@@ Property / cites work @@
+The Complexity of Flowshop and Jobshop Scheduling
@@ Property / cites work: The Complexity of Flowshop and Jobshop Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+The VCG Mechanism for Bayesian Scheduling
@@ Property / cites work: The VCG Mechanism for Bayesian Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+A new lower bound for deterministic truthful scheduling
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Incentives in Teams
@@ Property / cites work: Incentives in Teams / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+Optimal two- and three-stage production schedules with setup times included
+Normal rank
@@ Property / cites work @@
+Scheduling without payments
@@ Property / cites work: Scheduling without payments / rank @@
+Normal rank
@@ Property / cites work @@
+Truthful mechanism design for multidimensional scheduling via cycle monotonicity
+Normal rank
@@ Property / cites work @@
+Q4124328
@@ Property / cites work: Q4124328 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Uniform price auctions: equilibria and efficiency
@@ Property / cites work: Uniform price auctions: equilibria and efficiency / rank @@
+Normal rank
@@ Property / cites work @@
+Setting lower bounds on truthfulness
@@ Property / cites work: Setting lower bounds on truthfulness / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Auction Design
@@ Property / cites work: Optimal Auction Design / rank @@
+Normal rank
@@ Property / cites work @@
+Q3524718
@@ Property / cites work: Q3524718 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3624066
@@ Property / cites work: Q3624066 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling
@@ Property / cites work: Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Fifty years of scheduling: a survey of milestones
@@ Property / cites work: Fifty years of scheduling: a survey of milestones / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471277
@@ Property / cites work: Q4471277 / rank @@
+Normal rank