{"page":"192–202","volume":6942,"publication_identifier":{"isbn":["9783642237188"],"issn":["1611-3349"]},"_id":"11796","publisher":"Springer Nature","author":[{"full_name":"Henzinger, Monika H","last_name":"Henzinger","first_name":"Monika H","orcid":"0000-0002-5008-6530","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"full_name":"Vidali, Angelina","last_name":"Vidali","first_name":"Angelina"}],"title":"Multi-parameter mechanism design under budget and matroid constraints","publication_status":"published","scopus_import":"1","oa_version":"None","type":"conference","date_published":"2011-09-01T00:00:00Z","day":"01","intvolume":"      6942","month":"09","alternative_title":["LNCS"],"conference":{"end_date":"2011-09-09","start_date":"2011-09-05","location":"Saarbrücken, Germany","name":"ESA: European Symposium on Algorithms"},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","date_updated":"2023-02-13T11:32:41Z","language":[{"iso":"eng"}],"article_processing_charge":"No","publication":"19th Annual European Symposium on Algorithms","status":"public","date_created":"2022-08-11T11:51:39Z","extern":"1","citation":{"short":"M.H. Henzinger, A. Vidali, in:, 19th Annual European Symposium on Algorithms, Springer Nature, 2011, pp. 192–202.","chicago":"Henzinger, Monika H, and Angelina Vidali. “Multi-Parameter Mechanism Design under Budget and Matroid Constraints.” In <i>19th Annual European Symposium on Algorithms</i>, 6942:192–202. Springer Nature, 2011. <a href=\"https://doi.org/10.1007/978-3-642-23719-5_17\">https://doi.org/10.1007/978-3-642-23719-5_17</a>.","apa":"Henzinger, M. H., &#38; Vidali, A. (2011). Multi-parameter mechanism design under budget and matroid constraints. In <i>19th Annual European Symposium on Algorithms</i> (Vol. 6942, pp. 192–202). Saarbrücken, Germany: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-642-23719-5_17\">https://doi.org/10.1007/978-3-642-23719-5_17</a>","ama":"Henzinger MH, Vidali A. Multi-parameter mechanism design under budget and matroid constraints. In: <i>19th Annual European Symposium on Algorithms</i>. Vol 6942. Springer Nature; 2011:192–202. doi:<a href=\"https://doi.org/10.1007/978-3-642-23719-5_17\">10.1007/978-3-642-23719-5_17</a>","ieee":"M. H. Henzinger and A. Vidali, “Multi-parameter mechanism design under budget and matroid constraints,” in <i>19th Annual European Symposium on Algorithms</i>, Saarbrücken, Germany, 2011, vol. 6942, pp. 192–202.","mla":"Henzinger, Monika H., and Angelina Vidali. “Multi-Parameter Mechanism Design under Budget and Matroid Constraints.” <i>19th Annual European Symposium on Algorithms</i>, vol. 6942, Springer Nature, 2011, pp. 192–202, doi:<a href=\"https://doi.org/10.1007/978-3-642-23719-5_17\">10.1007/978-3-642-23719-5_17</a>.","ista":"Henzinger MH, Vidali A. 2011. Multi-parameter mechanism design under budget and matroid constraints. 19th Annual European Symposium on Algorithms. ESA: European Symposium on Algorithms, LNCS, vol. 6942, 192–202."},"doi":"10.1007/978-3-642-23719-5_17","abstract":[{"text":"The design of truthful auctions that approximate the optimal expected revenue is a central problem in algorithmic mechanism design. 30 years after Myerson’s characterization of Bayesian optimal auctions in single-parameter domains [8], characterizing but also providing efficient mechanisms for multi-parameter domains still remains a very important unsolved problem. Our work improves upon recent results in this area, introducing new techniques for tackling the problem, while also combining and extending recently introduced tools.\r\n\r\nIn particular we give the first approximation algorithms for Bayesian auctions with multiple heterogeneous items when bidders have additive valuations, budget constraints and general matroid feasibility constraints.","lang":"eng"}],"year":"2011"}