On the hardness of pricing loss-leaders

MaRDI QIDQ5743433zbMATH OpenFDO

Authors Preyas Popat, Yi Wu

Publication date 10 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=2095176

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Microeconomic theory (price theory and economic markets) (91B24)

Recommendations

• Pricing loss leaders can be hard
• On Hardness of Pricing Items for Single-Minded Bidders
• Improved hardness results for profit maximization pricing problems with unlimited supply
• On the complexity of the highway problem
• Approximation algorithms and online mechanisms for item pricing

Cites work

• A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs
• A sublogarithmic approximation for highway and tollbooth pricing
• Algorithms and Data Structures
• Approximation algorithms and online mechanisms for item pricing
• Combination can be hard
• Conditional Hardness for Approximate Coloring
• Geometric bounds on the Ornstein-Uhlenbeck velocity process
• Hardness of MAX-2Lin and MAX-3Lin over integers, reals, and large cyclic groups
• How to Sell a Graph: Guidelines for Graph Retailers
• On Hardness of Pricing Items for Single-Minded Bidders
• On profit-maximizing envy-free pricing
• On profit-maximizing pricing for the highway and tollbooth problems
• On the complexity of the highway pricing problem
• On the power of unique 2-prover 1-round games
• Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
• Pricing loss leaders can be hard
• Pricing on paths: a PTAS for the highway problem
• Single-minded unlimited supply pricing on sparse instances
• Some optimal inapproximability results
• Two-query PCP with subconstant error

Cited in

(5)

• On the complexity of the highway problem
• On Hardness of Pricing Items for Single-Minded Bidders
• Pricing loss leaders can be hard
• Loss-leader pricing and upgrades
• Improved hardness results for profit maximization pricing problems with unlimited supply

This page was built for publication: On the hardness of pricing loss-leaders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743433)