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 条
  • [41] Convergence Analysis of Quantized Primal-dual Algorithm in Quadratic Network Utility Maximization Problems
    Nekouei, Ehsan
    Nair, Girish
    Alpcan, Tansu
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 2655 - 2660
  • [42] A Primal-Dual Randomized Algorithm for Weighted Paging
    Bansal, Nikhil
    Buchbinder, Niv
    Naor, Joseph
    JOURNAL OF THE ACM, 2012, 59 (04)
  • [43] A PRIMAL-DUAL ALGORITHM FOR JOINT DEMOSAICKING AND DECONVOLUTION
    Luong, Hiep Quang
    Goossens, Bart
    Aelterman, Jan
    Pizurica, Aleksandra
    Philips, Wilfried
    2012 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2012), 2012, : 2801 - 2804
  • [44] SOLVING A CLASS OF LP PROBLEMS WITH A PRIMAL-DUAL LOGARITHMIC BARRIER METHOD
    GONDZIO, J
    MAKOWSKI, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 80 (01) : 184 - 192
  • [45] A hybrid primal-dual algorithm with application to the dual transportation problems
    Choi, G
    Kim, C
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 261 - 268
  • [46] A distributed primal-dual algorithm for computation of generalized Nash equilibria via operator splitting methods
    Yi, Peng
    Pavel, Lacra
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [47] Primal-dual potential reduction algorithm for symmetric programming problems with nonlinear objective functions
    Faybusovich, Leonid
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 536 : 228 - 249
  • [48] Primal-Dual Algorithm for Linear Optimization Problems Based on a New Class of Kernel Functions
    El Ghami, Mohamed
    Ivanov, Ivan
    Melissen, Hans
    Roos, Cornelis
    Steihaug, Trond
    2008 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2008, : 341 - +
  • [49] A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions
    Chen P.
    Huang J.
    Zhang X.
    Fixed Point Theory and Applications, 2016 (1)
  • [50] A Two-Step Inertial Primal-Dual Algorithm for Minimizing the Sum of Three Functions
    Wen, Meng
    Tang, Yuchao
    Xing, Zhiwei
    Peng, Jigen
    IEEE ACCESS, 2019, 7 : 161748 - 161753
12345