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 条
  • [1] A primal-dual algorithm for the computation of market equilibrium with logarithmic utility functions
    Huang, Li-Sha
    ALGORITHMICA, 2008, 51 (03) : 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] 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
  • [7] PARAMETRIC PROGRAMMING AND THE PRIMAL-DUAL ALGORITHM
    KELLEY, JE
    OPERATIONS RESEARCH, 1959, 7 (03) : 326 - 334
  • [8] PRIMAL-DUAL TRAFFIC ASSIGNMENT ALGORITHM
    PETERSEN, ER
    MANAGEMENT SCIENCE, 1975, 22 (01) : 87 - 95
  • [9] A parallel primal-dual simplex algorithm
    Klabjan, D
    Johnson, EL
    Nemhauser, GL
    OPERATIONS RESEARCH LETTERS, 2000, 27 (02) : 47 - 55
  • [10] A primal-dual approximation algorithm for MINSAT
    Arif, Umair
    Benkoczi, Robert
    Gaur, Daya Ram
    Krishnamurti, Ramesh
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 372 - 381
12345