Asymptotic Optimality of Myopic Optimization in Trial-Offer Markets with Social Influence

Andres Abeliuk, Gerardo Berbeglia, Felipe Maldonado Caro, Pascal Van Hentenryck

We study dynamic trial-offer markets, in which participants first try a product and later decide whether to purchase it or not. In these markets, social influence and position biases have a greater effect on the decisions taken in the sampling stage than those in the buying stage. We consider a myopic policy that maximizes the market efficiency for each incoming participant, taking into account the inherent quality of products, position biases, and social influence. We prove that this myopic policy is optimal and predictable asymptotically.


Status: published
Type: Conference Paper
Conference/location: International Joint Conference on Artificial Intelligence
Conference URL:
Full text