References & Citations
Computer Science > Computer Science and Game Theory
Title: Multidimensional monopolist pricing problem with uncertain valuations
(Submitted on 4 May 2016 (this version), latest version 4 Jan 2017 (v4))
Abstract: We consider the problem of revenue maximization by a monopolist selling a set of substitutable goods to an unit-demand buyer of uncertain type. The Bayesian variant of this problem has received much interest in the computer science and economics communities in the past years. Here we assume that no distribution of buyer's type is known. We consider the problem of finding robust solutions in the min-max regret sense. We give polynomial time algorithms for optimal robust pricing when uncertainty is modeled by intervals or discrete scenario sets.
Submission history
From: Maciej Drwal [view email][v1] Wed, 4 May 2016 10:56:59 GMT (8kb)
[v2] Wed, 18 May 2016 15:03:14 GMT (10kb)
[v3] Wed, 14 Dec 2016 17:41:05 GMT (0kb,I)
[v4] Wed, 4 Jan 2017 16:25:28 GMT (11kb)
Link back to: arXiv, form interface, contact.