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

Li, Minming; Zhang, Jialin; Zhang, Qiang

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

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 589-594.

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.

Minming Li, Jialin Zhang, and Qiang Zhang. 2015. Truthful Cake Cutting Mechanisms with Externalities: Do Not Make Them Care for Others Too Much!. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 589–594. https://ijcai.org/proceedings/2015/89

@inproceedings{ijcai2015p89,
  title     = {Truthful Cake Cutting Mechanisms with Externalities: Do Not Make Them Care for Others Too Much!},
  author    = {Li, Minming and Zhang, Jialin and Zhang, Qiang},
  booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
               Artificial Intelligence, {IJCAI-15}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Qiang Yang and Michael Wooldridge},
  pages     = {589--594},
  year      = {2015},
  month     = {7},
  note      = {Main Track},
  url       = {https://ijcai.org/proceedings/2015/89},
}

TY  - CPAPER
TI  - Truthful Cake Cutting Mechanisms with Externalities: Do Not Make Them Care for Others Too Much!
AU  - Li, Minming
AU  - Zhang, Jialin
AU  - Zhang, Qiang
T2  - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2015
SP  - 589
EP  - 594
UR  - https://ijcai.org/proceedings/2015/89
ER  -