The Finite Matroid-Based Valuation Conjecture is False
DOI10.1137/19M1304295zbMath1472.05031arXiv1905.02287OpenAlexW3196300929WikidataQ123357185 ScholiaQ123357185MaRDI QIDQ4959128
Publication date: 10 September 2021
Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.02287
Applications of statistics to economics (62P20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorial aspects of tropical varieties (14T15) Auctions, bargaining, bidding and selling, and other market models (91B26) Combinatorial aspects of matroids and geometric lattices (05B35) Discrete geometry (52C99) Matching models (91B68)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matroid enumeration for incidence geometry
- Valuated matroids: A new look at the greedy algorithm
- Triangulations. Structures for algorithms and applications
- Decomposition of binary matroids
- Combinatorial geometries, convex polyhedra, and Schubert cells
- Walrasian equilibrium with gross substitutes
- Competitive equilibrium in an exchange economy with indivisibilities
- Gross substitution, discrete convexity, and submodularity
- Gross substitutability: an algorithmic survey
- Designing matching mechanisms under constraints: an approach from discrete convex analysis
- Verifying gross substitutability.
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Walrasian's characterization and a universal ascending auction
- Geometry of Chow quotients of Grassmannians
- Combinatorial auctions with decreasing marginal utilities
- Submodular functions and independence structures
- Submodular functions and optimization.
- M-Convex Function on Generalized Polymatroid
- Recent Developments in Discrete Convex Analysis
- BINARY MATROID SUMS
- ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS
- Tropical Linear Spaces
- Job Matching, Coalition Formation, and Gross Substitutes
- Chow quotients of Grassmannian I
- Discrete Convex Analysis
- Gross substitutes and endowed assignment valuations
- On the sum of matroids
- Product-Mix Auctions and Tropical Geometry
- On the Construction of Substitutes
- Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities
- GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
- A Note on Kelso and Crawford's Gross Substitutes Condition
- Discrete convexity and equilibria in economies with indivisible goods and money
