{"abstract":[{"text":"We study individual rational, Pareto-optimal, and incentive compatible mechanisms for auctions with heterogeneous items and budget limits. We consider settings with multiunit demand and additive valuations. For single-dimensional valuations we prove a positive result for randomized mechanisms, and a negative result for deterministic mechanisms. While the positive result allows for private budgets, the negative result is for public budgets. For multidimensional valuations and public budgets we prove an impossibility result that applies to deterministic and randomized mechanisms. Taken together this shows the power of randomization in certain settings with heterogeneous items, but it also shows its limitations.","lang":"eng"}],"article_number":"4","publication":"ACM Transactions on Economics and Computation","publication_status":"published","_id":"11669","author":[{"first_name":"Paul","full_name":"Dütting, Paul","last_name":"Dütting"},{"last_name":"Henzinger","id":"540c9bbd-f2de-11ec-812d-d04a5be85630","full_name":"Henzinger, Monika H","first_name":"Monika H","orcid":"0000-0002-5008-6530"},{"first_name":"Martin","full_name":"Starnberger, Martin","last_name":"Starnberger"}],"doi":"10.1145/2818351","publication_identifier":{"issn":["2167-8375"],"eissn":["2167-8383"]},"extern":"1","type":"journal_article","date_updated":"2022-09-09T12:08:37Z","volume":4,"oa":1,"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","external_id":{"arxiv":["1209.6448"]},"status":"public","month":"12","date_created":"2022-07-27T12:09:15Z","citation":{"ieee":"P. Dütting, M. H. Henzinger, and M. Starnberger, “Auctions for heterogeneous items and budget limits,” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1. Association for Computing Machinery, 2015.","ama":"Dütting P, Henzinger MH, Starnberger M. Auctions for heterogeneous items and budget limits. <i>ACM Transactions on Economics and Computation</i>. 2015;4(1). doi:<a href=\"https://doi.org/10.1145/2818351\">10.1145/2818351</a>","mla":"Dütting, Paul, et al. “Auctions for Heterogeneous Items and Budget Limits.” <i>ACM Transactions on Economics and Computation</i>, vol. 4, no. 1, 4, Association for Computing Machinery, 2015, doi:<a href=\"https://doi.org/10.1145/2818351\">10.1145/2818351</a>.","short":"P. Dütting, M.H. Henzinger, M. Starnberger, ACM Transactions on Economics and Computation 4 (2015).","apa":"Dütting, P., Henzinger, M. H., &#38; Starnberger, M. (2015). Auctions for heterogeneous items and budget limits. <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/2818351\">https://doi.org/10.1145/2818351</a>","chicago":"Dütting, Paul, Monika H Henzinger, and Martin Starnberger. “Auctions for Heterogeneous Items and Budget Limits.” <i>ACM Transactions on Economics and Computation</i>. Association for Computing Machinery, 2015. <a href=\"https://doi.org/10.1145/2818351\">https://doi.org/10.1145/2818351</a>.","ista":"Dütting P, Henzinger MH, Starnberger M. 2015. Auctions for heterogeneous items and budget limits. ACM Transactions on Economics and Computation. 4(1), 4."},"article_processing_charge":"No","oa_version":"Preprint","issue":"1","quality_controlled":"1","scopus_import":"1","title":"Auctions for heterogeneous items and budget limits","main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1209.6448"}],"language":[{"iso":"eng"}],"intvolume":"         4","date_published":"2015-12-05T00:00:00Z","day":"05","article_type":"original","year":"2015","publisher":"Association for Computing Machinery","keyword":["Algorithmic game theory","auction theory","Clinching auction","Pareto optimality","Budget limits"]}