In this dissertation, we study algorithms for computing Walrasian equilibria in auctions and markets. A central problem in single-round combinatorial auctions is the communication complexity of the bidders. Several bid languages have been proposed in the literature to solve this problem. We study the computation and communication problems jointly by providing efficient algorithms for Walrasian equilibrium computation when bidders report valuations in the Strong Substitutes Product-Mix Auction bid language.
«
In this dissertation, we study algorithms for computing Walrasian equilibria in auctions and markets. A central problem in single-round combinatorial auctions is the communication complexity of the bidders. Several bid languages have been proposed in the literature to solve this problem. We study the computation and communication problems jointly by providing efficient algorithms for Walrasian equilibrium computation when bidders report valuations in the Strong Substitutes Product-Mix Auction bi...
»
Übersetzte Kurzfassung:
In dieser Dissertation untersuchen wir Algorithmen zur Berechnung von Walrasianischen Gleichgewichten in Auktionen und Märkten. Ein zentrales Problem bei kombinatorischen Ein-Runden-Auktionen ist die Kommunikationskomplexität der Bieter. In der Literatur wurden mehrere Gebotssprachen vorgeschlagen, um dieses Problem zu umgehen. Wir untersuchen das Berechnungs- und das Kommunikationsproblem gemeinsam, indem wir effiziente Algorithmen für die Berechnung von Walrasianischen Gleichgewichten entwickeln, wenn die Bieter ihre Präferenzen in der Strong Substitutes Product-Mix Auction Bietsprache angeben.
«
In dieser Dissertation untersuchen wir Algorithmen zur Berechnung von Walrasianischen Gleichgewichten in Auktionen und Märkten. Ein zentrales Problem bei kombinatorischen Ein-Runden-Auktionen ist die Kommunikationskomplexität der Bieter. In der Literatur wurden mehrere Gebotssprachen vorgeschlagen, um dieses Problem zu umgehen. Wir untersuchen das Berechnungs- und das Kommunikationsproblem gemeinsam, indem wir effiziente Algorithmen für die Berechnung von Walrasianischen Gleichgewichten entwicke...
»