Pareto Efficient Auctions with Interest Rates

  • Gagan Goel Google Research
  • Vahab Mirrokni Google Research
  • Renato Paes Leme Google Research

Abstract

We consider auction settings in which agents have limited access to monetary resources but are able to make payments larger than their available resources by taking loans with a certain interest rate. This setting is a strict generalization of budget constrained utility functions (which corresponds to infinite interest rates). Our main result is an incentive compatible and Pareto-efficient auction for a divisible multi-unit setting with 2 players who are able to borrow money with the same interest rate. The auction is an ascending price clock auction that bears some similarities to the clinching auction but at the same time is a considerable departure from this framework: allocated goods can be de-allocated in future and given to other agents and prices for previously allocated goods can be raised.

Published
2019-07-17
Section
AAAI Technical Track: Game Theory and Economic Paradigms