auctions

Linear Programming for Mechanism Design: An Application to Bidder Collusion at First-Price Auctions

  • Giuseppe Lopomo
  • Peng Sun
  • Leslie Marx
    • Categories Applications - OR and Management Sciences, Game Theory, Linear Programming Tags , , ,

    We demonstrate the use of linear programming techniques in the analysis of mechanism design problems. We use these techniques to analyze the extent to which a first-price auction is robust to collusion when, contrary to some prior literature on collusion at first-price auctions, the cartel cannot prevent its members from bidding at the auction. In … Read more

    A Branch-and-Price Algorithm and New Test Problems for Spectrum Auctions

  • Sven de Vries
  • Oktay Gunluk
  • Lazslo Ladanyi
    • Categories Applications - OR and Management Sciences, Integer Programming Tags , , ,

    When combinatorial bidding is permitted in Spectrum Auctions, such as the upcoming FCC auction #31, the resulting winner-determination problem can be computationally challenging. We present a branch-and-price algorithm based on a set-packing formulation originally proposed by Dietrich and Forrest (2002). This formulation has a variable for every possible combination of winning bids for each bidder. … Read more