{"ID":5938047,"CreatedAt":"2026-07-07T03:14:33.014478982Z","UpdatedAt":"2026-07-07T20:41:27.529767597Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2607.04027","arxiv_id":"2607.04027","title":"Sequential Pricing with Deadlines and Correlated Buyers","abstract":"We study sequential posted pricing for selling a single item under an exogenous deadline: a seller makes take-it-or-leave-it price offers to buyers one at a time, stopping when some buyer accepts or the selling opportunity expires. We consider both deterministic deadlines and random deadlines drawn from a known distribution, and allow buyer valuations to be either independent or arbitrarily correlated. Despite its practical relevance, this collection of deadline-constrained sequential pricing models has received limited algorithmic study beyond special cases. We develop the first approximation algorithms for revenue maximization across these settings.","short_abstract":"We study sequential posted pricing for selling a single item under an exogenous deadline: a seller makes take-it-or-leave-it price offers to buyers one at a time, stopping when some buyer accepts or the selling opportunity expires. We consider both deterministic deadlines and random deadlines drawn from a known distrib...","url_abs":"https://arxiv.org/abs/2607.04027","url_pdf":"https://arxiv.org/pdf/2607.04027v1","authors":"[\"Shruti Penumatsa\",\"Rajan Udwani\"]","published":"2026-07-04T20:53:58Z","proceeding":"math.OC","tasks":"[\"math.OC\"]","methods":"[]","has_code":false}