Auctions Between Regret-Minimizing Agents