#  Regret Minimization for Repeated First-Price Auction and Bilateral Trade.  

 



####  calendar\_today Date and Time 

 **February 14, 2025** 

 01:30PM - 02:30PM EST 

####  pin\_drop Location 

 **SEC LL 2.221**  



 

 



 

  
**Time & Location**: Friday, February 14, 1:30pm - 2:30pm at SEC LL 2.221

**Speaker:** Stefano Leonardi (Sapienza University of Rome)

**Title:** Regret Minimization for Repeated First-Price Auction and Bilateral Trade.

**Abstract:** We study regret minimization in repeated first-price auctions and bilateral trade games. We consider stochastic and adversarial settings and different feedback models that define the amount of information disclosed to the mechanism. For first-price auctions, we focus on regret minimization for a single bidder in a sequence of first-price auctions where the bidder discovers the item’s value only if the auction is won. Our main contribution is a complete characterization, up to logarithmic factors, of the minimax regret in terms of the auction’s transparency, which controls the amount of information on competing bids disclosed by the auctioneer at the end of each auction. For bilateral trade, where an adversary generates the valuations of sellers and buyers, we characterize the regret regimes for fixed-price mechanisms under different feedback models in the two cases where the learner can post the same or different prices to buyers and sellers.

Joint work with authors: Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, and Federico Fusco

As a reminder you can find the up-to-date schedule for the upcoming talks [at this google sheet](https://urldefense.proofpoint.com/v2/url?u=https-3A__docs.google.com_spreadsheets_d_1wPTWoLfoMrAiceoh4jUoqQg9iu0KiVVwCGqproWbiUo_edit-3Fgid-3D711432702-23gid-3D711432702&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ZOP6tLIqLOHbdgCvrXjUlPta0tw7K_-ivqiItQhh6LQ&m=3pvvDy9lA_p1WUYlBr54Tmoyk5-WrgF50MArdmLfgIwT3CwnpCdbT8-ZMUXTMa5A&s=dSfMiNhuVZIASRKebntspWzGoEFGSV3zc6msCNojJNw&e=) (requires Harvard login) or on the [BEACH](https://urldefense.proofpoint.com/v2/url?u=https-3A__www.boston-2Dec-2Dhub.com_&d=DwMFaQ&c=WO-RGvefibhHBZq3fL85hQ&r=ZOP6tLIqLOHbdgCvrXjUlPta0tw7K_-ivqiItQhh6LQ&m=3pvvDy9lA_p1WUYlBr54Tmoyk5-WrgF50MArdmLfgIwT3CwnpCdbT8-ZMUXTMa5A&s=RzPtB-nCnr9c1J0BDsRlrBwD00H6EfGZkuUTV_9zU_0&e=) calendar (publicly available).



 

 



 

 See also:- [ EconCS Seminars ](/taxonomycalendarseminar/seminars)
- [ Spring EconCS 2025 Seminars ](/taxonomycalendarseminar/spring-econcs-2025-seminars)
- [ Seminar history ](/taxonomycalendarseminar/seminar-history)
 
 

 Share on:- [     Facebook ](#)
- [     Twitter ](#)
- [     Linkedin ](#)
 


 Save: [ Add to calendar calendar\_today ](https://econcs.seas.harvard.edu/node/1902591/event-feed.ics)  Copy link link