Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids
From MaRDI portal
Publication:5219670
DOI10.1287/moor.2017.0882zbMath1454.52014arXiv1608.07021OpenAlexW2963801132MaRDI QIDQ5219670
Publication date: 12 March 2020
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1608.07021
Convex programming (90C25) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial optimization (90C27)
Related Items
Cites Work
- Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions
- Valuated matroids: A new look at the greedy algorithm
- Valuated matroids
- Fenchel-type duality for matroid valuations
- Walrasian equilibrium with gross substitutes
- Application of M-convex submodular flow problem to mathematical economics
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Some properties of basic families of subsets
- An exchange theorem for bases of matroids
- Submodular functions and optimization.
- M-Convex Function on Generalized Polymatroid
- The Logic of Logistics
- Recent Developments in Discrete Convex Analysis
- Job Matching, Coalition Formation, and Gross Substitutes
- An Exchange Theorem for Independence Structures
- Discrete Convex Analysis
- A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis
- GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
- A Multiple Exchange Property for Bases
- A Note on Kelso and Crawford's Gross Substitutes Condition
- Matrices and matroids for systems analysis
- Discrete convexity and equilibria in economies with indivisible goods and money
- Unnamed Item
- Unnamed Item
- Unnamed Item