Algorithmic pricing via virtual valuations
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 …
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 …
algorithm design in very general settings. Specifically, we give an approximation-preserving …
Approximation algorithms and online mechanisms for item pricing
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 …
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 …
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 …
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 …
demand pricing problem, when the buyer's values are independent (but not necessarily …
Improved hardness results for profit maximization pricing problems with unlimited supply
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 …
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
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 …
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 …
metric substitutability among the items---consumer i's value for item j is vi--ci, j, and the …