Truthful Cake Cutting Mechanisms with Externalities : Do Not Make Them Care for Others Too Much!

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)

5 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015)
EditorsQiang Yang, Michael Wooldridge
Place of PublicationPalo Alto, California USA
PublisherAAAI Press/International Joint Conferences on Artificial Intelligence
Pages589-595
ISBN (Print)9781577357384
Publication statusPublished - Jul 2015

Publication series

NameInternational Joint Conference on Artificial Intelligence (IJCAI)
ISSN (Print)1045-0823

Conference

Title24th International Joint Conference on Artificial Intelligence, IJCAI 2015
PlaceArgentina
CityBuenos Aires
Period25 - 31 July 2015

Abstract

We study truthful mechanisms in the context of cake cutting when agents not only value their own pieces of cake but also care for the pieces assigned to other agents. In particular, agents derive benefits or costs from the pieces of cake assigned to other agents. This phenomenon is often referred to as positive or negative externalities. We propose and study the following model: given an allocation, externalities of agents are modeled as percentages of the reported values that other agents have for their pieces. We show that even in this restricted class of externalities, under some natural assumptions, no truthful cake cutting mechanisms exist when externalities are either positive or negative. However, when the percentages agents get from each other are small, we show that there exists a truthful cake cutting mechanism with other desired properties.

Citation Format(s)

Truthful Cake Cutting Mechanisms with Externalities : Do Not Make Them Care for Others Too Much! / Li, Minming; Zhang, Jialin; Zhang, Qiang.

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015). ed. / Qiang Yang; Michael Wooldridge. Palo Alto, California USA : AAAI Press/International Joint Conferences on Artificial Intelligence, 2015. p. 589-595 (International Joint Conference on Artificial Intelligence (IJCAI)).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)