The Rado-minor conjecture for M-natural-concave valuations
The Rado-minor conjecture for M-natural-concave valuations
Let be a valuation. An endowment operation with respect to produces the valuation , and a Rado minor valuation is one obtained from a Rado valuation by such an operation. An -concave valuation is a valuation in the discrete-concavity class denoted by -concavity. Rado-minor conjecture. Every -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.
Sources & referencesView supporting material
Primary source
Jugal Garg, Edin Husic and Laszlo A. Vegh, “Approximating Nash Social Welfare under Rado Valuations”, arXiv:2009.14793 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.