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

DOI10.1007/S10107-022-01792-WOpenAlexW3177844370MaRDI QIDQ6120905FDOQ6120905

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

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

Recommendations

• Solving strong-substitutes product-mix auctions
• Substitute goods, auctions, and equilibrium
• Learning strong substitutes demand via queries
• A double-sided multiunit combinatorial auction for substitutes: Theory and algorithms
• Equilibrium, auction, and generalized gross substitutes and complements

zbMATH Keywords

algorithmscompetitive equilibriumequilibrium computationWalrasian equilibriumDC programmingindivisible goodsauction theorystrong substitutesproduct-mix auctionproduct mix auctionenvy-free prices

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• Solving strong-substitutes product-mix auctions
• Learning strong substitutes demand via queries

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

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