Not logged in.
Quick Search - Contribution
Contribution Details
Type | Bachelor's Thesis |
Scope | Discipline-based scholarship |
Title | A Computational Bayes-Nash Equilibrium Analysis of Overbidding Strategies in Combinatorial Auctions |
Organization Unit | |
Authors |
|
Supervisors |
|
Language |
|
Institution | University of Zurich |
Faculty | Faculty of Economics, Business Administration and Information Technology |
Number of Pages | 44 |
Date | 2015 |
Abstract Text | In recent years, combinatorial auctions have been very successfully used to allocate goods worth billions of dollars. Many of these practical auctions use a minimum-revenue core-selecting payment rule to calculate payments of the winners. Interestingly, the nature of these rules create incentives for overbidding, but not much is known about equilibria outcomes that involve overbidding, as most literature neglected these incentives for simplicity. Beck and Ott (2013) recently found new equilibria with overbidding strategies, both with partially informed bidders and independent private values. Their result for the latter, though, is based on a stylized minimum-revenue core-selecting payment rule. In this thesis, we present new overbidding equilibria in more realistic payment rules. As the equilibrium analysis is very complex, we use computational methods to derive the new equilibria. This thesis also seeks to contribute to the understanding of overbidding in combinatorial auctions. |
Zusammenfassung | Kombinatorische Auktionen wurden in vergangenen Jahren sehr erfolgreich eingesetzt um Güter im Wert von mehreren Milliarden Dollar zu versteigern. Als Preisfindungsmechanismus wird oftmals eine "minimum-revenue core-selecting" Preisregel verwendet. Die Natur dieser Preisregeln kreieren interessanterweise Anreize um zu überbieten. Es ist jedoch nicht viel über Gleichgewichtsausgänge, die Überbietungsstrategien involvieren, bekannt, weil dieses Thema in der Literatur oft vernachlässigt wird um die Probleme simpel zu halten. Beck und Ott (2013) haben vor kurzem neue Gleichgewichte präsentiert, in der Bieter von Überbietungsstrategien Gebrauch machen. Diese Gleichgewichte sind sowohl in Szenarien mit partiell informierten Bietern, als auch in Szenarien mit unabhängigen und privaten Nutzen zu finden. Die Resultate für letzteres basieren allerdings auf einer stilisierten Preisregel. In dieser Arbeit präsentieren wir neue Überbietungsgleichgewichte in realistischeren Preisregeln. Weil die Gleichgewichtsanalyse sehr kompliziert ist, verwenden wir rechengestützte Methoden um die neuen Gleichgewichte herzuleiten. Es ist ausserdem das Ziel dieser Arbeit zum Verständnis von Überbietungsstrategien in Kombinatorischen Auktionen beizutragen. |
PDF File | Download |
Export | BibTeX |