{"type":"ScholarlyArticle","title":"Revenue Maximization Envy-Free Pricing for Homogeneous Resources","authors":[{"name":"Gianpiero Monaco","slug":"gianpiero-monaco","given":"Gianpiero","family":"Monaco","affiliation":""},{"name":"Piotr Sankowski","slug":"piotr-sankowski","given":"Piotr","family":"Sankowski","affiliation":""},{"name":"Qiang Zhang","slug":"qiang-zhang","given":"Qiang","family":"Zhang","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2015/20","pdf":"https://ijcai.org/proceedings/2015/0020.pdf","markdown":"https://ijcai.org/proceedings/2015/20.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/20","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Agent and Multiagent Systems","track":"Main Track","number":20,"pages":{"first":90,"last":95},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}