{"id":"arxiv/2609.28181","url":"https://arxiv.org/abs/2609.28181","tags":["cs.DS","math.OC"],"score":0,"title":"Personalised versus Posted Pricing from Samples","domain":"cs.DS","source":"arxiv","authors":["Pieter Kleer","Johan van Leeuwaarden","Daan Noordenbos"],"reviews":0,"subject":"cs.DS","summary":"Personalised pricing maximises expected revenue from a market but requires detailed information about individual customers. How much of this revenue can be recovered using a simple posted price based on a finite number of samples from the underlying value distribution? We answer this question by maximising the worst-case ratio between the expected revenues of posted and personalised pricing over the fundamental class of $λ$-regular value distributions. Our results reveal a structural transition as a function of $λ$. For the class of monotone hazard rate (MHR) distributions, corresponding to…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}