{"publication_status":"published","month":"03","abstract":[{"text":"We consider auctions of indivisible items to unit-demand bidders with budgets. This setting was suggested as an expressive model for single sponsored search auctions. Prior work presented mechanisms that compute bidder-optimal outcomes and are truthful for a restricted set of inputs, i.e., inputs in so-called general position. This condition is easily violated. We provide the first mechanism that is truthful in expectation for all inputs and achieves for each bidder no worse utility than the bidder-optimal outcome. Additionally we give a complete characterization for which inputs mechanisms that compute bidder-optimal outcomes are truthful.","lang":"eng"}],"date_published":"2015-03-30T00:00:00Z","page":"1-15","intvolume":"       573","scopus_import":"1","date_updated":"2023-02-17T14:50:04Z","publisher":"Elsevier","day":"30","volume":573,"oa_version":"None","year":"2015","citation":{"chicago":"Henzinger, Monika H, and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions with Budgets Revisited.” <i>Theoretical Computer Science</i>. Elsevier, 2015. <a href=\"https://doi.org/10.1016/j.tcs.2015.01.033\">https://doi.org/10.1016/j.tcs.2015.01.033</a>.","ista":"Henzinger MH, Loitzenbauer V. 2015. Truthful unit-demand auctions with budgets revisited. Theoretical Computer Science. 573, 1–15.","short":"M.H. Henzinger, V. Loitzenbauer, Theoretical Computer Science 573 (2015) 1–15.","apa":"Henzinger, M. H., &#38; Loitzenbauer, V. (2015). Truthful unit-demand auctions with budgets revisited. <i>Theoretical Computer Science</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.tcs.2015.01.033\">https://doi.org/10.1016/j.tcs.2015.01.033</a>","ama":"Henzinger MH, Loitzenbauer V. Truthful unit-demand auctions with budgets revisited. <i>Theoretical Computer Science</i>. 2015;573:1-15. doi:<a href=\"https://doi.org/10.1016/j.tcs.2015.01.033\">10.1016/j.tcs.2015.01.033</a>","ieee":"M. H. Henzinger and V. Loitzenbauer, “Truthful unit-demand auctions with budgets revisited,” <i>Theoretical Computer Science</i>, vol. 573. Elsevier, pp. 1–15, 2015.","mla":"Henzinger, Monika H., and Veronika Loitzenbauer. “Truthful Unit-Demand Auctions with Budgets Revisited.” <i>Theoretical Computer Science</i>, vol. 573, Elsevier, 2015, pp. 1–15, doi:<a href=\"https://doi.org/10.1016/j.tcs.2015.01.033\">10.1016/j.tcs.2015.01.033</a>."},"type":"journal_article","extern":"1","date_created":"2022-08-17T09:06:53Z","status":"public","article_processing_charge":"No","author":[{"first_name":"Monika H","last_name":"Henzinger","full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"full_name":"Loitzenbauer, Veronika","last_name":"Loitzenbauer","first_name":"Veronika"}],"title":"Truthful unit-demand auctions with budgets revisited","article_type":"original","doi":"10.1016/j.tcs.2015.01.033","publication":"Theoretical Computer Science","quality_controlled":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","_id":"11901","oa":1,"language":[{"iso":"eng"}],"main_file_link":[{"url":"https://doi.org/10.1016/j.tcs.2015.01.033","open_access":"1"}],"publication_identifier":{"issn":["0304-3975"]}}