No truthful mechanism can be better than \emphn approximate for two natural problems. Leucci, S., Mamageishvili, A., & Penna, P. Games and Economic Behavior, 111:64–74, 2018.
No truthful mechanism can be better than \emphn approximate for two natural problems [link]Paper  doi  bibtex   
@ARTICLE{LeucciMP2018J,
  author = {Stefano Leucci and Akaki Mamageishvili and Paolo Penna},
  title = {{N}o truthful mechanism can be better than \emph{n} approximate for
	two natural problems},
  journal = {Games and Economic Behavior},
  year = {2018},
  volume = {111},
  pages = {64--74},
  bibsource = {dblp computer science bibliography, https://dblp.org},
  biburl = {https://dblp.org/rec/bib/journals/geb/LeucciMP18},
  doi = {10.1016/j.geb.2018.05.003},
  timestamp = {Fri, 02 Nov 2018 15:38:42 +0100},
  url = {https://doi.org/10.1016/j.geb.2018.05.003}
}

Downloads: 0