The Rado-minor conjecture for M-natural-concave valuations

At least 5 years old · documented by

Let v:2G→Rv:2^{\mathcal G}\to\mathbb R be a valuation. An endowment operation with respect to T⊆GT\subseteq\mathcal G produces the valuation v′(X)=v(X∪T)−v(T)v'(X)=v(X\cup T)-v(T), and a Rado minor valuation is one obtained from a Rado valuation by such an operation. An M♮M^\natural-concave valuation is a valuation in the discrete-concavity class denoted by M♮M^\natural-concavity. Rado-minor conjecture. Every M♮M^\natural-concave valuation arises as a Rado minor valuation. Rado valuations are not closed under endowment, whereas the conjectured minor class is; the source states that this conjecture is still open.

References

Primary source

Jugal Garg, Edin Husic and Laszlo A. Vegh, “Approximating Nash Social Welfare under Rado Valuations”, arXiv:2009.14793 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.