Heuristiken für das Winner Determination Problem in Kombinatorischen Auktionen [German]

By Alexander Rothe

Bachelorarbeit aus dem Jahr 2011 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 1,3, Helmut-Schmidt-Universit t - Universit t der Bundeswehr Hamburg, Sprache: Deutsch, Abstract: In klassischen Auktionen werden G ter einzeln und unabh ngig voneinander versteigert. Die Entwicklung, G ter zu einem G terb ndel zusammen zu fassen und darauf Gebote abgeben zu k nnen, f hrte zu dem Konzept der kombinatorischen Auktionen. Diese spezielle Form erm glichte Bietern neue Varianten bei der Abbildung ihrer Pr ferenzen. Zu den Herausforderungen geh rt das Winner Determination Problem. Als L sungsansatz sollen Heuristiken helfen, diesem Problem zu begegnen. Es stellt sich die Frage, welche Heuristik die besten Ergebnisse erzielt. In dieser Arbeit liegt die Konzentration auf den Suchverfahren Greedy, GRASP und Simulated Annealing. Viele Probleme in der Auktionstheorie h ngen von der Auktionsumgebung und den Auktionsregeln ab. Bevor L sungsans tze diskutiert werden k nnen, sollten die Gr nde und die Abh ngigkeiten zwischen Auktion und H rden gekl rt werden. F r die theoretische Grundlage wird in dem ersten Teil dieser Arbeit ein Einblick in die Auktionstheorien mit ihren Entwicklungen und Erkenntnissen gegeben. Anschlie end werden die verschiedenen Auktionsformen erl utert. Den dritten Abschnitt, ber die Einleitung von kombinatorischen Auktionen, bilden die Bidding Languages. Mit Hilfe dieser Grundlagen kann man das Winner Determination Problem formulieren. Die Komplexit t ist eine der bestimmenden Faktoren in diesem Problem. Dazu wird zun chst die Komplexit t in einer kombinatorischen Auktion dargestellt, um anschlie end die Fragen er rtern zu k nnen, die dadurch aufgeworfen werden. Durch die Komplexit t bedingt gibt es keine schnelle L sung, die sich auf alle kombinatorischen Probleme mit der Garantie eines optimalen Ergebnisses anwenden l sst. Eine Alternative sind die in dieser Arbeit vorgestellten Heuristiken. Sie zeichnet ein im Verh ltnis relativ geringer Rechenau

• Format: Paperback
• Language: German
• ISBN: 3640920325
• ISBN13: 9783640920327
• Release Date: May 2011
• Publisher: Grin Verlag
• Length: 60 Pages
• Weight: 0.20 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"