[{"conference":{"name":"WINE: International Conference on Web and Internet Economics","start_date":"2009-12-14","end_date":"2009-12-18","location":"Rome, Italy"},"language":[{"iso":"eng"}],"month":"12","oa_version":"None","publication":"5th International Workshop on Internet and Network Economics","related_material":{"record":[{"id":"11902","relation":"later_version","status":"public"}]},"status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"isbn":["9783642108402"],"issn":["1611-3349"]},"date_published":"2009-12-01T00:00:00Z","type":"conference","publisher":"Springer Nature","page":"575-582","quality_controlled":"1","title":"Bidder optimal assignments for general utilities","alternative_title":["LNCS"],"intvolume":"      5929","publication_status":"published","article_processing_charge":"No","date_created":"2022-08-11T12:33:38Z","author":[{"first_name":"Paul","last_name":"Dütting","full_name":"Dütting, Paul"},{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","full_name":"Henzinger, Monika H","first_name":"Monika H","last_name":"Henzinger"},{"first_name":"Ingmar","last_name":"Weber","full_name":"Weber, Ingmar"}],"_id":"11799","scopus_import":"1","extern":"1","volume":5929,"abstract":[{"lang":"eng","text":"We study the problem of matching bidders to items where each bidder i has general, strictly monotonic utility functions u i,j (p j ) expressing her utility of being matched to item j at price p j . For this setting we prove that a bidder optimal outcome always exists, even when the utility functions are non-linear and non-continuous. Furthermore, we give an algorithm to find such a solution. Although the running time of this algorithm is exponential in the number of items, it is polynomial in the number of bidders."}],"doi":"10.1007/978-3-642-10841-9_58","day":"01","date_updated":"2023-02-21T16:32:35Z","citation":{"ista":"Dütting P, Henzinger MH, Weber I. 2009. Bidder optimal assignments for general utilities. 5th International Workshop on Internet and Network Economics. WINE: International Conference on Web and Internet Economics, LNCS, vol. 5929, 575–582.","mla":"Dütting, Paul, et al. “Bidder Optimal Assignments for General Utilities.” <i>5th International Workshop on Internet and Network Economics</i>, vol. 5929, Springer Nature, 2009, pp. 575–82, doi:<a href=\"https://doi.org/10.1007/978-3-642-10841-9_58\">10.1007/978-3-642-10841-9_58</a>.","short":"P. Dütting, M.H. Henzinger, I. Weber, in:, 5th International Workshop on Internet and Network Economics, Springer Nature, 2009, pp. 575–582.","ieee":"P. Dütting, M. H. Henzinger, and I. Weber, “Bidder optimal assignments for general utilities,” in <i>5th International Workshop on Internet and Network Economics</i>, Rome, Italy, 2009, vol. 5929, pp. 575–582.","chicago":"Dütting, Paul, Monika H Henzinger, and Ingmar Weber. “Bidder Optimal Assignments for General Utilities.” In <i>5th International Workshop on Internet and Network Economics</i>, 5929:575–82. Springer Nature, 2009. <a href=\"https://doi.org/10.1007/978-3-642-10841-9_58\">https://doi.org/10.1007/978-3-642-10841-9_58</a>.","ama":"Dütting P, Henzinger MH, Weber I. Bidder optimal assignments for general utilities. In: <i>5th International Workshop on Internet and Network Economics</i>. Vol 5929. Springer Nature; 2009:575-582. doi:<a href=\"https://doi.org/10.1007/978-3-642-10841-9_58\">10.1007/978-3-642-10841-9_58</a>","apa":"Dütting, P., Henzinger, M. H., &#38; Weber, I. (2009). Bidder optimal assignments for general utilities. In <i>5th International Workshop on Internet and Network Economics</i> (Vol. 5929, pp. 575–582). Rome, Italy: Springer Nature. <a href=\"https://doi.org/10.1007/978-3-642-10841-9_58\">https://doi.org/10.1007/978-3-642-10841-9_58</a>"},"year":"2009"}]