Ascending-Price Algorithms for Unknown Markets
From MaRDI portal
Publication:4972683
DOI10.1145/3319394zbMath1458.91087arXiv1507.04925OpenAlexW2953218668MaRDI QIDQ4972683
Xiaohui Bei, Martin Hoefer, Jugal Garg
Publication date: 25 November 2019
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.04925
Related Items (2)
The invisible hand of Laplace: the role of market structure in price convergence and oscillation ⋮ Ascending-Price Algorithms for Unknown Markets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The Nonparametric Approach to Demand Analysis
- Earning limits in Fisher markets with spending-constraint utilities
- Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality
- A finite algorithm for the linear exchange model
- On the speed of adjustment in the classical tatonnement process: A limit result
- General equilibrium and the theory of directed graphs
- A combinatorial polynomial algorithm for the linear Arrow-Debreu market
- A Strongly Polynomial Algorithm for a Class of Minimum-Cost Flow Problems with Separable Convex Objectives
- Improved algorithms for computing fisher's market clearing prices
- Approximating the Nash Social Welfare with Indivisible Items
- Market equilibrium under separable, piecewise-linear, concave utilities
- Spending Constraint Utilities with Applications to the Adwords Market
- Competitive Algorithms from Competitive Equilibria
- On the Stability of the Competitive Equilibrium, I
- Consensus of Subjective Probabilities: The Pari-Mutuel Method
- Market equilibrium via a primal--dual algorithm for a convex program
- A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities
- The spending constraint model for market equilibrium
- Market equilibrium via the excess demand function
- Finite solution of pure trade markets with Cobb-Douglas utilities
- An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
- Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities
- The Complexity of Non-Monotone Markets
- A Simple and Efficient Algorithm for Computing Market Equilibria
- Ascending-Price Algorithms for Unknown Markets
- Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
- Dichotomies in equilibrium computation, and complementary pivot algorithms for a new class of non-separable utility functions
- Auction Algorithms for Market Equilibrium
- A Polynomial Time Algorithm for Computing an Arrow–Debreu Market Equilibrium for Linear Utilities
- Tatonnement beyond gross substitutes?
- Towards Polynomial Simplex-Like Algorithms for Market Equilibria: [Extended Abstract]
- Existence of an Equilibrium for a Competitive Economy
- FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
This page was built for publication: Ascending-Price Algorithms for Unknown Markets
