Computing an approximately optimal agreeable set of items
We study the problem of finding a small subset of items that is agreeable to all agents, meaning that all agents value the subset at least as much as its complement. Previous work has shown worst-case bounds, over all instances with a given number of agents and items, on the number of items that may...
| 主要な著者: | , |
|---|---|
| フォーマット: | Conference item |
| 出版事項: |
International Joint Conferences on Artificial Intelligence
2017
|