跳到主要导航 跳到搜索 跳到主要内容

Truthful cake cutting mechanisms with externalities: Do not make them care for others too much!

  • City University of Hong Kong
  • CAS - Institute of Computing Technology
  • University of Warsaw

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence
编辑Michael Wooldridge, Qiang Yang
出版商International Joint Conferences on Artificial Intelligence
589-595
页数7
ISBN(电子版)9781577357384
出版状态已出版 - 2015
已对外发布
活动24th International Joint Conference on Artificial Intelligence, IJCAI 2015 - Buenos Aires, 阿根廷
期限: 25 7月 201531 7月 2015

出版系列

姓名IJCAI International Joint Conference on Artificial Intelligence
2015-January
ISSN(印刷版)1045-0823

会议

会议24th International Joint Conference on Artificial Intelligence, IJCAI 2015
国家/地区阿根廷
Buenos Aires
时期25/07/1531/07/15

学术指纹

探究 'Truthful cake cutting mechanisms with externalities: Do not make them care for others too much!' 的科研主题。它们共同构成独一无二的学术指纹。

引用此