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.
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
{"_id":"6kSFtTmSoNP4rjpXy","bibbaseid":"leucci-mamageishvili-penna-notruthfulmechanismcanbebetterthanemphnapproximatefortwonaturalproblems-2018","author_short":["Leucci, S.","Mamageishvili, A.","Penna, P."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["Stefano"],"propositions":[],"lastnames":["Leucci"],"suffixes":[]},{"firstnames":["Akaki"],"propositions":[],"lastnames":["Mamageishvili"],"suffixes":[]},{"firstnames":["Paolo"],"propositions":[],"lastnames":["Penna"],"suffixes":[]}],"title":"No truthful mechanism can be better than \\emphn 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","bibtex":"@ARTICLE{LeucciMP2018J,\n author = {Stefano Leucci and Akaki Mamageishvili and Paolo Penna},\n title = {{N}o truthful mechanism can be better than \\emph{n} approximate for\n\ttwo natural problems},\n journal = {Games and Economic Behavior},\n year = {2018},\n volume = {111},\n pages = {64--74},\n bibsource = {dblp computer science bibliography, https://dblp.org},\n biburl = {https://dblp.org/rec/bib/journals/geb/LeucciMP18},\n doi = {10.1016/j.geb.2018.05.003},\n timestamp = {Fri, 02 Nov 2018 15:38:42 +0100},\n url = {https://doi.org/10.1016/j.geb.2018.05.003}\n}\n\n","author_short":["Leucci, S.","Mamageishvili, A.","Penna, P."],"key":"LeucciMP2018J","id":"LeucciMP2018J","bibbaseid":"leucci-mamageishvili-penna-notruthfulmechanismcanbebetterthanemphnapproximatefortwonaturalproblems-2018","role":"author","urls":{"Paper":"https://doi.org/10.1016/j.geb.2018.05.003"},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://polybox.ethz.ch/index.php/s/wa4X7mAfU4Cgo3p/download","dataSources":["R7QLFCx79AQPLx6QS"],"keywords":[],"search_terms":["truthful","mechanism","better","emphn","approximate","two","natural","problems","leucci","mamageishvili","penna"],"title":"No truthful mechanism can be better than \\emphn approximate for two natural problems","year":2018}