A primal-dual algorithm for the computation of market equilibrium with logarithmic utility functions

被引：0
|
作者：
Huang, Li-Sha [1 ]
机构：
[1] Tsinghua Univ, Dept Comp Sci & Technol, State Key Lab Intelligent Technol & Syst, Beijing 100084, Peoples R China
来源：
ALGORITHMICA | 2008年 / 51卷 / 03期
关键词：
market equilibrium; primal-dual algorithm;
D O I：
10.1007/s00453-007-9102-x
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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
页数：10
相关论文
共 50 条
  • [1] A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions
    Li-Sha Huang
    Algorithmica, 2008, 51 : 357 - 366
  • [2] A practical algorithm for the computation of market equilibrium with logarithmic utility functions - (Extended abstract)
    Huang, LS
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 463 - 472
  • [3] Market Equilibrium via a Primal-Dual Algorithm for a Convex Program
    Devanur, Nikhil R.
    Papadimitriou, Christos H.
    Saberi, Amin
    Vazirani, Vijay V.
    JOURNAL OF THE ACM, 2008, 55 (05)
  • [4] A PRIMAL-DUAL ALGORITHM FOR BSDES
    Bender, Christian
    Schweizer, Nikolaus
    Zhuo, Jia
    MATHEMATICAL FINANCE, 2017, 27 (03) : 866 - 901
  • [5] A PRIMAL-DUAL ALGORITHM FOR SUBMODULAR FLOWS
    CUNNINGHAM, WH
    FRANK, A
    MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) : 251 - 262
  • [6] PARAMETRIC PROGRAMMING AND THE PRIMAL-DUAL ALGORITHM
    KELLEY, JE
    OPERATIONS RESEARCH, 1959, 7 (03) : 326 - 334
  • [7] Image reconstruction with a primal-dual algorithm
    Shi, Chen
    Pan, Hui
    Abdalah, Mahmoud
    Boutchko, Rostyslav
    Mitra, Debasis
    Gullberg, Grant
    JOURNAL OF NUCLEAR MEDICINE, 2014, 55
  • [8] A parallel primal-dual simplex algorithm
    Klabjan, D
    Johnson, EL
    Nemhauser, GL
    OPERATIONS RESEARCH LETTERS, 2000, 27 (02) : 47 - 55
  • [9] PRIMAL-DUAL TRAFFIC ASSIGNMENT ALGORITHM
    PETERSEN, ER
    MANAGEMENT SCIENCE, 1975, 22 (01) : 87 - 95
  • [10] A PRIMAL-DUAL PROJECTION ALGORITHM FOR EFFICIENT
    Schiela, Anton
    Stoecklein, Matthias
    Weiser, Martin
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (06): : A4095 - A4120
12345