Approximating the Nash social welfare with indivisible items

R Cole, V Gkatzelis - Proceedings of the forty-seventh annual ACM …, 2015 - dl.acm.org
We study the problem of allocating a set of indivisible items among agents with additive
valuations, with the goal of maximizing the geometric mean of the agents' valuations, ie, the …

[PDF][PDF] Approximating the Nash Social Welfare with Indivisible Items

R Cole, V Gkatzelis - scholar.archive.org
We study the problem of allocating a set of indivisible items among agents with additive
valuations, with the goal of maximizing the geometric mean of the agents' valuations, ie, the …

Approximating the nash social welfare with indivisible items

R Cole, V Gkatzelis - ACM SIGecom Exchanges, 2015 - dl.acm.org
In this letter we briefly discuss our main result from [Cole and Gkatzelis 2015]. Given a set of
indivisible items and a set of agents having additive valuations, our goal is to allocate the …

[PDF][PDF] Approximating the Nash Social Welfare with Indivisible Items

R COLE, V GKATZELIS - sigecom.org
In this letter we briefly discuss our main result from [Cole and Gkatzelis 2015]. Given a set of
indivisible items and a set of agents having additive valuations, our goal is to allocate the …

[PDF][PDF] Approximating the Nash Social Welfare with Indivisible Items

R Cole, V Gkatzelis - Citeseer
We study the problem of allocating a set of indivisible items among agents with additive
valuations, with the goal of maximizing the geometric mean of the agents' valuations, ie, the …

[PDF][PDF] APPROXIMATING THE NASH SOCIAL WELFARE WITH INDIVISIBLE ITEMS

R COLE, V GKATZELIS - cs.drexel.edu
We study the problem of allocating a set of indivisible items among agents with additive
valuations, with the goal of maximizing the geometric mean of the agents' valuations, ie, the …

[PDF][PDF] Approximating the Nash Social Welfare with Indivisible Items

R Cole, V Gkatzelis - resources.mpi-inf.mpg.de
We study the problem of allocating a set of indivisible items among agents with additive
valuations with the goal of maximizing the geometric mean of the agents' valuations, ie, the …

Approximating the Nash social welfare with indivisible items

R Cole, V Gkatzelis - 47th Annual ACM Symposium on Theory …, 2015 - nyuscholars.nyu.edu
We study the problem of allocating a set of indivisible items among agents with additive
valuations, with the goal of maximizing the geometric mean of the agents' valuations, ie, the …

[PDF][PDF] Approximating the Nash Social Welfare with Indivisible Items

R COLE, V GKATZELIS - sigecom.org
In this letter we briefly discuss our main result from [Cole and Gkatzelis 2015]. Given a set of
indivisible items and a set of agents having additive valuations, our goal is to allocate the …

[PDF][PDF] Approximating the Nash Social Welfare with Indivisible Items

R Cole, V Gkatzelis - scholar.archive.org
We study the problem of allocating a set of indivisible items among agents with additive
valuations, with the goal of maximizing the geometric mean of the agents' valuations, ie, the …