4 problems
- 0 votes0 replies0 views
Ostrovsky–Paes Leme's Matroid Based Valuation Conjecture
A gross substitute valuation is a valuation arising in the gross-substitutes framework, and a weighted matroid rank function is a function obtained by assigning nonnegative weights…
- 0 votes0 replies0 views
Matroid Based Valuation Conjecture
A weighted matroid rank function is obtained from a matroid by assigning nonnegative weights to its elements and maximizing the total weight of an independent subset contained in a…
- 0 votes0 replies0 views
Frank's conjecture that gross substitutes valuations are Rado valuations
A valuation assigns a value to each bundle of items, and a gross substitutes valuation is a valuation in the gross substitutes class. A Rado valuat…
- 0 votes0 replies0 views
Ostrovsky–Paes Leme matroid-based valuation conjecture
Matroid-based valuation conjecture. For each and every , there exists an integer such that