Online Pricing with Strategic and Patient Buyers
We consider a seller with an unlimited supply of a single good, who is faced with a stream of $T$ buyers. Each buyer has a window of time in which she would like to purchase, and would buy at the lowest price in that window, provided that this price is lower than her private value (and otherwise, would not buy at all). In this setting, we give an algorithm that attains $O(T^{2/3})$ regret over any sequence of $T$ buyers with respect to the best fixed price in hindsight, and prove that no algorithm can perform better in the worst case.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Contextual Dynamic Pricing with Strategic Buyers
Personalized pricing, which involves tailoring prices based on individual characteristics, is commonly used by firms to implement a consumer-specific pricing policy. In this process, buyers can also strategically manipul…
Fairness-aware Contextual Dynamic Pricing with Strategic Buyers
Contextual pricing strategies are prevalent in online retailing, where the seller adjusts prices based on products' attributes and buyers' characteristics. Although such strategies can enhance seller's profits, they rais…
FairnessIncentive-aware Contextual Pricing with Non-parametric Market Noise
We consider a dynamic pricing problem for repeated contextual second-price auctions with multiple strategic buyers who aim to maximize their long-term time discounted utility. The seller has limited information on buyers…
Dynamic Incentive-aware Learning: Robust Pricing in Contextual Auctions
Motivated by pricing in ad exchange markets, we consider the problem of robust learning of reserve prices against strategic buyers in repeated contextual second-price auctions. Buyers' valuations for an item depend on th…
Reputation dependent pricing strategy: analysis based on a Chinese C2C marketplace
Most online markets establish reputation systems to assist building trust between sellers and buyers. Sellers' reputations not only provide guidelines for buyers but may also inform sellers their optimal pricing strategy…
Informativeness