Not logged in.

Contribution Details

Type Bachelor's Thesis
Scope Discipline-based scholarship
Title Overbidding Deviations of Single-Minded Bidders in Combinatorial Auctions
Organization Unit
Authors
  • Michael Bucher
Supervisors
  • Vitor Bosshard
Language
  • English
Institution University of Zurich
Faculty Faculty of Business, Economics and Informatics
Date 2020
Abstract Text In combinatorial auctions, single-minded bidders are bidders who have a value for strictly one bundle. There exist specific settings that allow such bidders to manipulate an auction by placing a second bid on a bigger bundle they do not actually want - they overbid. In this work, we study this behaviour by comparing two restricted strategy spaces. One, where bidders play a naive strategy and one where bidders are allowed to place one additional bid on a second bundle. By comparing these strategies, we tried to identify if naive bidders are missing out on a seemingly inefficient strategy. We identified that in some infrequent cases bidders could be incentivized to deviate from a straightforward strategy. Since combinatorial auctions are often used in market areas, where large amounts of money are involved, our results show, that overbidding deviations may should be given more attention in future research.
Zusammenfassung In kombinatorischen Auktionen gibt es Bieter, die einen speziellen Fall von superadditivem Wert auf exakt ein Bündel haben. In spezifischen Situationen kann aufgezeigt werden, dass solche Bieter eine Auktion manipulieren können, indem sie ein zweites Gebot auf ein grösseres Bündel setzen. In dieser Arbeit untersuchen wir dieses Verhalten, indem wir zwei eingegrenzte Strategieräume zulassen. Indem wir diese zwei Strategien miteinander vergleichen, wollen wir identifizieren, ob naive Bieter es versäumen, mit einem scheinbar ineffizienten Gebot ihren erwarteten Nutzen zu erhöhen. Wir haben herausgefunden, dass in einigen Fällen Bieter einen Anreiz haben von einer naiven Strategie abzuweichen. Da kombinatorische Auktionen oft in Märkten in Gebrauch kommen, in welchen grosse Geldbeträge involviert sind, haben unsere Resultate gezeigt, dass eine Abweichung von einer naiven Strategie in zukünftigen Forschungen mehr Beachtung geschenkt werden sollte.
PDF File Download
Export BibTeX