GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY

DOI10.15807/jorsj.58.61zbMath1367.91114OpenAlexW2099063943MaRDI QIDQ5500266

Akihisa Tamura, Akiyoshi Shioura

Publication date: 5 August 2015

Published in: Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.15807/jorsj.58.61

zbMATH Keywords

equilibriumdiscrete optimizationauctionallocationdiscrete convexitygross substitutes condition

Mathematics Subject Classification ID

Convex programming (90C25) Special types of economic equilibria (91B52) Combinatorial optimization (90C27) Special types of economic markets (including Cournot, Bertrand) (91B54)

Related Items

M^♮-Convexity and Its Applications in Operations, Discrete convexity in joint winner property, Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function, Distributionally Robust Linear and Discrete Optimization with Marginals, Gross substitutability: an algorithmic survey, A critical comparison between the gross substitutes and complements conditions, Recent progress on integrally convex functions, Walrasian equilibria from an optimization perspective: A guide to the literature, Strong substitutes: structural properties, and a new algorithm for competitive equilibrium prices, Equivalence between substitutability and \(\mathrm{M}^\natural\)-concavity for set functions under discrete transfers, Characterization and algorithm for bivariate multi-unit assignment valuations, Simpler exchange axioms for M-concave functions on generalized polymatroids, A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions, Core and competitive equilibria: an approach from discrete convex analysis, Time bounds for iterative auctions: a unified approach by discrete convex analysis, Buyback problem with discrete concave valuation functions, Congestion games viewed from M-convexity, Computing Walrasian equilibria: fast algorithms and structural properties, The Finite Matroid-Based Valuation Conjecture is False, Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids, Competitive Equilibrium and Trading Networks: A Network Flow Approach, A survey of fundamental operations on discrete convex functions of various kinds, On basic operations related to network induction of discrete convex functions, Submodular optimization views on the random assignment problem, Discrete 2-convex functions, Market Pricing for Matroid Rank Valuations