Heuristiken für das Winner Determination Problem in Kombinatorischen Auktionen

Inhaltsverzeichnis

• 1. Einleitung
• 2. Kombinatorische Auktionen
• 2.1 Grundlegende Auktionstheorien
• 2.2 Arten der kombinatorischen Auktionsverfahren
• 2.2.1 Die geschlossene Auktion
• 2.2.2 Offene Auktionsverfahren
• 2.3 Bidding Languages
• 3. Das Winner Determination Problem
• 3.1 Formulierung des WDPs
• 3.2 Resultierende Herausforderungen
• 4. Lösungsansätze in Form von Heuristiken
• 4.1 Der Greedy-Algorithmus
• 4.2 Das GRASP-Verfahren
• 4.3 Simulated Annealing
• 5. Implementierungsansatz der Algorithmen
• 5.1 Die Auktionsumgebung
• 5.2 Greedy
• 5.3 GRASP
• 5.4 Simulated Annealing
• 5.5 Testergebnisse der Implementierung
• 5.6 Folgerungen und Aussichten

Zielsetzung und Themenschwerpunkte

Die Bachelorarbeit analysiert das Winner Determination Problem (WDP) im Kontext kombinatorischer Auktionen. Ziel ist es, den Nutzen von kombinatorischen Auktionen für die Wirtschaft zu verdeutlichen und gleichzeitig die Herausforderungen, insbesondere das WDP, zu beleuchten. Die Arbeit präsentiert verschiedene Lösungsansätze für das WDP, insbesondere Heuristiken wie den Greedy-Algorithmus, das GRASP-Verfahren und Simulated Annealing.

• Kombinatorische Auktionen und ihre Anwendungen
• Das Winner Determination Problem und seine Komplexität
• Heuristiken als Lösungsansatz für das WDP
• Die Implementierung und Evaluierung von Heuristiken
• Folgerungen und Ausblick auf zukünftige Forschung

Zusammenfassung der Kapitel

Kapitel 1 führt in die Thematik der kombinatorischen Auktionen ein und verdeutlicht deren Relevanz für die Wirtschaft. Kapitel 2 stellt die grundlegenden Auktionstheorien vor und diskutiert verschiedene Arten kombinatorischer Auktionsverfahren. Kapitel 3 fokussiert auf das Winner Determination Problem, seine Formulierung und die damit verbundenen Herausforderungen. Kapitel 4 präsentiert verschiedene Heuristiken als Lösungsansatz für das WDP, darunter der Greedy-Algorithmus, das GRASP-Verfahren und Simulated Annealing. Kapitel 5 befasst sich mit der Implementierung der Algorithmen und analysiert die Ergebnisse von Testläufen.

Schlüsselwörter

Kombinatorische Auktionen, Winner Determination Problem, Heuristiken, Greedy-Algorithmus, GRASP-Verfahren, Simulated Annealing, Auktionsumgebung, Implementierung, Testergebnisse, Wirtschaft, Ökonomie.