---
title: "Revenue Maximization Envy-Free Pricing for Homogeneous Resources"
authors:
  - "Gianpiero Monaco"
  - "Piotr Sankowski"
  - "Qiang Zhang"
doi: ""
url: "https://ijcai.org/proceedings/2015/20"
pdf: "https://ijcai.org/proceedings/2015/0020.pdf"
venue: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"
year: 2015
pages: "90-95"
track: "Main Track"
keywords:
---

# Revenue Maximization Envy-Free Pricing for Homogeneous Resources

Gianpiero Monaco, Piotr Sankowski, Qiang Zhang

*Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence*, pages 90-95.

## Abstract

Pricing-based mechanisms have been widely studied and developed for resource allocation in multi-agent systems. One of the main goals in such studies is to avoid envy between the agents, i.e., guarantee fair allocation. However, even the simplest combinatorial cases of this problem is not well understood. Here, we try to fill these gaps and design polynomial revenue maximizing pricing mechanisms to allocate homogeneous resources among buyers in envy-free manner. In particular, we consider envy-free outcomes in which all buyers' utilities are maximized. We also consider pair envy-free outcomes in which all buyers prefer their allocations to the allocations obtained by other agents. For both notions of envy-freeness, we consider item and bundle pricing schemes. Our results clearly demonstrate the limitations and advantages in terms of revenue between these two different notions of envy-freeness.