Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms

DOI10.1016/j.geb.2023.06.007zbMath1521.91150arXiv2106.10412OpenAlexW4382395702MaRDI QIDQ6176737

Marco Pavone, Qi Qi, Devansh Jalota, Yinyu Ye

Publication date: 23 August 2023

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.10412

zbMATH Keywords

resource allocationmarket equilibriumdistributed algorithmsFisher market

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proportional response dynamics in the Fisher market
• Earning limits in Fisher markets with spending-constraint utilities
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Computation of Fisher-Gale equilibrium by auction
• Tatonnement beyond gross substitutes? Gradient descent to the rescue
• On the global and linear convergence of the generalized alternating direction method of multipliers
• A path to the Arrow-Debreu competitive market equilibrium
• Markets for efficient public good allocation with social distancing
• On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
• Market equilibrium under separable, piecewise-linear, concave utilities
• Spending Constraint Utilities with Applications to the Adwords Market
• Consensus of Subjective Probabilities: The Pari-Mutuel Method
• Approximate Random Allocation Mechanisms
• Market equilibrium via a primal--dual algorithm for a convex program
• The spending constraint model for market equilibrium
• Market equilibrium via the excess demand function
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Improving matching under hard distributional constraints
• Stable Matching with Proportionality Constraints
• Assignment Mechanisms Under Distributional Constraints
• Fast Alternating Direction Optimization Methods
• Existence of an Equilibrium for a Competitive Economy

This page was built for publication: Fisher markets with linear constraints: equilibrium properties and efficient distributed algorithms