Algorithms as Mechanisms: The Price of Anarchy of Relax and Round (Q4991678)
From MaRDI portal
scientific article; zbMATH DE number 7354643
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algorithms as Mechanisms: The Price of Anarchy of Relax and Round |
scientific article; zbMATH DE number 7354643 |
Statements
Algorithms as Mechanisms: The Price of Anarchy of Relax and Round (English)
0 references
3 June 2021
0 references
algorithmic mechanism design
0 references
nontruthful mechanisms
0 references
price of anarchy
0 references
smoothness framework
0 references
randomized rounding
0 references
oblivious rounding
0 references
0 references
0 references
0 references
0 references
