Strong substitutes: structural properties, and a new algorithm for competitive equilibrium prices

DOI10.1007/s10107-022-01792-wOpenAlexW3177844370MaRDI QIDQ6120905

Maximilian Fichtl, Paul D. Klemperer, Elizabeth Baldwin, Martin Bichler

Publication date: 21 February 2024

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-022-01792-w

zbMATH Keywords

algorithmscompetitive equilibriumDC programmingequilibrium computationWalrasian equilibriumindivisible goodsauction theorystrong substitutesproduct-mix auctionproduct mix auctionenvy-free prices

Mathematics Subject Classification ID

Linear programming (90C05) Microeconomic theory (price theory and economic markets) (91B24) Auctions, bargaining, bidding and selling, and other market models (91B26)

Cites Work

• Unnamed Item
• A framework of discrete DC programming by discrete convex analysis
• Substitute goods, auctions, and equilibrium
• A duality principle for non-convex optimisation and the calculus of variations
• Walrasian equilibrium with gross substitutes
• Competitive equilibrium in an exchange economy with indivisibilities
• Convex analysis approach to d. c. programming: Theory, algorithms and applications
• New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.
• Gross substitutability: an algorithmic survey
• Continuous relaxation for discrete DC programming
• The DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems
• The complexity of minimizing the difference of two \(M^{\natural}\)-convex set functions
• The package assignment model.
• DC programming: overview.
• On the expressiveness of assignment messages
• Computing Walrasian equilibria: fast algorithms and structural properties
• The communication requirements of efficient allocations and supporting prices
• Learning strong substitutes demand via queries
• Computing the Continuous Discretely
• Job Matching, Coalition Formation, and Gross Substitutes
• Discrete Convex Analysis
• Gross substitutes and endowed assignment valuations
• The Finite Matroid-Based Valuation Conjecture is False
• Subquadratic submodular function minimization
• Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities
• Convex Bodies The Brunn-MinkowskiTheory
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
• Convex Analysis
• Discrete convexity and equilibria in economies with indivisible goods and money
• Walrasian equilibria from an optimization perspective: A guide to the literature

This page was built for publication: Strong substitutes: structural properties, and a new algorithm for competitive equilibrium prices