Homepage > Katalog > Informatik - Wirtschaftsinformatik

Heuristiken für das Winner Determination Problem in Kombinatorischen Auktionen

Name: Heuristiken für das Winner Determination Problem in Kombinatorischen Auktionen
Price: 18.99 EUR
Availability: InStock
Author: Alexander Rothe
ISBN: 978-3-640-92049-5

Bachelorarbeit, 2011

52 Seiten, Note: 1,3

Alexander Rothe (Autor:in)

Leseprobe

Inhaltsverzeichnis

Abbildungsverzeichnis

Tabellenverzeichnis

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

6. Schlussteil

Anhang

Abbildungen

Tabellen

Literaturverzeichnis

Ende der Leseprobe aus 52 Seiten

Details

Titel: Heuristiken für das Winner Determination Problem in Kombinatorischen Auktionen
Hochschule: Helmut-Schmidt-Universität - Universität der Bundeswehr Hamburg
Note: 1,3
Autor: Alexander Rothe (Autor:in)
Jahr: 2011
Seiten: 52
Katalognummer: V172239
ISBN (eBook): 9783640920495
ISBN (Buch): 9783640920327
Dateigröße: 827 KB
Sprache: Deutsch
Anmerkungen: Der Digitale Datenträger mit dem Quelltext des Programms liegt aus Urhebergründen nicht vor.
Schlagworte: WDP, Auktionen, Auktionstheorie, Kombinatorische Auktionen, Heuristiken, GRASP, Greedy, Simulated Annealing, Winner Determination Problem

Arbeit zitieren: Alexander Rothe (Autor:in), 2011, Heuristiken für das Winner Determination Problem in Kombinatorischen Auktionen, München, GRIN Verlag, https://www.grin.com/document/172239

Kommentare