English
Related papers

Related papers: The Limits of Personalization in Assortment Optimi…

200 papers

We study interactions with uncertainty about demand sensitivity. In our solution concept (1) firms choose seemingly-optimal strategies given the level of sophistication of their data analytics, and (2) the levels of sophistication form best…

Theoretical Economics · Economics 2021-04-06 Ron Berman , Yuval Heller

Selling a perfectly divisible item to potential buyers is a fundamental task with apparent applications to pricing communication bandwidth and cloud computing services. Surprisingly, despite the rich literature on single-item auctions,…

Computer Science and Game Theory · Computer Science 2025-02-11 Ioannis Caragiannis , Zhile Jiang , Apostolis Kerentzis

We study revenue optimization pricing algorithms for repeated posted-price auctions where a seller interacts with a single strategic buyer that holds a fixed private valuation. We show that, in the case when both the seller and the buyer…

Computer Science and Game Theory · Computer Science 2018-05-08 Arsenii Vanunts , Alexey Drutsa

In this paper, we propose an online-matching-based model to study the assignment problems arising in a wide range of online-matching markets, including online recommendations, ride-hailing platforms, and crowdsourcing markets. It features…

Computer Science and Game Theory · Computer Science 2022-09-19 Pan Xu

We propose a scalable Bayesian preference learning method for jointly predicting the preferences of individuals as well as the consensus of a crowd from pairwise labels. Peoples' opinions often differ greatly, making it difficult to predict…

Machine Learning · Computer Science 2019-12-13 Edwin Simpson , Iryna Gurevych

In this paper, we propose a stochastic model to describe how search service providers charge client companies based on users' queries for the keywords related to these companies' ads by using certain advertisement assignment strategies. We…

Data Structures and Algorithms · Computer Science 2012-09-10 Bo Tan , R. Srikant

We consider the setting in which an electric power utility seeks to curtail its peak electricity demand by offering a fixed group of customers a uniform price for reductions in consumption relative to their predetermined baselines. The…

Machine Learning · Computer Science 2018-06-20 Kia Khezeli , Eilyan Bitar

Motivated by the dynamic assortment offerings and item pricings occurring in e-commerce, we study a general problem of allocating finite inventories to heterogeneous customers arriving sequentially. We analyze this problem under the…

Data Structures and Algorithms · Computer Science 2019-05-14 Will Ma , David Simchi-Levi

Personalization despite being an effective solution to the problem information overload remains tricky on account of multiple dimensions to consider. Furthermore, the challenge of avoiding overdoing personalization involves estimation of a…

Information Retrieval · Computer Science 2017-11-09 Arjumand Younus , Muhammad Atif Qureshi

This paper develops a practical framework for using observational data to audit the consumer surplus effects of AI-driven decisions, specifically in targeted pricing and algorithmic lending. Traditional approaches first estimate demand…

Machine Learning · Statistics 2026-01-06 Zeyu Bian , Max Biggs , Ruijiang Gao , Zhengling Qi

With ever-increasing amounts of online information available, modeling and predicting individual preferences-for books or articles, for example-is becoming more and more important. Good predictions enable us to improve advice to users, and…

Social and Information Networks · Computer Science 2017-02-06 Antonia Godoy-Lorite , Roger Guimera , Cristopher Moore , Marta Sales-Pardo

Predicting the behaviour of shoppers provides valuable information for retailers, such as the expected spend of a shopper or the total turnover of a supermarket. The ability to make predictions on an individual level is useful, as it allows…

Machine Learning · Computer Science 2022-10-19 Yorick Spenrath , Marwan Hassani , Boudewijn F. Van Dongen

Motivated by the applications of rental services in e-commerce, we consider revenue maximization in online assortment of reusable resources for a stream of arriving consumers with different types. We design competitive online algorithms…

Data Structures and Algorithms · Computer Science 2025-12-09 Yiding Feng , Rad Niazadeh , Amin Saberi

Direct Preference Optimization (DPO) and its variants have become the de facto standards for aligning large language models (LLMs) with human preferences or specific goals. However, DPO requires high-quality preference data and suffers from…

Machine Learning · Computer Science 2024-11-12 Zhuotong Chen , Fang Liu , Jennifer Zhu , Wanyu Du , Yanjun Qi

Suppose you have one unit of stock, currently worth 1, which you must sell before time $T$. The Optional Sampling Theorem tells us that whatever stopping time we choose to sell, the expected discounted value we get when we sell will be 1.…

Probability · Mathematics 2016-07-22 Philip Ernst , L. C. G. Rogers , Quan Zhou

Correctly estimating how demand respond to prices is fundamental for airlines willing to optimize their pricing policy. Under some conditions, these policies, while aiming at maximizing short term revenue, can present too little price…

Machine Learning · Computer Science 2022-03-22 Giovanni Gatti Pinheiro , Michael Defoin-Platel , Jean-Charles Regin

In recent years, there has been an increasing recognition that when machine learning (ML) algorithms are used to automate decisions, they may mistreat individuals or groups, with legal, ethical, or economic implications. Recommender systems…

Artificial Intelligence · Computer Science 2024-02-02 Hossein A. Rahmani , Mohammadmehdi Naghiaei , Yashar Deldjoo

We propose a new efficient online algorithm to learn the parameters governing the purchasing behavior of a utility maximizing buyer, who responds to prices, in a repeated interaction setting. The key feature of our algorithm is that it can…

Machine Learning · Statistics 2018-03-07 Debjyoti Saharoy , Theja Tulabandhula

This paper studies optimal bundling of products with non-additive values. Under monotonic preferences and single-peaked profits, I show a monopolist finds pure bundling optimal if and only if the optimal sales volume for the grand bundle is…

General Economics · Economics 2022-04-22 Soheil Ghili

We study approximation algorithms for graph pricing with vertex capacities yet without the traditional envy-free constraint. Specifically, we have a set of items $V$ and a set of customers $X$ where each customer $i \in X$ has a budget…

Data Structures and Algorithms · Computer Science 2019-12-12 Zachary Friggstad , Maryam Mahboub