A Note on Kelso and Crawford's Gross Substitutes Condition

DOI10.1287/MOOR.28.3.463.16393zbMATH Open1082.91054OpenAlexW2021907424MaRDI QIDQ5704136FDOQ5704136

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.28.3.463.16393

Recommendations

Gross substitutes and endowed assignment valuations
Equivalence between substitutability and \(\mathrm{M}^\natural\)-concavity for set functions under discrete transfers
GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
Gross substitutability: an algorithmic survey
Gross substitution, discrete convexity, and submodularity

equilibrium submodular function indivisibility generalized polymatroid gross substitutes \(M^{\natural}\)-concave function

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Minimax problems in mathematical programming (90C47)

Cited In (54)

Local incentive compatibility on gross substitutes and other non-convex type-spaces
A constant-factor approximation for generalized malleable scheduling under \(M^{\natural }\)-concave processing speeds
A flow-based ascending auction to compute buyer-optimal Walrasian prices
Indivisible goods, equilibrium and convex economies
Counting combinatorial choice rules
Logarithmic concavity for morphisms of matroids
The Finite Matroid-Based Valuation Conjecture is False
On the Construction of Substitutes
Applications of discrete convex analysis to mathematical economics
ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS
A NEW CHARACTERIZATION OF M^〓-CONVEX SET FUNCTIONS BY SUBSTITUTABILITY
Identifying combinatorial valuations from aggregate demand
Matching with partially ordered contracts
Consistency of the doctor-optimal equilibrium price vector in job-matching markets
Antimatroids induced by matchings
The discrete separation theorem and price adjustment directions in markets with heterogeneous commodities
Nash implementation of competitive equilibria in the job-matching market
Simpler exchange axioms for M-concave functions on generalized polymatroids
A general two-sided matching market with discrete concave utility functions
Testing substitutability
Computing Walrasian equilibria: fast algorithms and structural properties
Walrasian equilibria from an optimization perspective: A guide to the literature
Independence systems in gross-substitute valuations
Gross substitutability: an algorithmic survey
Buyback problem with discrete concave valuation functions
Time bounds for iterative auctions: a unified approach by discrete convex analysis
A critical comparison between the gross substitutes and complements conditions
Gross substitution, discrete convexity, and submodularity
New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.
Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
Application of M-convex submodular flow problem to mathematical economics
Polynomial-Time Approximation Schemes for Maximizing Gross Substitutes Utility Under Budget Constraints
Characterization and algorithm for bivariate multi-unit assignment valuations
Competitive Equilibrium and Trading Networks: A Network Flow Approach
Substitutes and complements in network flows viewed as discrete convexity
Walrasian's characterization and a universal ascending auction
Coordinatewise domain scaling algorithm for M-convex function minimization
A Note on a Two-Sided Discrete-Concave Market with Possibly Bounded Salaries
Verifying gross substitutability.
Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function
Dual greedy polyhedra, choice functions, and abstract convex geometries
Equivalence between substitutability and \(\mathrm{M}^\natural\)-concavity for set functions under discrete transfers
Market Pricing for Matroid Rank Valuations
Geometry of gross substitutes valuations
Combinatorial auctions with decreasing marginal utilities
Valuated matroid-based algorithm for submodular welfare problem
Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions
On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market
Matroid rank functions and discrete concavity
Optimal allocation in combinatorial auctions with quadratic utility functions
Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
Core and competitive equilibria: an approach from discrete convex analysis
Demand-flow of agents with gross-substitute valuations
Designing matching mechanisms under constraints: an approach from discrete convex analysis

This page was built for publication: A Note on Kelso and Crawford's Gross Substitutes Condition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5704136)