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...
Príomhchruthaitheoirí: | Manurangsi, P, Suksompong, W |
---|---|
Formáid: | Conference item |
Foilsithe / Cruthaithe: |
International Joint Conferences on Artificial Intelligence
2017
|
Míreanna comhchosúla
Míreanna comhchosúla
-
Computing a small agreeable set of indivisible items
de réir: Manurangsi, P, et al.
Foilsithe / Cruthaithe: (2018) -
Consensus halving for sets of items
de réir: Goldberg, PW, et al.
Foilsithe / Cruthaithe: (2022) -
«The Multiplicity of Agreeable Consciousness»
de réir: Freiburg, Rudolf
Foilsithe / Cruthaithe: (2015-06-01) -
Asymptotic existence of fair divisions for groups
de réir: Manurangsi, P, et al.
Foilsithe / Cruthaithe: (2017) -
When do envy-free allocations exist?
de réir: Manurangsi, P, et al.
Foilsithe / Cruthaithe: (2019)