Optimal Bundle Pricing with Monotonicity Constraint.

A. Grigoriev; J. van Loon; M. Sviridenko; M.J. Uetz; T. Vredeveld

doi:10.1016/j.orl.2008.04.008

Optimal Bundle Pricing with Monotonicity Constraint.

A. Grigoriev
, J. van Loon
, M. Sviridenko
, M.J. Uetz^*
, T. Vredeveld

^*Corresponding author for this work

Quantitative Economics

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

We consider the problem of pricing (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains np-hard, and we derive a ptas. We also briefly discuss the highway pricing problem.

Original language	English
Pages (from-to)	609-614
Number of pages	6
Journal	Operations Research Letters
Volume	36
Issue number	5
DOIs	https://doi.org/10.1016/j.orl.2008.04.008
Publication status	Published - 1 Jan 2008

Access to Document

10.1016/j.orl.2008.04.008

Cite this

@article{012a6d21419446cd9410a19fbf51d0d3,

title = "Optimal Bundle Pricing with Monotonicity Constraint.",

abstract = "We consider the problem of pricing (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains np-hard, and we derive a ptas. We also briefly discuss the highway pricing problem.",

author = "A. Grigoriev and \{van Loon\}, J. and M. Sviridenko and M.J. Uetz and T. Vredeveld",

year = "2008",

month = jan,

day = "1",

doi = "10.1016/j.orl.2008.04.008",

language = "English",

volume = "36",

pages = "609--614",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

T1 - Optimal Bundle Pricing with Monotonicity Constraint.

AU - Grigoriev, A.

AU - van Loon, J.

AU - Sviridenko, M.

AU - Uetz, M.J.

AU - Vredeveld, T.

PY - 2008/1/1

Y1 - 2008/1/1

N2 - We consider the problem of pricing (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains np-hard, and we derive a ptas. We also briefly discuss the highway pricing problem.

AB - We consider the problem of pricing (digital) items in order to maximize the revenue obtainable from a set of bidders. We suggest a natural monotonicity constraint on bundle prices, show that the problem remains np-hard, and we derive a ptas. We also briefly discuss the highway pricing problem.

U2 - 10.1016/j.orl.2008.04.008

DO - 10.1016/j.orl.2008.04.008

M3 - Article

SN - 0167-6377

VL - 36

SP - 609

EP - 614

JO - Operations Research Letters

JF - Operations Research Letters

IS - 5

ER -

Optimal Bundle Pricing with Monotonicity Constraint.

Abstract

Access to Document

Fingerprint

Cite this