User: Guest  Login
Original title:
Pricing in Non-Convex Markets 
Translated title:
Preisgestaltung in nicht-konvexen Märkten 
Year:
2021 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Bichler, Martin (Prof. Dr.) 
Referee:
Bichler, Martin (Prof. Dr.); Gritzmann, Peter (Prof. Dr.) 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik 
Keywords:
pricing, mechanisms, strategyproofness, core, stability 
TUM classification:
MAT 920; WIR 523 
Abstract:
In this dissertation, we suggest pricing mechanisms for settings in non-convex markets where the VCG mechanism falls short. We consider applications where the allocation needs to be approximated, budget constraints need to be considered, or bids arrive in an online fashion, and provide adequate pricing algorithms. We use prices to achieve goals such as strategyproofness or core-stability. Despite the computational hardness of the underlying allocation problem, we show that practically relevant p...    »
 
Translated abstract:
Diese Arbeit betrachtet Preismechanismen in Märkten, in denen der VCG-Mechanismus nicht anwendbar ist. Dazu werden Anwendungen betrachtet, in denen die Allokation approximiert werden muss, Budgetschranken berücksichtigt werden müssen oder Gebote nacheinander eintreffen, und Algorithmen, die dies berücksichtigen, vorgestellt. Die Ergebnisse zeigen, dass, obwohl die Probleme keine konvexe Struktur aufweisen, Instanzen relevanter Größe gelöst werden können und, dass durch angemessene Preissetzung w...    »
 
Oral examination:
24.03.2021 
File size:
2804991 bytes 
Pages:
119 
Last change:
10.06.2021