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 条
  • [21] An event-triggered distributed primal-dual algorithm for Network Utility Maximization
    Wan, Pu
    Lemmon, Michael D.
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 5863 - 5868
  • [22] Market equilibrium via a primal-dual-type algorithm
    Devanur, NR
    Papadimitriou, CH
    Saberi, A
    Vazirani, VV
    FOCS 2002: 43RD ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2002, : 389 - 395
  • [23] A primal-dual algorithm for computing Fisher equilibrium in the absence of Gross substitutability property
    Garg, D
    Jain, K
    Talwar, K
    Vazirani, VV
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 24 - 33
  • [24] An infeasible primal-dual interior point algorithm for linear programs based on logarithmic equivalent transformation
    Pan, SH
    Li, XS
    He, SY
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2006, 314 (02) : 644 - 660
  • [25] A New Primal-Dual Algorithm for Minimizing the Sum of Three Functions with a Linear Operator
    Yan, Ming
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 76 (03) : 1698 - 1717
  • [26] A MUTUAL PRIMAL-DUAL LINEAR PROGRAMMING ALGORITHM
    HARRIS, MY
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1970, 17 (02): : 199 - &
  • [27] A primal-dual homotopy algorithm for -minimization with -constraints
    Brauer, Christoph
    Lorenz, Dirk A.
    Tillmann, Andreas M.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (02) : 443 - 478
  • [28] GOLDEN RATIO PRIMAL-DUAL ALGORITHM WITH LINESEARCH
    Chang, Xiao-kai
    Yang, Junfeng
    Zhang, Hongchao
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) : 1584 - 1613
  • [29] MODIFICATION OF PRIMAL-DUAL ALGORITHM FOR DEGENERATE PROBLEMS
    GREENBER.H
    OPERATIONS RESEARCH, 1968, 16 (06) : 1227 - &
  • [30] On the primal-dual algorithm for callable Bermudan options
    Mair, Maximilian L.
    Maruhn, Jan H.
    REVIEW OF DERIVATIVES RESEARCH, 2013, 16 (01) : 79 - 110
12345