资源论文Externalities in Cake Cutting Simina Bra?nzei Ariel D. Procaccia Jie Zhang

Externalities in Cake Cutting Simina Bra?nzei Ariel D. Procaccia Jie Zhang

2019-11-08 | |  64 |   45 |   0
Abstract The cake cutting problem models the fair division of a heterogeneous good between multiple agents. Previous work assumes that each agent derives value only from its own piece. However, agents may also care about the pieces assigned to other agents; such externalities naturally arise in fair division settings. We extend the classical model to capture externalities, and generalize the classical fairness notions of proportionality and envyfreeness. Our technical results characterize the relationship between these generalized properties, establish the existence or nonexistence of fair allocations, and explore the computational feasibility of fairness in the face of externalities.

上一篇:Using Double-Oracle Method and Serialized Alpha-Beta Search for Pruning in Simultaneous Move Games

下一篇:Are There Any Nicely Structured Preference Profiles Nearby? Robert Bredereck? Jiehua Chen† Gerhard J. Woeginger‡

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...