Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids
From MaRDI portal
Publication:5219670
Abstract: The multiple exchange property for matroid bases is generalized for valuated matroids and M-concave set functions. The proof is based on the Fenchel-type duality theorem in discrete convex analysis. The present result has an implication in economics: The strong no complementarities (SNC) condition of Gul and Stacchetti is in fact equivalent to the gross substitutes (GS) condition of Kelso and Crawford.
Recommendations
- A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions
- Simpler exchange axioms for M-concave functions on generalized polymatroids
- A vector exchange property of submodular systems
- scientific article; zbMATH DE number 4181354
- scientific article; zbMATH DE number 3897716
- Large convex sets in oriented matroids
- Convex Matroid Optimization
- A note on submodularity preserved involving the rank functions
- On equivalence of M^-concavity of a set function and submodularity of its conjugate
- scientific article; zbMATH DE number 1322432
Cites work
- \(M\)-convex function on generalized polymatroid
- A Multiple Exchange Property for Bases
- A Note on Kelso and Crawford's Gross Substitutes Condition
- A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis
- An exchange theorem for bases of matroids
- An Exchange Theorem for Independence Structures
- Application of M-convex submodular flow problem to mathematical economics
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Discrete Convex Analysis
- Discrete convexity and equilibria in economies with indivisible goods and money
- Fenchel-type duality for matroid valuations
- GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
- scientific article; zbMATH DE number 3941558 (Why is no real title available?)
- scientific article; zbMATH DE number 3970769 (Why is no real title available?)
- Job Matching, Coalition Formation, and Gross Substitutes
- Matrices and matroids for systems analysis
- Recent developments in discrete convex analysis
- Some properties of basic families of subsets
- Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions
- Submodular function minimization and maximization in discrete convex analysis
- Submodular functions and optimization.
- The logic of logistics. Theory, algorithms, and applications for logistics management
- Valuated matroids
- Valuated matroids: A new look at the greedy algorithm
- Walrasian equilibrium with gross substitutes
Cited in
(11)- Simpler exchange axioms for M-concave functions on generalized polymatroids
- A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions
- Matroid rank functions and discrete concavity
- Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function
- The finite matroid-based valuation conjecture is false
- M^-convexity and its applications in operations
- Equivalence between substitutability and \(\mathrm{M}^\natural\)-concavity for set functions under discrete transfers
- Properties of bundle valuations in carrier collaboration
- Convexity and Steinitz's exchange property
- Recoverable robust cardinality constrained maximization with commitment of a submodular function
- A vector exchange property of submodular systems
This page was built for publication: Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5219670)
