Compact Bidding Languages and Supplier Selection for Markets with Economies of Scale and Scope [Elektronische Ressource] / Stefan Schneider. Gutachter: Martin Bichler ; Gudrun Johanna Klinker. Betreuer: Martin Bichler

Institut fur Informatikder Technischen Universit at Munc henLehrstuhl fur Informatik XVIIICompact Bidding Languages andSupplier Selection for Marketswith Economies of Scale and ScopeStefan SchneiderVollst andiger Abdruck der von der Fakult at fur Informatik der TechnischenUniversit at Munc hen zur Erlangung des akademischen Grades einesDoktors der Naturwissenschaften (Dr. rer. nat.)genehmigten Dissertation.Vorsitzender: Univ.-Prof. Dr. Helmut SeidlPrufer der Dissertation:1. Univ.-Prof. Dr. Martin Bichler2. Gudrun J. Klinker, Ph.D.Die Dissertation wurde am 07.03.2011 bei der Technischen Universit atMunc hen eingereicht und durch die Fakult at fur Informatik am 30.07.2011angenommen.AbstractPreference elicitation is a fundamental problem in single-unit combinatorialauctions, but it becomes prohibitive even for small instances of multi-unitcombinatorial auctions. The bidders cannot express their preferences exactlyas this would take a huge number of bids, typically leading to ine cient allo-cations.Hence, markets with economies of scale and scope require more compact andyet expressive bidding languages. In this thesis, we propose an expressive bid-ding language allowing bidders to describe the characteristics of their cost func-tions. Bidders in these auctions can specify various discounts and markups,and specify pricing rules as logical functions.