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 problem-sizes can be solved for all problems in due time.      «

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...     »

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 wichtige Ziele wie Strategiebeständigkeit, Core-Stabilität oder die Reduzierung von Staus erreicht werden können.     «

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...     »