A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions

被引：0
|
作者：
Li-Sha Huang
机构：
[1] Tsinghua University,State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology
来源：
Algorithmica | 2008年 / 51卷
关键词：
Market equilibrium; Primal-dual algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We develop an algorithm for computing the equilibrium price in the Fisher’s exchange market model with logarithmic utility functions. The algorithm is proved to converge to the equilibrium price in finite time and performs well in experimental tests.
引用
收藏
页码：357 / 366
页数：9
相关论文
共 50 条
  • [31] GOLDEN RATIO PRIMAL-DUAL ALGORITHM WITH LINESEARCH
    Chang X.-K.
    Yang J.
    Zhang H.
    SIAM Journal on Computing, 2022, 51 (04)
  • [32] Stability of the primal-dual algorithm for congestion control
    Tian, YP
    Chen, G
    INTERNATIONAL JOURNAL OF CONTROL, 2006, 79 (06) : 662 - 676
  • [33] On the Convergence of Primal-Dual Hybrid Gradient Algorithm
    He, Bingsheng
    You, Yanfei
    Yuan, Xiaoming
    SIAM JOURNAL ON IMAGING SCIENCES, 2014, 7 (04): : 2526 - 2537
  • [34] A primal-dual randomized algorithm for weighted paging
    Bansal, Nikhil
    Buchbinder, Niv
    Naor, Joseph Seffi
    48TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2007, : 507 - +
  • [35] A Primal-Dual Algorithm for Hybrid Federated Learning
    Overman, Tom
    Blum, Garrett
    Klabjan, Diego
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 13, 2024, : 14482 - 14489
  • [36] A primal-dual algorithm for shakedown analysis of structures
    Vu, DK
    Yan, AM
    Nguyen-Dang, H
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2004, 193 (42-44) : 4663 - 4674
  • [37] A primal-dual approach of weak vector equilibrium problems
    Laszlo, Szilard
    OPEN MATHEMATICS, 2018, 16 : 276 - 288
  • [38] Primal-dual algorithm for distributed constrained optimization
    Lei, Jinlong
    Chen, Han-Fu
    Fang, Hai-Tao
    SYSTEMS & CONTROL LETTERS, 2016, 96 : 110 - 117
  • [39] A PSEUDO PRIMAL-DUAL INTEGER PROGRAMMING ALGORITHM
    GLOVER, F
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04): : 187 - +
  • [40] An Adaptive Primal-Dual Image Denoising Algorithm
    Tian, Dan
    Zhang, Xiaodan
    Ding, Yu
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 3307 - 3310
12345