Gross substitutability: an algorithmic survey
type: Item
instance of: scholarly article
title: Gross substitutability: an algorithmic survey
zbMATH Open document ID: 1414.91268
author: Renato Paes Leme
published in: Games and Economic Behavior
publication date: 2017-12-05T00:00:00Z
Mathematics Subject Classification ID: 91B50
Mathematics Subject Classification ID: 52B40
Mathematics Subject Classification ID: 91-04
zbMATH DE Number: 6815590
zbMATH Keywords: gross substitutes
zbMATH Keywords: discrete convexity
zbMATH Keywords: Walrasian equilibrium
MaRDI profile type: Publication
full work available at URL: j.geb.2017.10.016
OpenAlex ID: W2770911772
cites work: Q5743455
cites work: The auction algorithm: A distributed relaxation method for the assignment problem
cites work: Competitive equilibrium in an exchange economy with indivisibilities
cites work: Two Randomized Mechanisms for Combinatorial Auctions
cites work: Rewarding maps: On greedy optimization of set functions
cites work: Well-layered maps---a class of greedily optimizable set functions
cites work: Valuated matroids: A new look at the greedy algorithm
cites work: Valuated matroids
cites work: Optimal Mechanisms for Combinatorial Auctions and Combinatorial Public Projects via Convex Rounding
cites work: On Maximizing Welfare When Utility Functions Are Subadditive
cites work: PASS approximation: a framework for analyzing and designing heuristics
cites work: A Note on Kelso and Crawford's Gross Substitutes Condition
cites work: Q4633864
cites work: Walrasian equilibrium with gross substitutes
cites work: The English auction with differentiated commodities
cites work: \(M\)-convex functions and tree metrics
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Job Matching, Coalition Formation, and Gross Substitutes
cites work: The asymptotic number of geometries
cites work: Greedoids
cites work: Q5519710
cites work: Q3048571
cites work: Combinatorial auctions with decreasing marginal utilities
cites work: Computing Walrasian Equilibria: Fast Algorithms and Structural Properties
cites work: Convexity and Steinitz's exchange property
cites work: Valuated Matroid Intersection I: Optimality Criteria
cites work: Valuated Matroid Intersection II: Algorithms
cites work: Matrices and matroids for systems analysis
cites work: Discrete Convex Analysis
cites work: \(M\)-convex function on generalized polymatroid
cites work: The communication requirements of efficient allocations and supporting prices
cites work: Gross substitutes and endowed assignment valuations
cites work: Q3135082
cites work: Verifying gross substitutability.
cites work: Stability and Polarization of Interests in Job Matching
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
cites work: Equilibria and Indivisibilities: Gross Substitutes and Complements
cites work: A Double-Track Adjustment Process for Discrete Markets With Substitutes and Complements
DOI: 10.1016/J.GEB.2017.10.016
description: scientific article; zbMATH DE number 6815590