Algorithmic pricing via virtual valuations

S Chawla, JD Hartline, R Kleinberg - … of the 8th ACM Conference on …, 2007 - dl.acm.org
Algorithmic pricing is the computational problem that sellers (eg, in supermarkets) face when
trying to set prices for their items to maximize their profit in the presence of a known demand …

Understanding incentives: Mechanism design becomes algorithm design

Y Cai, C Daskalakis… - 2013 IEEE 54th Annual …, 2013 - ieeexplore.ieee.org
We provide a computationally efficient black-box reduction from mechanism design to
algorithm design in very general settings. Specifically, we give an approximation-preserving …

Approximation algorithms and online mechanisms for item pricing

MF Balcan, A Blum - Proceedings of the 7th ACM Conference on …, 2006 - dl.acm.org
We present approximation and online algorithms for a number of problems of pricing items
for sale so as to maximize seller's revenue in an unlimited supply setting. Our first result is an …

Symmetries and optimal multi-dimensional mechanism design

C Daskalakis, SM Weinberg - Proceedings of the 13th ACM conference …, 2012 - dl.acm.org
We efficiently solve the optimal multi-dimensional mechanism design problem for
independent additive bidders with arbitrary demands when either the number of bidders is …

Uniform budgets and the envy-free pricing problem

P Briest - International Colloquium on Automata, Languages …, 2008 - Springer
We consider the unit-demand min-buying pricing problem, in which we want to compute
revenue maximizing prices for a set of products P assuming that each consumer from a set …

Extreme-value theorems for optimal multidimensional pricing

Y Cai, C Daskalakis - 2011 IEEE 52nd Annual Symposium on …, 2011 - ieeexplore.ieee.org
We provide a Polynomial Time Approximation Scheme for the multi-dimensional unit-
demand pricing problem, when the buyer's values are independent (but not necessarily …

Stackelberg network pricing games

P Briest, M Hoefer, P Krysta - Algorithmica, 2012 - Springer
We study a multi-player one-round game termed Stackelberg Network Pricing Game, in
which a leader can set prices for a subset of m priceable edges in a graph. The other edges …

Improved hardness results for profit maximization pricing problems with unlimited supply

P Chalermsook, J Chuzhoy, S Kannan… - International Workshop on …, 2012 - Springer
We consider profit maximization pricing problems, where we are given a set of m customers
and a set of n items. Each customer c is associated with a subset S c⊆ n of items of interest …

The rank pricing problem: Models and branch-and-cut algorithms

HI Calvete, C Domínguez, C Galé, M Labbé… - Computers & operations …, 2019 - Elsevier
One of the main concerns in management and economic planning is to sell the right product
to the right customer for the right price. Companies in retail and manufacturing employ …

Optimal envy-free pricing with metric substitutability

N Chen, A Ghosh, S Vassilvitskii - … of the 9th ACM Conference on …, 2008 - dl.acm.org
We study the envy-free pricing problem faced by a profit maximizing seller when there is
metric substitutability among the items---consumer i's value for item j is vi--ci, j, and the …