Computing a small agreeable set of indivisible items

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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Manurangsi, P, Suksompong, W
Fformat:	Journal article
Cyhoeddwyd:	Elsevier 2018

Eitemau Tebyg

Computing an approximately optimal agreeable set of items
gan: Manurangsi, P, et al.
Cyhoeddwyd: (2017)

The price of fairness for indivisible goods
gan: Bei, X, et al.
Cyhoeddwyd: (2019)

Fairly allocating contiguous blocks of indivisible items
gan: Suksompong, W
Cyhoeddwyd: (2019)

Fairly allocating contiguous blocks of indivisible items
gan: Suksompong, W
Cyhoeddwyd: (2017)

Consensus halving for sets of items
gan: Goldberg, PW, et al.
Cyhoeddwyd: (2022)

Democratic fair allocation of indivisible goods
gan: Segal-Halevi, E, et al.
Cyhoeddwyd: (2018)

Democratic fair allocation of indivisible goods
gan: Segal-Halevi, E, et al.
Cyhoeddwyd: (2019)

Fairness towards groups of agents in the allocation of indivisible items
gan: Benabbou, N, et al.
Cyhoeddwyd: (2019)

«The Multiplicity of Agreeable Consciousness»
gan: Freiburg, Rudolf
Cyhoeddwyd: (2015-06-01)

Comparative review of allowances types for dividing a benefit with indivisible items
gan: V. V. Egorov
Cyhoeddwyd: (2024-12-01)

Asymptotic existence of fair divisions for groups
gan: Manurangsi, P, et al.
Cyhoeddwyd: (2017)

When do envy-free allocations exist?
gan: Manurangsi, P, et al.
Cyhoeddwyd: (2019)

Mistaking Judgments of the Agreeable and Judgments of Taste
gan: Francis Raven
Cyhoeddwyd: (2008-12-01)

Indivisibles and infinitesimals /
Cyhoeddwyd: (1974)

Extrovert Followership and its Impact on Agreeable Leadership
gan: Syed Ali Abbas
Cyhoeddwyd: (2018-07-01)

La confesión indivisible
gan: Alfonso Uribe Restrepo
Cyhoeddwyd: (1922-07-01)

Relationship between agreeableness and metamemory, moderated by self-esteem
gan: Tan, Xuan Wei
Cyhoeddwyd: (2024)

Impact of Personality Trait of Agreeableness on Oral Parafunctional Habits
gan: Ruhab Afsar, et al.
Cyhoeddwyd: (2023-07-01)

An agreeable answer to a pro-theism/anti-theism question
gan: Mawson, T
Cyhoeddwyd: (2017)

Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis
gan: Pasin Manurangsi
Cyhoeddwyd: (2018-01-01)

Optimal timing for an indivisible asset sale
gan: Evans, J, et al.
Cyhoeddwyd: (2008)

Mean-variance analysis for indivisible assets /
gan: Findlay, M. Chapman

On the problem of typological indivisibility of research publications
gan: T. I. Steksova
Cyhoeddwyd: (2012-12-01)

Imaginary Athens or the indivisibility as political ideal
gan: Ana IRIARTE GOÑI
Cyhoeddwyd: (2013-07-01)

Using deep learning and word embeddings for predicting human agreeableness behavior
gan: Raed Alsini, et al.
Cyhoeddwyd: (2024-12-01)

‘Some Agreeable Conversation’: Jonathan Edwards Among Early American Baptists
gan: Lumpkin Aaron L.
Cyhoeddwyd: (2023-06-01)

The Curvilinear Relationship between Age and Emotional Aperture: The Moderating Role of Agreeableness
gan: Anna Faber, et al.
Cyhoeddwyd: (2017-07-01)

Hostile and energetic: Anger is predicted by low agreeableness and high energetic arousal.
gan: Marcin Zajenkowski
Cyhoeddwyd: (2017-01-01)

Exploring the Implicit Link Between Red and Aggressiveness as Well as Blue and Agreeableness
gan: Lu Geng, et al.
Cyhoeddwyd: (2021-01-01)

Escala fatorial de socialização: versão reduzida: seleção de itens e propriedades psicométricas Agreeableness scale: short version: item selection and psychometric properties
gan: Maiana Farias Oliveira Nunes, et al.
Cyhoeddwyd: (2010-01-01)

Understanding preferences: “Demand types”, and the existence of equilibrium with indivisibilities
gan: Baldwin, E, et al.
Cyhoeddwyd: (2019)

Risk Aversion, Indivisible Timing Options and Gambling.
gan: Henderson, V, et al.
Cyhoeddwyd: (2009)

Risk Aversion, Indivisible Timing Options, and Gambling
gan: Henderson, V, et al.
Cyhoeddwyd: (2013)

Fair division of mixed divisible and indivisible goods
gan: Bei, Xiaohui, et al.
Cyhoeddwyd: (2022)

Territory of state as indivisible whole and the norms of Constitution
gan: Leonid Tymchenko, et al.
Cyhoeddwyd: (2021-12-01)

SEMANTIC ORGANIZATION OF INDIVISIBLE SENTENCES IN THE OSSETIAN LANGUAGE
gan: Larisa Batrazovna Morgoeva
Cyhoeddwyd: (2020-12-01)

Dividing the indivisible: The monastery space - secular and sacred
gan: Popović Svetlana
Cyhoeddwyd: (2007-01-01)

The equilibrium existence duality: equilibrium with indivisibilities & income effects
gan: Baldwin, E, et al.
Cyhoeddwyd: (2020)

Review of: Broch, Harald Beyer: Growing up Agreeably: Bonerate Childhood Observed
gan: Jay, S
Cyhoeddwyd: (1992)

Influence of mentoring on the proactive behavior of new employees: moderated mediation effect of agreeableness
gan: Wenjie Yang, et al.
Cyhoeddwyd: (2024-03-01)