Skip to main content
construction release_alert
Scholars@Duke will be down for maintenance for approximately one hour starting Tuesday, 11/11 @1pm ET
cancel

Fair Price Discrimination

Publication ,  Conference
Banerjee, S; Munagala, K; Shen, Y; Wang, K
Published in: Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms
January 1, 2024

A seller is pricing identical copies of a good to a stream of unit-demand buyers. Each buyer has a value on the good as his private information. The seller only knows the empirical value distribution of the buyer population and chooses the revenue-optimal price. We consider a widely studied third-degree price discrimination model where an information intermediary with perfect knowledge of the arriving buyer's value sends a signal to the seller, hence changing the seller's posterior and inducing the seller to set a personalized posted price. Prior work of Bergemann, Brooks, and Morris (American Economic Review, 2015) has shown the existence of a signaling scheme that preserves seller revenue, while always selling the item, hence maximizing consumer surplus. In a departure from prior work, we ask whether the consumer surplus generated is fairly distributed among buyers with different values. To this end, we aim to maximize functions of buyers' welfare that reward more balanced surplus allocations. Our main result is the surprising existence of a novel signaling scheme that simultaneously 8-approximates all welfare functions that are non-negative, monotonically increasing, symmetric, and concave, compared with any other signaling scheme. Classical examples of such welfare functions include the utilitarian social welfare, the Nash welfare, and the max-min welfare. Such a guarantee cannot be given by consumer-surplus-maximizing schemes - which are the ones typically studied in the literature. In addition, our scheme is socially efficient, and has the fairness property that buyers with higher values enjoy higher expected surplus, which is not always the case for existing schemes.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms

DOI

Publication Date

January 1, 2024

Volume

2024-January

Start / End Page

2679 / 2703
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Banerjee, S., Munagala, K., Shen, Y., & Wang, K. (2024). Fair Price Discrimination. In Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms (Vol. 2024-January, pp. 2679–2703). https://doi.org/10.1137/1.9781611977912.96
Banerjee, S., K. Munagala, Y. Shen, and K. Wang. “Fair Price Discrimination.” In Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms, 2024-January:2679–2703, 2024. https://doi.org/10.1137/1.9781611977912.96.
Banerjee S, Munagala K, Shen Y, Wang K. Fair Price Discrimination. In: Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms. 2024. p. 2679–703.
Banerjee, S., et al. “Fair Price Discrimination.” Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms, vol. 2024-January, 2024, pp. 2679–703. Scopus, doi:10.1137/1.9781611977912.96.
Banerjee S, Munagala K, Shen Y, Wang K. Fair Price Discrimination. Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms. 2024. p. 2679–2703.

Published In

Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms

DOI

Publication Date

January 1, 2024

Volume

2024-January

Start / End Page

2679 / 2703