No truthful mechanism can be better than \(n\) approximate for two natural problems (Q1792559)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No truthful mechanism can be better than \(n\) approximate for two natural problems |
scientific article |
Statements
No truthful mechanism can be better than \(n\) approximate for two natural problems (English)
0 references
12 October 2018
0 references
mechanism design
0 references
truthful mechanisms
0 references
inapproximability
0 references
non-Utilitarian problems
0 references
lower bounds
0 references
0 references
