5 papers
No-Regret Bayesian Recommendation to Homogeneous Users
Yiding Feng, Wei Tang, Haifeng Xu
We introduce and study the online Bayesian recommendation problem for a recommender system platform. The platform has the privilege to privately observe a utility-relevant \emph{st…
Online Resource Allocation with Cancellations
Farbod Ekbatani, Yiding Feng, Rad Niazadeh
We initiate the study of two-sided online resource allocation with costly cancellations. Our focus is on edge-weighted online bipartite matching (and several of its extensions), wh…
Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity
Hedyeh Beyhaghi, Linda Cai, Yiding Feng +2
We quantify the value of the monopoly's bargaining power in terms of competition complexity--that is, the number of additional bidders the monopoly must attract in simple auctions…
Competitive Information Design for Pandora's Box
Bolin Ding, Yiding Feng, Chien-Ju Ho +2
We study a natural competitive-information-design strategic variant for the celebrated Pandora's Box problem (Weitzman, 1979), where each box is associated with a strategic informa…
Dynamic Pricing and Advertising with Demand Learning
Shipra Agrawal, Yiding Feng, Wei Tang
We consider a novel pricing and advertising framework in which a seller not only sets the product price but also designs flexible advertising schemes to influence customers' valuat…