Auction Algorithm for Production Models

2013/04/16 by Shin, Junghwan, Kapoor, Sanjiv
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.1304.4618

Abstract

We show an auction-based algorithm to compute market equilibrium prices in a production model, where consumers purchase items under separable nonlinear utility concave functions which satisfy W.G.S(Weak Gross Substitutes); producers produce items with multiple linear production constraints. Our algorithm differs from previous approaches in that the prices are allowed to both increase and decrease to handle changes in the production. This provides a t^atonnement style algorithm which converges and provides a PTAS. The algorithm can also be extended to arbitrary convex production regions and the Arrow-Debreu model. The convergence is dependent on the behavior of the marginal utility of the concave function.

Related

• Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets
• Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands
• On Computability of Equilibria in Markets with Production
• Computing Equilibria in Markets with Budget-Additive Utilities
• Ascending-Price Algorithms for Unknown Markets