Computing a small agreeable set of indivisible items

We study the problem of assigning a small subset of indivisible items to a group of agents so that the subset is agreeable to all agents, meaning that all agents value the subset as least as much as its complement. For an arbitrary number of agents and items, we derive a tight worst-case bound on th...

詳細記述

書誌詳細
主要な著者: Manurangsi, P, Suksompong, W
フォーマット: Journal article
出版事項: Elsevier 2018