4.1 Article

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

期刊

GAMES AND ECONOMIC BEHAVIOR
卷 141, 期 -, 页码 223-260

出版社

ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.geb.2023.06.007

关键词

Fisher market; Market equilibrium; Resource allocation; Distributed algorithms

向作者/读者索取更多资源

This paper introduces a modified Fisher market model where agents may have additional linear constraints, and studies the properties of the resulting equilibria. To determine equilibrium prices, a budget-adjusted social optimization problem (BA-SOP) is introduced, whose optimal dual variables correspond to the equilibrium prices. To address the computational intensity and centralized knowledge requirement, a new class of distributed algorithms based on the Alternating Direction Method of Multipliers (ADMM) is proposed for computing equilibrium prices. The ADMM approach provides strong convergence guarantees and a general-purpose method for computing market equilibria for Fisher markets with homogeneous linear constraints and classical Fisher markets.
The Fisher market is one of the most fundamental models for resource allocation. However, Fisher markets are less amenable for resource allocation settings when agents have additional linear constraints beyond the budget constraints of buyers and the capacity constraints of goods. Thus, in this work, we introduce a modified Fisher market, where agents may have additional linear constraints, and study the properties of the resulting equilibria. To set equilibrium prices, we introduce a budget-adjusted social optimization problem (BA-SOP), whose optimal dual variables correspond to the equilibrium prices. Since solving BA-SOP can be computationally intensive and requires centralized knowledge of all agents' utilities, we propose a new class of distributed algorithms based on the Alternating Direction Method of Multipliers (ADMM) to compute equilibrium prices. Our ADMM approach has strong convergence guarantees and provides a general-purpose method for computing market equilibria for Fisher markets with homogeneous linear constraints and classical Fisher markets. & COPY; 2023 Published by Elsevier Inc.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.1
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据